Skip to main content

FaSTrack: A Modular Framework for Real-Time Motion Planning and Guaranteed Safe Tracking

Author(s): Chen, Mo; Herbert, Sylvia L; Hu, Haimin; Pu, Ye; Fisac, Jaime Fernandez; et al

To refer to this page use:
Abstract: Real-time, guaranteed safe trajectory planning is vital for navigation in unknown environments. However, real-time navigation algorithms typically sacrifice robustness for computation speed. Alternatively, provably safe trajectory planning tends to be too computationally intensive for real-time replanning. We propose FaSTrack, Fast and Safe Tracking, a framework that achieves both real-time replanning and guaranteed safety. In this framework, real-time computation is achieved by allowing any trajectory planner to use a simplified planning model of the system. The plan is tracked by the system, represented by a more realistic, higher dimensional tracking model . We precompute the tracking error bound (TEB) due to mismatch between the two models and due to external disturbances. We also obtain the corresponding tracking controller used to stay within the TEB. The precomputation does not require prior knowledge of the environment. We demonstrate FaSTrack using Hamilton–Jacobi reachability for precomputation and three different real-time trajectory planners with three different tracking-planning model pairs.
Publication Date: 16-Feb-2021
Citation: Chen, Mo, Herbert, Sylvia L, Hu, Haimin, Pu, Ye, Fisac, Jaime Fernandez, Bansal, Somil, Han, SooJean, Tomlin, Claire J. (2021). FaSTrack:A Modular Framework for Real-Time Motion Planning and Guaranteed Safe Tracking. IEEE Transactions on Automatic Control, 66 (12), 5861 - 5876. doi:10.1109/tac.2021.3059838
DOI: doi:10.1109/tac.2021.3059838
ISSN: 0018-9286
EISSN: 1558-2523
Pages: 5861 - 5876
Type of Material: Journal Article
Journal/Proceeding Title: IEEE Transactions on Automatic Control
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.