Path planning for mobile articulated robots based on the improved A* algorithm

被引:13
|
作者
Xu, Yaru [1 ]
Liu, Rong [1 ]
机构
[1] Beihang Univ, Inst Robot, Sch Mech Engn & Automat, Beijing, Peoples R China
来源
关键词
Mobile articulated robots system; path planning; equivalent size; distance parameter; curvature parameter; improved A* algorithm; TRACTOR-TRAILER; TRACKING; VEHICLE; SYSTEM;
D O I
10.1177/1729881417728013
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Mobile articulated robots system composed of tractor and multiple articulated trailers is a nonlinear and underactuated system subject to nonholonomic constraints. The significant achievements of path planning for mobile robots with single segment are very difficult to be applied to it directly. For resolving this problem, the kinematics model is established for the system with three segments connected by nonstandard connection type, as well as its trajectory. Equivalent size is introduced that includes two parameters: the distance parameter being the size for enlarging obstacles and the curvature parameter being the minimum turning radius of system. The distance parameter is used to enlarge obstacles in the environment to shrink the system to be a particle. The planning path adopted by the improved A* algorithm can ensure itself as a collision-free and feasible path as long as the maximum path curvature is no larger than the curvature parameter in free space. The comparisons of simulation result show that the improved A* algorithm makes the quality of path optimized and more suitable than A* algorithm under the complex environment.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 50 条
  • [31] A shortest path based path planning algorithm for nonholonomic mobile robots
    Jiang, KC
    Seneviratne, LD
    Earles, SWE
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1999, 24 (04) : 347 - 366
  • [32] Application of Improved Sparrow Search Algorithm to Path Planning of Mobile Robots
    Xu, Yong
    Sang, Bicong
    Zhang, Yi
    [J]. BIOMIMETICS, 2024, 9 (06)
  • [33] PQ-RRT*: An improved path planning algorithm for mobile robots
    Li, Yanjie
    Wei, Wu
    Gao, Yong
    Wang, Dongliang
    Fan, Zhun
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 152
  • [34] Path Planning for Mobile Robots based on Visibility Graphs and A* Algorithm
    Contreras, Juan D.
    Fernando Martinez, S.
    Martinez, Fredy H. S.
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2015), 2015, 9631
  • [35] Dynamic Path Planning of Mobile Robots Based on ABC Algorithm
    Ma, Qianzhi
    Lei, Xiujuan
    [J]. ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, AICI 2010, PT II, 2010, 6320 : 267 - 274
  • [36] Fusion Algorithm of the Improved A* Algorithm and Segmented Bezier Curves for the Path Planning of Mobile Robots
    Lai, Rongshen
    Wu, Zhiyong
    Liu, Xiangui
    Zeng, Nianyin
    [J]. SUSTAINABILITY, 2023, 15 (03)
  • [37] An Improved A-Star Path Planning Algorithm Based on Mobile Robots in Medical Testing Laboratories
    Yin, Chengpeng
    Tan, Chunyu
    Wang, Chongqin
    Shen, Feng
    [J]. SENSORS, 2024, 24 (06)
  • [38] Path Planning of Mobile Robots Based on Specialized Genetic Algorithm and Improved Particle Swarm Optimization
    Li Qing
    Zhang Chao
    Xu Yinmei
    Yin Yixin
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 7204 - 7209
  • [39] Improved ant colony algorithm for path planning of mobile robots based on compound prediction mechanism
    Liu, Zhongpu
    Liu, Jianjuan
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (02) : 2147 - 2162
  • [40] Path Planning of Mobile Robot Based on Improved A* Algorithm
    Lin, Mingxiu
    Yuan, Kai
    Shi, Chenzhi
    Wang, Yutong
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3570 - 3576