Real-Time Control for Autonomous Racing Based on Viability Theory

Abstract

In this paper we consider autonomous driving of miniature race cars. The viability kernel is used to efficiently generate finite look-ahead trajectories that maximize progress while remaining recursively feasible with respect to static obstacles (e.g., stay inside the track). Together with a low-level model predictive controller, this method makes real-time autonomous racing possible. The viability kernel computation is based on space discretization. To make the calculation robust against discretization errors, we propose a novel numerical scheme based on game theoretical methods, in particular the discriminating kernel. We show that the resulting algorithm provides an inner approximation of the viability kernel and guarantees that, for all states in the cell surrounding a viable grid point, there exists a control that keeps the system within the kernel. The performance of the proposed control method is studied in simulation where we determine the effects of various design choices and parameters and in experiments on an autonomous racing set-up maintained at the Automatic Control Laboratory of ETH Zurich. Both simulation and experimental results suggest that the more conservative approximation using the discriminating kernel results in safer driving style at the cost of a small increase in lap time.

26 pages, 11 figures

References in corpus (1)

• Optimization-Based Autonomous Racing of 1:43 Scale RC Cars

Cited by in corpus (10)

• Autonomous Vehicles on the Edge: A Survey on Autonomous Vehicle Racing
• Motion Planning and Control for Multi Vehicle Autonomous Racing at High Speeds
• Beyond Basins of Attraction: Quantifying Robustness of Natural Dynamics
• Autonomous Driving Small-Scale Cars: A Survey of Recent Development
• Learning Autonomous Race Driving with Action Mapping Reinforcement Learning
• A Learnable Safety Measure
• On exploration requirements for learning safety constraints
• Deep Latent Competition: Learning to Race Using Visual Control Policies in Latent Space
• Non-Linear Estimation using the Weighted Average Consensus-Based Unscented Filtering for Various Vehicles Dynamics towards Autonomous Sensorless Design
• Feasibility and coordination of multiple mobile vehicles with mixed equality and inequality constraints