English
Related papers

Related papers: Collecting a Swarm in a Grid Environment Using Sha…

200 papers

This paper investigates how a novel paradigm called group-control can be effectively used for motion planning for microrobot swarms in a global field. We prove that Small-Time Local Controllability (STLC) in robot positions is achievable…

Robotics · Computer Science 2024-12-11 Siyu Li , Afagh Mehri Shervedani , Miloš Žefran , Igor Paprotny

We consider the problem of organizing a scattered group of $n$ robots in two-dimensional space, with geometric maximum distance $D$ between robots. The communication graph of the swarm is connected, but there is no central authority for…

Robotics · Computer Science 2015-05-13 Dominik Krupke , Michael Hemmer , James McLurkin , Yu Zhou , Sandor P. Fekete

Robot swarms can be tasked with a variety of automated sensing and inspection applications in aerial, aquatic, and surface environments. In this paper, we study a simplified two-outcome surface inspection task. We task a group of robots to…

Robotics · Computer Science 2023-10-06 Darren Chiu , Radhika Nagpal , Bahar Haghighat

Flocking behavior has attracted considerable attention in multi-agent systems. The structure of flocking has been predominantly studied through the application of artificial potential fields coupled with velocity consensus. These…

Optimization and Control · Mathematics 2020-08-21 Logan E. Beaver , Chris Kroninger , Andreas A. Malikopoulos

We propose a decentralized algorithm to collaboratively transport arbitrarily shaped objects using a swarm of robots. Our approach starts with a task allocation phase that sequentially distributes locations around the object to be…

Robotics · Computer Science 2021-06-08 Vivek Shankar Vardharajan , Karthik Soma , Giovanni Beltrame

Particle swarm optimization algorithm is a stochastic meta-heuristic solving global optimization problems appreciated for its efficacity and simplicity. It consists in a swarm of particles interacting among themselves and searching the…

Probability · Mathematics 2024-09-23 Vianney Bruned , André Mas , Sylvain Wlodarczyk

We provide brief notes on a particle swarm-optimisation approach to constraining the properties of a stochastic gravitational-wave background in the first International Pulsar Timing Array data-challenge. The technique employs many…

Instrumentation and Methods for Astrophysics · Physics 2012-10-15 Stephen R. Taylor , Jonathan R. Gair , L. Lentati

In this paper, we solve the local gathering problem of a swarm of $n$ indistinguishable, point-shaped robots on a two dimensional grid in asymptotically optimal time $\mathcal{O}(n)$ in the fully synchronous $\mathcal{FSYNC}$ time model.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-11 Andreas Cord-Landwehr , Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide

Robotic swarms are decentralized multi-robot systems whose members use local information from proximal neighbors to execute simple reactive control laws that result in emergent collective behaviors. In contrast, members of a general…

Robotics · Computer Science 2018-02-27 Gabriel Arpino , Kyle Morris , Sasanka Nagavalli , Katia Sycara

A key requirement in robotics is the ability to simultaneously self-localize and map a previously unknown environment, relying primarily on onboard sensing and computation. Achieving fully onboard accurate simultaneous localization and…

Robotics · Computer Science 2024-08-28 Vlad Niculescu , Tommaso Polonelli , Michele Magno , Luca Benini

Signal source seeking using autonomous vehicles is a complex problem. The complexity increases manifold when signal intensities captured by physical sensors onboard are noisy and unreliable. Added to the fact that signal strength decays…

Optimization and Control · Mathematics 2015-01-28 Rui Zou , Vijay Kalivarapu , Eliot Winer , James Oliver , Sourabh Bhattacharya

Smart City applications, such as traffic monitoring and disaster response, often use swarms of intelligent and cooperative drones to efficiently collect sensor data over different areas of interest and time spans. However, when the required…

Robotics · Computer Science 2023-10-13 Chuhao Qin , Evangelos Pournaras

We consider a swarm of $n$ autonomous mobile robots, distributed on a 2-dimensional grid. A basic task for such a swarm is the gathering process: All robots have to gather at one (not predefined) place. A common local model for extremely…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-04 Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide

Collective animal behaviors are paradigmatic examples of fully decentralized operations involving complex collective computations such as collective turns in flocks of birds or collective harvesting by ants. These systems offer a unique…

Robotics · Computer Science 2022-09-28 Jabez Leong Kit , David Mateo , Roland Bouffanais

Human-swarm interaction is facilitated by a low-dimensional encoding of the swarm formation, independent of the (possibly large) number of robots. We propose using image moments to encode two-dimensional formations of robots. Each robot…

In this paper, we propose an approach to the distributed storage and fusion of data for collective perception in resource-limited robot swarms. We demonstrate our approach in a distributed semantic classification scenario. We consider a…

Robotics · Computer Science 2020-12-16 Nathalie Majcherczyk , Daniel Jeswin Nallathambi , Tim Antonelli , Carlo Pinciroli

Reaching a consensus in a swarm of robots is one of the fundamental problems in swarm robotics, examining the possibility of reaching an agreement within the swarm members. The recently-introduced contamination problem offers a new…

Multiagent Systems · Computer Science 2022-09-20 Lior Moshe , Noa Agmon

In real life, mostly problems are dynamic. Many algorithms have been proposed to handle the static problems, but these algorithms do not handle or poorly handle the dynamic environment problems. Although, many algorithms have been proposed…

Neural and Evolutionary Computing · Computer Science 2025-09-29 Zahid Iqbal , Waseem Shahzad

The applicability of the swarm robots to perform foraging tasks is inspired by their compact size and cost. A considerable amount of energy is required to perform such tasks, especially if the tasks are continuous and/or repetitive.…

Robotics · Computer Science 2022-01-03 Ehsan Latif , Yikang Gui , Aiman Munir , Ramviyas Parasuraman

We present a distributed algorithm for a swarm of active particles to camouflage in an environment. Each particle is equipped with sensing, computation and communication, allowing the system to take color and gradient information from the…

Robotics · Computer Science 2017-09-22 Yang Li , John Klingner , Nikolaus Correll