A Comparative Study of Velocity Obstacle Approaches for Multi-Agent Systems

This paper presents a critical analysis of some of the most promising approaches aimed at geometrically generating reactive avoidance trajectories for multi-agent systems. Several evaluation scenarios are proposed that include both sensor uncertainty and increasing difficulty. An intensive 1000 cycl...

Full description

Saved in:
Bibliographic Details
Published in2018 UKACC 12th International Conference on Control (CONTROL) pp. 289 - 294
Main Authors Douthwaite, James A., Zhao, Shiyu, Mihaylova, Lyudmila S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2018
Subjects
Collision avoidance
HRVO
Kinematics
Modeling
Multi-agent systems
OCRA
Oscillators
Robot sensing systems
RVO
Trajectory
velocity obstacles
Online AccessGet full text

Cover

More Information
Summary:This paper presents a critical analysis of some of the most promising approaches aimed at geometrically generating reactive avoidance trajectories for multi-agent systems. Several evaluation scenarios are proposed that include both sensor uncertainty and increasing difficulty. An intensive 1000 cycle Monte Carlo analysis is used to assess the performance of the selected algorithms under the presented conditions. The Optimal Reciprocal Collision Avoidance (ORCA) method was shown to demonstrate the most scalable computation times and collision likelihood in the presented scenarios. The respective features and limitations of the algorithms are discussed and presented through examples.
DOI:10.1109/CONTROL.2018.8516848