中文
相关论文

相关论文: Decoupled Planning for Multiple Omega-Regular Obje…

200 篇论文

In this work, we consider learning over multitask graphs, where each agent aims to estimate its own parameter vector. Although agents seek distinct objectives, collaboration among them can be beneficial in scenarios where relationships…

机器学习 · 计算机科学 2025-09-23 Yara Zgheib , Luca Calatroni , Marc Antonini , Roula Nassif

We study large-scale distributed cooperative systems that use optimistic replication. We represent a system as a graph of actions (operations) connected by edges that reify semantic constraints between actions. Constraint types include…

数据库 · 计算机科学 2007-10-08 Pierre Sutra , Marc Shapiro , João Pedro Barreto

In this paper, we investigate the problem of linear temporal logic (LTL) path planning for multi-agent systems, introducing the new concept of \emph{ordering constraints}. Specifically, we consider a generic objective function that is…

系统与控制 · 电气工程与系统科学 2024-04-09 Bowen Ye , Jianing Zhao , Shaoyuan Li , Xiang Yin

Reconfigurable multi-robot cells offer a promising approach to meet fluctuating assembly demands. However, the recurrent planning of their configurations introduces new challenges, particularly in generating optimized, coordinated…

机器人学 · 计算机科学 2026-05-29 Loris Schneider , Marc Ungen , Elias Huber , Jan-Felix Klein

This work develops effective distributed strategies for the solution of constrained multi-agent stochastic optimization problems with coupled parameters across the agents. In this formulation, each agent is influenced by only a subset of…

最优化与控制 · 数学 2019-03-15 Sulaiman A. Alghunaim , Ali H. Sayed

This papers studies multi-agent (convex and \emph{nonconvex}) optimization over static digraphs. We propose a general distributed \emph{asynchronous} algorithmic framework whereby i) agents can update their local variables as well as…

最优化与控制 · 数学 2019-09-12 Ye Tian , Ying Sun , Gesualdo Scutari

Modern autonomous driving system is characterized as modular tasks in sequential order, i.e., perception, prediction, and planning. In order to perform a wide diversity of tasks and achieve advanced-level intelligence, contemporary…

计算机视觉与模式识别 · 计算机科学 2023-03-24 Yihan Hu , Jiazhi Yang , Li Chen , Keyu Li , Chonghao Sima , Xizhou Zhu , Siqi Chai , Senyao Du , Tianwei Lin , Wenhai Wang , Lewei Lu , Xiaosong Jia , Qiang Liu , Jifeng Dai , Yu Qiao , Hongyang Li

Multi-agent planning in stochastic environments can be framed formally as a decentralized Markov decision problem. Many real-life distributed problems that arise in manufacturing, multi-robot coordination and information gathering scenarios…

人工智能 · 计算机科学 2011-11-02 Claudia V. Goldman , Shlomo Zilberstein

In this work, we consider the problem of decentralized multi-robot target tracking and obstacle avoidance in dynamic environments. Each robot executes a local motion planning algorithm which is based on model predictive control (MPC). The…

机器人学 · 计算机科学 2019-09-04 Rahul Tallamraju , Sujit Rajappa , Michael Black , Kamalakar Karlapalem , Aamir Ahmad

Multi-agent path planning (MAPP) is the problem of planning collision-free trajectories from start to goal locations for a team of agents. This work explores a relatively unexplored setting of MAPP where streams of agents have to go through…

多智能体系统 · 计算机科学 2023-06-30 Kazumi Kasaura , Ryo Yonetani , Mai Nishimura

We study the computational complexity of optimally solving multi-robot path planning problems on planar graphs. For four common time- and distance-based objectives, we show that the associated path optimization problems for multiple robots…

机器人学 · 计算机科学 2015-12-08 Jingjin Yu

Distributed optimization has a rich history. It has demonstrated its effectiveness in many machine learning applications, etc. In this paper we study a subclass of distributed optimization, namely decentralized optimization in a non-smooth…

Multi Agent Path Finding (MAPF) requires identification of conflict free paths for agents which could be point-sized or with dimensions. In this paper, we propose an approach for MAPF for spatially-extended agents. These find application in…

多智能体系统 · 计算机科学 2021-06-10 Shyni Thomas , M. Narasimha Murty

We study the multi-agent Smoothed Online Convex Optimization (SOCO) problem, where $N$ agents interact through a communication graph. In each round, each agent $i$ receives a strongly convex hitting cost function $f^i_t$ in an online…

最优化与控制 · 数学 2025-01-31 Neelkamal Bhuyan , Debankur Mukherjee , Adam Wierman

Coordinating multiple autonomous agents to reach a target region while avoiding collisions and maintaining communication connectivity is a core problem in multi-agent systems. In practice, agents have a limited communication range. Thus,…

系统与控制 · 电气工程与系统科学 2026-04-14 Shiyu Cheng , Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Radha Poovendran

Formation control deals with the design of decentralized control laws that stabilize mobile, autonomous agents at prescribed distances from each other. We call any configuration of the agents a target configuration if it satisfies the…

动力系统 · 数学 2016-05-23 Xudong Chen , M. -A. Belabbas , Tamer Başar

We study the problem of plan synthesis for multi-agent systems, to achieve complex, high-level, long-term goals that are assigned to each agent individually. As the agents might not be capable of satisfying their respective goals by…

系统与控制 · 计算机科学 2016-10-27 Jana Tumova , Dimos V. Dimarogonas

The effects of molecularly targeted drug perturbations on cellular activities and fates are difficult to predict using intuition alone because of the complex behaviors of cellular regulatory networks. An approach to overcoming this problem…

系统与控制 · 计算机科学 2019-01-15 Afroza Shirin , Isaac Klickstein , Song Feng , Yen Ting Lin , William S. Hlavacek , Francesco Sorrentino

A decomposition-based coverage control scheme is proposed for multi-agent, persistent surveillance missions operating in a communication-constrained, dynamic environment. The proposed approach decouples high-level task assignment from…

多智能体系统 · 计算机科学 2017-02-16 Jeffrey R. Peters , Sean J. Wang , Amit Surana , Francesco Bullo

We address the problem of optimally controlling Connected and Automated Vehicles (CAVs) arriving from four multi-lane roads at an intersection where they conflict in terms of safely crossing (including turns) with no collision. The…

系统与控制 · 电气工程与系统科学 2020-10-07 Huile Xu , Wei Xiao , Christos G. Cassandras , Yi Zhang , Li Li