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 条
  • [41] Global path planning of mobile robot based on improved genetic algorithm
    Xu, Xing
    Yu, Xuyang
    Zhao, Yun
    Liu, Chengxing
    Wu, Xiang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1659 - 1672
  • [42] Mobile robot path planning based on improved Q learning algorithm
    Peng, Jiansheng
    International Journal of Multimedia and Ubiquitous Engineering, 2015, 10 (07): : 285 - 294
  • [43] Path planning of mobile robot based on improved ant colony algorithm
    Lu Kai-feng
    Peng Li
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 526 - +
  • [44] Mobile Robot Path Planning Based on Improved Coyote Optimization Algorithm
    Huang, Jingyao
    Wu, Huihui
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [45] Mobile Robot Dynamic Path Planning Based on Improved Genetic Algorithm
    Wang, Yong
    Zhou, Heng
    Wang, Ying
    GREEN ENERGY AND SUSTAINABLE DEVELOPMENT I, 2017, 1864
  • [46] Indoor mobile-robot path planning based on an improved A* algorithm
    Wang, Dianjun
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2012, 52 (08): : 1085 - 1089
  • [47] Mobile Robot Path Planning Based on Improved Coyote Optimization Algorithm
    Huang, Jingyao
    Wu, Huihui
    Mathematical Problems in Engineering, 2022, 2022
  • [48] Three dimensional path planning for flying car based on improved A* algorithm and Bezier curve fusion
    Yan, Jifa
    Deng, Tao
    Xu, Binhao
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART D-JOURNAL OF AUTOMOBILE ENGINEERING, 2024,
  • [49] An improved genetic algorithm in path planning for mobile robot
    Liu, Guangrui
    Tian, Xin
    Zhou, Wenbo
    Guo, Kefu
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 998 - 1003
  • [50] Path Planning of Mobile Robot with Improved RRT Algorithm
    Li, Zijian
    Yang, Zhiqiang
    Gao, Huanbing
    Wang, Xueqiu
    NEURAL COMPUTING FOR ADVANCED APPLICATIONS, NCAA 2024, PT II, 2025, 2182 : 3 - 16