English
Related papers

Related papers: Distributed Multi-Coverage for Robot Swarms

200 papers

Heterogeneous multi-robot systems are advantageous for operations in unknown environments because functionally specialised robots can gather environmental information, while others perform tasks. We define this decomposition as the…

This paper addresses the problem of Multi-robot Coverage Path Planning (MCPP) for unknown environments in the presence of robot failures. Unexpected robot failures can seriously degrade the performance of a robot team and in extreme cases…

Robotics · Computer Science 2021-05-11 Junnan Song , Shalabh Gupta

Decentralized deployment of drone swarms usually relies on inter-agent communication or visual markers that are mounted on the vehicles to simplify their mutual detection. This letter proposes a vision-based detection and tracking algorithm…

Robotics · Computer Science 2021-02-17 Fabian Schilling , Fabrizio Schiano , Dario Floreano

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-11-02 Barun Gorain , Partha Sarathi Mandal

In the event of natural or man-made disasters in an urban environment, such as fires, floods, and earthquakes, a swarm of unmanned aerial vehicles (UAVs) can rapidly sweep and provide coverage to monitor the area of interest and locate…

Robotics · Computer Science 2024-06-17 Wai Lun Leong , Jiawei Cao , Rodney Teo

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

This paper addresses the consistency issue of multi-robot distributed cooperative localization. We introduce a consistent distributed cooperative localization algorithm conducting state estimation in a transformed coordinate. The core idea…

Robotics · Computer Science 2024-10-23 Chungeng Tian , Ning Hao , Fenghua He , Haodi Yao

Future applications in environmental monitoring, delivery of services and transportation of goods motivate the study of deployment and partitioning tasks for groups of autonomous mobile agents. These tasks are achieved by recent coverage…

Optimization and Control · Mathematics 2009-12-28 Francesco Bullo , Ruggero Carli , Paolo Frasca

This paper addresses security challenges in multi-robot systems (MRS) where adversaries may compromise robot control, risking unauthorized access to forbidden areas. We propose a novel multi-robot optimal planning algorithm that integrates…

Robotics · Computer Science 2025-09-03 Ziqi Yang , Roberto Tron

Autonomous exploration in unknown environments remains a fundamental challenge in robotics, particularly for applications such as search and rescue, industrial inspection, and planetary exploration. Multi-robot active SLAM presents a…

Swarm robotics is a creative method of organizing multi-robot structures, consisting of many basic robots influenced by communal insects. The greatest astonishing attribute of swarm robots is their capacity to function together to…

Robotics · Computer Science 2023-02-14 B. Udugama

For a multi-robot system equipped with heterogeneous capabilities, this paper presents a mechanism to allocate robots to tasks in a resilient manner when anomalous environmental conditions such as weather events or adversarial attacks…

Multiagent Systems · Computer Science 2021-01-08 Siddharth Mayya , Diego S. D'antonio , David Saldaña , Vijay Kumar

Although the field of distributed optimization is well-developed, relevant literature focused on the application of distributed optimization to multi-robot problems is limited. This survey constitutes the second part of a two-part series on…

Robotics · Computer Science 2024-12-02 Ola Shorinwa , Trevor Halsted , Javier Yu , Mac Schwager

Most studies in swarm robotics treat the swarm as an isolated system of interest. We argue that the prevailing view of swarms as self-sufficient, independent systems limits the scope of potential applications for swarm robotics. A robot…

Swarm robotic systems are mainly inspired by swarms of socials insects and the collective emergent behavior that arises from their cooperation at the lower lever. Despite the limited sensory ability, computational power, and communication…

Systems and Control · Computer Science 2013-03-01 Wesam Elshamy

Coordination of local and global aerial traffic has become a legal and technological bottleneck as the number of unmanned vehicles in the common airspace continues to grow. To meet this challenge, automation and decentralization of control…

Robotics · Computer Science 2023-12-19 Boldizsár Balázs , Tamás Vicsek , Gergő Somorjai , Tamás Nepusz , Gábor Vásárhelyi

This paper investigates efficient techniques to collect and concentrate an under-actuated particle swarm despite obstacles. Concentrating a swarm of particles is of critical importance in health-care for targeted drug delivery, where…

Robotics · Computer Science 2017-01-03 Arun V. Mahadev , Dominik Krupke , Jan-Marc Reinhardt , Sándor P. Fekete , Aaron T. Becker

Unmanned Aerial Vehicles (UAVs) are becoming increasingly useful for tasks which require the acquisition of data over large areas. The coverage problem, i.e., the problem of periodically visiting all subregions of an area at a desired…

Robotics · Computer Science 2018-10-31 Floriana Benedetti , Alessio Capitanelli , Fulvio Mastrogiovanni , Gianni Vercelli

This paper studies a generally applicable, sensitive, and intuitive error metric for the assessment of robotic swarm density controller performance. Inspired by vortex blob numerical methods, it overcomes the shortcomings of a common…

Optimization and Control · Mathematics 2018-09-18 Brendon G. Anderson , Eva Loeser , Marissa Gee , Fei Ren , Swagata Biswas , Olga Turanova , Matt Haberland , Andrea L. Bertozzi

This paper proposes a distributed Multi-Agent Reinforcement Learning (MARL) algorithm for a team of Unmanned Aerial Vehicles (UAVs). The proposed MARL algorithm allows UAVs to learn cooperatively to provide a full coverage of an unknown…

Robotics · Computer Science 2018-09-18 Huy Xuan Pham , Hung Manh La , David Feil-Seifer , Aria Nefian