English
Related papers

Related papers: Multi-Agent Deployment for Visibility Coverage in …

200 papers

This paper proposes a new architecture for multi-agent systems to cover an unknowingly distributed fast, safely, and decentralizedly. The inter-agent communication is organized by a directed graph with fixed topology, and we model agent…

Systems and Control · Electrical Eng. & Systems 2023-07-11 Hossein Rastgoftar

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,…

Computer Science and Game Theory · Computer Science 2024-04-09 Tatsuya Iwase , Aurélie Beynier , Nicolas Bredeche , Nicolas Maudet , Jason R. Marden

In this paper, we address the multi-robot collaborative perception problem, specifically in the context of multi-view infilling for distributed semantic segmentation. This setting entails several real-world challenges, especially those…

Robotics · Computer Science 2021-07-05 Nathaniel Glaser , Yen-Cheng Liu , Junjiao Tian , Zsolt Kira

We study the classical Art Gallery Problem first proposed by Klee in 1973 from a mobile multi-agents perspective. Specifically, we require an optimally small number of agents (also called guards) to navigate and position themselves in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-13 Barath Ashok , John Augustine , Aditya Mehekare , Sridhar Ragupathi , Srikkanth Ramachandran , Suman Sourav

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…

Optimization and Control · Mathematics 2026-02-09 Chao Zhai

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…

Optimization and Control · Mathematics 2022-04-21 Yinan Zheng , Chao Zhai

Several distributed algorithms are presented for the exploration of unknown indoor regions by a swarm of flying, energy constrained agents. The agents, which are identical, autonomous, anonymous and oblivious, uniformly cover the region and…

Multiagent Systems · Computer Science 2023-05-17 Ori Rappel , Joseph Z. Ben-Asher , Alfred M. Bruckstein

Volumetric objectives for exploration and perception tasks seek to capture a sense of value (or reward) for hypothetical observations at one or more camera views for robots operating in unknown environments. For example, a volumetric…

Robotics · Computer Science 2021-03-29 Micah Corah , Nathan Michael

This paper addresses the problem of both actively searching and tracking multiple unknown dynamic objects in a known environment with multiple cooperative autonomous agents with partial observability. The tracking of a target ends when the…

This paper introduces a novel approach to solve the coverage optimization problem in multi-agent systems. The proposed technique offers an optimal solution with a lower cost with respect to conventional Voronoi-based techniques by…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Mohammadhasan Faghihi , Meysam Yadegar , Mohammadhosein Bakhtiaridoust , Nader Meskin , Javad Sharifi , Peng Shi

We address a problem of area protection in graph-based scenarios with multiple mobile agents where connectivity is maintained among agents to ensure they can communicate. The problem consists of two adversarial teams of agents that move in…

Multiagent Systems · Computer Science 2017-09-06 Marika Ivanová , Pavel Surynek , Diep Thi Ngoc Nguyen

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…

Optimization and Control · Mathematics 2019-09-12 Ye Tian , Ying Sun , Gesualdo Scutari

This paper gives an introduction to the problem of mapping simple polygons with autonomous agents. We focus on minimalistic agents that move from vertex to vertex along straight lines inside a polygon, using their sensors to gather local…

Computational Geometry · Computer Science 2018-12-10 Jérémie Chalopin , Shantanu Das , Yann Disser , Matúš Mihalák , Peter Widmayer

This paper considers centralized mission-planning for a heterogeneous multi-agent system with the aim of locating a hidden target. We propose a mixed observable setting, consisting of a fully observable state-space and a partially…

Robotics · Computer Science 2022-11-15 Kasper Johansson , Ugo Rosolia , Wyatt Ubellacker , Andrew Singletary , Aaron D. Ames

In this paper, we present a communication-free algorithm for distributed coverage of an arbitrary network by a group of mobile agents with local sensing capabilities. The network is represented as a graph, and the agents are arbitrarily…

Systems and Control · Computer Science 2016-02-01 A. Yasin Yazicioglu , Magnus Egerstedt , Jeff S. Shamma

In this paper, we revisit the distributed coverage control problem with multiple robots on both metric graphs and in non-convex continuous environments. Traditionally, the solutions provided for this problem converge to a locally optimal…

Multiagent Systems · Computer Science 2020-05-07 Armin Sadeghi , Ahmad Bilal Asghar , Stephen L. Smith

Reinforcement learning in heterogeneous multi-agent scenarios is important for real-world applications but presents challenges beyond those seen in homogeneous settings and simple benchmarks. In this work, we present an actor-critic…

Multiagent Systems · Computer Science 2020-10-07 Ceyer Wakilpoor , Patrick J. Martin , Carrie Rebhuhn , Amanda Vu

We present algorithms for uniformly covering an unknown indoor region with a swarm of simple, anonymous and autonomous mobile agents. The exploration of such regions is made difficult by the lack of a common global reference frame, severe…

Multiagent Systems · Computer Science 2023-02-24 Ori Rappel , Michael Amir , Alfred M. Bruckstein

In this paper, we consider a class of workspace partitioning problems that arise in the context of area coverage and spatial load balancing for spatially distributed heterogeneous multi-agent networks. It is assumed that each agent has…

Systems and Control · Electrical Eng. & Systems 2020-10-01 Efstathios Bakolas

This paper presents a coordination algorithm for mobile autonomous robots. Relying upon distributed sensing the robots achieve rendezvous, that is, they move to a common location. Each robot is a point mass moving in a nonconvex environment…

Robotics · Computer Science 2007-05-23 Anurag Ganguli , Jorge Cortes , Francesco Bullo