Skip to main content
Top
Published in: Artificial Life and Robotics 1/2016

01-03-2016 | Original Article

Coordination control design of heterogeneous swarm robots by means of task-oriented optimization

Authors: Naoki Nishikawa, Reiji Suzuki, Takaya Arita

Published in: Artificial Life and Robotics | Issue 1/2016

Log in

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

search-config
loading …

Abstract

This paper is concerned with a framework to design self-organizing, self-reconfigurable robotic systems. We focus our attention on the algorithm of a multi-agent system called Swarm Chemistry, proposed by Sayama (Artif Life 15:105–114, 2009). In this model, a number of agents that have non-uniform kinetic properties coalesce into an excellent diversity of spatial structures and/or emergent behaviors, depending on the kinetic parameters provided. However, such bottom-up nature cannot be easily applied to the conventional and top-down design of artifacts. This paper presents a method of designing heterogeneous robotic swarms and finding solutions through a genetic algorithm. Simulation results with a few simple task examples demonstrate that the proposed framework allows us to acquire appropriate sets of kinetic parameters, i.e. recipes, creating swarm structures to perform a given task more effectively and efficiently. Such autonomous robots can be deployed for the purposes like disaster prevention, geographical survey, and subsea exploration.

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!

Footnotes
1
\(n_\mathrm{update} = n_\mathrm{indiv} - n_\mathrm{keep}\), where \(n_\mathrm{indiv}\) denotes the total number of individuals.
 
Literature
1.
go back to reference Murphy RR (2014) Disaster robotics. MIT Press, New York Murphy RR (2014) Disaster robotics. MIT Press, New York
2.
go back to reference Stoy K, Brandt D, Christensen DJ (2010) Self-reconfigurable robots. MIT Press, New York, pp 27–40 Stoy K, Brandt D, Christensen DJ (2010) Self-reconfigurable robots. MIT Press, New York, pp 27–40
3.
go back to reference Michael N, Mellinger D, Lindsey Q, Kumar V (2010) The GRASP multiple micro UAV testbed. IEEE Robot Autom Mag 1–8 Michael N, Mellinger D, Lindsey Q, Kumar V (2010) The GRASP multiple micro UAV testbed. IEEE Robot Autom Mag 1–8
4.
go back to reference Olfati-Saber R, Murray RM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 49(9):1520–1533CrossRefMathSciNet Olfati-Saber R, Murray RM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 49(9):1520–1533CrossRefMathSciNet
5.
go back to reference Brambilla M, Ferrante E, Birattari M, Dorigo M (2013) Swarm robotics: a review from the swarm engineering perspective. Swarm Intell 7:1–41CrossRef Brambilla M, Ferrante E, Birattari M, Dorigo M (2013) Swarm robotics: a review from the swarm engineering perspective. Swarm Intell 7:1–41CrossRef
6.
go back to reference Jin Y, Guo H, Meng Y (2012) A hierarchical gene regulatory network for adaptive multi-robot pattern formation. IEEE Trans Syst Man Cybern Part B Cybern 42(3):805–816CrossRef Jin Y, Guo H, Meng Y (2012) A hierarchical gene regulatory network for adaptive multi-robot pattern formation. IEEE Trans Syst Man Cybern Part B Cybern 42(3):805–816CrossRef
7.
go back to reference Feddema J, Schoenwald D (2001) Decentralized control of cooperative robotic vehicles. In: Proceedings of SPIE, vol 4364. AeroSense, Orlando, 16 April 2001 Feddema J, Schoenwald D (2001) Decentralized control of cooperative robotic vehicles. In: Proceedings of SPIE, vol 4364. AeroSense, Orlando, 16 April 2001
8.
go back to reference Jaydev PD, Ostrowski JP, Kumar V (2001) Modeling and control of formations of nonholonomic mobile robots. IEEE Trans Robot Autom 17(6):905–908CrossRef Jaydev PD, Ostrowski JP, Kumar V (2001) Modeling and control of formations of nonholonomic mobile robots. IEEE Trans Robot Autom 17(6):905–908CrossRef
9.
go back to reference Ren W, Sorensen N (2008) Distributed coordination architecture for multi-robot formation control. Robot Auton Syst 56:324–444CrossRefMATH Ren W, Sorensen N (2008) Distributed coordination architecture for multi-robot formation control. Robot Auton Syst 56:324–444CrossRefMATH
10.
go back to reference Consolini L, Morbidi F, Prattichizzo D, Tosques M (2008) Leader–follower formation control of nonholonomic mobile robots with input constraints. Automatica 44(5):1343–1349CrossRefMathSciNetMATH Consolini L, Morbidi F, Prattichizzo D, Tosques M (2008) Leader–follower formation control of nonholonomic mobile robots with input constraints. Automatica 44(5):1343–1349CrossRefMathSciNetMATH
11.
go back to reference Balch T, Arkin RC (1998) Behavior-based formation control for multi-robot teams. IEEE Trans Robot Autom 14(6):926–939CrossRef Balch T, Arkin RC (1998) Behavior-based formation control for multi-robot teams. IEEE Trans Robot Autom 14(6):926–939CrossRef
12.
go back to reference Melo FA, Lima P, Ribeiro MI (2004) Event-driven modelling and control of a mobile robot population. In: Proceedings of the 8th conference on intelligent autonomous systems, pp 237–244 Melo FA, Lima P, Ribeiro MI (2004) Event-driven modelling and control of a mobile robot population. In: Proceedings of the 8th conference on intelligent autonomous systems, pp 237–244
13.
go back to reference Jin Y, Meng Y (2011) Morphogenetic robotics: an emerging new field in developmental robotics. IEEE Trans Syst Man Cybern Part C Appl Rev 41(2):145–160CrossRef Jin Y, Meng Y (2011) Morphogenetic robotics: an emerging new field in developmental robotics. IEEE Trans Syst Man Cybern Part C Appl Rev 41(2):145–160CrossRef
14.
go back to reference Arbuckle DJ, Requicha AAG (2010) Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations. Auton Robots 28:197–211CrossRef Arbuckle DJ, Requicha AAG (2010) Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations. Auton Robots 28:197–211CrossRef
15.
go back to reference Reynolds C (1987) Flocks. Herds, and schools: a distributed behaviorial model. Comput Graph 25:25–34CrossRef Reynolds C (1987) Flocks. Herds, and schools: a distributed behaviorial model. Comput Graph 25:25–34CrossRef
16.
go back to reference Vicsek T, Czirok A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven agents. Phys Rev Lett 1226–1229 Vicsek T, Czirok A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven agents. Phys Rev Lett 1226–1229
19.
go back to reference Sayama H (2010) Swarm chemistry evolving. In: Proceedings of the Alife XII conference, pp 32–33 Sayama H (2010) Swarm chemistry evolving. In: Proceedings of the Alife XII conference, pp 32–33
20.
go back to reference Sayama H (2010) Robust morphogenesis of robotic swarms. IEEE Comput Intell Mag 5(3):43–49CrossRef Sayama H (2010) Robust morphogenesis of robotic swarms. IEEE Comput Intell Mag 5(3):43–49CrossRef
21.
go back to reference Sayama H, Wong C (2011) Quantifying evolutionary dynamics of swarm chemistry. In: Proceedings of the 11th European conference on artificial life (ECAL 2011), pp 729–730 Sayama H, Wong C (2011) Quantifying evolutionary dynamics of swarm chemistry. In: Proceedings of the 11th European conference on artificial life (ECAL 2011), pp 729–730
22.
go back to reference Sayama H (2012) Morphologies of self-organizing swarms in 3D swarm. In: Proceedings of the fourteenth international conference on genetic and evolutionary computation conference, pp 577–584 Sayama H (2012) Morphologies of self-organizing swarms in 3D swarm. In: Proceedings of the fourteenth international conference on genetic and evolutionary computation conference, pp 577–584
23.
go back to reference Doursat R, Sayama H, Michel O (2013) Morphogenetic engineering. Springer, New York, pp 191–208 Doursat R, Sayama H, Michel O (2013) Morphogenetic engineering. Springer, New York, pp 191–208
25.
go back to reference Nishikawa N, Suzuki R, Arita T (2015) Investigating stigmergic coordination of autonomous robotic swarms controlled by heterogeneous interaction properties. In: Proceedings of the 20th international symposium on artificial life and robotics (AROB 20), Beppu, 20–23 January 2015 (paper No. GS 19-1) Nishikawa N, Suzuki R, Arita T (2015) Investigating stigmergic coordination of autonomous robotic swarms controlled by heterogeneous interaction properties. In: Proceedings of the 20th international symposium on artificial life and robotics (AROB 20), Beppu, 20–23 January 2015 (paper No. GS 19-1)
26.
go back to reference Fazel F, Fazel M, Stojanovic M (2011) Design of a random access network for compressed sensing. In: Information theory and applications workshop (ITA), pp 1–9 Fazel F, Fazel M, Stojanovic M (2011) Design of a random access network for compressed sensing. In: Information theory and applications workshop (ITA), pp 1–9
Metadata
Title
Coordination control design of heterogeneous swarm robots by means of task-oriented optimization
Authors
Naoki Nishikawa
Reiji Suzuki
Takaya Arita
Publication date
01-03-2016
Publisher
Springer Japan
Published in
Artificial Life and Robotics / Issue 1/2016
Print ISSN: 1433-5298
Electronic ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-015-0255-4

Other articles of this Issue 1/2016

Artificial Life and Robotics 1/2016 Go to the issue