Path Planning for Autonomous Articulated Vehicle Based on Improved Goal-Directed Rapid-Exploring Random Tree

The special steering characteristics and task complexity of autonomous articulated vehicle (AAV) make it often require multiple forward and backward movements during autonomous driving. In this paper, we present a simple yet effective method, named head correction with fixed wheel position (HC-FWP), for the demand of multiple forward and backward movements. The goal-directed rapid-exploring random tree (GDRRT) algorithm is first used to search for a feasible path in the obstacle map, and then, the farthest node search (FNS) algorithm is applied to obtain a series of key nodes, on which HC-FWP is used to correct AAV heading angles. Simulation experiments with Dynapac CC6200 articulated road roller parameters show that the proposed improved goal-directed rapid-exploring random tree (IGDRRT), consisting of GDRRT, FNS, and HC-FWP, can search a feasible path on maps that require the AAV to move back and forth.

[1]  Andreas Kugi,et al.  Optimisation based path planning for car parking in narrow environments , 2016, Robotics Auton. Syst..

[2]  Ismaïl Chabini,et al.  Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks , 2002, IEEE Trans. Intell. Transp. Syst..

[3]  Yasar Ayaz,et al.  RRT*-SMART: A Rapid Convergence Implementation of RRT* , 2013 .

[4]  R. Sreerama Kumar,et al.  A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits , 2009, Robotics Auton. Syst..

[5]  Jungwon Yoon,et al.  Haptic assisted aircraft optimal assembly path planning scheme based on swarming and artificial potential field approach , 2014, Adv. Eng. Softw..

[6]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[7]  Cheng-Jian Lin,et al.  Applying fuzzy method to vision-based lane detection and departure warning system , 2010, Expert Syst. Appl..

[8]  Neng Wan,et al.  Improved cubic B-spline curve method for path optimization of manipulator obstacle avoidance , 2018, 2018 Chinese Automation Congress (CAC).

[9]  Siddhartha S. Srinivasa,et al.  Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Valdir Grassi,et al.  Robust path-following control for articulated heavy-duty vehicles , 2018, Control Engineering Practice.

[11]  Saïd Mammar,et al.  Automatic Parallel Parking in Tiny Spots: Path Planning and Control , 2015, IEEE Transactions on Intelligent Transportation Systems.

[12]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[13]  Tao Mei,et al.  Drivers’ Visual Behavior-Guided RRT Motion Planner for Autonomous On-Road Driving , 2016, Sensors.

[14]  Hongliang Ren,et al.  Motion Planning Based on Learning From Demonstration for Multiple-Segment Flexible Soft Robots Actuated by Electroactive Polymers , 2016, IEEE Robotics and Automation Letters.

[15]  Wang Dong,et al.  A Novel Path Planning Method for Articulated Road Roller Using Support Vector Machine and Longest Accessible Path With Course Correction , 2019, IEEE Access.

[16]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.

[17]  Dong Wang,et al.  Bidirectional Sliding Window for Boundary Recognition of Pavement Construction Area Using GPS-RTK , 2020 .