Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithm

被引：9

作者：

Guan-zheng Tan

Huan He

Sloman Aaron

机构：

[1] Central South University,School of Information Science and Engineering

[2] The University of Birmingham,School of Computer Science

来源：

Journal of Central South University of Technology | 2006年 / 13卷

关键词：

mobile robot; global optimal path planning; improved Dijkstra algorithm; ant system algorithm; MAKLINK graph; free MAKLINK line; TP242; TP306.1;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

A novel method of global optimal path planning for mobile robot was proposed based on the improved Dijkstra algorithm and ant system 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 improved Dijkstra algorithm to find out a sub-optimal collision-free path, and the third step is using the ant system algorithm to adjust and optimize the location of the sub-optimal path so as to generate the global optimal path for the mobile robot. The computer simulation experiment was carried out and the results show that this method is correct and effective. The comparison of the results confirms that the proposed method is better than the hybrid genetic algorithm in the global optimal path planning.

引用

页码：80 / 86

页数：6

共 35 条

[1] Ge S S(2000)New potential functions for mobile robot path planning[J] IEEE Transactions on Robotics and Automation 16 615-620
[2] Cui Y J(2002)Present state and future development of mobile robot technology research [J] Robot 24 475-480
[3] Li Lei(2003)Potential grids based on path planning for robots[J] Journal of Harbin Engineering University 24 170-174
[4] Ye Tao(1993)Grid modeling of robot cells: a memory-efficient approach[J] Journal of Intelligent and robotic Systems 8 201-223
[5] Tan Min(2004)Research on path planning and related algorithms for robots[J] Bulletin of Science and Technology 20 210-215
[6] Wang Xing-ce(1999)An intelligent mobile vehicle navigator based on fuzzy logic and reinforcement learning[J] IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 29 314-321
[7] Zhang Ru-bo(2001)Neural network model for robot path planning in dynamically changing environment[J] Modeling and Analysis of Information Systems 18 12-18
[8] Gu Guo-chang(2003)Path design of robot with continuous space based on hybrid genetic algorithm[J] Journal of Wuhan University of Technology (Transportation Science & Engineering) 27 819-821
[9] Boschian V(2004)Path planning for mobile robot based on particle swarm optimization[J] Robot 26 222-225
[10] Pruski A(1997)Ant colony system: a cooperative learning approach to the traveling salesman problem[J] IEEE Transactions on Evolutionary Computation 1 53-66

← 1 2 3 4 →