Initial agent-to-agent collision detection