Taking Less Detour When Avoiding The Collisions

Existing collision avoidance approaches for multi-agent navigation often cause excessive detouring as a side effect. In this work, we propose an approach that navigates the agents with much less deviation from the ideal route, while efficiently avoiding potential collisions.