Skip to content

Motion Planning in Dynamic Environments Using Velocity Obstacles

Authors: Paolo Fiorini, Zvi Shiller

Published: 1998 (Journal Paper)

Source: The International Journal of Robotics Research

Algorithm: Velocity Obstacles

DOI: 10.1177/027836499801700706

Summary

Introduces the velocity obstacle (VO) concept: a set of velocities in velocity space that would lead to collision with a moving obstacle. The robot plans collision-free motion by selecting velocities outside all VOs, filtered through its acceleration limits. The foundational paper for VO-based collision avoidance, spawning the RVO and ORCA family of methods.

Abstract

Tags

  • Motion planning

  • Velocity obstacles

  • Dynamic environments

  • Collision avoidance

  • Robot navigation

  • Moving obstacles