Safe Drone Flight with Time-Varying Backup Controllers

Andrew Singletary, Aiden Swann, Ivan Dario Jimenez Rodriguez, Aaron D. Ames

TL;DR

This paper introduces "time-varying backup controllers" (TBCs) to enable safer, more agile drone flight, especially in complex scenarios like drone racing. By allowing drones to perform pre-defined "maneuvers" before engaging a safety controller, TBCs expand the safe operating space without sacrificing safety, even on resource-constrained hardware.

What Problem Does This Paper Address?

Modern drones, particularly in high-speed applications like drone racing, exhibit impressive agility. However, this agility often relies on simplified models that are too unreliable for safety-critical control. Traditional safety controllers, while guaranteeing safety, can be overly conservative, severely limiting the drone's operational freedom and leading to deadlocks, especially in multi-agent scenarios. This paper aims to bridge the gap between high-performance agile flight and guaranteed safety, particularly for resource-constrained aerial vehicles.

Methods

The core innovation is the Time-Varying Backup Controller (TBC). Unlike traditional backup controllers that immediately engage when a safety boundary is approached, TBCs allow for a pre-defined maneuver to be executed first. This maneuver is designed to transition the drone towards a safe state more efficiently or with less conservatism.

Key components of the TBC approach include:

  • Control Invariant Sets: The foundation of safety guarantees, ensuring the system remains within a defined safe region.
  • Implicit Control Barrier Functions (ImCBFs): A computationally efficient way to define safe sets and check for invariance.
  • Regulation Functions: A mechanism to blend the desired control input with the backup controller, ensuring a smooth transition and minimizing deviation from the pilot's intent.
  • Time-Offset Parameter (τ): A crucial parameter that dictates when the maneuver begins relative to the system's internal time. By optimizing this offset, the safe set can be enlarged.
  • Maneuver Switching: For multi-agent systems or more complex scenarios, the paper proposes a method to switch between multiple pre-defined maneuvers, further enhancing operational freedom.
  • Decentralized Multi-Agent Safety: The framework is extended to multi-agent systems, where each agent can have its own TBC, requiring only local state information of other agents.

Datasets

Not discussed in the paper. The paper focuses on theoretical development and experimental validation using simulated and hardware platforms.

Key Insights and Ideas

  • Maneuvers as Safety Enablers: The counter-intuitive idea that performing a specific maneuver before engaging a safety controller can increase the overall safe operating space, rather than just maintaining it. This is achieved by making the transition to the backup controller smoother and less conservative.
  • Time-Offset Optimization: The critical role of the time-offset parameter (τ) in defining the size of the safe set. Optimizing this offset allows for a tailored approach to maximizing operational freedom while guaranteeing safety.
  • Computational Efficiency for Hardware: The TBC framework, built upon ImCBFs, is designed to be computationally light enough to run on microcontrollers onboard drones, a significant challenge for many modern control techniques.
  • Decentralized Multi-Agent Safety: The extension to multi-agent systems is crucial for real-world applications like drone swarms, where centralized control is often impractical. The decentralized approach ensures safety without requiring full state information of all agents.

Key Results

  • Strictly Larger Safe Sets: Theoretical proofs demonstrate that TBCs can strictly increase the size of the safe set compared to traditional backup controllers.
  • Hardware Validation: The TBC approach was successfully implemented and validated on "Cinewhoop" quadrotors, demonstrating robust performance even with noisy sensor data and limited onboard computation.
  • Improved Operational Freedom: Simulations and hardware experiments show that TBCs allow for more agile maneuvers and better alignment with desired velocities compared to relying solely on a backup controller.
  • Collision Avoidance: The multi-agent TBC framework successfully prevented collisions between two quadrotors in simulation.

Limitations and Future Work

  • Tuning Complexity: While the framework is computationally efficient, tuning the parameters for maneuvers and the time-offset optimization might require significant effort for new applications.
  • Maneuver Design: The effectiveness of TBCs relies on well-designed maneuvers. The paper presents "carry on" and "evade" maneuvers as examples, but a systematic approach to maneuver design for various scenarios could be beneficial.
  • Model Accuracy: The performance of the TBCs is still dependent on the accuracy of the drone's dynamic model, although the framework is designed to be robust to some model uncertainties.
  • Future Work: The authors suggest exploring more complex maneuvers, investigating adaptive maneuver selection, and further extending the framework to more sophisticated multi-agent coordination tasks.

Summary updated

Abstract

The weight, space, and power limitations of small aerial vehicles often prevent the application of modern control techniques without significant model simplifications. Moreover, high-speed agile behavior, such as that exhibited in drone racing, make these simplified models too unreliable for safety-critical control. In this work, we introduce the concept of time-varying backup controllers (TBCs): user-specified maneuvers combined with backup controllers that generate reference trajectories which guarantee the safety of nonlinear systems. TBCs reduce conservatism when compared to traditional backup controllers and can be directly applied to multi-agent coordination to guarantee safety. Theoretically, we provide conditions under which TBCs strictly reduce conservatism, describe how to switch between several TBC's and show how to embed TBCs in a multi-agent setting. Experimentally, we verify that TBCs safely increase operational freedom when filtering a pilot's actions and demonstrate robustness and computational efficiency when applied to decentralized safety filtering of two quadrotors.
BibTeX
@inproceedings{singletary2022safe,
  author = {Andrew Singletary and Aiden Swann and Ivan Dario Jimenez Rodriguez and Aaron D. Ames},
  title = {{Safe Drone Flight with Time-Varying Backup Controllers}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2022},
  doi = {10.1109/iros47612.2022.9981741},
}
Figure