An A* based path planning approach for autonomous vehicles

This paper presents a path planning algorithm for an autonomous vehicle. The proposed method uses a tree to generate an obstacle-free path (branches of the tree) in the presence of static obstacles. The tree's growth is constrained by the vehicle's kinematic constraints, such as maximum turning angle and linear velocity. The tree generation method proposed in this work generates branches only in the direction of viable vehicle movement, making the proposed tree generation method efficient. The algorithm uses a heuristics-based A* algorithm which evaluates the tree to find an obstacle-free path. The A* algorithm uses the cost value defined at the tree branches to estimate the obstacle-free path. The developed algorithm is versatile and can be applied to autonomous vehicles, such as Autonomous Underwater Vehicle (AUV) and Autonomous Ground Vehicle (AGV).

[1]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[2]  Mandar A. Chitre,et al.  Robust underwater obstacle detection and collision avoidance , 2016, Auton. Robots.

[3]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[4]  Jing-Yu Yang,et al.  Obstacle detection and environment modeling based on multisensor fusion for robot navigation , 1996, Artif. Intell. Eng..

[5]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[6]  Mohamed Tayeb Laskri,et al.  The path planning of cleaner robot for coverage region using Genetic Algorithms , 2016, J. Innov. Digit. Ecosyst..

[7]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[8]  David L. Elliott,et al.  A Better Activation Function for Artificial Neural Networks , 1993 .

[9]  Chunshu Li,et al.  The design of an obstacle avoiding trajectory in unknown environment using potential fields , 2010, The 2010 IEEE International Conference on Information and Automation.

[10]  Asokan Thondiyath,et al.  Obstacle Avoidance Using Multi-Point Potential Field Approach for an Underactuated Flat-Fish Type AUV in Dynamic Environment , 2012, ICRA 2012.

[11]  Ahmed A. Shabana,et al.  Dynamics of Multibody Systems , 2020 .

[12]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[13]  Jan Willemson,et al.  Covering the path space: a casebase analysis for mobile robot path planning , 2003, Knowl. Based Syst..

[14]  Subramanian Saravanakumar,et al.  Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space , 2013 .

[15]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[16]  Lei Xie,et al.  A path planning approach based on multi-direction A* algorithm for ships navigating within wind farm waters , 2019, Ocean Engineering.