中文
相关论文

相关论文: Distributed Multi-Coverage for Robot Swarms

200 篇论文

Optimal transport (OT) is a framework that can guide the design of efficient resource allocation strategies in a network of multiple sources and targets. This paper applies discrete OT to a swarm of UAVs in a novel way to achieve…

多智能体系统 · 计算机科学 2022-12-01 Jason Hughes , Dominic Larkin , Charles O'Donnell , Christopher Korpela

The problem of multi-robot coverage control has been widely studied to efficiently coordinate a team of robots to cover a desired area of interest. However, this problem faces significant challenges when some robots are lost or deviate from…

机器人学 · 计算机科学 2025-02-25 Kartik A. Pant , Vishnu Vijay , Minhyun Cho , Inseok Hwang

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

系统与控制 · 电气工程与系统科学 2022-02-22 Marco Fabris , Angelo Cenedese

The safe control of multi-robot swarms is a challenging and active field of research, where common goals include maintaining group cohesion while simultaneously avoiding obstacles and inter-agent collision. Building off our previously…

最优化与控制 · 数学 2024-04-03 Brooks A. Butler , Chi Ho Leung , Philip E. Paré

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

机器人学 · 计算机科学 2018-08-09 Nare Karapetyan , Kelly Benson , Chris McKinney , Perouz Taslakian , Ioannis Rekleitis

In this paper we study the dynamic version of the covering problem motivated by the coverage of drones' swarm: Let $S$ be a set of $n$ non-negative weighted points in the plane representing users. Also, consider a set $P$ of $m$ disks that…

数据结构与算法 · 计算机科学 2019-12-16 Kiril Danilchenko , Michael Segal

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…

机器人学 · 计算机科学 2025-09-30 Jun Chen , Jiaqing Ma , Philip Dames

Distributed optimization provides a framework for deriving distributed algorithms for a variety of multi-robot problems. This tutorial constitutes the first part of a two-part series on distributed optimization applied to multi-robot…

机器人学 · 计算机科学 2024-12-02 Ola Shorinwa , Trevor Halsted , Javier Yu , Mac Schwager

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…

机器人学 · 计算机科学 2021-06-01 Brian Reily , Hao Zhang

This paper studies the problem of having mobile robots in a multi-robot system maintain an estimate of the relative position and relative orientation of near-by robots in the environment. This problem is studied in the context of large…

机器人学 · 计算机科学 2013-12-09 Alejandro Cornejo , Radhika Nagpal

The popularity of drones is rapidly increasing across the different sectors of the economy. Aerial capabilities and relatively low costs make drones the perfect solution to improve the efficiency of those operations that are typically…

信号处理 · 电气工程与系统科学 2021-03-02 Leandro R. Costa , Daniel Aloise , Luca G. Gianoli , Andrea Lodi

In this paper, we propose a distributed algorithm to control a team of cooperating robots aiming to protect a target from a set of intruders. Specifically, we model the strategy of the defending team by means of an online optimization…

机器人学 · 计算机科学 2023-04-28 Lorenzo Pichierri , Guido Carnevale , Lorenzo Sforni , Andrea Testa , Giuseppe Notarstefano

Circumnavigation control is useful in real-world applications such as entrapping a hostile target. In this paper, we consider a heterogeneous multi-robot system where robots have different physical properties, such as maximum movement…

机器人学 · 计算机科学 2018-05-18 Weijia Yao , Sha Luo , Huimin Lu , Junhao Xiao

This paper presents a cooperative multi-robot multi-target tracking framework aimed at enhancing the efficiency of the heterogeneous sensor network and, consequently, improving overall target tracking accuracy. The concept of normalized…

机器人学 · 计算机科学 2024-08-13 Jun Chen , Mohammed Abugurain , Philip Dames , Shinkyu Park

In densely-packed robot swarms operating in confined regions, spatial interference -- which manifests itself as a competition for physical space -- forces robots to spend more time navigating around each other rather than performing the…

机器人学 · 计算机科学 2019-03-12 Siddharth Mayya , Pietro Pierpaoli , Magnus Egerstedt

Voronoi coverage control is a particular problem of importance in the area of multi-robot systems, which considers a network of multiple autonomous robots, tasked with optimally covering a large area. This is a common task for fleets of…

机器人学 · 计算机科学 2021-08-02 Yuni Zhou , Lingxuan Kong , Stefan Sosnowski , Qingchen Liu , Sandra Hirche

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

This paper describes a technique for the autonomous mission planning of robotic swarms in high risk environments where agent disablement is likely. Given a swarm operating in a known area, a central command system generates measurements…

机器人学 · 计算机科学 2021-05-12 Vincent W. Hill , Ryan W. Thomas , Jordan D. Larson

This paper proposes a novel swarm-based control algorithm for exploration and coverage of unknown environments, while maintaining a formation that permits short-range communication. The algorithm combines two elements: swarm rules for…

机器人学 · 计算机科学 2022-01-26 Vu Phi Tran , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha G. Anavatti

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…

最优化与控制 · 数学 2007-05-23 Jorge Cortes , Sonia Martinez , Francesco Bullo