ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation

Free registration required

Executive Summary

The authors present a new local collision avoidance algorithm between multiple agents for real-time simulations. The approach extends the notion of velocity obstacles from robotics and formulates the conditions for collision free navigation as a quadratic optimization problem. They use a discrete optimization method to efficiently compute the motion of each agent. This resulting algorithm can be parallelized by exploiting data-parallelism and thread-level parallelism. The overall approach, ClearPath, is general and can robustly handle dense scenarios with tens or hundreds of thousands of heterogeneous agents in a few milli-seconds.

  • Format: PDF
  • Size: 2454.8 KB