smartPATH: A hybrid ACO-GA algorithm for robot path planning
Open Access
- 1 June 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Path planning is a critical combinatorial problem essential for the navigation of a mobile robot. Several research initiatives, aiming at providing optimized solutions to this problem, have emerged. Ant Colony Optimization (ACO) and Genetic Algorithms (GA) are the two most widely used heuristics that have shown their effectiveness in solving such a problem. This paper presents, smartPATH, a new hybrid ACO-GA algorithm to solve the global robot path planning problem. The algorithm consists of a combination of an improved ACO algorithm (IACO) for efficient and fast path selection, and a modified crossover operator for avoiding falling into a local minimum. Our system model incorporates a Wireless Sensor Network (WSN) infrastructure to support the robot navigation, where sensor nodes are used as signposts that help locating the mobile robot, and guide it towards the target location. We found out smartPATH outperforms classical ACO (CACO) and GA algorithms (as defined in the literature without modification) for solving the path planning problem both and Bellman-Ford shortest path method. We demonstrate also that smartPATH reduces the execution time up to 64.9% in comparison with Bellman-Ford exact method and improves the solution quality up to 48.3% in comparison with CACO.Keywords
This publication has 16 references indexed in Scilit:
- Path planning method based on hierarchical hybrid algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- RSS-based relative localization and tethering for moving robots in unknown environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Novel Ant Colony Optimization algorithm with Path Crossover and heterogeneous ants for path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Comparative study of Genetic Algorithm and Ant Colony Optimization algorithm performances for robot path planning in global static environments of different complexitiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluationApplied Soft Computing, 2009
- Mobile Robot Global Path Planning Based on Improved Augment Ant Colony AlgorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest PathIEEE Robotics & Automation Magazine, 2008
- Robot Path Integration in Manufacturing Processes: Genetic Algorithm Versus Ant Colony OptimizationIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2008
- Path planning for a mobile robot using genetic algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Particle swarm optimization: developments, applications and resourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002