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 条
  • [21] 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
  • [22] Path Planning of a Mobile Robot Based on the Improved RRT Algorithm
    Li, Xiangjie
    Tong, Yala
    APPLIED SCIENCES-BASEL, 2024, 14 (01):
  • [23] Mobile robot path planning based on improved A*-DWA algorithm
    Liu Y.
    Huang H.
    Fan Q.
    Zhu Y.
    Chen X.
    Han Z.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (01): : 158 - 171
  • [24] 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
  • [25] Research of mobile robot path planning based on improved A* algorithm
    Xiao Sa
    Wu Huaiyu
    Chen Zhihuan
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 7619 - 7623
  • [26] Path Planning for Mobile Robot Based on Improved Bat Algorithm
    Yuan, Xin
    Yuan, Xinwei
    Wang, Xiaohu
    SENSORS, 2021, 21 (13)
  • [27] Path planning for mobile robot based on improved genetic algorithm
    Wei T.
    Long C.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (04): : 703 - 711
  • [28] Mobile Robot Path Planning Based on Enhanced Dynamic Window Approach and Improved A* Algorithm
    Yang, Hongxia
    Teng, Xingqiang
    JOURNAL OF ROBOTICS, 2022, 2022
  • [29] APSO: An A*-PSO Hybrid Algorithm for Mobile Robot Path Planning
    Huang, Changsheng
    Zhao, Yanpu
    Zhang, Mengjie
    Yang, Hongyan
    IEEE ACCESS, 2023, 11 : 43238 - 43256
  • [30] Mobile robot path planning based on an improved ACO algorithm and path optimization
    Tianfeng Zhou
    Wenhong Wei
    Multimedia Tools and Applications, 2025, 84 (12) : 10899 - 10922