Optimal Reciprocal Collision Avoidance (ORCA) is a velocity-based multi-agent collision avoidance method in which each agent independently computes a set of permissible velocities — defined as half-planes in velocity space — that guarantee collision-free motion when all agents reciprocally apply the same strategy, selecting the velocity closest to a preferred goal velocity that lies within the intersection of these constraints. It matters for crowd simulation and modeling because it provides a mathematically rigorous, computationally efficient, and fully decentralized framework for generating smooth, realistic pedestrian trajectories without requiring explicit communication or central coordination among agents. Key variants and extensions include RVO (Reciprocal Velocity Obstacles), its predecessor, as well as adaptations that incorporate non-holonomic motion constraints, heterogeneous agent sizes, and density-dependent behavioral parameters to better capture realistic crowd dynamics across a range of densities and environmental conditions.
Dictionary term