中文
相关论文

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

200 篇论文

It is always a challenging task for multi-agent systems to achieve efficient and robust coverage in uncertain environments. The absence of global positioning information on the uncertain environment introduces significant complexity to the…

最优化与控制 · 数学 2025-12-22 Chao Zhai , Yanlin Li

This paper addresses the problem of collaboratively satisfying long-term spatial constraints in multi-agent systems. Each agent is subject to spatial constraints, expressed as inequalities, which may depend on the positions of other agents…

系统与控制 · 电气工程与系统科学 2026-03-23 Farhad Mehdifar , Mani H. Dhullipalla , Charalampos P. Bechlioulis , Dimos V. Dimarogonas

Covering a bounded region with minimum number of homogeneous sensor nodes is a NP-complete problem \cite{Li09}. In this paper we have proposed an {\it id} based distributed algorithm for optimal coverage in an unbounded region. The proposed…

分布式、并行与集群计算 · 计算机科学 2012-11-02 Barun Gorain , Partha Sarathi Mandal

We propose distributed algorithms to automatically deploy a team of mobile robots to partition and provide coverage of a non-convex environment. To handle arbitrary non-convex environments, we represent them as graphs. Our partitioning and…

机器人学 · 计算机科学 2016-11-17 Joseph W. Durham , Ruggero Carli , Paolo Frasca , Francesco Bullo

This work proposes a coverage controller that enables an aerial team of distributed autonomous agents to collaboratively generate non-myopic coverage plans over a rolling finite horizon, aiming to cover specific points on the surface area…

In this paper a generalization of the Voronoi partition is used for optimal deployment of autonomous agents carrying sensors with heterogeneous capabilities, to maximize the sensor coverage. The generalized centroidal Voronoi configuration,…

最优化与控制 · 数学 2011-10-13 K. R. Guruprasad , Debasish Ghose

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

Conventional distributed approaches to coverage control may suffer from lack of convergence and poor performance, due to the fact that agents have limited information, especially in non-convex discrete environments. To address this issue,…

计算机科学与博弈论 · 计算机科学 2024-04-09 Tatsuya Iwase , Aurélie Beynier , Nicolas Bredeche , Nicolas Maudet , Jason R. Marden

This paper presents an algorithm for a team of mobile robots to simultaneously learn a spatial field over a domain and spatially distribute themselves to optimally cover it. Drawing from previous approaches that estimate the spatial field…

机器人学 · 计算机科学 2022-08-04 Kensuke Nakamura , María Santos , Naomi Ehrich Leonard

A k-order coverage control problem is studied where a network of agents must deploy over a desired area. The objective is to deploy all the agents in a decentralized manner such that a certain coverage performance metric of the network is…

多智能体系统 · 计算机科学 2019-03-14 Daniel Tabatabai , Mohanad Ajina , Cameron Nowzari

We consider several algorithms for exploring and filling an unknown, connected region, by simple, airborne agents. The agents are assumed to be identical, autonomous, anonymous and to have a finite amount of memory. The region is modeled as…

多智能体系统 · 计算机科学 2022-09-21 Ori Rappel , Joseph Ben-Asher , Alfred Bruckstein

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…

机器人学 · 计算机科学 2024-07-22 Solmaz Kia , Sonia Martinez

We are given an equal number of mobile robotic agents, and distinct target locations. Each agent has simple integrator dynamics, a limited communication range, and knowledge of the position of every target. We address the problem of…

机器人学 · 计算机科学 2007-05-23 Stephen L. Smith , Francesco Bullo

Coverage control algorithms have traditionally focused on static target densities, where agents are deployed to optimally cover a fixed spatial distribution. However, many applications involve time-varying densities, including environmental…

系统与控制 · 电气工程与系统科学 2026-01-30 Italo Napolitano , Mario di Bernardo

We study the problem of distributed coverage control in a network of mobile agents arranged on a line. The goal is to design distributed dynamics for the agents to achieve optimal coverage positions with respect to a scalar density field…

最优化与控制 · 数学 2014-11-25 P. Davison , N. E. Leonard , A. Olshevsky , M. Schwemmer

This paper addresses the coverage control problem of multi-agent systems in the uncertain environment. With the aid of Voronoi partition, a distributed coverage control formulation of multi-agent system is proposed to complete the workload…

最优化与控制 · 数学 2022-04-21 Yinan Zheng , Chao Zhai

The problem of near-optimal distributed path planning to locally sensed targets is investigated in the context of large swarms. The proposed algorithm uses only information that can be locally queried, and rigorous theoretical results on…

机器人学 · 计算机科学 2015-03-19 Ishanu Chattopadhyay

In this paper, we study robust distributed sub-optimal coordination of linear agents subject to input nonlinearities. Inspired by the robust agreement literature, we formulate a bounded distributed sub-optimal coordination problem, in which…

系统与控制 · 电气工程与系统科学 2026-04-21 Takumi Namba

This paper presents a distributed algorithm for controlling the deployment of a team of mobile agents in formations whose shapes can be characterized by a broad class of polygons, including regular ones, where each agent occupies a corner…

系统与控制 · 计算机科学 2017-03-24 Hector Garcia de Marina , Bayu Jayawardhana , Ming Cao

Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed…

机器人学 · 计算机科学 2026-05-22 Mariem Guitouni , Aaron T. Becker