Toward Controllable Morphogenesis in Large Robot Swarms
Daniel Carrillo-Zapata, James Sharpe, Alan Winfield, Luca Giuggioli, Sabine Hauert
- 发表年份
- 2019
- 引用次数
- 23
摘要
Morphogenetic engineering aims to achieve functional, self-organized but controllable structures in human-designed systems. Controlling the structures is crucial if they are to be used for real-world applications. Building on previous work on morphogenesis, in this letter, we present a new algorithm, with controllability at its core, for large swarms of simple robots where morphogenesis occurs without self-localization, predefined map, or preprogrammed robots. Controllability is achieved through three parameters that influence the morphogenesis process and create a rich morphospace of quantitatively different shapes. The algorithm was tested in over 2000 simulations and three times on real swarms of 300 kilobots. Swarms were able to grow shapes using only local communication, and regrow missing parts when manually damaged. Extra simulations also demonstrated swarms adapting to an obstacle in the environment by getting around it. Results were compared with our previous work on morphogenesis to show how controllability allowed richer shapes. This letter represents a step into designing a controllable morphogenesis algorithm toward more functional swarms for real-world applications.
关键词
相关论文
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
Artificial intelligence: a modern approach
1995
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991
A new optimizer using particle swarm theory
R.C. Eberhart, James Kennedy
2002