Path planning at roundabouts using piecewise linear continuous curvature curves

The number of roundabouts has been increased as they have demonstrated improvements over unsignalized and signalized intersections regarding safety, traffic flow, access management, etc. In this sense, autonomous vehicles should satisfactorily deal with the problem of path planning at these circular intersections. Approaches proposed in literature employ optimization techniques to improve the level of comfort and to ensure bounded curvature subjected to the vehicle's kinematic constraints. This paper describes a path planning approach for autonomous vehicles using clothoids, circular arcs, and straight lines, whose curvature is piecewise linear and continuous as well. The planned path provides smooth driving because of the linear variation of the curvature with respect to the traveled distance. The roundabout path planner interpolates the desired configurations of the vehicle at roundabout entrance and exit with G2 continuity as traveling along the circular roadway. The proposed approach was tested on real and simulated doublelane roundabouts and results demonstrate the effectiveness of the path planning, which ensure bounded curvature and low curvature derivative, providing driving comfort.

[1]  M. R. Shaebani,et al.  Characteristics of vehicular traffic flow at a roundabout. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Bhagwant Persaud,et al.  Safety effectiveness of converting signalized intersections to roundabouts. , 2013, Accident; analysis and prevention.

[3]  Joshué Pérez,et al.  Fuzzy logic steering control of autonomous vehicles inside roundabouts , 2015, Appl. Soft Comput..

[4]  Doran Wilde Computing clothoid segments for trajectory generation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[6]  David González,et al.  A Review of Motion Planning Techniques for Automated Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[7]  David González,et al.  Parametric-based path generation for automated vehicles at roundabouts , 2017, Expert Syst. Appl..

[8]  Joshué Pérez,et al.  Trajectory generator for autonomous vehicles in urban environments , 2013, 2013 IEEE International Conference on Robotics and Automation.

[9]  Karan Singh,et al.  Sketching piecewise clothoid curves , 2008, SBM'08.

[10]  D. J. Walton Spiral Spline Curves for Highway Design , 2008 .

[11]  Bo Wahlberg,et al.  Clothoid-based model predictive control for autonomous driving , 2015, 2015 European Control Conference (ECC).

[12]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[13]  Ljubo Vlacic,et al.  Autonomous Driving Manoeuvres in Urban Road Traffic Environment: A Study on Roundabouts , 2011 .

[14]  Dereck S. Meek,et al.  A controlled clothoid spline , 2005, Comput. Graph..

[15]  Sven Havemann,et al.  Curvature-controlled curve editing using piecewise clothoid curves , 2013, Comput. Graph..

[16]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[17]  Bhagwant Persaud,et al.  Safety Effect of Roundabout Conversions in the United States: Empirical Bayes Observational Before-After Study , 2001 .

[18]  Ivan Petrovic,et al.  Real-time Approximation of Clothoids With Bounded Error for Path Planning Applications , 2014, IEEE Transactions on Robotics.

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