Skip to content

Commit d814431

Browse files
authored
Merge pull request #62 from MarshallVielmetti/marshallvielmetti/add_r3r
Added R3R paper (ACC 2026)
2 parents ae591b9 + 65d5a0d commit d814431

2 files changed

Lines changed: 29 additions & 0 deletions

File tree

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
---
2+
layout: papers
3+
# specify the title of the paper
4+
title: "R3R: Decentralized Multi-Agent Collision Avoidance with Infinite-Horizon Safety"
5+
# specify the date it was published
6+
date: 2026-01-21
7+
# list the authors. if a "/people/id" page exists for the person, it will be linked. If not, the author's name is printed exactly as you typed it.
8+
authors:
9+
- marshallvielmetti
10+
- devanshagrawal
11+
- dimitrapanagou
12+
# give the main figure location, relative to /static/
13+
image: /images/2026_r3r_decentralized.png
14+
# specify the conference or journal that it was published in
15+
venue: "IEEE ACC 2026"
16+
# link to publisher site (optional)
17+
link:
18+
# link to arxiv (optional)
19+
arxiv: https://arxiv.org/abs/2510.06436
20+
# link to github (optional)
21+
code: https://github.com/MarshallVielmetti/r3r_decentralized_gatekeeper
22+
# link to video (optional)
23+
video:
24+
# link to pdf (optional)
25+
pdf: https://arxiv.org/pdf/2510.06436
26+
# abstract
27+
abstract: "Existing decentralized methods for multi-agent motion planning lack formal, infinite-horizon safety guarantees, especially for communication-constrained systems. We present R3R, to our knowledge the first decentralized and asynchronous framework for multi-agent motion planning under distancebased communication constraints with infinite-horizon safety guarantees for systems of nonlinear agents. R3R’s novelty lies in combining our gatekeeper safety framework with a geometric constraint called R-Boundedness, which together establish a formal link between an agent’s communication radius and its ability to plan safely. We constrain trajectories to within a fixed planning radius that is a function of the agent’s communication radius, which enables trajectories to be shown provably safe for all time, using only local information. Our algorithm is fully asynchronous, and ensures the forward invariance of these guarantees even in time-varying networks where agents asynchronously join, leave, and replan. We validate our approach in simulations of up to 128 Dubins vehicles, demonstrating 100% safety in dense, obstacle rich scenarios. Our results demonstrate that R3R’s performance scales with agent density rather than problem size, providing a practical solution for scalable and provably safe multi-agent systems."
28+
bib:
29+
---
5.78 MB
Loading

0 commit comments

Comments
 (0)