Safe Trajectory Synthesis for Autonomous Driving in Unforeseen Environments

October 2017

Safe Trajectory Synthesis for Autonomous Driving in Unforeseen Environments

Authors:

Shreyas Kousik, Sean Vaskov, M. Johnson-Roberson, and Ram Vasudevan

Abstract:

Path planning for autonomous vehicles in arbitrary environments requires a guarantee of safety, but this can be impractical to ensure in real-time when the vehicle is described with a high-fidelity model. To address this problem, this paper develops a method to perform trajectory design by considering a low-fidelity model that accounts for model mismatch. The presented method begins by computing a conservative Forward Reachable Set (FRS) of a high-fidelity model’s trajectories produced when tracking trajectories of a low-fidelity model over a finite time horizon. At runtime, the vehicle intersects this FRS with obstacles in the environment to eliminate trajectories that can lead to a collision, then selects an optimal plan from the remaining safe set. By bounding the time for this set intersection and subsequent path selection, this paper proves a lower bound for the FRS time horizon and sensing horizon to guarantee safety. This method is demonstrated in simulation using a kinematic Dubin’s car as the low-fidelity model and a dynamic unicycle as the high-fidelity model.
@conference{Kousik-2017-130166,
author = {Shreyas Kousik And Sean Vaskov And M. Johnson-Roberson And Ram Vasudevan},
title = {Safe Trajectory Synthesis for Autonomous Driving in Unforeseen Environments},
booktitle = {Proceedings of ASME Dynamic Systems and Control Conference (DSCC '17)},
year = {2017},
month = {October},
}
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.