A new approach to smooth path planning of mobile robot based on quartic Bezier transition curve and improved PSO algorithm

被引:83
|
作者
Xu, Lin [1 ]
Cao, Maoyong [1 ]
Song, Baoye [1 ]
机构
[1] Shandong Univ Sci & Technol, Coll Elect Engn & Automat, Qingdao 266590, Peoples R China
基金
中国国家自然科学基金;
关键词
Smooth path planning; Mobile robot; Quartic Bezier transition curve; Particle swarm optimization; PSO; TIME-DELAY SYSTEMS; OPTIMIZATION ALGORITHM;
D O I
10.1016/j.neucom.2021.12.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new approach is proposed for the smooth path planning of mobile robot based on a new quartic Bezier transition curve and an improved particle swarm optimization (PSO) algorithm. First, a dedicatedly constructed quartic Bezier transition curve with three overlapped control points is developed to fulfil the G3-continuity of the smooth path at the joints of the path segments, so as to guarantee the high-order smoothness of the path for the movement of mobile robot. Then, the smooth path planning of mobile robot is formulated mathematically as an optimization problem under several criteria and constraints of the smooth path, e.g. length, smoothness, safety and robot kinematics. Furthermore, an improved PSO with adaptive weighted delay velocity (PSO-AWDV) algorithm is presented for the optimization problem of smooth path planning, where the parameter relationship to ensure the convergence of PSO-AWDV is derived through the stability analysis of the algorithm. Finally, several simulation experiments are carried out to confirm the effectiveness and superiority of the proposed new approach combined with the new quartic Bezier transition curve and the improved PSO-AWDV algorithm. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:98 / 106
页数:9
相关论文
共 50 条
  • [1] An improved PSO algorithm for smooth path planning of mobile robots using continuous high-degree Bezier curve
    Song, Baoye
    Wang, Zidong
    Zou, Lei
    APPLIED SOFT COMPUTING, 2021, 100
  • [2] A new approach to smooth path planning of Ackerman mobile robot based on improved ACO algorithm and B-spline curve
    Huo, Fengcai
    Zhu, Shuai
    Dong, Hongli
    Ren, Weijian
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2024, 175
  • [3] Path Planning for Nonholonomic Mobile Robot Based on Bezier Curve
    Kavuran, Gurkan
    2017 INTERNATIONAL ARTIFICIAL INTELLIGENCE AND DATA PROCESSING SYMPOSIUM (IDAP), 2017,
  • [4] 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 - +
  • [5] Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm
    Wang, Wenming
    Zhao, Jiangdong
    Li, Zebin
    Huang, Ji
    JOURNAL OF ROBOTICS, 2021, 2021
  • [6] Multi-target path planning for mobile robot based on improved PSO algorithm
    Lv, Qi
    Yang, Dewei
    PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1042 - 1047
  • [7] Global Smooth Path Planning for Mobile Robots based on Continuous Bezier Curve
    Xu, Lin
    Wang, Dong
    Song, Baoye
    Cao, Maoyong
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 2081 - 2085
  • [8] 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
  • [9] 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
  • [10] Mobile Robot Path Planning Based on an Improved A* Algorithm
    Zhao X.
    Wang Z.
    Huang C.
    Zhao Y.
    Zhao, Yanwei (zyw@zjut.edu.cn), 2018, Chinese Academy of Sciences (40): : 903 - 910