ICRA 2011 Paper Abstract


Paper WeP101.4

van den Berg, Jur (University of North Carolina at Chapel Hill), Snape, Jamie (Univ. of North Carolina at Chapel Hill), Guy, Stephen J. (Univ. of North Carolina at Chapel Hill), Manocha, Dinesh (UNC at Chapel Hill)

Reciprocal Collision Avoidance with Acceleration-Velocity Obstacles

Scheduled for presentation during the Regular Sessions "Collision Avoidance" (WeP101), Wednesday, May 11, 2011, 14:25−14:40, Room 3B

2011 IEEE International Conference on Robotics and Automation, May 9-13, 2011, Shanghai International Conference Center, Shanghai, China

This information is tentative and subject to change. Compiled on July 14, 2020

Keywords Collision Avoidance, Path Planning for Multiple Mobile Robots or Agents, Motion and Path Planning


We present an approach for collision avoidance for mobile robots that takes into account acceleration constraints. We discuss both the case of navigating a single robot among moving obstacles, and the case of multiple robots reciprocally avoiding collisions with each other while navigating a common workspace. Inspired by the concept of velocity obstacles, we introduce the acceleration-velocity obstacle (AVO) to let a robot avoid collisions with moving obstacles while obeying acceleration constraints. AVO characterizes the set of new velocities the robot can safely reach and adopt using proportional control of the acceleration. We extend this concept to reciprocal collision avoidance for multi-robot settings, by letting each robot take half of the responsibility of avoiding pairwise collisions. Our formulation guarantees collision-free navigation even as the robots act independently and simultaneously, without coordination. Our approach is designed for holonomic robots, but can also be applied to kinematically constrained non-holonomic robots such as cars. We have implemented our approach, and we show simulation results in challenging environments with large numbers of robots and obstacles.



Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2020 PaperCept, Inc.
Page generated 2020-07-14  17:05:08 PST  Terms of use