English
Related papers

Related papers: Decomposition of Multi-Agent Planning under Distri…

200 papers

Multicopter swarms with decentralized structure possess the nature of flexibility and robustness, while efficient spatial-temporal trajectory planning still remains a challenge. This report introduces decentralized spatial-temporal…

Robotics · Computer Science 2021-06-28 Xin Zhou , Zhepei Wang , Xiangyong Wen , Jiangchao Zhu , Chao Xu , Fei Gao

This paper presents a hierarchical framework to solve the multi-robot temporal task planning problem. We assume that each robot has its individual task specification and the robots have to jointly satisfy a global collaborative task…

Robotics · Computer Science 2023-08-29 Ruofei Bai , Ronghao Zheng , Yang Xu , Meiqin Liu , Senlin Zhang

To integrate high amounts of renewable energy resources, electrical power grids must be able to cope with high amplitude, fast timescale variations in power generation. Frequency regulation through demand response has the potential to…

Multiagent Systems · Computer Science 2023-01-09 Vincent Mai , Philippe Maisonneuve , Tianyu Zhang , Hadi Nekoei , Liam Paull , Antoine Lesage-Landry

We propose a formal design framework for synthesizing coordination and control policies for cooperative multi-agent systems to accomplish a global mission. The global performance requirements are specified as regular languages while…

Systems and Control · Computer Science 2017-07-19 Jin Dai , Alessandro Benini , Hai Lin , Panos J. Antsaklis , Matthew J. Rutherford , Kimon P. Valavanis

In this paper, we propose a distributed differentially private receding horizon control (RHC) approach for multi-agent systems (MAS) with metric temporal logic (MTL) specifications. In the MAS considered in this paper, each agent privatizes…

Systems and Control · Electrical Eng. & Systems 2022-10-05 Nasim Baharisangari , Zhe Xu

This paper presents a novel compositional approach to distributed coordination module (CM) synthesis for multiple discrete-event agents in the formal languages and automata framework. The approach is supported by two original ideas. The…

Multiagent Systems · Computer Science 2014-03-20 Manh Tung Pham , Kiam Tian Seow

In this paper, we develop a computational framework for fully automatic deployment of a team of unicycles from a global specification given as an LTL formula over some regions of interest. Our hierarchical approach consists of four steps:…

Robotics · Computer Science 2011-08-17 Marius Kloetzer , Xu Chu Ding , Calin Belta

A wide range of applications require or can benefit from collaborative behavior of a group of agents. The technical challenge addressed in this chapter is the development of a decentralized control strategy that enables each agent to…

Systems and Control · Computer Science 2014-02-26 Zhen Kan , John M. Shea , Warren E. Dixon

Logic-based representations of multi-agent systems have been extensively studied. In this work, we focus on the action language BC to formalize global views of MAS domains. Methodologically, we start representing the behaviour of each agent…

Multiagent Systems · Computer Science 2016-11-22 Orkunt Sabuncu , Torsten Schaub , Christian Schulz-Hanke

A number of prototypical optimization problems in multi-agent systems (e.g., task allocation and network load-sharing) exhibit a highly local structure: that is, each agent's decision variables are only directly coupled to few other agent's…

Multiagent Systems · Computer Science 2020-03-04 Robin Brown , Federico Rossi , Kiril Solovey , Michael T. Wolf , Marco Pavone

Multi-Agent Reinforcement Learning (MARL) has gained significant interest in recent years, enabling sequential decision-making across multiple agents in various domains. However, most existing explanation methods focus on centralized MARL,…

Artificial Intelligence · Computer Science 2025-11-14 Kayla Boggess , Sarit Kraus , Lu Feng

In this paper, we investigate a decentralized stochastic control problem with two agents, where a part of the memory of the second agent is also available to the first agent at each instance of time. We derive a structural form for optimal…

Optimization and Control · Mathematics 2022-06-14 Aditya Dave , Nishanth Venkatesh , Andreas A. Malikopoulos

This paper proposes a decentralized approach for solving the problem of moving a swarm of agents into a desired formation. We propose a decentralized assignment algorithm which prescribes goals to each agent using only local information.…

Optimization and Control · Mathematics 2020-05-06 Logan Beaver , Andreas Malikopoulos

We propose a decentralized penalty method for general convex constrained multi-agent optimization problems. Each auxiliary penalized problem is solved approximately with a special parallel descent splitting method. The method can be…

Optimization and Control · Mathematics 2020-08-11 Igor Konnov

In this paper, we propose a novel factored agent architecture designed to overcome the limitations of traditional single-agent systems in agentic AI. Our approach decomposes the agent into two specialized components: (1) a large language…

Artificial Intelligence · Computer Science 2025-04-03 Nicholas Roth , Christopher Hidey , Lucas Spangher , William F. Arnold , Chang Ye , Nick Masiewicki , Jinoo Baek , Peter Grabowski , Eugene Ie

We address the problem of teaching a deep reinforcement learning (RL) agent to follow instructions in multi-task environments. Instructions are expressed in a well-known formal language -- linear temporal logic (LTL) -- and can specify a…

Artificial Intelligence · Computer Science 2021-07-07 Pashootan Vaezipoor , Andrew Li , Rodrigo Toro Icarte , Sheila McIlraith

Multi-agent safe systems have become an increasingly important area of study as we can now easily have multiple AI-powered systems operating together. In such settings, we need to ensure the safety of not only each individual agent, but…

Artificial Intelligence · Computer Science 2021-03-08 Zheqing Zhu , Erdem Bıyık , Dorsa Sadigh

Control and planning of multi-agent systems is an active and increasingly studied topic of research, with many practical applications such as rescue missions, security, surveillance, and transportation. This thesis addresses the planning…

Systems and Control · Electrical Eng. & Systems 2023-03-03 Christos Verginis

In multi-agent reinforcement learning, decentralized execution is a common approach, yet it suffers from the redundant computation problem. This occurs when multiple agents redundantly perform the same or similar computation due to…

Multiagent Systems · Computer Science 2024-04-23 Yidong Bai , Toshiharu Sugawara

Combining symbolic and geometric reasoning in multi-agent systems is a challenging task that involves planning, scheduling, and synchronization problems. Existing works overlooked the variability of task duration and geometric feasibility…

‹ Prev 1 4 5 6 7 8 10 Next ›