English
Related papers

Related papers: Approximation Algorithms for Distributed Multi-Rob…

200 papers

It is always a challenging task to service sudden events in non-convex and uncertain environments, and multi-agent coverage control provides a powerful theoretical framework to investigate the deployment problem of mobile robotic networks…

Optimization and Control · Mathematics 2022-09-07 Chao Zhai , Pengyang Fan

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

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…

Robotics · Computer Science 2026-05-22 Mariem Guitouni , Aaron T. Becker

In this work, it is presented the development of a novel distributed algorithm performing robotic coverage, clustering and dispatch around an event in static-obstacle structured environments without relying on metric information.…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Marco Fabris , Angelo Cenedese

Sensor coverage is the critical multi-robot problem of maximizing the detection of events in an environment through the deployment of multiple robots. Large multi-robot systems are often composed of simple robots that are typically not…

Robotics · Computer Science 2021-06-01 Brian Reily , Hao Zhang

Continuous surveillance of a spatial region using distributed robots and sensors is a well-studied application in the area of multi-agent systems. This paper investigates a practically-relevant scenario where robotic sensors are introduced…

Robotics · Computer Science 2023-02-20 Edward Vickery , Aditya A. Paranjape

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…

Robotics · Computer Science 2018-11-07 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

In this paper we tackle the problem of persistently covering a complex non-convex environment with a team of robots. We consider scenarios where the coverage quality of the environment deteriorates with time, requiring to constantly revisit…

Robotics · Computer Science 2024-01-25 José Manuel Palacios-Gasós , Danilo Tardioli , Eduardo Montijano , Carlos Sagüés

In unknown non-convex environments, such as indoor and underground spaces, deploying a fleet of robots to explore the surroundings while simultaneously searching for and tracking targets of interest to maintain high-precision data…

Robotics · Computer Science 2025-09-30 Jun Chen , Jiaqing Ma , Philip Dames

This paper considers deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic…

Optimization and Control · Mathematics 2012-08-20 Jerome Le Ny , George J. Pappas

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…

Robotics · Computer Science 2016-11-17 Joseph W. Durham , Ruggero Carli , Paolo Frasca , Francesco Bullo

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 study the problem of tracking multiple moving targets using a team of mobile robots. Each robot has a set of motion primitives to choose from in order to collectively maximize the number of targets tracked or the total quality of…

Robotics · Computer Science 2019-05-31 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

Multi-Robot Coverage problems have been extensively studied in robotics, planning and multi-agent systems. In this work, we consider the coverage problem when there are constraints on the proximity (e.g., maximum distance between the…

Multiagent Systems · Computer Science 2024-12-18 Dolev Mutzari , Yonatan Aumann , Sarit Kraus

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…

Optimization and Control · Mathematics 2023-10-25 Kai Gong , Liwei Zhang

This paper presents coordination algorithms for groups of mobile agents performing deployment and coverage tasks. As an important modeling constraint, we assume that each mobile agent has a limited sensing/communication radius. Based on the…

Optimization and Control · Mathematics 2007-05-23 Jorge Cortes , Sonia Martinez , Francesco Bullo

We study the problem of multi-robot target assignment to minimize the total distance traveled by the robots until they all reach an equal number of static targets. In the first half of the paper, we present a necessary and sufficient…

Robotics · Computer Science 2014-08-01 Jingjin Yu , Soon-Jo Chung , Petros G. Voulgaris

This paper addresses the complete area coverage problem of a known environment by multiple-robots. Complete area coverage is the problem of moving an end-effector over all available space while avoiding existing obstacles. In such tasks,…

Robotics · Computer Science 2018-08-09 Nare Karapetyan , Kelly Benson , Chris McKinney , Perouz Taslakian , Ioannis Rekleitis

This research investigates decentralized control of mobile robots specifically for coverage problems. There are different approaches associated with decentralized control strategy for coverage control problems. We perform a comparative…

Robotics · Computer Science 2016-09-30 Waqqas Ahmad

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
‹ Prev 1 2 3 10 Next ›