CFP last date
20 May 2024
Reseach Article

Article:Cross-Country Path Finding using Hybrid approach of PSO and BBO

by Harish Kundra, Monica Sood
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 7 - Number 6
Year of Publication: 2010
Authors: Harish Kundra, Monica Sood
10.5120/1167-1370

Harish Kundra, Monica Sood . Article:Cross-Country Path Finding using Hybrid approach of PSO and BBO. International Journal of Computer Applications. 7, 6 ( September 2010), 15-19. DOI=10.5120/1167-1370

@article{ 10.5120/1167-1370,
author = { Harish Kundra, Monica Sood },
title = { Article:Cross-Country Path Finding using Hybrid approach of PSO and BBO },
journal = { International Journal of Computer Applications },
issue_date = { September 2010 },
volume = { 7 },
number = { 6 },
month = { September },
year = { 2010 },
issn = { 0975-8887 },
pages = { 15-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume7/number6/1167-1370/ },
doi = { 10.5120/1167-1370 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:55:40.141977+05:30
%A Harish Kundra
%A Monica Sood
%T Article:Cross-Country Path Finding using Hybrid approach of PSO and BBO
%J International Journal of Computer Applications
%@ 0975-8887
%V 7
%N 6
%P 15-19
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper we have proposed the implementation of optimized path. We are residing on a geographical area and there is no road. So path planning is a key factor to find out the optimized path to travel to destination. This paper describes a novel approach of autonomous navigation for outdoor vehicles which includes terrain mapping, obstacle detection and avoidance, and goal seeking in cross-country using Swarm Intelligence. This paper combines the strengths of both Particle Swarm optimization (PSO) for finding out the natural paths moreover keeping the obstacle detection from the satellite image, and Biogeography Based Optimization (BBO) algorithm for obstacle avoidance and move towards the shortest path to the goal. In this we have used the classified image. And find out the shortest path in order to find the cross country path planning phenomenon. We have assumed the source and destination in image and various paths which are called the natural paths generated by particle swarm optimization. The localization of islands positions has been done and through that the final optimized path which is called the shortest path has been find out for the destination. The HSI which is taken in islands is the shortest distance from the destination.

References
  1. Campbell, J. B. (2002), “Introduction to Remote Sensing”, Third edition, Taylor & Francis, London, pp. 3,552.
  2. Kennedy,J.andEverhart,R.C.(1995),“Particle Swarm Optimization”, In Proceedings of the IEEE International Conference on Neural Networks,1995, Perth, Australia, vol. 4, pp. 1942-1948.
  3. Macarthur, R. and Wilson, E. (1967), “The Theory of Biogeography”, First Edition, Princeton University Press, New Jersey, pp.19-67.
  4. Simon,D.(2008),“Biogeography-based optimization”, IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702-713.
Index Terms

Computer Science
Information Sciences

Keywords

Path planning satellite image terrain mapping obstacle detection and avoidance Swarm Intelligence