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.
Martínez et al. (Mon,) studied this question.