R3R: Decentralized Multi-Agent Collision Avoidance with Infinite-Horizon Safety