Deadlock-Free Collision Avoidance for Nonholonomic Robots