Title :
A hybrid ACO-PSO technique for path planning
Author :
Gigras, Yogita ; Choudhary, Kavita ; Gupta, Kusum ; Vandana
Author_Institution :
ITM Univ., Gurgaon, India
Abstract :
Robotic path planning is an important topic in today´s scenario. Robots have to choose their path from source to destination with minimum distance possible, within minimum time, and with minimum number of turns and moves possible. Metaheuristic is an approach that guides the search process. Meta stands for upper level and heuristic means to find. Metaheuristic search algorithms provide optimal solution. Metaheuristics are approximate and non-deterministic algorithms. These algorithms are not problem specific. To overcome this problem, hybrid approach of ACO-PSO is used. This approach is used to find optimal path for robot with avoiding the collision with obstacles encountered during its path. Simulation results of this hybrid approach provide collision free path and better results as compared to the traditional heuristic approach (ACO and PSO).
Keywords :
ant colony optimisation; collision avoidance; mobile robots; particle swarm optimisation; search problems; ant colony optimization; collision avoidance; hybrid ACO-PSO technique; metaheuristic search algorithms; particle swarm optimization; robotic path planning; Collision avoidance; Linear programming; Particle swarm optimization; Path planning; Robot kinematics; Sociology; Ant Colony Optimization (ACO); Metaheuristic search techniques; Particle Swarm Optimization (PSO); Path Planning;
Conference_Titel :
Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-9-3805-4415-1