How to safely navigate agents using VOs and CBFs?
Multi-Agent Obstacle Avoidance using Velocity Obstacles and Control Barrier Functions
September 17, 2024
https://arxiv.org/pdf/2409.10117This paper proposes a method for ensuring collision avoidance in multi-agent systems. It combines Velocity Obstacles (VO), which efficiently guide agents towards targets, with Control Barrier Functions (CBF), which guarantee safety by enforcing collision avoidance constraints.
The key innovation is integrating VO into the optimization objective rather than using it as a hard constraint. This allows for more flexible agent behavior while maintaining safety through CBF. This approach is particularly relevant to LLM-based multi-agent systems where complex agent interactions require both efficiency and guaranteed safety.