Adaptive Optimal Collision Avoidance of Dynamic Agents for Differential-Drive Robots

Efficient navigation in crowded and dynamic environments is crucial for robot integration into human spaces. AVOCADO (AdaptiVe Optimal Collision Avoidance Driven by Opinion) generates collision-free velocities using Velocity Obstacles and adaptation to the cooperation estimation among agents. However, it assumes holonomic motion and cannot handle non-holonomic constraints, such as those of differential-drive robots. We propose DD-AVOCADO, an extension of AVOCADO that incorporates differential-drive kinematics to compute feasible and safe velocities. The method combines AVOCADO-based planning with a non-holonomic controller and accounts for tracking errors to avoid collisions. Simulation results across diverse scenarios show a significant reduction in collisions and efficient navigation in scenarios with cooperative and non-cooperative agents, and hardware experiments demonstrate its applicability in robot platforms. The method has the potential to be applied to other dynamic models.