Home GitHub RSS

pathfinding

Local Collision Avoidance

In order to reduce the A* run time, we decide to split pathfinding into global planning and local collision avoidance components. We discuss how to model an agent-agent collision and reduce the problem into a linear optimization problem.