English
Related papers

Related papers: Quantitative Assessment of Robotic Swarm Coverage

200 papers

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…

Robotics · Computer Science 2013-12-09 Alejandro Cornejo , Radhika Nagpal

For a variant of the algorithm in [Pit19] (arXiv:1903.10816) to compute the approximate density or distribution function of a linear mixture of independent random variables known by a finite sample, it is presented a proof of the functional…

Statistics Theory · Mathematics 2019-06-19 Thomas Pitschel

We present a decentralized control algorithm for a minimalist robotic swarm lacking memory, explicit communication, or relative position information, to encapsulate multiple diffusive target sources in a bounded environment. The…

Robotics · Computer Science 2024-05-01 Himani Sinhmar , Hadas Kress-Gazit

Heterogeneous multi-robot sensing systems are able to characterize physical processes more comprehensively than homogeneous systems. Access to multiple modalities of sensory data allow such systems to fuse information between complementary…

Robotics · Computer Science 2021-06-30 Andrew McDonald , Lai Wei , Vaibhav Srivastava

An important goal for swarming research is to create methods for predicting, controlling and designing swarms, which produce collective dynamics that solve a problem through emergent and stable pattern formation, without the need for…

Adaptation and Self-Organizing Systems · Physics 2025-11-17 Jason Hindes , George Stantchev , Klimka Szwaykowska Kasraie , Ira B. Schwartz

Multi-robot SLAM systems in GPS-denied environments require loop closures to maintain a drift-free centralized map. With an increasing number of robots and size of the environment, checking and computing the transformation for all the loop…

Robot swarms offer significant potential for inspecting diverse infrastructure, ranging from bridges to space stations. However, effective inspection requires accurate robot localization, which demands substantial computational resources…

Robotics · Computer Science 2024-11-15 Sneha Ramshanker , Hungtang Ko , Radhika Nagpal

We study the problem of distributed multi-robot coverage over an unknown, nonuniform sensory field. Modeling the sensory field as a realization of a Gaussian Process and using Bayesian techniques, we devise a policy which aims to balance…

Robotics · Computer Science 2021-06-02 Lai Wei , Andrew McDonald , Vaibhav Srivastava

Swarming behavior, where coherent motion emerges from the interactions of many mobile agents, is ubiquitous in physics and biology. Moreover, there are many efforts to replicate swarming dynamics in mobile robotic systems which take…

Adaptation and Self-Organizing Systems · Physics 2021-06-04 Ira B. Schwartz , Victoria Edwards , Jason Hindes

Consider the nonparametric regression model Y=m(X)+E, where the function m is smooth but unknown, and E is independent of X. An estimator of the density of the error term E is proposed and its weak consistency is obtained. The contribution…

Statistics Theory · Mathematics 2011-12-25 Rawane Samb

We propose MADP, a novel diffusion-model-based approach for collaboration in decentralized robot swarms. MADP leverages diffusion models to generate samples from complex and high-dimensional action distributions that capture the…

Robotics · Computer Science 2026-05-07 Frederic Vatnsdal , Romina Garcia Camargo , Saurav Agarwal , Alejandro Ribeiro

To accomplish task efficiently in a multiple robots system, a problem that has to be addressed is Simultaneous Localization and Mapping (SLAM). LiDAR (Light Detection and Ranging) has been used for many SLAM solutions due to its superb…

Inter-individual differences are studied in natural systems, such as fish, bees, and humans, as they contribute to the complexity of both individual and collective behaviors. However, individuality in artificial systems, such as robotic…

Robotics · Computer Science 2023-11-14 Mohsen Raoufi , Pawel Romanczuk , Heiko Hamann

The robustness of distributed optimization is an emerging field of study, motivated by various applications of distributed optimization including distributed machine learning, distributed sensing, and swarm robotics. With the rapid…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-29 Shuo Liu

In this paper, we aim to design and analyze distributed Bayesian estimation algorithms for sensor networks. The challenges we address are to (i) derive a distributed provably-correct algorithm in the functional space of probability…

Machine Learning · Computer Science 2025-03-25 Parth Paritosh , Nikolay Atanasov , Sonia Martinez

Novelty search has shown to be a promising approach for the evolution of controllers for swarm robotics. In existing studies, however, the experimenter had to craft a domain dependent behaviour similarity measure to use novelty search in…

Neural and Evolutionary Computing · Computer Science 2017-03-14 Jorge Gomes , Anders Lyhne Christensen

This work proposes a fully decentralized strategy for maintaining the formation rigidity of a multi-robot system using only range measurements, while still allowing the graph topology to change freely over time. In this direction, a first…

Systems and Control · Computer Science 2015-06-03 Daniel Zelazo , Antonio Franchi , Heinrich H. Bülthoff , Paolo Robuffo Giordano

When randomized ensemble methods such as bagging and random forests are implemented, a basic question arises: Is the ensemble large enough? In particular, the practitioner desires a rigorous guarantee that a given ensemble will perform…

Machine Learning · Statistics 2019-08-06 Miles E. Lopes , Suofei Wu , Thomas C. M. Lee

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

This paper presents resource-aware algorithms for distributed inter-robot loop closure detection for applications such as collaborative simultaneous localization and mapping (CSLAM) and distributed image retrieval. In real-world scenarios,…

Robotics · Computer Science 2019-07-12 Yulun Tian , Kasra Khosoussi , Jonathan P. How