Smooth Reference Line Generation for a Race Track with Gates based on Defined Borders

As racing sports pushed the technological limits of vehicles in the past, automated racing has the potential to directly evaluate new technologies from research in a competitive environment. The required speed of implementation and the fair evaluation criteria enable very fast progress in selecting potential strategies, architectures and algorithms. By this, automated racing strongly contributes to science as well as to future every day implementations of driving automation. In this publication, the approaches used by the team Autonomous-Racing-Graz at the ROBORACE final races in season alpha are revealed. The contribution describes how to generate a smooth reference line in case of non-smooth borders and additional precision gates on a race track. The generation of an initial smooth reference line is key to assure convergence in later optimization. The described data processing is based on track geometry defined by borders only. The specific challenge addressed in the approach was the incorporation of tight, short gates and the low computational effort of the algorithms, enabling fast tuning and adaptation during racing events onsite.

[1]  Daniele Loiacono,et al.  Evolving the optimal racing line in a high-end racing game , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[2]  Sanjiv Singh,et al.  The 2005 DARPA Grand Challenge: The Great Robot Race , 2007 .

[3]  Markus Lienkamp,et al.  What can we learn from autonomous level-5 motorsport? , 2018, Proceedings.

[4]  Brandon Schoettle,et al.  Sensor Fusion: A Comparison of Sensing Capabilities of Human Drivers and Highly Automated Vehicles , 2017 .

[5]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[6]  J. Christian Gerdes,et al.  A Sequential Two-Step Algorithm for Fast Generation of Vehicle Racing Trajectories , 2015, ArXiv.

[7]  Angelina Hofacker Let’s go driverless challenges of the first season , 2017 .

[8]  Markus Lienkamp,et al.  A Software Architecture for an Autonomous Racecar , 2019, 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring).

[9]  Markus Lienkamp,et al.  Minimum curvature trajectory planning and control for an autonomous race car , 2020, Vehicle System Dynamics.

[10]  Markus Lienkamp,et al.  A Software Architecture for the Dynamic Path Planning of an Autonomous Racecar at the Limits of Handling , 2019, 2019 IEEE International Conference on Connected Vehicles and Expo (ICCVE).

[11]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

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