Safety Verification of a Data-driven Adaptive Cruise Controller

October 2020

Safety Verification of a Data-driven Adaptive Cruise Controller

Authors:

Qin Lin, Sicco Verwer, and John Dolan

Abstract:

Imitation learning provides a way to automatically construct a controller by mimicking human behavior from data. For safety-critical systems such as autonomous vehicles, it can be problematic to use controllers learned from data because they cannot be guaranteed to be collision-free. Recently, a method has been proposed for learning a multi-mode hybrid automaton cruise controller (MOHA). Besides being accurate, the logical nature of this model makes it suitable for formal verification. In this paper, we demonstrate this capability using the SpaceEx hybrid model checker as follows. We develop an automated tool to translate the automaton model into constraints and equations required by SpaceEx. We then verify that a pure MOHA controller is not collision-free. By adding a safety state based on headway in time, a rule that human drivers should follow anyway, we do obtain a provably safe cruise control. Moreover, the safe controller remains more humanlike than existing cruise controllers.
@conference{Lin-2020-126126,
author = {Qin Lin And Sicco Verwer And John Dolan},
title = {Safety Verification of a Data-driven Adaptive Cruise Controller},
booktitle = {Proceedings of IEEE Intelligent Vehicles Symposium (IV '20)},
year = {2020},
month = {October},
pages = {2146 - 2151},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.