Ant Algorithm for Navigation of Multi-Robot Movement in Unknown Environment
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [8]
  • |
  • Related [20]
  • |
  • Cited by [21]
  • | |
  • Comments
    Abstract:

    The navigation problem of multi-robot movement in a complex and unknown environment is studied in the paper. A new algorithm, ants navigation algorithm, is presented. At the start the method maps the global targets onto the area near the border of the robot’s eyeshot, and takes them as the local targets. Then two groups of ants will be cooperating to complete the search for the local optimal path in the robot’s eyeshot. Based on these configurations, the algorithm can predict possible collision with other robots and execute subsequent avoidance plans. The local search will be executed by the algorithm repetitively whenever the robot progresses a step. So, the path of the robot will be altered dynamically, which makes the robot move on the global optimal path to the ending node. The simulation results indicate that the optimal path, which the robot moves on, can lead the robot to reach the end safely even in complicated geographical environment. The effect is very satisfactory.

    Reference
    [1]Zhang CG,Xi YG.Mobile robot path planning based on rolling windows in the unknown environment.Science in China (Series E),2001,31(1):51-58 (in Chinese with English abstract).
    [2]Zhang CG,Xi YG.Robot rolling path planning based on locally detected information.ACTA Automatica Sinica,2003,29(1):38-44.
    [3]Bruce J,Veloso M.Real-Time randomized path planning for robot navigation.In:Proc.of the Intelligent Robots and System,2002.IEEE/RSJ Int'l Conf.,Vol 3.2002.2383-2388.
    [4]Sun SD,Lin M.Path planning of multi-mobile robots using genetic algorithms.ACTA Automatica Sinica,2000,26(5):673-676 (in Chinese with English abstract).
    [5]Dorigo M,Di Caro G.Ant colony optimization:A new meta-heuristic.In:Evolutionary Computation,1999 (CEC 99).Proc.of the 1999 Congress,Vol 2.Washington:IEEE Press,1999.1474-1477.
    [6]Fan XP,Luo X,Yi S,Yang SY,Zhang H.Optimal path planning for mobile robots based on intensified ant colony optimization algorithm.In:Proc.of the Int'l Conf.on Robotics,Intelligent Systems and Signal Processing 2003.IEEE,2003.131-136.
    [7]Ding YY,He Y,Jiang JP.Multi-Robot cooperation method based on the ant algorithm.In:Proc.of the Swarm Intelligence Symposium,2003 (SIS 2003).IEEE,2003.14-18. [1]张纯刚,席裕庚.全局环境未知时基于滚动窗口的机器人路径规划.中国科学(E辑),2001,31(1):51-58.
    [4]孙树栋,林茂.基于遗传算法的多移动机器人协调路径规划.自动化学报,2000,26(5):673-676.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

朱庆保.全局未知环境下多机器人运动蚂蚁导航算法.软件学报,2006,17(9):1890-1898

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 25,2005
  • Revised:November 08,2005
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063