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
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.