English
Related papers

Related papers: Multi-Robot Coverage and Exploration using Spatial…

200 papers

Multi-robot systems such as swarms of aerial robots are naturally suited to offer additional flexibility, resilience, and robustness in several tasks compared to a single robot by enabling cooperation among the agents. To enhance the…

Robotics · Computer Science 2022-01-25 Yang Zhou , Jiuhong Xiao , Yue Zhou , Giuseppe Loianno

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

In large unknown environments, search operations can be much more time-efficient with the use of multi-robot fleets by parallelizing efforts. This means robots must efficiently perform collaborative mapping (exploration) while…

Robotics · Computer Science 2023-03-07 Indraneel Patil , Rachel Zheng , Charvi Gupta , Jaekyung Song , Narendar Sriram , Katia Sycara

Effective communication is key to successful, decentralized, multi-robot path planning. Yet, it is far from obvious what information is crucial to the task at hand, and how and when it must be shared among robots. To side-step these issues…

Robotics · Computer Science 2020-07-15 Qingbiao Li , Fernando Gama , Alejandro Ribeiro , Amanda Prorok

Unlabeled motion planning involves assigning a set of robots to target locations while ensuring collision avoidance, aiming to minimize the total distance traveled. The problem forms an essential building block for multi-robot systems in…

The problem of decentralized multi-robot target tracking asks for jointly selecting actions, e.g., motion primitives, for the robots to maximize target tracking performance with local communications. One major challenge for practical…

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

We study the computational complexity of optimally solving multi-robot path planning problems on planar graphs. For four common time- and distance-based objectives, we show that the associated path optimization problems for multiple robots…

Robotics · Computer Science 2015-12-08 Jingjin Yu

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

Multiple mobile robots play a significant role in various spatially distributed tasks.In unfamiliar and non-repetitive scenarios, reconstructing the global map is time-inefficient and sometimes unrealistic. Hence, research has focused on…

Robotics · Computer Science 2025-12-29 Weining Lu , Qingquan Lin , Litong Meng , Chenxi Li , Bin Liang

In this work, we study the problem of decentralized multi-agent perimeter defense that asks for computing actions for defenders with local perceptions and communications to maximize the capture of intruders. One major challenge for…

Multiagent Systems · Computer Science 2023-01-25 Elijah S. Lee , Lifeng Zhou , Alejandro Ribeiro , Vijay Kumar

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

We study the problem of multi-robot active mapping, which aims for complete scene map construction in minimum time steps. The key to this problem lies in the goal position estimation to enable more efficient robot movements. Previous…

Computer Vision and Pattern Recognition · Computer Science 2022-04-04 Kai Ye , Siyan Dong , Qingnan Fan , He Wang , Li Yi , Fei Xia , Jue Wang , Baoquan Chen

Nowadays, several real-world tasks require adequate environment coverage for maintaining communication between multiple robots, for example, target search tasks, environmental monitoring, and post-disaster rescues. In this study, we look…

Accurate localization represents a fundamental challenge in robotic navigation. Traditional methodologies, such as Lidar or QR-code based systems, suffer from inherent scalability and adaptability con straints, particularly in complex…

Computer Vision and Pattern Recognition · Computer Science 2025-08-11 Dominik Brämer , Diana Kleingarn , Oliver Urbann

Multi-robot systems are essential for environmental monitoring, particularly for tracking spatial phenomena like pollution, soil minerals, and water salinity, and more. This study addresses the challenge of deploying a multi-robot team for…

Robotics · Computer Science 2025-02-12 Federico Pratissoli , Mattia Mantovani , Amanda Prorok , Lorenzo Sabattini

Networks are a powerful tool to model complex systems, and the definition of many Graph Neural Networks (GNN), Deep Learning algorithms that can handle networks, has opened a new way to approach many real-world problems that would be hardly…

Machine Learning · Computer Science 2021-09-28 Marco Grassia , Manlio De Domenico , Giuseppe Mangioni

This paper investigates the feasibility of using Graph Neural Networks (GNNs) for classical motion planning problems. We propose guiding both continuous and discrete planning algorithms using GNNs' ability to robustly encode the topology of…

Robotics · Computer Science 2020-12-15 Arbaaz Khan , Alejandro Ribeiro , Vijay Kumar , Anthony G. Francis

Mission planning for a fleet of cooperative autonomous drones in applications that involve serving distributed target points, such as disaster response, environmental monitoring, and surveillance, is challenging, especially under partial…

Multiagent Systems · Computer Science 2025-04-14 Michael Elrod , Niloufar Mehrabi , Rahul Amin , Manveen Kaur , Long Cheng , Jim Martin , Abolfazl Razi

Manipulation tasks, like loading a dishwasher, can be seen as a sequence of spatial constraints and relationships between different objects. We aim to discover these rules from demonstrations by posing manipulation as a classification…

Robotics · Computer Science 2022-01-13 Yixin Lin , Austin S. Wang , Eric Undersander , Akshara Rai
‹ Prev 1 2 3 10 Next ›