A Minimalistic Approach to Segregation in Robot Swarms

  title={A Minimalistic Approach to Segregation in Robot Swarms},
  author={P. Mitrano and Jordan Burklund and Michael Giancola and Carlo Pinciroli},
  journal={2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)},
We present a decentralized algorithm to achieve segregation into an arbitrary number of groups with swarms of autonomous robots. The distinguishing feature of our approach is in the minimalistic assumptions on which it is based. Specifically, we assume that (i) Each robot is equipped with a ternary sensor capable of detecting the presence of a single nearby robot, and, if that robot is present, whether or not it belongs to the same group as the sensing robot; (ii) The robots move according to a… 

Figures from this paper

Spatial segregative behaviors in robotic swarms using differential potentials

This paper proposes a controller that can spatially segregate a swarm of robots in two specific ways: clusters and concentric rings by adapting and extending the differential potential concept, an abstraction of the mechanism by which cells achieve segregation.

Flocking-Segregative Swarming Behaviors using Gibbs Random Fields

This paper presents a novel approach that allows a swarm of heterogeneous robots to produce simultaneously segregative and flocking behaviors using only local sensing. These behaviors have been

Chemistry-Inspired Pattern Formation With Robotic Swarms

This work presents a novel stochastic approach that allows a swarm of heterogeneous robots to create emergent patterns in a completely decentralized fashion and relying only on local information.

Phenotypic Plasticity Provides a Bioinspiration Framework for Minimal Field Swarm Robotics

It is argued that bioinspiration in swarm robotics has considerable untapped potential in relation to the phenomenon of phenotypic plasticity, when a genotype can produce a range of distinctive changes in organismal behavior, physiology and morphology in response to different environments.



Segregation of multiple heterogeneous units in a robotic swarm

This work proposes a controller that can segregate a heterogeneous swarm of robots according to the characteristics of each agent, such that similar robots form homogeneous teams and dissimilar robots are segregated.

Segregation in swarms of mobile robots based on the Brazil nut effect

A simple algorithm inspired by the Brazil nut effect for achieving segregation in a swarm of mobile robots that is very robust to noise on inter-robot perception and communication and a simplified version of the control algorithm, which does not rely on communication.

Decentralized progressive shape formation with robot swarms

This work presents an algorithm that transforms a given point cloud into an acyclic directed graph that is used by the control law to allow a swarm of robots to progressively form the target shape based only on local decisions.

Segregation of Heterogeneous Units in a Swarm of Robotic Agents

This technical note presents a decentralized approach utilizing differential artificial potential to achieve the segregation behavior in a swarm of heterogeneous robotic agents based on the proposition that agents experience different magnitudes of potential while interacting with agents of different types.

Segregation in swarms of e-puck robots based on the Brazil nut effect

This paper adapts an algorithm inspired by the Brazil nut effect to form annular structures where the robots in each annulus represent disks of identical size, and reports on a set of experiments performed with a group of 20 physical e-pucks.

Evolving and Controlling Perimeter, Rendezvous, and Foraging Behaviors in a Computation-Free Robot Swarm

Previous work on computation-free swarm behaviors is extended and it is shown that it is possible to evolve simple control policies to form a perimeter around a target, rendezvous to a specific location, and perform foraging.

Evolving Aggregation Behaviors in Multi-Robot Systems with Binary Sensors

This paper investigates a non-traditional sensing trade-off in swarm robotics: one in which each robot has a relatively long sensing range, but processes a minimal amount of information. Aggregation

Circle Formation with Computation-Free Robots Shows Emergent Behavioural Structure

This paper demonstrates how behavioural structure, such as a finite state machine, can emerge in minimal robots without computation nor memory capabilities, and provides theoretical proof for its emergence and self-healing properties.

Clustering objects with robots that do not compute

The sensor/controller solution was implemented on a physical system of 5 e-puck robots, and favourable results have been obtained in systematic experiments with 20 objects, with 86.5% of the objects being gathered into one cluster after 10 minutes (average across 10 trials).

Swarm robotics: a review from the swarm engineering perspective

This paper analyzes the literature from the point of view of swarm engineering and proposes two taxonomies: in the first taxonomy, works that deal with design and analysis methods are classified; in the second, works according to the collective behavior studied are classified.