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 条
  • [41] Mobile Robot Path Planning Based on an Improved A* Algorithm
    Zhao X.
    Wang Z.
    Huang C.
    Zhao Y.
    [J]. Zhao, Yanwei (zyw@zjut.edu.cn), 2018, Chinese Academy of Sciences (40): : 903 - 910
  • [42] Detecting Robots Path Planning Based on Improved Genetic Algorithm
    Cui, Shi-Gang
    Dong, Jiang-Lei
    [J]. 2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2013, : 204 - 207
  • [43] A Local Path Planning Algorithm for Robots Based on Improved DWA
    Gong, Xue
    Gao, Yefei
    Wang, Fangbin
    Zhu, Darong
    Zhao, Weisong
    Wang, Feng
    Liu, Yanli
    [J]. ELECTRONICS, 2024, 13 (15)
  • [44] An Efficient Path Planning Algorithm for Mobile Robots
    Zeng, Zheng
    Sun, Wei
    Wu, Wei
    Xue, Min
    Qian, Lin
    [J]. 2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 487 - 493
  • [45] An improved target-oriented path planning algorithm for wheeled mobile robots
    Jin, Ye
    Yue, Ming
    Li, Weijie
    Shangguan, Jinyong
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2022, 236 (22) : 11081 - 11093
  • [46] Path Planning of Mobile Robots Based on A* Algorithm and Artificial Potential Field Algorithm
    Wang H.
    Hao C.
    Zhang P.
    Zhang M.
    Yin P.
    Zhang Y.
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2019, 30 (20): : 2489 - 2496
  • [47] Path Planning for Mobile Robots Based on Improved Ant Colony Optimization
    Hsu, Chen-Chien
    Hou, Ru-Yu
    Wang, Wei-Yen
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 2777 - 2782
  • [48] Improved gray wolf optimization algorithm integrating A* algorithm for path planning of mobile charging robots
    Liu, Shangjunnan
    Liu, Shuhai
    Xiao, Huaping
    [J]. ROBOTICA, 2024, 42 (02) : 536 - 559
  • [49] Path planning for mobile robots based on social group search algorithm
    Feng, Xiang
    Ma, Meiyi
    Shi, Yin
    Yu, Huiqun
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2013, 50 (12): : 2543 - 2553
  • [50] Safe Global Path Planning of Mobile Robots Based on Modified A* Algorithm
    Park, Jong-Hun
    No, Jin-Hong
    Huh, Uk-Youl
    [J]. 8TH INTERNATIONAL CONFERENCE ON ROBOTIC, VISION, SIGNAL PROCESSING & POWER APPLICATIONS: INNOVATION EXCELLENCE TOWARDS HUMANISTIC TECHNOLOGY, 2014, 291 : 99 - 105