FaSTrack:A Modular Framework for Real-Time Motion Planning and Guaranteed Safe Tracking
نویسندگان
چکیده
Real-time, guaranteed safe trajectory planning is vital for navigation in unknown environments. However, real-time algorithms typically sacrifice robustness computation speed. Alternatively, provably tends to be too computationally intensive replanning. We propose FaSTrack, Fast and Safe Tracking, a framework that achieves both replanning safety. In this framework, achieved by allowing any planner use simplified planning model of the system. The plan tracked system, represented more realistic, higher dimensional xmlns:xlink="http://www.w3.org/1999/xlink">tracking . precompute tracking error bound (TEB) due mismatch between two models external disturbances. also obtain corresponding controller used stay within TEB. precomputation does not require prior knowledge environment. demonstrate FaSTrack using Hamilton–Jacobi reachability three different planners with tracking-planning model pairs.
منابع مشابه
Planning, Fast and Slow: A Framework for Adaptive Real-Time Safe Trajectory Planning
Motion planning is an extremely well-studied problem in the robotics community, yet existing work largely falls into one of two categories: computationally efficient but with few if any safety guarantees, or able to give stronger guarantees but at high computational cost. This work builds on a recent development called FaSTrack in which a slow offline computation provides a modular safety guara...
متن کاملParallel Algorithms for Real-time Motion Planning
For decades, humans have dreamed of making cars that could drive themselves, so that travel would be less taxing, and the roads safer for everyone. Toward this goal, we have made strides in motion planning algorithms for autonomous cars, using a powerful new computing tool, the parallel graphics processing unit (GPU). We propose a novel five-dimensional search space formulation that includes bo...
متن کاملFuzzy Motion Control for Wheeled Mobile Robots in Real-Time
Due to various advantages of Wheeled Mobile Robots (WMRs), many researchers have focused to solve their challenges. The automatic motion control of such robots is an attractive problem and is one of the issues which should carefully be examined. In the current paper, the trajectory tracking problem of WMRs which are actuated by two independent electrical motors is deliberated. To this end, and ...
متن کاملMulti-UAV motion planning for guaranteed search
We consider the problem of detecting all moving and evading targets in 2.5D environments with teams of UAVs. Targets are assumed to be fast and omniscient while UAVs are only equipped with limited range detection sensors and have no prior knowledge about the location of targets. We present an algorithm that, given an elevation map of the environment, computes synchronized trajectories for the U...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2021
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2021.3059838