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
    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
    2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [3] Coverage Path Planning for Mobile Robot Based on Genetic Algorithm
    Wang Zhongmin
    Zhu Bo
    2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 732 - 735
  • [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
    Tien Tzu Hsueh Pao, 2006, 5 (911-914):
  • [5] Mobile Robot Dynamic Path Planning Based on Genetic Algorithm
    Wu, Bing
    Wang, Yanping
    PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 96 - +
  • [6] Path Planning of Mobile Robot Based on Improving Genetic Algorithm
    Wang Jianguo
    Ding Biao
    Miao Guijuan
    Bao Jianwu
    Yang Xuedong
    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
    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
    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
    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
    2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 4350 - 4355