English
Related papers

Related papers: Solving Multiagent Planning Problems with Concurre…

200 papers

In this paper, we provide a general framework for studying multi-agent online learning problems in the presence of delays and asynchronicities. Specifically, we propose and analyze a class of adaptive dual averaging schemes in which agents…

Machine Learning · Computer Science 2022-04-19 Yu-Guan Hsieh , Franck Iutzeler , Jérôme Malick , Panayotis Mertikopoulos

Crisis management is a complex problem raised by the scientific community currently. Decision support systems are a suitable solution for such issues, they are indeed able to help emergency managers to prevent and to manage crisis in…

Artificial Intelligence · Computer Science 2014-06-03 Fahem Kebair , Frédéric Serin

This paper presents a fully automated procedure for controller synthesis for multi-agent systems under coupled constraints. Each agent has dynamics consisting of two terms: the first one models the coupled constraints and the other one is…

Systems and Control · Computer Science 2016-09-20 Alexandros Nikou , Dimitris Boskos , Jana Tumova , Dimos V. Dimarogonas

In this paper, we introduce a high-level controller synthesis framework that enables teams of heterogeneous agents to assist each other in resolving environmental conflicts that appear at runtime. This conflict resolution method is built…

Robotics · Computer Science 2022-09-02 Michael Enqi Cao , Jonas Warnke , Yunhai Han , Xinpei Ni , Ye Zhao , Samuel Coogan

The multi-agent spatial coverage control problem encompasses a broad research domain, dealing with both dynamic and static deployment strategies, discrete-task assignments, and spatial distribution-matching deployment. Coverage control may…

Robotics · Computer Science 2024-07-22 Solmaz Kia , Sonia Martinez

A practical challenge in reinforcement learning are combinatorial action spaces that make planning computationally demanding. For example, in cooperative multi-agent reinforcement learning, a potentially large number of agents jointly…

In multi-agent applications such as surveillance and logistics, fleets of mobile agents are often expected to coordinate and safely visit a large number of goal locations as efficiently as possible. The multi-agent planning problem in these…

Robotics · Computer Science 2021-11-09 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

We study the power of (competitive) algorithms with predictions in a multiagent setting. We introduce a two predictor framework, that assumes that agents use one predictor for their future (self) behavior, and one for the behavior of the…

Multiagent Systems · Computer Science 2025-07-18 Gabriel Istrate , Cosmin Bonchis , Victor Bogdan

In order to generate plans for agents with multiple actuators, agent teams, or distributed controllers, we must be able to represent and plan using concurrent actions with interacting effects. This has historically been considered a…

Artificial Intelligence · Computer Science 2011-06-02 C. Boutilier , R. I. Brafman

Modeling scheduling problems with conditional time intervals and cumulative functions has become a common approach when using modern commercial constraint programming solvers. This paradigm enables the modeling of a wide range of scheduling…

Artificial Intelligence · Computer Science 2025-12-09 Pierre Schaus , Charles Thomas , Roger Kameugne

Our goal is to solve both problems of adverse selection and moral hazard for multi-agent projects. In our model, each selected agent can work according to his private "capability tree". This means a process involving hidden actions, hidden…

Other Computer Science · Computer Science 2018-01-11 Endre Csóka

Travel sharing, i.e., the problem of finding parts of routes which can be shared by several travellers with different points of departure and destinations, is a complex multiagent problem that requires taking into account individual agents'…

Artificial Intelligence · Computer Science 2013-01-03 Jan Hrnčíř , Michael Rovatsos

Large language model (LLM) agents have shown increasing promise for collaborative task completion. However, existing multi-agent frameworks often rely on static workflows, fixed roles, and limited inter-agent communication, reducing their…

Multiagent Systems · Computer Science 2026-02-13 Chengxuan Xia , Qianye Wu , Sixuan Tian , Yilun Hao

Conformant planning is the problem of finding a sequence of actions for achieving a goal in the presence of uncertainty in the initial state or action effects. The problem has been approached as a path-finding problem in belief space where…

Artificial Intelligence · Computer Science 2014-01-16 Hector Palacios , Hector Geffner

We propose a distributed planning method with asynchronous execution for multi-agent pickup and delivery (MAPD) problems for environments with occasional delays in agents' activities and flexible endpoints. MAPD is a crucial problem…

Multiagent Systems · Computer Science 2023-02-21 Yuki Miyashita , Tomoki Yamauchi , Toshiharu Sugawara

This paper introduces a multi-agent application system designed to enhance office collaboration efficiency and work quality. The system integrates artificial intelligence, machine learning, and natural language processing technologies,…

Artificial Intelligence · Computer Science 2025-04-08 Songtao Sun , Jingyi Li , Yuanfei Dong , Haoguang Liu , Chenxin Xu , Fuyang Li , Qiang Liu

In cooperative Multi-Agent Planning (MAP), a set of goals has to be achieved by a set of agents. Independently of whether they perform a pre-assignment of goals to agents or they directly search for a solution without any goal assignment,…

Artificial Intelligence · Computer Science 2023-05-23 Alberto Pozanco , Daniel Borrajo

Cooperatively planning for multiple agents has been proposed as a promising method for strategic and motion planning for automated vehicles. By taking into account the intent of every agent, the ego agent can incorporate future interactions…

Robotics · Computer Science 2021-10-01 Tobias Kessler , Klemens Esterle , Alois Knoll

One of the key challenges for multi-agent learning is scalability. In this paper, we introduce a technique for speeding up multi-agent learning by exploiting concurrent and incremental experience sharing. This solution adaptively identifies…

Multiagent Systems · Computer Science 2017-03-07 Dan Garant , Bruno da Silva , Victor Lesser , Chongjie Zhang

Multi-agent routing problems have gained significant attention recently due to their wide range of industrial applications, ranging from logistics warehouse automation to indoor service robots. Conventionally, they are modeled as classical…

Multiagent Systems · Computer Science 2026-01-08 Fengming Zhu , Fangzhen Lin