Adaptive Safety Margin Estimation for Safe Real-Time Replanning under Time-Varying Disturbance

10/07/2021
by   Cherie Ho, et al.
0

Safe navigation in real-time is challenging because engineers need to work with uncertain vehicle dynamics, variable external disturbances, and imperfect controllers. A common safety strategy is to inflate obstacles by hand-defined margins. However, arbitrary static margins often fail in more dynamic scenarios, and using worst-case assumptions is overly conservative for most settings where disturbances over time. In this work, we propose a middle ground: safety margins that adapt on-the-fly. In an offline phase, we use Monte Carlo simulations to pre-compute a library of safety margins for multiple levels of disturbance uncertainties. Then, at runtime, our system estimates the current disturbance level to query the associated safety margins that best trades off safety and performance. We validate our approach with extensive simulated and real-world flight tests. We show that our adaptive method significantly outperforms static margins, allowing the vehicle to operate up to 1.5 times faster than worst-case static margins while maintaining safety. Video: https://youtu.be/SHzKHSUjdUU

READ FULL TEXT

page 1

page 5

page 6

research
02/05/2021

Worst-Case Execution Time Calculation for Query-Based Monitors by Witness Generation

Runtime monitoring plays a key role in the assurance of modern intellige...
research
09/14/2022

Robust Safe Control for Uncertain Dynamic Models

Model mismatches prevail in real-world applications. Hence it is importa...
research
03/03/2022

Quadrotor Formation Flying Resilient to Abrupt Vehicle Failures via a Fluid Flow Navigation Function

This paper develops and experimentally evaluates a navigation function f...
research
02/20/2023

Probabilistic WCET Estimation for Weakly Hard Real-Time Systems

Weakly hard real-time systems can, to some degree, tolerate deadline mis...
research
09/16/2022

Case Studies for Computing Density of Reachable States for Safe Autonomous Motion Planning

Density of the reachable states can help understand the risk of safety-c...
research
05/31/2021

CVaR-based Flight Energy Risk Assessment for Multirotor UAVs using a Deep Energy Model

Energy management is a critical aspect of risk assessment for Uncrewed A...
research
12/01/2022

Rethinking Safe Control in the Presence of Self-Seeking Humans

Safe control methods are often intended to behave safely even in worst-c...

Please sign up or login with your details

Forgot password? Click here to reset