English
Related papers

Related papers: Robust Decentralized Navigation of Multi-Agent Sys…

200 papers

We focus on decentralized navigation among multiple non-communicating rational agents at \emph{uncontrolled} intersections, i.e., street intersections without traffic signs or signals. Avoiding collisions in such domains relies on the…

Robotics · Computer Science 2020-11-10 Junha Roh , Christoforos Mavrogiannis , Rishabh Madan , Dieter Fox , Siddhartha S. Srinivasa

Ensuring safety and motion consistency for robot navigation in occluded, obstacle-dense environments is a critical challenge. In this context, this study presents an occlusion-aware Consistent Model Predictive Control (CMPC) strategy. To…

Robotics · Computer Science 2026-02-12 Minzhe Zheng , Lei Zheng , Lei Zhu , Jun Ma

Many multi-agent systems in practice are decentralized and have dynamically varying dependencies. There has been a lack of attempts in the literature to analyze these systems theoretically. In this paper, we propose and theoretically…

Machine Learning · Computer Science 2024-06-12 Alex DeWeese , Guannan Qu

The distributed coordination problem of multi-agent systems is addressed in this paper under the assumption of intermittent communication between agents in the presence of time-varying communication delays. Specifically, we consider the…

Optimization and Control · Mathematics 2016-09-20 Abdelkader Abdessameud , Ilia G. Polushin , Abdelhamid Tayebi

In this paper we treat optimal trajectory planning for an autonomous vehicle (AV) operating in dense traffic, where vehicles closely interact with each other. To tackle this problem, we present a novel framework that couples trajectory…

Systems and Control · Electrical Eng. & Systems 2023-08-28 Erik Börve , Nikolce Murgovski , Leo Laine

Self-navigation in non-coordinating crowded environments is formidably challenging within multi-agent systems consisting of non-holonomic robots operating through local sensing. Our primary objective is the development of a novel, rapid,…

Robotics · Computer Science 2024-01-18 Veejay Karthik J , Leena Vachhani

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

In this paper, we present a decentralized and communication-free collision avoidance approach for multi-robot systems that accounts for both robot localization and sensing uncertainties. The approach relies on the computation of an…

Robotics · Computer Science 2022-01-12 Hai Zhu , Bruno Brito , Javier Alonso-Mora

We present Multi-Agent gatekeeper, a framework that provides provable safety guarantees for leader-follower formation control in cluttered 3D environments. Existing methods face a trad-off: online planners and controllers lack formal safety…

Robotics · Computer Science 2025-11-26 Thomas Marshall Vielmetti , Devansh R Agrawal , Dimitra Panagou

In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dynamics with time-varying interconnection topologies. Assuming that each…

Multiagent Systems · Computer Science 2015-03-19 Guodong Shi , Karl Henrik Johansson , Yiguang Hong

Multi-agent Pathfinding (MAPF) problem generally asks to find a set of conflict-free paths for a set of agents confined to a graph and is typically solved in a centralized fashion. Conversely, in this work, we investigate the decentralized…

Artificial Intelligence · Computer Science 2023-10-03 Alexey Skrynnik , Anton Andreychuk , Maria Nesterova , Konstantin Yakovlev , Aleksandr Panov

We present DM$^3$-Nav, a fully decentralized multi-agent semantic navigation system supporting multimodal open-vocabulary goal specification and multi-object missions. In our setting, decentralization implies operation without a central…

Multiagent Systems · Computer Science 2026-04-27 Amin Kashiri , Atharva Jamsandekar , Yasin Yazıcıoğlu

We study the formation control problem for a group of mobile agents in a plane, in which each agent is modeled as a kinematic point and can only use the local measurements in its local frame. The agents are required to maintain a geometric…

Optimization and Control · Mathematics 2019-09-13 Chen Wang , Shuai Li , Weiguo Xia , Jinan Sun , Guangming Xie

This work presents a distributed algorithm for resolving cooperative multi-vehicle conflicts in highly constrained spaces. By formulating the conflict resolution problem as a Multi-Agent Reinforcement Learning (RL) problem, we can train a…

Robotics · Computer Science 2023-02-06 Xu Shen , Francesco Borrelli

Robotic manipulators are essential for precise industrial pick-and-place operations, yet planning collision-free trajectories in dynamic environments remains challenging due to uncertainties such as sensor noise and time-varying delays.…

This paper presents a hybrid control framework for the motion planning of a multi-agent system including N robotic agents and M objects, under high level goals. In particular, we design control protocols that allow the transition of the…

Systems and Control · Computer Science 2017-03-28 Christos Verginis , Dimos Dimarogonas

This work presents a distributed method for multi-vehicle coordination based on nonlinear model predictive control (NMPC) and dual decomposition. Our approach allows the vehicles to coordinate in tight spaces (e.g., busy highway lanes or…

Robotics · Computer Science 2024-06-11 Roya Firoozi , Laura Ferranti , Xiaojing Zhang , Sebastian Nejadnik , Francesco Borrelli

For nonlinear multi-agent systems with high relative degrees, achieving formation control and obstacle avoidance in a distributed manner remains a significant challenge. To address this issue, we propose a novel distributed safety-critical…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Chao Wang , Shuyuan Zhang , Lei Wang

Multi-robot navigation in unknown, structurally constrained, and GPS-denied environments presents a fundamental trade-off between global strategic foresight and local tactical agility, particularly under limited communication. Centralized…

Robotics · Computer Science 2025-10-13 Zihao Mao , Yunheng Wang , Yunting Ji , Yi Yang , Wenjie Song

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