中文
相关论文

相关论文: Spatially-distributed coverage optimization and co…

200 篇论文

Constrained submodular set function maximization problems often appear in multi-agent decision-making problems with a discrete feasible set. A prominent example is the problem of multi-agent mobile sensor placement over a discrete domain.…

最优化与控制 · 数学 2021-08-02 Navid Rezazadeh , Solmaz S. Kia

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

This paper proposes a scalable distributed policy gradient method and proves its convergence to near-optimal solution in multi-agent linear quadratic networked systems. The agents engage within a specified network under local communication…

多智能体系统 · 计算机科学 2024-03-06 Yuzi Yan , Yuan Shen

We study the dispersion problem in anonymous port-labeled graphs: $k \leq n$ mobile agents, each with a unique ID and initially located arbitrarily on the nodes of an $n$-node graph with maximum degree $\Delta$, must autonomously relocate…

分布式、并行与集群计算 · 计算机科学 2025-07-03 Debasish Pattanayak , Ajay D. Kshemkalyani , Manish Kumar , Anisur Rahaman Molla , Gokarna Sharma

We present and analyze methods for patrolling an environment with a distributed swarm of robots. Our approach uses a physical data structure - a distributed triangulation of the workspace. A large number of stationary "mapping" robots cover…

Motivated by the fact that intelligent traffic control systems have become inevitable demand to cope with the risk of traffic congestion in urban areas, this paper develops a distributed control strategy for urban traffic networks. Since…

系统与控制 · 电气工程与系统科学 2020-05-06 Viet Hoang Pham , Kazunori Sakurama , Shaoshuai Mou , Hyo-Sung Ahn

Several interesting problems in multi-robot systems can be cast in the framework of distributed optimization. Examples include multi-robot task allocation, vehicle routing, target protection, and surveillance. While the theoretical analysis…

机器人学 · 计算机科学 2025-04-03 Andrea Testa , Guido Carnevale , Giuseppe Notarstefano

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

网络与互联网体系结构 · 计算机科学 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

This paper focuses on a class of inclusion problems of maximal monotone operators in a multi-agent network, where each agent is characterized by an operator that is not available to any other agents, but the agents can cooperate by…

最优化与控制 · 数学 2023-10-25 Kai Gong , Liwei Zhang

We study a multi-robot assignment problem for multi-target tracking. The proposed problem can be viewed as the mixed packing and covering problem. To deal with a limitation on both sensing and communication ranges, a distributed approach is…

机器人学 · 计算机科学 2018-11-07 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

It has long been a prominent challenge in multi-agent systems to achieve distributed coverage of non-convex annulus environments while ensuring workload equalization among agents. To address this challenge, a distributed circumferential…

最优化与控制 · 数学 2026-02-09 Chao Zhai

We introduce a distributed, cooperative framework and method for Bayesian estimation and control in decentralized agent networks. Our framework combines joint estimation of time-varying global and local states with information-seeking…

系统与控制 · 计算机科学 2015-09-24 Florian Meyer , Henk Wymeersch , Markus Fröhle , Franz Hlawatsch

We address a problem of area protection in graph-based scenarios with multiple agents. The problem consists of two adversarial teams of agents that move in an undirected graph shared by both teams. Agents are placed in vertices of the…

人工智能 · 计算机科学 2017-08-25 Marika Ivanová , Pavel Surynek

We propose a Bayesian method for distributed sequential localization of mobile networks composed of both cooperative agents and noncooperative objects. Our method provides a consistent combination of cooperative self-localization (CS) and…

信息论 · 计算机科学 2016-01-01 Florian Meyer , Ondrej Hlinka , Henk Wymeersch , Erwin Riegler , Franz Hlawatsch

We consider the problem of decentralized optimization where a collection of agents, each having access to a local cost function, communicate over a time-varying directed network and aim to minimize the sum of those functions. In practice,…

系统与控制 · 电气工程与系统科学 2021-09-01 Yiyue Chen , Abolfazl Hashemi , Haris Vikalo

Spatial multi-agency has been receiving growing attention from researchers exploring many of the aspects and modalities of this phenomenon. The aim is to develop the theoretical background needed for a multitude of applications involving…

机器人学 · 计算机科学 2016-07-12 Ahmad A. Masoud

We consider a team of mobile autonomous robots with the aim to cover a given set of targets. Each robot aims to select a target to cover and physically reach it by the final time in coordination with other robots given the locations of…

系统与控制 · 电气工程与系统科学 2021-11-24 Sarper Aydin , Ceyhun Eksin

Autonomous exploration of unknown environments using a team of mobile robots demands distributed perception and planning strategies to enable efficient and scalable performance. Ideally, each robot should update its map and plan its motion…

机器人学 · 计算机科学 2024-05-07 Arash Asgharivaskasi , Fritz Girke , Nikolay Atanasov

To plan the trajectories of a large-scale heterogeneous swarm, sequentially or synchronously distributed methods usually become intractable due to the lack of global clock synchronization. To this end, we provide a novel asynchronous…

机器人学 · 计算机科学 2024-08-30 Yuda Chen , Haoze Dong , Zhongkui Li

We study the so-called dynamic coverage problem by agents located in some topological graph. The agents must visit all regions of interest but they also should stay connected to the base via multi-hop. We prove that the algorithmic…

多智能体系统 · 计算机科学 2018-10-16 Tristan Charrier , François Schwarzentruber , Eva Soulier