Morphogen diffusion algorithms for tracking and herding using a swarm of kilobots
- 427 Downloads
This paper investigates self-organised collective formation control using swarm robots. In particular, we focus on collective tracking and herding using a large number of very simple robots. To this end, we choose kilobots as our swarm robot test bed due to its low cost and attractive operational scalability. Note, however, that kilobots have extremely limited locomotion, sensing and communication capabilities. To handle these limitations, a number of new control algorithms based on morphogen diffusion and network connectivity preservation have been suggested for collective object tracking and herding. Numerical simulations of large-scale swarm systems as well as preliminary physical experiments with a relatively small number of kilobots have been performed to verify the effectiveness of the proposed algorithms.
KeywordsSwarm robotics Object tracking Morphogen diffusion Network connectivity preservation Kilobots
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- Halme, AJ (2012) Kilobot simulator. https://github.com/ajhalme/kbsim
- Mondadal F (2009) The e-puck, a robot designed for education in engineering. In: 9th Conference on autonomous robot systems and competitionsGoogle Scholar
- Nagpal R, Shrobe H, Bachrach J (2003) Organizing a global coordinate system from local information on an ad hoc sensor network, vol 2634. IPSN, LNCSSpringer, Berlin HeidelbergGoogle Scholar
- Navarro I, Matia F (2009) A proposal of a set of metrics for collective movement of robots. In: Proceedings of workshop on good experimental methodology in robotics, robotics science and systemsGoogle Scholar
- Oh H, Jin Y (2014) Evolving hierarchical gene regulatory networks for morphogenetic pattern formation of swarm robots. In: IEEE congress on evolutionary computation (CEC). Beijing, China, JulyGoogle Scholar
- Rubenstein M, Ahler C, Nagpal. Kilobot R (2012) A low cost scalable robot system for collective behaviors. In: IEEE international conference on robotics and automation (ICRA). pp 3293–3298Google Scholar
- Vartholomeos P, Papadopoulos E (2006) Analysis, design and control of a planar micro-robot driven by two centripetal-force actuators. In: IEEE international conference on robotics and automation (ICRA). Orlando, Florida, MayGoogle Scholar
- Winfield AFT, Nembrini J (2012) Emergent swarm morphology control of wireless networked mobile robots, volume 8 of morphogenetic engineering, understanding complex systems. Springer, Berlin HeidelbergGoogle Scholar
- Yeom K (2010) Bio-inspired automatic shape formation for swarms of self-reconfigurable modular robots. In: IEEE fifth international conference on bio-inspired computing: theories and applications (BIC-TA). pp 469–476Google Scholar