Abstract
In this work, a method for finding the optimal path from an initial point to a final one in a previously defined static search map is presented, based on Ant Colony Optimization Meta-Heuristic (ACO-MH). The proposed algorithm supports the avoidance of dynamic obstacles; that is, once the optimal path is found and the robot starts navigating, if the robot’s route is interrupted by a new obstacle that was sensed at time t, it will recalculate an alternative optimal path from the actual robot position in order to surround this blocking object and reach the goal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, H., Xu, Z.: Path Planning Based on a New Genetic Algorithm. IEEE Computer Society Press, Los Alamitos (2005)
Dorigo, M., Birattari, M., Stützle, T.: Ant Colony Optimization. IEEE Computational Intelligence Magazine, 28-39 (2006)
Dorigo, M., Stützle, T.: Ant Colony Optimization. Bradford, Cambridge (2004)
Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)
Gemeinder, M., Gerke, M.: An Active Search Algorithm Extending GA Based Path Planning for Mobile Robot Systems. In: Soft Computing and Industry, pp. 589–596. Springer, Heidelberg (2002)
Gopalakrishnan, K., Ramakrishnan, S.: Optimal Path Planning of Mobile Robot With Multiple Targets Using Ant Colony Optimization, pp. 25–30. Smart Systems Engineering, New York (2006)
Mohamad, M., Dunningan, W.: Ant Colony Robot Motion Planning, pp. 213–216. IEEE, Los Alamitos (2005)
Tarokh, M.: Path planning of rovers using fuzzy logic and genetic algorithm. In: World Automation Conf. ISORA-026, Hawaii, pp. 1–7 (2000)
Ye, W., Ma, D., Fan, H.: Path Planning for Space Robot Based on The Self-adaptive Ant Colony Algorithm. IEEE Computer Society Press, Los Alamitos (2006)
Zhishuo, L., Yueting, C.: Sweep based Multiple Ant Colonies Algorithm for Capacitated Vehicle Routing Problem. In: IEEE International Conference on e-Business Engineering, IEEE Computer Society Press, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
García, M.A.P., Montiel, O., Castillo, O., Sepúlveda, R. (2007). Optimal Path Planning for Autonomous Mobile Robot Navigation Using Ant Colony Optimization and a Fuzzy Cost Function Evaluation. In: Melin, P., Castillo, O., Ramírez, E.G., Kacprzyk, J., Pedrycz, W. (eds) Analysis and Design of Intelligent Systems using Soft Computing Techniques. Advances in Soft Computing, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72432-2_79
Download citation
DOI: https://doi.org/10.1007/978-3-540-72432-2_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72431-5
Online ISBN: 978-3-540-72432-2
eBook Packages: EngineeringEngineering (R0)