Path Planning for Mobile Robot Based on Chaos Genetic Algorithm

被引:28
|
作者
Gao, Meijuan [1 ,2 ]
Xu, Jin [1 ,2 ]
Tian, Jingwen [2 ]
Wu, Hao [2 ]
机构
[1] Beijing Union Univ, Beijing, Peoples R China
[2] Beijing Univ Chem Technol, Beijing, Peoples R China
基金
国家高技术研究发展计划(863计划);
关键词
D O I
10.1109/ICNC.2008.627
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Aiming at the existent Problem of global path planning for mobile robot, a path planning for mobile robot based on chaos genetic algorithm is proposed in this paper. Reasonable coding way and fitness function are used in the chaos genetic algorithm, and the chaos operation is, added to the genetic algorithm (GA), the convergence rate of genetic algorithm is improved, and the local optimization can be avoided by using the chaos genetic algorithm. So the solution which obtained by chaos genetic algorithm can not only satisfy the path shortest but also effective avoid the collision with obstacle. The simulation result shows that the method is correct and feasible.
引用
收藏
页码:409 / +
页数:2
相关论文
共 50 条
  • [1] Genetic algorithm based path planning for a mobile robot
    Tu, JP
    Yang, SX
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1221 - 1226
  • [2] Global Path Planning for Mobile Robot Based on A* Algorithm and Genetic Algorithm
    Zhang, Liang
    Min, Huasong
    Wei, Hongxing
    Huang, Haojun
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [3] Mobile Robot Dynamic Path Planning Based on Genetic Algorithm
    Wu, Bing
    Wang, Yanping
    [J]. PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 96 - +
  • [4] A knowledge based genetic algorithm for path planning of a mobile robot
    School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209, China
    [J]. Tien Tzu Hsueh Pao, 2006, 5 (911-914):
  • [5] Coverage Path Planning for Mobile Robot Based on Genetic Algorithm
    Wang Zhongmin
    Zhu Bo
    [J]. 2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 732 - 735
  • [6] Path Planning of Mobile Robot Based on Improving Genetic Algorithm
    Wang Jianguo
    Ding Biao
    Miao Guijuan
    Bao Jianwu
    Yang Xuedong
    [J]. PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 3: COMPUTER NETWORKS AND ELECTRONIC ENGINEERING, 2011, 112 : 535 - 542
  • [7] Path Planning of Mobile Robot Based on an Improved Genetic Algorithm
    Zhang Yi
    Dai En-can
    Ren Tong-hui
    [J]. 2016 2ND INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY ENGINEERING (ICMITE 2016), 2016, : 398 - 404
  • [8] Research of Mobile Robot Path Planning Based on Genetic Algorithm
    Zhang, Jian
    [J]. PROCEEDINGS OF THE 2ND INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2016), 2016, 24 : 354 - 360
  • [9] Path planning of mobile robot based on Improved Genetic Algorithm
    Wu, Meihua
    Chen, Erkui
    Shi, Qianqian
    Zhou, Luan
    Chen, Zhiqiang
    Li, Mengfan
    [J]. 2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6696 - 6700
  • [10] A knowledge based genetic algorithm for path planning of a mobile robot
    Hu, YR
    Yang, SX
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 4350 - 4355