A Distributed Epigenetic Shape Formation and Regeneration Algorithm for a Swarm of Robots

10/29/2018
by   Rahul Shivnarayan Mishra, et al.
0

Living cells exhibit both growth and regeneration of body tissues. Epigenetic Tracking (ET), models this growth and regenerative qualities of living cells and has been used to generate complex 2D and 3D shapes. In this paper, we present an ET based algorithm that aids a swarm of identically-programmed robots to form arbitrary shapes and regenerate them when cut. The algorithm works in a distributed manner using only local interactions and computations without any central control and aids the robots to form the shape in a triangular lattice structure. In case of damage or splitting of the shape, it helps each set of the remaining robots to regenerate and position themselves to build scaled down versions of the original shape. The paper presents the shapes formed and regenerated by the algorithm using the Kilombo simulator.

READ FULL TEXT
research
11/17/2017

Towards Self-organized Large-Scale Shape Formation: A Cognitive Agent-Based Computing Approach

Swarm robotic systems are currently being used to address many real-worl...
research
09/08/2019

ShapeBots: Shape-changing Swarm Robots

We introduce shape-changing swarm robots. A swarm of self-transformable ...
research
04/18/2023

Generative modeling of living cells with SO(3)-equivariant implicit neural representations

Data-driven cell tracking and segmentation methods in biomedical imaging...
research
05/09/2022

Realization of Lattice Formation in Nonlinear Two-dimensional Potential by Mobile Robots

Formation control in multi-agent system has earned significant research ...
research
04/28/2020

A Swarm of Simple Robots Constructing Planar Shapes

We present a new version of our previously proposed algorithm enabling a...
research
06/22/2023

Swarm of One: Bottom-up Emergence of Stable Robot Bodies from Identical Cells

Unlike most human-engineered systems, biological systems are emergent fr...
research
10/29/2020

Dynamic Formation Reshaping Based on Point Set Registration in a Swarm of Drones

This work focuses on the formation reshaping in an optimized manner in a...

Please sign up or login with your details

Forgot password? Click here to reset