Abstract
An ant colony optimization (ACO) approach is proposed in this paper for real-time concurrent map building and navigation for multiple goals purpose. In real world applications such as rescue robots, and service robots, an autonomous mobile robot needs to reach multiple goals with the shortest path that, in this paper, is capable of being implemented by an ACO method with minimized overall distance. Once a global path is planned, a foraging-enabled trail is created to guide the robot to the multiple goals. A histogram-based local navigation algorithm is employed locally for obstacle avoidance along the trail planned by the global path planner. A re-planning-based algorithm aims to generate path while a mobile robot explores through a terrain with map building in unknown environments. In this paper, simulation results demonstrate that the real-time concurrent mapping and multi-goal navigation of an autonomous robot is successfully performed under unknown environments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gu, T., Atwood, L., Dong, C., Dolan, J.M., Lee, J.-W.: Tunable and stable real-time trajectory planning for urban autonomous driving. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2015), pp. 250–256 (2015)
Raja, R., Dutta, A., Venkatesh, K.S.: New potential field method for rough terrain path planning using genetic algorithm for a 6-wheel rover. Robot. Auton. Syst. 72, 295–306 (2015)
Davies, T., Jnifene, A.: Multiple waypoint path planning for a mobile robot using genetic algorithms. In: IEEE International Conference on Virtual Environments, Human-Computer Interfaces, and Measurement Systems, pp. 21–26, 12–14 July 2006
Luo, C., Yang, S.X.: A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments. IEEE Trans. Neural Netw. 19(7), 1279–1298 (2008)
Yang, S.X., Luo, C.: A neural network approach to complete coverage path planning. IEEE Trans. Syst. Man Cybern. Part B 34(1), 718–725 (2004)
Yang, S.X., Meng, M.Q.-H.: Real-time collision-free motion planning of mobile robots using neural dynamics based approaches. IEEE Trans. Neural Netw. 14(6), 1541–1552 (2003)
Faigl, J., Macak, J.: Multi-goal path planning using self-organizing map with navigation functions. In: European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, pp. 41–46, 27–29 April 2011
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)
Koenig, S., Likhachev, M., Furcy, D.: Lifelong planning A*. Artif. Intell. J. 155(1–2), 93–146 (2004)
Koenig, S., Likhachev, M.: D*Lite. In: The National Conference on Artificial Intelligence (AAAI) (2002)
Ulrich, I., Borenstein, J.: VFH+: Reliable obstacle avoidance for fast mobile robots. In: IEEE International Conference on Robotics and Automation, Leuven, Belgium, pp. 1572–1577, 16–21 May 1998
Luo, C., Wu, Y.-T., Krishnan, M., Paulik, M., Jan, G.E., Gao, J.: An effective search and navigation model to an auto-recharging station of driverless vehicles. In: 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, pp. 100–107, Orlando, Florida, USA (2014)
Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press, Cambridge (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Luo, C., Mo, H., Shen, F., Zhao, W. (2016). Multi-goal Motion Planning of an Autonomous Robot in Unknown Environments by an Ant Colony Optimization Approach. In: Tan, Y., Shi, Y., Li, L. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9713. Springer, Cham. https://doi.org/10.1007/978-3-319-41009-8_56
Download citation
DOI: https://doi.org/10.1007/978-3-319-41009-8_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-41008-1
Online ISBN: 978-3-319-41009-8
eBook Packages: Computer ScienceComputer Science (R0)