Dynamic Path Planning for Mobile Robot Based on Improved Genetic Algorithm

被引：0
|
作者：
Liu Changan [1 ]
Yan Xiaohu [1 ]
Liu Chunyang [1 ]
Li Guodong [1 ]
机构：
[1] N China Elect Power Univ, Sch Comp Sci & Technol, Beijing 102206, Peoples R China
来源：
CHINESE JOURNAL OF ELECTRONICS | 2010年 / 19卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Mobile robot; Path planning; Improved genetic algorithm;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The paper proposes the dynamic path planning method of mobile robot based on improved genetic algorithm. Firstly, to ensure the safety of the robot effectively, the improved visual graph and the conception of safety coefficient are presented. Secondly, to avoid the local optimum, the paper replaces the mutation individual with a better individual searched by hill-climbing method. To increase the convergence speed, the paper updates the colony by the rule of the particle swarm optimization. Thirdly, float-point coding is proposed in the improved genetic algorithm. The fitness function includes the length and the total slope of the path in dynamic path planning. Finally, it emulates the dynamic path planning for mobile robot based on improved genetic algorithm. From the results, it can see that the path planning method is viable and efficient.
引用
收藏
页码：245 / 248
页数：4
相关论文
共 50 条
  • [1] Mobile Robot Dynamic Path Planning Based on Improved Genetic Algorithm
    Wang, Yong
    Zhou, Heng
    Wang, Ying
    [J]. GREEN ENERGY AND SUSTAINABLE DEVELOPMENT I, 2017, 1864
  • [2] 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
  • [3] 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
  • [4] Path planning for mobile robot based on improved genetic algorithm
    Wei, Tong
    Long, Chen
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (04): : 703 - 711
  • [5] 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 - +
  • [6] An improved genetic algorithm in path planning for mobile robot
    Liu, Guangrui
    Tian, Xin
    Zhou, Wenbo
    Guo, Kefu
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 998 - 1003
  • [7] Research on path planning of mobile robot based on improved genetic algorithm
    Li, Dongdong
    Wang, Lei
    Cai, Jingcao
    Wang, Anheng
    Tan, Tielong
    Gui, Jingsong
    [J]. INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2023, 14 (06)
  • [8] Global path planning of mobile robot based on improved genetic algorithm
    Xu, Xing
    Yu, Xuyang
    Zhao, Yun
    Liu, Chengxing
    Wu, Xiang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1659 - 1672
  • [9] Research on path planning of mobile robot based on improved genetic algorithm
    Wang, Lei
    Wang, Yixuan
    Li, Dongdong
    Wang, Tiancheng
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2024, 52 (05): : 158 - 164
  • [10] Path Planning of Mobile Robot Based on Improved Multiobjective Genetic Algorithm
    Li, Kairong
    Hu, Qianqian
    Liu, Jinpeng
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
12345