English
Related papers

Related papers: Loss of Distributed Coverage Using Lazy Agents Ope…

200 papers

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

An essential task for a multi-robot system is generating a common understanding of the environment and relative poses between robots. Cooperative tasks can be executed only when a vehicle has knowledge of its own state and the states of the…

Robotics · Computer Science 2022-10-04 John McConnell , Yewei Huang , Paul Szenher , Ivana Collado-Gonzalez , Brendan Englot

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

Discrete Mathematics · Computer Science 2020-06-05 Michael Amir , Alfred M. Bruckstein

This paper develops a decentralized approach to mobile sensor coverage by a multi-robot system. We consider a scenario where a team of robots with limited sensing range must position itself to effectively detect events of interest in a…

Robotics · Computer Science 2021-10-01 Walker Gosrich , Siddharth Mayya , Rebecca Li , James Paulos , Mark Yim , Alejandro Ribeiro , Vijay Kumar

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

Optimization and Control · Mathematics 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

We consider the following problem: a team of robots is deployed in an unknown environment and it has to collaboratively build a map of the area without a reliable infrastructure for communication. The backbone for modern mapping techniques…

Building a distributed spatial awareness within a swarm of locally sensing and communicating robots enables new swarm algorithms. We use local observations by robots of each other and Gaussian Belief Propagation message passing combined…

Robotics · Computer Science 2024-11-12 Simon Jones , Sabine Hauert

The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or…

Multiagent Systems · Computer Science 2019-03-11 Michael Amir , Alfred M. Bruckstein

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…

Optimization and Control · Mathematics 2025-12-22 Chao Zhai , Yanlin Li

Multi-agent coverage control is used as a mechanism to influence the behavior of a group of robots by introducing time-varying domain. The coverage optimization problem is modified to adopt time-varying domains, and the proposed control law…

Multiagent Systems · Computer Science 2019-09-13 Xiaotian Xu , Yancy Diaz-Mercado

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…

Robotics · Computer Science 2024-07-22 Solmaz Kia , Sonia Martinez

This paper is concerned with the deployment of multiple mobile robots in order to autonomously cover a region Q. The region to be covered is described using a density function which may not be apriori known. In this paper, we pose the…

Systems and Control · Electrical Eng. & Systems 2019-08-06 Rihab Abdul Razak , Srikant Sukumar , Hoam Chung

Effective communication is crucial for deploying robots in mission-specific tasks, but inadequate or unreliable communication can greatly reduce mission efficacy, for example in search and rescue missions where communication-denied…

Robotics · Computer Science 2023-05-12 Alkesh K. Srivastava , George P. Kontoudis , Donald Sofge , Michael Otte

Given a connected region in two-dimensional space where events of a certain kind occur according to a certain time-varying density, we consider the problem of setting up a network of autonomous mobile agents to detect the occurrence of…

Multiagent Systems · Computer Science 2016-07-05 Rodrigo R. Esch , Fábio Protti , Valmir C. Barbosa

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…

Robotics · Computer Science 2022-08-04 Kensuke Nakamura , María Santos , Naomi Ehrich Leonard

In multi-robot systems (MRS), cooperative localization is a crucial task for enhancing system robustness and scalability, especially in GPS-denied or communication-limited environments. However, adversarial attacks, such as sensor…

Robotics · Computer Science 2025-07-10 Tohid Kargar Tasooji , Ramviyas Parasuraman

This paper addresses the sweep coverage problem of multi-agent systems in uncertain regions. A new formulation of distributed sweep coverage is proposed to cooperatively complete the workload in the uncertain region. Specifically, each…

Optimization and Control · Mathematics 2017-11-30 Chao Zhai

In this paper, we consider the dynamic multi-robot distribution problem where a heterogeneous group of networked robots is tasked to spread out and simultaneously move towards multiple moving task areas while maintaining connectivity. The…

Robotics · Computer Science 2021-04-29 Chendi Lin , Wenhao Luo , Katia Sycara

This paper describes a novel communication-spare cooperative localization algorithm for a team of mobile unmanned robotic vehicles. Exploiting an event-based estimation paradigm, robots only send measurements to neighbors when the expected…

Robotics · Computer Science 2018-02-22 Michael Ouimet , David Iglesias , Nisar Ahmed , Sonia Martinez

A group of cooperative aerial robots can be deployed to efficiently patrol a terrain, in which each robot flies around an assigned area and shares information with the neighbors periodically in order to protect or supervise it. To ensure…