2018 · 14 citations · 13 references
ComputingAutonomous SystemsComputer ScienceMulti-robot SystemsPath PlanningRoboticsCollision AvoidanceCollision Avoidance ControlCollision DetectionMulti-agent SystemsObstacle AvoidanceTrajectory OptimizationAutonomous Collision AvoidanceMonte Carlo AnalysisMulti-agent Collision AvoidanceReactive AvoidanceReactive Collision AvoidanceReactive Obstacle AvoidanceReciprocal Collision AvoidanceTrajectory Planning For Collision Avoidance
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.
13
The Hybrid Reciprocal Velocity Obstacle
Jamie Snape, Jur van den Berg, Stephen J. Guy et al. · IEEE Transactions on Robotics · 2011 · 451 citations
Reciprocal collision avoidance with acceleration-velocity obstacles
Jur van den Berg, Jamie Snape, Stephen J. Guy et al. · 2011 · 286 citations
Engineering, Mechanical Engineering, Robotics Engineering +17