Real-Time global optimal path planning of mobile robots based on modified ant system algorithm

Authors:
Guanzheng Tan;Dioubate Mamady I
Affiliations:
School of Information Science and Engineering, Central South University, Changsha, Hunan Province, China;School of Information Science and Engineering, Central South University, Changsha, Hunan Province, China
Venue:
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Year:
2006

Citing 3
Cited 0

Ant algorithms and stigmergy

Future Generation Computer Systems
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
An intelligent mobile vehicle navigator based on fuzzy logic andreinforcement learning

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.