English
Related papers

Related papers: Decentralized Multi-Agent Planning for Multirotors…

200 papers

Multi-agent Markov Decision Process (MMDP) has been an effective way of modelling sequential decision making algorithms for multi-agent cooperative environments. A number of algorithms based on centralized and decentralized planning have…

Artificial Intelligence · Computer Science 2021-10-19 Rafid Ameer Mahmud , Fahim Faisal , Saaduddin Mahmud , Md. Mosaddek Khan

Deep reinforcement learning has been applied successfully to solve various real-world problems and the number of its applications in the multi-agent settings has been increasing. Multi-agent learning distinctly poses significant challenges…

Machine Learning · Computer Science 2021-02-24 Ngoc Duy Nguyen , Thanh Thi Nguyen , Doug Creighton , Saeid Nahavandi

This paper proposes a novel planning framework to handle a multi-agent pathfinding problem under team-connected communication constraint, where all agents must have a connected communication channel to the rest of the team during their…

Artificial Intelligence · Computer Science 2026-05-01 Hoang-Dung Bui , Erion Plaku , Gregoy J. Stein

To deploy safe and agile robots in cluttered environments, there is a need to develop fully decentralized controllers that guarantee safety, respect actuation limits, prevent deadlocks, and scale to thousands of agents. Current approaches…

Robotics · Computer Science 2024-09-17 Vrushabh Zinage , Abhishek Jha , Rohan Chandra , Efstathios Bakolas

In this paper, we explore a multi-agent reinforcement learning approach to address the design problem of communication and control strategies for multi-agent cooperative transport. Typical end-to-end deep neural network policies may be…

Machine Learning · Computer Science 2021-03-30 Kazuki Shibata , Tomohiko Jimbo , Takamitsu Matsubara

This paper presents a framework for multi-agent navigation in structured but dynamic environments, integrating three key components: a shared semantic map encoding metric and semantic environmental knowledge, a claim policy for coordinating…

Robotics · Computer Science 2024-10-17 Koen de Vos , Elena Torta , Herman Bruyninckx , Cesar Lopez Martinez , Rene van de Molengraft

During the execution of Multi-Agent Path Finding (MAPF) plans in real-life applications, the MAPF assumption that the fleet's movement is perfectly synchronized does not apply. Since one or more of the agents may become delayed due to…

Multiagent Systems · Computer Science 2026-04-29 David Zahrádka , David Woller , Denisa Mužíková , Miroslav Kulich , Libor Přeučil

Reactive and safe agent modelings are important for nowadays traffic simulator designs and safe planning applications. In this work, we proposed a reactive agent model which can ensure safety without comprising the original purposes, by…

Multiagent Systems · Computer Science 2021-09-15 Yue Meng , Zengyi Qin , Chuchu Fan

Resource allocation and task prioritisation are key problem domains in the fields of autonomous vehicles, networking, and cloud computing. The challenge in developing efficient and robust algorithms comes from the dynamic nature of these…

Artificial Intelligence · Computer Science 2021-02-17 Niall Creech , Natalia Criado Pacheco , Simon Miles

Ensuring safety is crucial to promote the application of robot manipulators in open workspaces. Factors such as sensor errors or unpredictable collisions make the environment full of uncertainties. In this work, we investigate these…

Robotics · Computer Science 2025-04-01 Xinyu Jia , Wenxin Wang , Jun Yang , Yongping Pan , Haoyong Yu

This article presents a multi-robot trajectory planning method which not only guarantees optimization feasibility and but also resolves deadlocks in obstacle-dense environments. The method is proposed via formulating a recursive…

Robotics · Computer Science 2023-02-23 Yuda Chen , Chenghan Wang , Meng Guo , Zhongkui Li

We propose a mixed-integer linear program (MILP) for multi-agent motion planning that embeds Polytopic Action-based Motion Planning (PAAMP) into a sequence-then-solve pipeline. Region sequences confine each agent to adjacent convex…

Robotics · Computer Science 2026-03-19 Akshay Jaitly , Jack Cline , Siavash Farzan

In order to optimise the costs and time of design of the new products while improving their quality, concurrent engineering is based on the digital model of these products. However, in order to be able to avoid definitively physical model…

Robotics · Computer Science 2008-10-22 Damien Chablat

In this paper, a novel and innovative methodology for feasible motion planning in the multi-agent system is developed. On the basis of velocity obstacles characteristics, the chance constraints are formulated in the receding horizon control…

Robotics · Computer Science 2021-03-25 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Sunan Huang , Tong Heng Lee

Many robotic applications, such as search-and-rescue, require multiple agents to search for and perform actions on targets. However, such missions present several challenges, including cooperative exploration, task selection and allocation,…

Robotics · Computer Science 2018-03-14 Takahiro Miki , Marija Popovic , Abel Gawel , Gregory Hitz , Roland Siegwart

One of the standing challenges in multi-robot systems is the ability to reliably coordinate motions of multiple robots in environments where the robots are subject to disturbances. We consider disturbances that force the robot to…

Robotics · Computer Science 2016-03-30 Michal Čáp , Jean Gregoire , Emilio Frazzoli

Making Smart Cities more sustainable, resilient and democratic is emerging as an endeavor of satisfying hard constraints, for instance meeting net-zero targets. Decentralized multi-agent methods for socio-technical optimization of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-29 Srijoni Majumdar , Chuhao Qin , Evangelos Pournaras

Decentralized planning is a key element of cooperative multi-agent systems for information gathering tasks. However, despite the high frequency of agent failures in realistic large deployment scenarios, current approaches perform poorly in…

Multiagent Systems · Computer Science 2024-09-04 Nhat Nguyen , Duong Nguyen , Gianluca Rizzo , Hung Nguyen

This paper develops a stochastic programming framework for multi-agent systems where task decomposition, assignment, and scheduling problems are simultaneously optimized. The framework can be applied to heterogeneous mobile robot teams with…

Robotics · Computer Science 2022-11-15 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Maani Ghaffari , Kira Barton

Achieving safety in autonomous multi-agent systems, particularly in time-critical tasks like rendezvous, is a critical challenge. In this paper, we propose a distributionally robust risk framework for analyzing cascading failures in…

Systems and Control · Electrical Eng. & Systems 2025-08-01 Vivek Pandey , Nader Motee