Collision Detection for Multi-Robot Motion Planning with Efficient Quad-Tree Update and Skipping

Abdel Zaro, Ardalan Tajbakhsh, Aaron M. Johnson

This paper presents a novel and efficient collision checking approach called Updating and Collision Check Skipping Quad-tree (USQ) for multi-robot motion planning. USQ extends the…