Multi-Agent Collision Detection