Skip to main content
Top

2017 | OriginalPaper | Chapter

Self-organisation of Spatial Behaviour in a Kilobot Swarm

Authors : Calum Imrie, J. Michael Herrmann

Published in: Biomimetic and Biohybrid Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Applications of robotic swarms often face limitations in sensing and motor capabilities. We aim at providing evidence that the modest equipment of the individual robots can be compensated by the interaction within the swarm. If the robots, such as the well-known Kilobots, have no sense of place or directionality, their collective behaviour can still result in meaningful spatial organisation. We show that a variety of patterns can be formed based on a reaction-diffusion system and that these patters can be used by the robots to solve spatial tasks. In this contribution, we present first results for applications of this approach based on ‘physically realistic’ Kilobot simulations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Adam, J.A.: Mathematics in Nature: Modeling Patterns in the Natural World. Princeton University Press, Princeton (2006)MATH Adam, J.A.: Mathematics in Nature: Modeling Patterns in the Natural World. Princeton University Press, Princeton (2006)MATH
2.
go back to reference Correll, N., Martinoli, A.: Modeling and designing self-organized aggregation in a swarm of miniature robots. Int. J. Robot. Res. 30(5), 615–626 (2011)CrossRef Correll, N., Martinoli, A.: Modeling and designing self-organized aggregation in a swarm of miniature robots. Int. J. Robot. Res. 30(5), 615–626 (2011)CrossRef
3.
go back to reference Dimidov, C., Oriolo, G., Trianni, V.: Random walks in swarm robotics: an experiment with kilobots. In: Dorigo, M., Birattari, M., Li, X., López-Ibáñez, M., Ohkura, K., Pinciroli, C., Stützle, T. (eds.) ANTS 2016. LNCS, vol. 9882, pp. 185–196. Springer, Cham (2016). doi:10.1007/978-3-319-44427-7_16 CrossRef Dimidov, C., Oriolo, G., Trianni, V.: Random walks in swarm robotics: an experiment with kilobots. In: Dorigo, M., Birattari, M., Li, X., López-Ibáñez, M., Ohkura, K., Pinciroli, C., Stützle, T. (eds.) ANTS 2016. LNCS, vol. 9882, pp. 185–196. Springer, Cham (2016). doi:10.​1007/​978-3-319-44427-7_​16 CrossRef
4.
go back to reference Erskine, A., Joyce, T., Herrmann, J.M.: Parameter selection in particle swarm optimisation from stochastic stability analysis. In: Dorigo, M., Birattari, M., Li, X., López-Ibáñez, M., Ohkura, K., Pinciroli, C., Stützle, T. (eds.) ANTS 2016. LNCS, vol. 9882, pp. 161–172. Springer, Cham (2016). doi:10.1007/978-3-319-44427-7_14 CrossRef Erskine, A., Joyce, T., Herrmann, J.M.: Parameter selection in particle swarm optimisation from stochastic stability analysis. In: Dorigo, M., Birattari, M., Li, X., López-Ibáñez, M., Ohkura, K., Pinciroli, C., Stützle, T. (eds.) ANTS 2016. LNCS, vol. 9882, pp. 161–172. Springer, Cham (2016). doi:10.​1007/​978-3-319-44427-7_​14 CrossRef
5.
go back to reference Guo, H., Meng, Y., Jin, Y.: A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network. BioSystems 98(3), 193–203 (2009)CrossRef Guo, H., Meng, Y., Jin, Y.: A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network. BioSystems 98(3), 193–203 (2009)CrossRef
6.
go back to reference Jin, Y., Meng, Y.: Morphogenetic robotics: an emerging new field in developmental robotics. IEEE Trans. Syst. Man Cybern. C 41(2), 145–160 (2011)CrossRef Jin, Y., Meng, Y.: Morphogenetic robotics: an emerging new field in developmental robotics. IEEE Trans. Syst. Man Cybern. C 41(2), 145–160 (2011)CrossRef
7.
go back to reference Li, W., Gauci, M., Groß, R.: Turing learning: a metric-free approach to inferring behavior and its application to swarms. Swarm Intell. 10(3), 211–243 (2016)CrossRef Li, W., Gauci, M., Groß, R.: Turing learning: a metric-free approach to inferring behavior and its application to swarms. Swarm Intell. 10(3), 211–243 (2016)CrossRef
8.
go back to reference Oh, H., Shirazi, A.R., Sun, C., Jin, Y.: Bio-inspired self-organising multi-robot pattern formation: a review. Robot. Auton. Syst. 91, 83–100 (2017)CrossRef Oh, H., Shirazi, A.R., Sun, C., Jin, Y.: Bio-inspired self-organising multi-robot pattern formation: a review. Robot. Auton. Syst. 91, 83–100 (2017)CrossRef
9.
go back to reference Rubenstein, M., Ahler, C., Nagpal, R.: Kilobot: a low cost scalable robot system for collective behaviors. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 3293–3298 (2012) Rubenstein, M., Ahler, C., Nagpal, R.: Kilobot: a low cost scalable robot system for collective behaviors. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 3293–3298 (2012)
10.
Metadata
Title
Self-organisation of Spatial Behaviour in a Kilobot Swarm
Authors
Calum Imrie
J. Michael Herrmann
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-63537-8_49

Premium Partner