English
Related papers

Related papers: R3R: Decentralized Multi-Agent Collision Avoidance…

200 papers

Finite-time motion planning with collision avoidance is a challenging issue in multi-agent systems. This paper proposes a novel distributed controller based on a new Lyapunov barrier function which guarantees finite-time stability for…

Multiagent Systems · Computer Science 2022-08-04 Yilei Jiang , Dongkun Han

This work presents a decentralized motion planning framework for addressing the task of multi-robot navigation using deep reinforcement learning. A custom simulator was developed in order to experimentally investigate the navigation problem…

A novel deep multi-agent reinforcement learning framework is proposed to identify and resolve conflicts among a variable number of aircraft in a high-density, stochastic, and dynamic sector. Currently the sector capacity is constrained by…

Machine Learning · Computer Science 2020-08-28 Marc Brittain , Xuxi Yang , Peng Wei

In this work we consider a generalization of the well-known multivehicle routing problem: given a network, a set of agents occupying a subset of its nodes, and a set of tasks, we seek a minimum cost sequence of movements subject to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-27 Jamison W. Weber , Dhanush R. Giriyan , Devendra R. Parkar , Dimitri P. Bertsekas , Andréa W. Richa

Connected and autonomous vehicles across land, water, and air must often operate in dynamic, unpredictable environments with limited communication, no centralized control, and partial observability. These real-world constraints pose…

Multiagent Systems · Computer Science 2025-11-18 Hung Du , Hy Nguyen , Srikanth Thudumu , Rajesh Vasa , Kon Mouzakis

We consider the problem of safe multi-agent motion planning for drones in uncertain, cluttered workspaces. For this problem, we present a tractable motion planner that builds upon the strengths of reinforcement learning and…

Traditional methods plan feasible paths for multiple agents in the stochastic environment. However, the methods' iterations with the changes in the environment result in computation complexities, especially for the decentralized agents…

Robotics · Computer Science 2024-10-28 Qizhen Wu , Kexin Liu , Lei Chen , Jinhu Lü

By starting with the assumption that motion is fundamentally a decision making problem, we use the world-line concept from Special Relativity as the inspiration for a novel multi-agent path planning method. We have identified a particular…

Robotics · Computer Science 2022-04-04 Vismay Modi , Yixin Chen , Abhishek Madan , Shinjiro Sueda , David I. W. Levin

A key challenge in disaster response is maintaining situational awareness of an evolving landscape, which requires balancing exploration of unobserved regions with sustained monitoring of changing Regions of Interest (ROIs). Unmanned Aerial…

Multiagent Systems · Computer Science 2026-04-14 Maria G. Mendoza , Victoria Marie Tuck , Chinmay Maheshwari , Shankar Sastry

This article addresses the moving target enclosing control problem for nonholonomic multi-agent systems with guaranteed network connectivity and collision avoidance. We propose a novel control scheme to handle distance constraints imposed…

Systems and Control · Electrical Eng. & Systems 2025-09-04 Boyin Zheng , Yahui Hao , Lu Liu

This paper addresses the challenge of decentralized task allocation within heterogeneous multi-agent systems operating under communication constraints. We introduce a novel framework that integrates graph neural networks (GNNs) with a…

Robotics · Computer Science 2025-02-21 Lavanya Ratnabala , Aleksey Fedoseev , Robinroy Peter , Dzmitry Tsetserukou

Coordination of local and global aerial traffic has become a legal and technological bottleneck as the number of unmanned vehicles in the common airspace continues to grow. To meet this challenge, automation and decentralization of control…

Robotics · Computer Science 2023-12-19 Boldizsár Balázs , Tamás Vicsek , Gergő Somorjai , Tamás Nepusz , Gábor Vásárhelyi

The vision of 6G communication demands autonomous and resilient networking in environments without fixed infrastructure. Yet most multi-agent reinforcement learning (MARL) approaches focus on isolated stages - exploration, relay formation,…

Systems and Control · Electrical Eng. & Systems 2025-09-24 Han Zeng , Haibo Wang , Luhao Fan , Bingcheng Zhu , Xiaohu You , Zaichen Zhang

In this paper, we present an innovative risk-bounded motion planning methodology for stochastic multi-agent systems. For this methodology, the disturbance, noise, and model uncertainty are considered; and a velocity obstacle method is…

Robotics · Computer Science 2022-02-22 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Masayoshi Tomizuka , Tong Heng Lee

This paper addresses the problem of decentralized abstractions for multiple mobile manipulators with 2nd order dynamics. In particular, we propose decentralized controllers for the navigation of each agent among predefined regions of…

Systems and Control · Computer Science 2017-12-07 Christos K. Verginis , Dimos V. Dimarogonas

This study presents a multi-agent negotiation-based framework to obtain collision-free paths while performing prescribed-time reach-avoid-stay (RAS) tasks for agents with unknown dynamics and bounded disturbance. By employing spatiotemporal…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Mohd. Faizuddin Faruqui , Ratnangshu Das , Ravi Kumar L , Pushpak Jagtap

Multi-Agent Path Finding (MAPF) is essential to large-scale robotic systems. Recent methods have applied reinforcement learning (RL) to learn decentralized polices in partially observable environments. A fundamental challenge of obtaining…

Robotics · Computer Science 2021-06-23 Ziyuan Ma , Yudong Luo , Hang Ma

Unsignalized intersections pose significant safety and efficiency challenges due to complex traffic flows. This paper proposes a novel roadside unit (RSU)-centric cooperative driving system leveraging global perception and…

Robotics · Computer Science 2025-05-08 Taoyuan Yu , Kui Wang , Zongdian Li , Tao Yu , Kei Sakaguchi

Current research on robust trajectory planning for autonomous agents aims to mitigate uncertainties arising from disturbances and modeling errors while ensuring guaranteed safety. Existing methods primarily utilize stochastic optimal…

Systems and Control · Electrical Eng. & Systems 2025-02-13 Christian Vitale , Savvas Papaioannou , Panayiotis Kolios , Georgios Ellinas

We introduce the problem of Dynamic Real-time Multimodal Routing (DREAMR), which requires planning and executing routes under uncertainty for an autonomous agent. The agent has access to a time-varying transit vehicle network in which it…

Artificial Intelligence · Computer Science 2019-05-07 Shushman Choudhury , Jacob P. Knickerbocker , Mykel J. Kochenderfer