Reachability-based Decision Making for City Driving

• Published in: 2018 Annual American Control Conference (ACC) pp. 3203 - 3208
• Main Authors: Heejin Ahn, Berntorp, Karl, Di Cairano, Stefano
• Format: Conference Proceeding
• Language: English
• Published: AACC 01-06-2018
• Subjects: Automata; Decision making; Safety; Trajectory; Urban areas; Vehicle dynamics; Vehicles
• ISSN: 2378-5861
• DOI: 10.23919/ACC.2018.8431819

This paper presents the design of a discrete decision making algorithm for vehicles with advanced driver-assistance and automated features. We model the system as a hybrid automaton, where transitions between discrete modes in the automaton correspond to driving mode decisions, and develop a method to determine the timing of mode transitions based on backward and forward reachable sets. The algorithm can be used either as a stand-alone component or as a method to guide an underlying motion planner to safe reference trajectories. Under certain assumptions, the algorithm guarantees safety and liveness, which are validated through computer simulations on a city driving scenario that requires going through multiple discrete modes and includes several surrounding moving obstacles.