Real-Time Global Optimal Path Planning of Mobile Robots Based on Modified Ant System Algorithm
A novel method for the real-time global optimal path planning of mobile robots is proposed based on the modified ant system (AS) algorithm. This method includes three steps: the first step is adopting the MAKLINK graph theory to establish the free space model of the mobile robot, the second step is adopting the Dijkstra algorithm to find a sub-optimal collision-free path, and the third step is adopting the modified AS algorithm to adjust and optimize the location of the sub-optimal path so as to generate the global optimal path. The results of simulation experiments confirm that the proposed method is effective and has better performance in convergence speed, solution variation, dynamic convergence behavior, and computation efficiency as compared with the path planning method based on the real-coded genetic algorithm.
KeywordsMobile Robot Path Planning Grid Graph Robot Path Dijkstra Algorithm
Unable to display preview. Download preview PDF.
- 3.Yao, X. (ed.): Evolutionary Computation: Theory and Applications. World Scientific Publishing Co., Singapore (1999)Google Scholar
- 5.Lebedev, D.: Neural Network Model for Robot Path Planning in Dynamically Changing Environment. Modeling and Analysis of Information Systems 18(1), 12–18 (2001)Google Scholar
- 6.Liu, C.H., Hu, J.Q., Qi, X.N.: Path Design of Robot with Continuous Space Based on Hybrid Genetic Algorithm. Journal of Wuhan University of Technology 27(6), 819–821 (2003) (in Chinese)Google Scholar
- 9.Habib, M.K., Asama, H.: Efficient Method to Generate Collision Free Paths for Autonomous Mobile Robot Based on New Free Space Structuring Approach. In: Proceedings of the IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, Osaka, Japan, pp. 563–567 (1991)Google Scholar
- 11.Krohling, R.A., Jaschek, H., Rey, J.P.: Designing PI/PID Controller for a Motion Control System Based on Genetic Algorithm. In: Proceedings of the 12th IEEE International Symposium on Intelligent Control, Istanbul, Turkey, pp. 125–130 (1997)Google Scholar