Evolving network motifs based morphogenetic approach for self-organizing robotic swarms

Authors:
Yan Meng;Hongliang Guo
Affiliations:
Stevens Institute of Technology, Hoboken, NJ, USA;Almende Organizing Networks, Rotterdam, Netherlands
Venue:
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Year:
2012

Citing 7
Cited 0

The NURBS book (2nd ed.)

The NURBS book (2nd ed.)
Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms

Autonomous Robots
Completely Derandomized Self-Adaptation in Evolution Strategies

Evolutionary Computation
Distributed Adaptation in Multi-robot Search Using Particle Swarm Optimization

SAB '08 Proceedings of the 10th international conference on Simulation of Adaptive Behavior: From Animals to Animats
Decentralized controllers for shape generation with robotic swarms

Robotica
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Decentralized Self-Organizing Potential Field-Based Control for Individually Motivated Mobile Agents in a Cluttered Environment: A Vector-Harmonic Potential Field Approach

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to traverse through a complex environment, swarm robotic systems need to self-organize themselves to form different yet suitable shapes dynamically to adapt to unknown environments. Biological morphogenetic networks, such as gene regulatory networks (GRNs), are modular with independent units and often show the reuse of recurring patterns termed network motifs. Inspired by biological morphogenesis and evolution and structure of network motifs in biology, in this paper, we propose an evolving GRN-based approach for self-organizing robotic swarms to autonomously generate dynamic patterns in unknown environments. The basic idea of this GRN-based model is: first, several network motifs are predefined as the basic building blocks for GRNs, then an evolutionary algorithm is applied to evolve parameters and the structures of the GRNs model. Then a previously proposed bio-inspired pattern formation algorithm is applied to move robots to generated patterns automatically in a distributed manner. Simulation and experimental results demonstrate that the proposed bio-inspired model is effective for complex shape generation and formation and robust to environmental changes in complex unknown environments.