Adaptive Tube Library for Safe Online Planning under Unknown Tracking Performance

July 2020

Adaptive Tube Library for Safe Online Planning under Unknown Tracking Performance


Abstract:

Robots are increasingly deployed into safety-critical applications. However, safe navigation remains a challenge due to uncertain vehicle dynamics and imperfect controllers. To handle safety, we often inflate obstacles or craft safety tubes around trajectories. Experts hand-tune static safety margins for particular missions, however this is valid only under low dynamics variation. Conversely, one can use worst-case margins by assuming high dynamics range, but overly conservative approaches can lead to no feasible planning solutions. We propose a middle ground: margins that adapt on-the-fly with online measurements. To enable real-time adaptation, our approach precomputes a library of safety tubes at different levels of dynamics uncertainty. Online, our system queries appropriate safety margins based on its estimated dynamics uncertainty for safe real-time planning. Finally, we demonstrate with real flight tests that we can safely capture unknown varying dynamics without overly sacrificing performance, with improvements over baseline static margin methods.



Supplementary Video: https://youtu.be/nrcfQx3rJnw.
@workshop{Ho-2020-126638,
author = {Cherie Ho And Jay Patrikar And Rogerio Bonatti, Sebastian Scherer},
title = {Adaptive Tube Library for Safe Online Planning under Unknown Tracking Performance},
booktitle = {Proceedings of RSS '20 2nd Workshop on Robust Autonomy: Safe Robot Learning and Control in Uncertain Real-World Environments},
year = {2020},
month = {July},
}
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.