arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.07039cs.ROmath.OC
收藏

FaSTrack:一种用于实时的运动规划和保证安全跟踪的模块化框架

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

Simon Fraser University(西蒙菲莎大学);Princeton University(普林斯顿大学);University of Melbourne(墨尔本大学);California Institute of Technology(加州理工学院)

Mo Chen, Sylvia L. Herbert, Haimin Hu, Ye Pu, Jaime F. Fisac, Somil Bansal, SooJean Han, Claire J. Tomlin

摘要:

实时的【形】有保证的安全轨迹规划对于未知环境中的导航至关重要。然而,实时的【形】导航算法通常为了计算速度而牺牲鲁棒性。可替代地,可证明安全的轨迹规划对于实时的【形】重新规划而言往往是计算密集型的。我们提出了快速和安全的跟踪,一个框架,实现了实时的【形】重新规划和保证安全。在这个框架中,通过允许任何轨迹规划器使用系统的简化\textit{planning model}来实现实时的【形】计算。该计划由系统跟踪,由更真实、更高维的\textit{tracking model}表示。我们预先计算的跟踪误差界(TEB)由于两个模型之间的不匹配,由于外部干扰。我们还得到了相应的跟踪控制器用于停留在TEB。预先计算不需要环境的先验知识。我们使用Hamilton-Jacobi可达性进行预计算,并使用三种不同的跟踪规划模型对进行三种不同的实时的【形】轨迹规划。

英文摘要:

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 \textit{planning model} of the system. The plan is tracked by the system, represented by a more realistic, higher-dimensional \textit{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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑