Motion Planning for Autonomous Vehicle Based on Radial Basis Function Neural Network in Unstructured Environment

The autonomous vehicle is an automated system equipped with features like environment perception, decision-making, motion planning, and control and execution technology. Navigating in an unstructured and complex environment is a huge challenge for autonomous vehicles, due to the irregular shape of road, the requirement of real-time planning, and the nonholonomic constraints of vehicle. This paper presents a motion planning method, based on the Radial Basis Function (RBF) neural network, to guide the autonomous vehicle in unstructured environments. The proposed algorithm extracts the drivable region from the perception grid map based on the global path, which is available in the road network. The sample points are randomly selected in the drivable region, and a gradient descent method is used to train the RBF network. The parameters of the motion-planning algorithm are verified through the simulation and experiment. It is observed that the proposed approach produces a flexible, smooth, and safe path that can fit any road shape. The method is implemented on autonomous vehicle and verified against many outdoor scenes; furthermore, a comparison of proposed method with the existing well-known Rapidly-exploring Random Tree (RRT) method is presented. The experimental results show that the proposed method is highly effective in planning the vehicle path and offers better motion quality.

[1]  Samira Chouraqui,et al.  Neural Network Navigation Technique for Unmanned Vehicle , 2014 .

[2]  Michiel van de Panne,et al.  Faster Motion Planning Using Learned Local Viability Models , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Tao Mei,et al.  Design of a Control System for an Autonomous Vehicle Based on Adaptive-PID , 2012 .

[4]  M. Zacksenhouse,et al.  A neural network architecture for cue-based motion planning , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[5]  Erkan Besdok,et al.  A Comparison of RBF Neural Network Training Algorithms for Inertial Sensor Based Terrain Classification , 2009, Sensors.

[6]  Sun Zhenping,et al.  Local Path Planning for an Unmanned Ground Vehicle Based on SVM , 2012 .

[7]  Dean Pomerleau,et al.  Efficient Training of Artificial Neural Networks for Autonomous Navigation , 1991, Neural Computation.

[8]  Richard Bishop.  Intelligent Vehicle Applications Worldwide , 2000, IEEE Intell. Syst..

[9]  Gordon T. Wilfong.  Motion planning for an autonomous vehicle , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[10]  Max Q.-H. Meng,et al.  An efficient neural network method for real-time motion planning with safety consideration , 2000, Robotics Auton. Syst..

[11]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[12]  Noboru Noguchi,et al.  Path planning of an agricultural mobile robot by neural network and genetic algorithm , 1997 .

[13]  Manuela M. Veloso,et al.  Real-time randomized path planning for robot navigation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Yoon-Gu Kim,et al.  Localization of Mobile Robot Based on Fusion of Artificial Landmark and RF TDOA Distance under Indoor Sensor Network , 2011 .

[15]  Sven Koenig,et al.  A Generalized Framework for Lifelong Planning A* Search , 2005, ICAPS.

[16]  Jun Wang,et al.  Development of ‘Intelligent Pioneer’ unmanned vehicle , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[17]  Dolores Blanco,et al.  Voronoi diagram and fast marching applied to path planning , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  Helge J. Ritter,et al.  The dynamic wave expansion neural network model for robot motion planning in time-varying environments , 2005, Neural Networks.

[19]  Barry Brumitt,et al.  Framed-quadtree path planning for mobile robots operating in sparse environments , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[20]  Ray Jarvis,et al.  Path planning for a mobile robot in a rough terrain environment , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[21]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.

[22]  Seiichi Mita,et al.  Vehicle path planning with maximizing safe margin for driving using Lagrange multipliers , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[23]  Guanghui Li,et al.  Nonlinear Adaptive PID Control for Greenhouse Environment Based on RBF Network , 2012, Sensors.

[24]  Minglu Zhang,et al.  Motion Planning And Coordinated Control For Mobile Manipulators , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[25]  Widodo Budiharto,et al.  A Robust Obstacle Avoidance for Service Robot Using Bayesian Approach , 2011 .

[26]  R. Dillmann,et al.  Design of the planner of team AnnieWAY’s autonomous vehicle used in the DARPA Urban Challenge 2007 , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[27]  Tao Mei,et al.  Dynamic motion planning for autonomous vehicle in unknown environments , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[28]  Stan C. A. M. Gielen,et al.  Neural Network Dynamics for Path Planning and Obstacle Avoidance , 1995, Neural Networks.

[29]  Andrew A. Goldenberg,et al.  Radial basis function network architecture for nonholonomic motion planning and control of free-flying manipulators , 1996, IEEE Trans. Robotics Autom..

[30]  Sebastian Thrun,et al.  ARA*: Anytime A* with Provable Bounds on Sub-Optimality , 2003, NIPS.

[31]  Dean Pomerleau,et al.  ALVINN, an autonomous land vehicle in a neural network , 2015 .

[32]  Antonio Barrientos,et al.  An Aerial–Ground Robotic System for Navigation and Obstacle Mapping in Large Outdoor Areas , 2013, Sensors.

[33]  Alexander Zelinsky,et al.  Using Path Transforms to Guide the Search for Findpath in 2D , 1994, Int. J. Robotics Res..