Robot planning with ant colony optimization algorithms

被引：0
|
作者：
Zhao Dongbin [1 ]
Yi Jianqiang [1 ]
机构：
[1] Chinese Acad Sci, Lab Complex Syst & Intelligence Sci, Inst Automat, Beijing 100080, Peoples R China
来源：
2006 CHINESE CONTROL CONFERENCE, VOLS 1-5 | 2006年
关键词：
robot planning; ant colony optimization; optimal;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Ant colony optimization algorithm are investigated in this paper for robot planning in configuration space. The robot planning problem is to find a feasible path from a beginning to a goal while avoiding obstacles in a clustered environment. Lots of attentions have been paid on such problems, but little is with the ant colony optimization algorithms. Originated from the MAX-MIN Ant System (MMAS) algorithm for traveling salesman problem, a modified ant colony optimization algorithm for robot planning is proposed. The algorithm has some distinguished features, such as a path pruning mechanism, etc. The optimal solution can be achieved effectively in different environments with a high probability.
引用
收藏
页码：519 / +
页数：2
相关论文
共 11 条
  • [1] [Anonymous], 1991, 91016 DIP EL POL MIL
  • [2] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [3] Fan XP, 2003, 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS, INTELLIGENT SYSTEMS AND SIGNAL PROCESSING, VOLS 1 AND 2, PROCEEDINGS, P131
  • [4] [胡小兵 Hu Xiaobing], 2004, [重庆大学学报, Journal of Chongqing University], V27, P132
  • [5] Probabilistic roadmaps for path planning in high-dimensional configuration spaces
    Kavraki, LE
    Svestka, P
    Latombe, JC
    Overmars, MH
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (04): : 566 - 580
  • [6] REAL-TIME OBSTACLE AVOIDANCE FOR MANIPULATORS AND MOBILE ROBOTS
    KHATIB, O
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1986, 5 (01): : 90 - 98
  • [7] DYNAMIC PATH PLANNING FOR A MOBILE AUTOMATON WITH LIMITED INFORMATION ON THE ENVIRONMENT
    LUMELSKY, VJ
    STEPANOV, AA
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (11) : 1058 - 1063
  • [8] Nielsen CL, 2000, 2000 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2000), VOLS 1-3, PROCEEDINGS, P1716, DOI 10.1109/IROS.2000.895219
  • [9] EXACT ROBOT NAVIGATION USING ARTIFICIAL POTENTIAL FUNCTIONS
    RIMON, E
    KODITSCHEK, DE
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1992, 8 (05): : 501 - 518
  • [10] MAX-MIN Ant System and local search for the traveling salesman problem
    Stutzle, T
    Hoos, H
    [J]. PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 309 - 314
12