Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization

被引:62
|
作者
Ma, Jianwei [1 ]
Liu, Yang [1 ]
Zang, Shaofei [1 ]
Wang, Lin [1 ]
机构
[1] Henan Univ Sci & Technol, Sch Informat Engn, Luoyang 471023, Henan, Peoples R China
关键词
TRAVELING SALESMAN PROBLEM; COLONY; CURVE;
D O I
10.1155/2020/9813040
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this study, a new method of smooth path planning is proposed based on Bezier curves and is applied to solve the problem of redundant nodes and peak inflection points in the path planning process of traditional algorithms. First, genetic operations are used to obtain the control points of the Bezier curve. Second, a shorter path is selected by an optimization criterion that the length of the Bezier curve is determined by the control points. Finally, a safe distance and adaptive penalty factor are introduced into the fitness function to ensure the safety of the walking process of the robot. Numerous experiments are implemented in two different environments and compared with the existing methods. It is proved that the proposed method is more effective to generate a shorter, smoother, and safer path compared with traditional approaches.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Optimization of Robot Path Planning Parameters Based on Genetic Algorithm
    Liang, Yuhong
    Hong, Fating
    Lin, Qinjie
    Bi, Sheng
    Feng, Liqian
    2017 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (RCAR), 2017, : 529 - 534
  • [2] Path Planning Algorithm for Mobile Robot Obstacle Avoidance Adopting Bezier Curve Based on Genetic Algorithm
    Yang Linquan
    Luo Zhongwen
    Tang Zhonghua
    Lv Weixian
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3286 - +
  • [3] Path Planning Based on Segmented Bezier Curves and A* Algorithm for Mobile Robot
    Meng, Xiangrui
    Liang, Shuang
    Cao, Zhiqiang
    Li, Zhonghui
    Wang, Shuo
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (IEEE-ROBIO 2021), 2021, : 1868 - 1871
  • [4] Genetic Algorithm Based Robot Path Planning
    Liao WeiQiang
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 56 - 59
  • [5] Robot Path Planning Based on Improved Genetic Algorithm
    Zhao, Yuan
    Gu, Jason
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, : 2515 - 2522
  • [6] 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
  • [7] Path Planning Based on Bezier Curve for Robot Swarms
    Lin, Chien-Chou
    Chuang, Wei-Ju
    Liao, Yan-Deng
    2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 253 - 256
  • [8] 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,
  • [9] Path planning and control of soccer robot based on genetic algorithm
    Chen, Xuanang
    Gao, Peijun
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (12) : 6177 - 6186
  • [10] 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