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

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]  S. Ali A. Moosavian,et al.  Adaptive sliding mode control of a wheeled mobile robot towing a trailer , 2015, J. Syst. Control. Eng..

[2]  Thomas Gustafsson,et al.  Effect of kinematic parameters on MPC based on-line motion planning for an articulated vehicle , 2015, Robotics Auton. Syst..

[3]  S. Ali A. Moosavian,et al.  Robust Adaptive Controller for a Tractor–Trailer Mobile Robot , 2014, IEEE/ASME Transactions on Mechatronics.

[4]  Lionel Lapierre,et al.  Distributed Control of Coordinated Path Tracking for Networked Nonholonomic Mobile Vehicles , 2013, IEEE Transactions on Industrial Informatics.

[5]  Alessandro Astolfi,et al.  Path-tracking of a tractor-trailer vehicle along rectilinear and circular paths: a Lyapunov-based approach , 2004, IEEE Transactions on Robotics and Automation.

[6]  Maciej Michalek,et al.  Lining-Up Control Strategies for N-trailer Vehicles , 2014, J. Intell. Robotic Syst..

[7]  Peter I. Corke,et al.  Steering kinematics for a center-articulated mobile robot , 2001, IEEE Trans. Robotics Autom..

[8]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[9]  Leo Dorst,et al.  Differential A* , 2002, IEEE Trans. Knowl. Data Eng..

[10]  Jing Xiao,et al.  Detection of robustly collision-free trajectories in unpredictable environments in real-time , 2014, Auton. Robots.

[11]  Erdal Kayacan,et al.  Distributed nonlinear model predictive control of an autonomous tractor-trailer system , 2014, ArXiv.

[12]  Maciej Michalek,et al.  Cascaded VFO Control for Non-Standard N-Trailer Robots , 2015, J. Intell. Robotic Syst..

[13]  Klaus Gresser,et al.  Reversing the General One-Trailer System: Asymptotic Curvature Stabilization and Path Tracking , 2014, IEEE Transactions on Intelligent Transportation Systems.

[14]  Alain Micaelli,et al.  Nonlinear Control for a Train-like Vehicle , 1997 .

[15]  Yalou Huang,et al.  Trajectory Generation and Tracking Control for Double-Steering Tractor–Trailer Mobile Robots With On-Axle Hitching , 2015, IEEE Transactions on Industrial Electronics.

[16]  Florent Lamiraux,et al.  Motion planning and control for Hilare pulling a trailer , 1999, IEEE Trans. Robotics Autom..

[17]  Ali Keymasi Khalaji,et al.  Modified transpose Jacobian control of a tractor-trailer wheeled robot , 2015 .

[18]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[19]  Peng Li,et al.  A novel hybrid method for mobile robot path planning in unknown dynamic environment based on hybrid DSm model grid map , 2011, J. Exp. Theor. Artif. Intell..

[20]  Yalou Huang,et al.  Concept of equivalent size for tractor-trailer mobile robots and its application to path planning , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[21]  Toshiyuki Murakami,et al.  Nonholonomic Equivalent Disturbance Based Backward Motion Control of Tractor-Trailer With Virtual Steering , 2008, IEEE Transactions on Industrial Electronics.