V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles
We present a decentralized collision avoidance method for dense environments that is based on buffered Voronoi cells (BVC) and reciprocal velocity obstacles (RVO). Our approach is designed for scenarios with large number of close proximity agents and provides passive-friendly collision avoidance gua...
Main Authors: | , |
---|---|
Format: | Text |
Language: | unknown |
Published: |
2021
|
Subjects: | |
Online Access: | http://arxiv.org/abs/2102.13281 |
id |
ftarxivpreprints:oai:arXiv.org:2102.13281 |
---|---|
record_format |
openpolar |
spelling |
ftarxivpreprints:oai:arXiv.org:2102.13281 2023-09-05T13:22:22+02:00 V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles Arul, Senthil Hariharan Manocha, Dinesh 2021-02-25 http://arxiv.org/abs/2102.13281 unknown http://arxiv.org/abs/2102.13281 Computer Science - Robotics Computer Science - Multiagent Systems text 2021 ftarxivpreprints 2023-08-16T16:21:48Z We present a decentralized collision avoidance method for dense environments that is based on buffered Voronoi cells (BVC) and reciprocal velocity obstacles (RVO). Our approach is designed for scenarios with large number of close proximity agents and provides passive-friendly collision avoidance guarantees. The Voronoi cells are superimposed with RVO cones to compute a suitable direction for each agent and we use that direction for computing a local collision-free path. Our approach can satisfy double-integrator dynamics constraints and we use the properties of the BVC to formulate a simple, decentralized deadlock resolution strategy. We demonstrate the benefits of V-RVO in complex scenarios with tens of agents in close proximity. In practice, V-RVO's performance is comparable to prior velocity-obstacle methods and the collision avoidance behavior is significantly less conservative than ORCA. Text Orca ArXiv.org (Cornell University Library) |
institution |
Open Polar |
collection |
ArXiv.org (Cornell University Library) |
op_collection_id |
ftarxivpreprints |
language |
unknown |
topic |
Computer Science - Robotics Computer Science - Multiagent Systems |
spellingShingle |
Computer Science - Robotics Computer Science - Multiagent Systems Arul, Senthil Hariharan Manocha, Dinesh V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles |
topic_facet |
Computer Science - Robotics Computer Science - Multiagent Systems |
description |
We present a decentralized collision avoidance method for dense environments that is based on buffered Voronoi cells (BVC) and reciprocal velocity obstacles (RVO). Our approach is designed for scenarios with large number of close proximity agents and provides passive-friendly collision avoidance guarantees. The Voronoi cells are superimposed with RVO cones to compute a suitable direction for each agent and we use that direction for computing a local collision-free path. Our approach can satisfy double-integrator dynamics constraints and we use the properties of the BVC to formulate a simple, decentralized deadlock resolution strategy. We demonstrate the benefits of V-RVO in complex scenarios with tens of agents in close proximity. In practice, V-RVO's performance is comparable to prior velocity-obstacle methods and the collision avoidance behavior is significantly less conservative than ORCA. |
format |
Text |
author |
Arul, Senthil Hariharan Manocha, Dinesh |
author_facet |
Arul, Senthil Hariharan Manocha, Dinesh |
author_sort |
Arul, Senthil Hariharan |
title |
V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles |
title_short |
V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles |
title_full |
V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles |
title_fullStr |
V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles |
title_full_unstemmed |
V-RVO: Decentralized Multi-Agent Collision Avoidance using Voronoi Diagrams and Reciprocal Velocity Obstacles |
title_sort |
v-rvo: decentralized multi-agent collision avoidance using voronoi diagrams and reciprocal velocity obstacles |
publishDate |
2021 |
url |
http://arxiv.org/abs/2102.13281 |
genre |
Orca |
genre_facet |
Orca |
op_relation |
http://arxiv.org/abs/2102.13281 |
_version_ |
1776202882662531072 |