Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm

被引：14

作者：

Wang Zhangqi ^{[1
]}

Zhu Xiaoguang ^{[1
]}

Han Qingyao ^{[1
]}

机构：

[1] N China Elect Power Univ, Sch Mech Engn, Baoding 071003, Peoples R China

来源：

CEIS 2011 | 2011年 / 15卷

关键词：

Ant colony algorithm; Mobile Robot; Path planning; Genetic algorithm;

D O I：

10.1016/j.proeng.2011.08.515

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The basic ant colony algorithm for mobile robot path planning exists many problems, such as lack of stability, algorithm premature convergence, more difficult to find optimal solution for complex problems and so on. This paper proposes improvement measures. Apply genetic algorithm to optimization and configuration parameters of the basic ant colony algorithm. Simulation results show that the improved optimal path length significantly less than the basic ant colony algorithm and volatility is smaller, stability significantly improves. The stability of improved ant colony algorithm is superior to the basic ant colony algorithm, verify the effectiveness of the improvement measures. (c) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of [CEIS 2011]

引用

页数：4

共 8 条

[1]

Cai Zixing, 1996, ROBOTIC, V18, P248

[2] Cooperative coevolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot systems [J].

Cai, ZX ;

Peng, ZH .

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2002, 33 (01) :61-71

[3] Ant system: Optimization by a colony of cooperating agents [J].

Dorigo, M ;

Maniezzo, V ;

Colorni, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41

[4]

Duan Haibin, 2005, PRINCIPLE APPL ANT C, P15

[5]

Hoos H., 1997, P INT C ART NEUR NET, P245, DOI [10.1007/978-3-70916492-1_54, DOI 10.1007/978-3-7091-6492-1_54]

[6]

Li Shiyong, 2004, ANT COLONY ALGORITHM, p20~25

[7] MAX-MIN Ant System and local search for the traveling salesman problem [J].

Stutzle, T ;

Hoos, H .

PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, :309-314

[8]

Zhou Ming, 1999, PRINCIPLE APPL GENET, P122

← 1 →