ABSTRACT
We present an approach to reciprocal collision avoidance, where multiple mobile agents must avoid collisions with each other while moving in a common workspace. Each agent acts fully independently, and does not communicate with others. Yet our approach guarantees that all agents will be collision-free for at least a fixed amount of time. Our approach provides a sufficient condition for collision-free motion. Given the agent's objective, the optimal collision-free action can be computed very efficiently, as it is the solution to a two-dimensional linear program. We show our approach on dense and complex simulation scenarios involving thousands of agents at fast real-time running times.
- P. Fiorini and Z. Shiller. Motion planning in dynamic environments using velocity obstacles. In IJRR, 1998.Google ScholarCross Ref
- S. M. LaValle. Planning Algorithms. Cambridge University Press, 2006. Google ScholarDigital Library
- J. van den Berg, S. J. Guy, M. Lin, and D. Manocha. Reciprocal n-body collision avoidance. In ISRR, 2009.Google Scholar
Index Terms
- Geometric methods for multi-agent collision avoidance
Recommendations
Generalized reciprocal collision avoidance
Reciprocal collision avoidance has become a popular area of research over recent years. Approaches have been developed for a variety of dynamic systems ranging from single integrators to car-like, differential-drive, and arbitrary, linear equations of ...
Multi Robot Collision Avoidance with Continuous Curvature Manoeuvres
AIR '13: Proceedings of Conference on Advances In RoboticsIn this paper, we address the problem of reactive collision avoidance among multiple robots. However we impose the constraint of continuous curvature on the collision avoidance manoeuvre which adds to the complexity of the problem but is necessary for ...
Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments
In this paper we present a theoretical and experimental result on the control of multi-agent non-holonomic systems. We design and implement a novel decentralized control scheme that achieves dynamic formation control and collision avoidance for a group of ...
Comments