PRIMER: Perception-Aware Robust Learning-based Multiagent Trajectory Planner

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kondo, Kota, Tewari, Claudius T., Tagliabue, Andrea, Tordesillas, Jesus, Lusk, Parker C., Peterson, Mason B., How, Jonathan P.
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910939566047232
author Kondo, Kota
Tewari, Claudius T.
Tagliabue, Andrea
Tordesillas, Jesus
Lusk, Parker C.
Peterson, Mason B.
How, Jonathan P.
author_facet Kondo, Kota
Tewari, Claudius T.
Tagliabue, Andrea
Tordesillas, Jesus
Lusk, Parker C.
Peterson, Mason B.
How, Jonathan P.
contents In decentralized multiagent trajectory planners, agents need to communicate and exchange their positions to generate collision-free trajectories. However, due to localization errors/uncertainties, trajectory deconfliction can fail even if trajectories are perfectly shared between agents. To address this issue, we first present PARM and PARM*, perception-aware, decentralized, asynchronous multiagent trajectory planners that enable a team of agents to navigate uncertain environments while deconflicting trajectories and avoiding obstacles using perception information. PARM* differs from PARM as it is less conservative, using more computation to find closer-to-optimal solutions. While these methods achieve state-of-the-art performance, they suffer from high computational costs as they need to solve large optimization problems onboard, making it difficult for agents to replan at high rates. To overcome this challenge, we present our second key contribution, PRIMER, a learning-based planner trained with imitation learning (IL) using PARM* as the expert demonstrator. PRIMER leverages the low computational requirements at deployment of neural networks and achieves a computation speed up to 5500 times faster than optimization-based approaches.
format Preprint
id arxiv_https___arxiv_org_abs_2406_10060
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle PRIMER: Perception-Aware Robust Learning-based Multiagent Trajectory Planner
Kondo, Kota
Tewari, Claudius T.
Tagliabue, Andrea
Tordesillas, Jesus
Lusk, Parker C.
Peterson, Mason B.
How, Jonathan P.
Robotics
Machine Learning
In decentralized multiagent trajectory planners, agents need to communicate and exchange their positions to generate collision-free trajectories. However, due to localization errors/uncertainties, trajectory deconfliction can fail even if trajectories are perfectly shared between agents. To address this issue, we first present PARM and PARM*, perception-aware, decentralized, asynchronous multiagent trajectory planners that enable a team of agents to navigate uncertain environments while deconflicting trajectories and avoiding obstacles using perception information. PARM* differs from PARM as it is less conservative, using more computation to find closer-to-optimal solutions. While these methods achieve state-of-the-art performance, they suffer from high computational costs as they need to solve large optimization problems onboard, making it difficult for agents to replan at high rates. To overcome this challenge, we present our second key contribution, PRIMER, a learning-based planner trained with imitation learning (IL) using PARM* as the expert demonstrator. PRIMER leverages the low computational requirements at deployment of neural networks and achieves a computation speed up to 5500 times faster than optimization-based approaches.
title PRIMER: Perception-Aware Robust Learning-based Multiagent Trajectory Planner
topic Robotics
Machine Learning
url https://arxiv.org/abs/2406.10060