Chemistry-Inspired Pattern Formation With Robotic Swarms
- 13 July 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 7 (4) , 9137-9144
Abstract
Self-organized emergent patterns can be widely seen in particle interactions producing complex structures such as chemical elements and molecules. Inspired by these interactions, 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. Our approach consists of modeling the swarm configuration as a dynamic Gibbs Random Field (GRF) and setting constraints on the neighborhood system inspired by chemistry rules that dictate binding polarity between particles. Using the GRF model, we determine velocities for each robot, resulting in behaviors that lead to the creation of patterns or shapes. Simulated experiments show the versatility of the approach in producing a variety of patterns, and experiments with a group of physical robots show the feasibility in potential applications.Keywords
All Related Versions
Funding Information
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Fundação de Amparo à Pesquisa do Estado de Minas Gerais
This publication has 51 references indexed in Scilit:
- PREDICTING PATTERN FORMATION IN PARTICLE INTERACTIONSMathematical Models and Methods in Applied Sciences, 2012
- Periodic stripe formation by a Turing mechanism operating at growth zones in the mammalian palateNature Genetics, 2012
- Parsimonious rule generation for a nature-inspired approach to self-assemblyACM Transactions on Autonomous and Adaptive Systems, 2010
- A review and implementation of swarm pattern formation and transformation modelsInternational Journal of Intelligent Computing and Cybernetics, 2009
- Decentralized controllers for shape generation with robotic swarmsRobotica, 2008
- Instabilities and Pattern Formation in Active Particle Suspensions: Kinetic Theory and Continuum SimulationsPhysical Review Letters, 2008
- Formation constrained multi-agent controlIEEE Transactions on Robotics and Automation, 2001
- Spatial pattern formation in chemical and biological systemsJournal of the Chemical Society, Faraday Transactions, 1997
- Monte Carlo sampling methods using Markov chains and their applicationsBiometrika, 1970
- Inorganic stereochemistryQuarterly Reviews, Chemical Society, 1957