Chapter 7 — Motion Planning

Motion planning in multi-robot scenario.

Motion planning can be used for multiple robot scenarios. In this video, each iRobot Roomba senses its surroundings and acts independently without central coordination or communication with other robots. This approach uses the current position and the velocity of other robots to predict their future trajectories in order to avoid collisions.
Jamie Snape, Jur van den Berg, Stephen J. Guy, Dinesh Manocha
22
With the courtesy of Dinesh Manocha, University of North Carolina at Chapel Hill. Reference: Jamie Snape, Jur van den Berg, Stephen J. Guy, and Dinesh Manocha, "Independent navigation of multiple mobile robots with hybrid reciprocal velocity obstacles," I