Drivers’ Visual Behavior-Guided RRT Motion Planner for Autonomous On-Road Driving

This paper describes a real-time motion planner based on the drivers’ visual behavior-guided rapidly exploring random tree (RRT) approach, which is applicable to on-road driving of autonomous vehicles. The primary novelty is in the use of the guidance of drivers’ visual search behavior in the framework of RRT motion planner. RRT is an incremental sampling-based method that is widely used to solve the robotic motion planning problems. However, RRT is often unreliable in a number of practical applications such as autonomous vehicles used for on-road driving because of the unnatural trajectory, useless sampling, and slow exploration. To address these problems, we present an interesting RRT algorithm that introduces an effective guided sampling strategy based on the drivers’ visual search behavior on road and a continuous-curvature smooth method based on B-spline. The proposed algorithm is implemented on a real autonomous vehicle and verified against several different traffic scenarios. A large number of the experimental results demonstrate that our algorithm is feasible and efficient for on-road autonomous driving. Furthermore, the comparative test and statistical analyses illustrate that its excellent performance is superior to other previous algorithms.

[1]  Markus Lappe,et al.  Driving is smoother and more stable when using the tangent point. , 2009, Journal of vision.

[2]  Philippe Chevrel,et al.  A sensorimotor driver model for steering control , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[3]  Mowei Shen,et al.  Modeling the effect of driving experience on lane keeping performance using ACT-R cognitive architecture , 2013 .

[4]  Sanjiv Singh,et al.  The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA , 2009, The DARPA Urban Challenge.

[5]  Miguel Angel Sotelo,et al.  Autonomous Navigation and Obstacle Avoidance of a Micro-Bus , 2013 .

[6]  Rob Gray,et al.  A Two-Point Visual Control Model of Steering , 2004, Perception.

[7]  Tao Mei,et al.  An improved RRT-based motion planner for autonomous vehicle in cluttered environments , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[8]  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).

[9]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[10]  Jing Yang,et al.  A Two-level Path Planning Method for On-road Autonomous Driving , 2012, 2012 Second International Conference on Intelligent System Design and Engineering Application.

[11]  A. Stentz,et al.  The Field D * Algorithm for Improved Path Planning and Replanning in Uniform and Non-Uniform Cost Environments , 2005 .

[12]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

[13]  Vu Trieu Minh,et al.  Feasible Path Planning for Autonomous Vehicles , 2014 .

[14]  Équipe PsyCoTec.  Driving around bends with manipulated eye-steering coordination , 2008 .

[15]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[16]  Pieter Abbeel,et al.  EG-RRT: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  David N. Lee,et al.  Where we look when we steer , 1994, Nature.

[18]  Reid G. Simmons,et al.  Particle RRT for Path Planning with Uncertainty , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[19]  Tao Mei,et al.  Motion Planning for Autonomous Vehicle Based on Radial Basis Function Neural Network in Unstructured Environment , 2014, Sensors.

[20]  Otto Lappi,et al.  Future path and tangent point models in the visual control of locomotion in curve driving. , 2014, Journal of vision.

[21]  A. Kelly,et al.  Fast and Feasible Deliberative Motion Planner for Dynamic Environments , 2009 .

[22]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[23]  陈佳佳,et al.  RRT-based Motion Planning Algorithm for Intelligent Vehicle in Complex Environments , 2015 .

[24]  David Swapp,et al.  Where do we look when we steer and does it matter , 2010 .

[25]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[26]  Heikki Summala,et al.  Effect of driving experience on anticipatory look-ahead fixations in real curve driving. , 2014, Accident; analysis and prevention.

[27]  Keith Redmill,et al.  Systems for Safety and Autonomous Behavior in Cars: The DARPA Grand Challenge Experience , 2007, Proceedings of the IEEE.

[28]  John M. Dolan,et al.  On-Road Motion Planning for Autonomous Vehicles , 2012, ICIRA.

[29]  Myoungho Sunwoo,et al.  Local Path Planning for Off-Road Autonomous Driving With Avoidance of Static Obstacles , 2012, IEEE Transactions on Intelligent Transportation Systems.

[30]  Jian Liu,et al.  A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment , 2015, Sensors.

[31]  Robert S. Allison,et al.  Egocentric Direction and the Visual Guidance of Robot Locomotion Background, Theory and Implementation , 2002, Biologically Motivated Computer Vision.

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

[33]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[34]  Christos Katrakazas,et al.  Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions , 2015 .

[35]  Emilio Frazzoli,et al.  Anytime computation of time-optimal off-road vehicle maneuvers using the RRT* , 2011, IEEE Conference on Decision and Control and European Control Conference.

[36]  Maxim Likhachev,et al.  Motion planning in urban environments , 2008, J. Field Robotics.

[37]  Jonathan P. How,et al.  Motion Planning in Complex Environments using Closed-loop Prediction , 2008 .

[38]  Vladimir J. Lumelsky,et al.  Classification of the Dubins set , 2001, Robotics Auton. Syst..

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

[40]  Nanning Zheng,et al.  Efficient Sampling-Based Motion Planning for On-Road Autonomous Driving , 2015, IEEE Transactions on Intelligent Transportation Systems.

[41]  Franck Mars,et al.  Driving around bends with manipulated eye-steering coordination. , 2008, Journal of vision.