%0 Journal Article
%T Ant Colony System Algorithm for Real-Time Globally Optimal Path Planning of Mobile Robots<br>基于ACS算法的移动机器人实时全局最优路径规划
%A TAN Guan-Zheng
%A HE Huan
%A SLOMAN Aaron
%A <br>谭冠政
%A 贺欢
%A SLOMAN A
%J 自动化学报
%D 2007
%I 
%X A novel method for the real-time globally optimal path planning of mobile robots is proposed based on the ant colony system (ACS) algorithm. This method includes three steps: the first step is utilizing the MAKLINK graph theory to establish the free space model of the mobile robot, the second step is utilizing the Dijkstra algorithm to find a sub-optimal collision-free path, and the third step is utilizing the ACS algorithm to optimize the location of the sub-optimal path so as to generate the globally optimal path. The result of computer simulation experiment shows that the proposed method is effective and can be used in the real-time path planning of mobile robots. It has been verified that the proposed method has better performance in convergence speed, solution variation, dynamic convergence behavior, and computational efficiency than the path planning method based on the genetic algorithm with elitist model.
%K Mobile robot
%K globally optimal path planning
%K ACS algorithm
%K MAKLINK graph
%K Dijkstra algorithm<br>蚁群系统
%K 运算法则
%K 自动化系统
%K 计算机技术
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=CE5E1BD2EFE462A8&yid=A732AF04DDA03BB3&vid=27746BCEEE58E9DC&iid=38B194292C032A66&sid=69E4C201C13601F9&eid=B8F8200D88DDC7D6&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=15