Skip to main content
Erschienen in: Neural Computing and Applications 5/2014

01.10.2014 | Original Article

On the evolution of homogeneous two-robot teams: clonal versus aclonal approaches

verfasst von: Elio Tuci, Vito Trianni

Erschienen in: Neural Computing and Applications | Ausgabe 5/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This study compares two different evolutionary approaches (clonal and aclonal) to the design of homogeneous two-robot teams (i.e. teams of morphologically identical agents with identical controllers) in a task that requires the agents to specialise to different roles. The two approaches differ mainly in the way teams are formed during evolution. In the clonal approach, a team is formed from a single genotype within one population of genotypes. In the aclonal approach, a team is formed from multiple genotypes within one population of genotypes. In both cases, the goal is the synthesis of individual generalist controllers capable of integrating role execution and role allocation mechanisms for a team of homogeneous robots. Our results diverge from those illustrated in a similar comparative study, which supports the superiority of the aclonal versus the clonal approach. We question this result and its theoretical underpinning, and we bring new empirical evidence showing that the clonal outperforms the aclonal approach in generating homogeneous teams required to dynamically specialise for the benefit of the team. The results of our study suggest that task-specific elements influence the evolutionary dynamics more than the genetic relatedness of the team members. We conclude that the appropriateness of the clonal approach for role allocation scenarios is mainly determined by the specificity of the collective task, including the evaluation function, rather than by the way in which the solutions are evaluated during evolution.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Fußnoten
1
In [7], the roles are a posteriori identified based on the characteristics of the best evolved strategies. They are not part of the definition of the task, and their evolution is not imposed by the design of the evaluation function.
 
2
See also http://​users.​aber.​ac.​uk/​elt7/​suppPagn/​TA2013/​suppMat.​html for further methodological details, pictures, and videos.
 
Literatur
1.
Zurück zum Zitat Camazine S, Deneubourg JL, Franks N, Sneyd J, Theraulaz G, Bonabeau E (2001) Self-organization in biological systems. Princeton University Press, Princeton Camazine S, Deneubourg JL, Franks N, Sneyd J, Theraulaz G, Bonabeau E (2001) Self-organization in biological systems. Princeton University Press, Princeton
2.
Zurück zum Zitat Nitschke G, Schut M, Eiben A (2007) Emergent specialization in biologically inspired collective behavior systems. Intelligent complex adaptive systems. IGI, New York, pp 100–140 Nitschke G, Schut M, Eiben A (2007) Emergent specialization in biologically inspired collective behavior systems. Intelligent complex adaptive systems. IGI, New York, pp 100–140
3.
Zurück zum Zitat Dorigo M, Floreano D, Gambardella L, Mondada F, Nolfi S, Baaboura T, Birattari M, Bonani M, Brambilla M, Brutschy A, Burnier D, Campo A, Christensen A, Decugniere A, Di Caro G, Ducatelle F, Ferrante E, Forster A, Gonzales J, Guzzi J, Longchamp V, Magnenat S, Mathews N, Montes de Oca M, OGrady R, Pinciroli C, Pini G, Retornaz P, Roberts J, Sperati V, Stirling T, Stranieri A, Stutzle T, Trianni V, Tuci E, Turgut A, Vaussard F, (2013) Swarmanoid: a novel concept for the study of heterogeneous robotic swarms. Robot Autom Mag IEEE 20(4):60–71 Dorigo M, Floreano D, Gambardella L, Mondada F, Nolfi S, Baaboura T, Birattari M, Bonani M, Brambilla M, Brutschy A, Burnier D, Campo A, Christensen A, Decugniere A, Di Caro G, Ducatelle F, Ferrante E, Forster A, Gonzales J, Guzzi J, Longchamp V, Magnenat S, Mathews N, Montes de Oca M, OGrady R, Pinciroli C, Pini G, Retornaz P, Roberts J, Sperati V, Stirling T, Stranieri A, Stutzle T, Trianni V, Tuci E, Turgut A, Vaussard F, (2013) Swarmanoid: a novel concept for the study of heterogeneous robotic swarms. Robot Autom Mag IEEE 20(4):60–71
4.
Zurück zum Zitat Quinn M, Smith L, Mayley G, Husbands P (2003) Evolving controllers for a homogeneous system of physical robots: structured cooperation with minimal sensors. Philos Trans R Soc A 361:2321–2343MathSciNetCrossRef Quinn M, Smith L, Mayley G, Husbands P (2003) Evolving controllers for a homogeneous system of physical robots: structured cooperation with minimal sensors. Philos Trans R Soc A 361:2321–2343MathSciNetCrossRef
5.
Zurück zum Zitat Ampatzis C, Tuci E, Trianni V, Christensen A, Dorigo M (2009) Evolving self-assembly in autonomous homogeneous robots: experiments with two physical robots. Artif Life 15(4):465–484CrossRef Ampatzis C, Tuci E, Trianni V, Christensen A, Dorigo M (2009) Evolving self-assembly in autonomous homogeneous robots: experiments with two physical robots. Artif Life 15(4):465–484CrossRef
6.
Zurück zum Zitat Trianni V, Nolfi S, Dorigo M (2008) Evolution, self-organisation, and swarm robotics. In: Blum C, Merkle D (eds) Swarm Intelligence. Introductions and Applications, Natural Computing Series. Springer, Berlin, pp 163–192 Trianni V, Nolfi S, Dorigo M (2008) Evolution, self-organisation, and swarm robotics. In: Blum C, Merkle D (eds) Swarm Intelligence. Introductions and Applications, Natural Computing Series. Springer, Berlin, pp 163–192
7.
Zurück zum Zitat Quinn M (2001) A comparison of approaches to the evolution of homogeneous multi/robot teams. Proc Int Conf Evol Comput 1:128–135 Quinn M (2001) A comparison of approaches to the evolution of homogeneous multi/robot teams. Proc Int Conf Evol Comput 1:128–135
8.
Zurück zum Zitat Quinn M (2004) The evolutionary design of controllers for minimally-equipped homogeneous multi-robot systems. PhD thesis, University of Sussex, School of Informatics Quinn M (2004) The evolutionary design of controllers for minimally-equipped homogeneous multi-robot systems. PhD thesis, University of Sussex, School of Informatics
9.
Zurück zum Zitat Trianni V, Nolfi S (2011) Engineering the evolution of self-organizing behaviors in swarm robotics: a case study. Artif Life 17(3):183–202CrossRef Trianni V, Nolfi S (2011) Engineering the evolution of self-organizing behaviors in swarm robotics: a case study. Artif Life 17(3):183–202CrossRef
10.
Zurück zum Zitat Panait L, Luke S (2005) Cooperative multi-agent learning: the state of the art. Auton Agent Multi-Agent Syst 11:387–434CrossRef Panait L, Luke S (2005) Cooperative multi-agent learning: the state of the art. Auton Agent Multi-Agent Syst 11:387–434CrossRef
11.
Zurück zum Zitat Nitschke G, Schut M, Eiben A (2009) Collective neuro-evolution for evolving specialised sensor resolutions in multi-rover task. Evol Intel 3(1):13–29CrossRef Nitschke G, Schut M, Eiben A (2009) Collective neuro-evolution for evolving specialised sensor resolutions in multi-rover task. Evol Intel 3(1):13–29CrossRef
12.
Zurück zum Zitat Luke S, Spector L (1996) Evolving teamwork and coordination with genetic programming. In: Genetic programming 1996: proceedings of the 1st annual conference. MIT Press, Cambridge pp 150–156 Luke S, Spector L (1996) Evolving teamwork and coordination with genetic programming. In: Genetic programming 1996: proceedings of the 1st annual conference. MIT Press, Cambridge pp 150–156
13.
Zurück zum Zitat Bongard J (2000) The legion system: a novel approach to evolving heterogeneity for collective problem solving. In: Poli R (ed) Genetic programming: proceedings of EuroGP-2000. Springer, LNCS, pp 16–28 Bongard J (2000) The legion system: a novel approach to evolving heterogeneity for collective problem solving. In: Poli R (ed) Genetic programming: proceedings of EuroGP-2000. Springer, LNCS, pp 16–28
14.
Zurück zum Zitat Ijspeert A, Martinoli A, Billard A, Gambardella L (2001) Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment. Auton Robots 11(2):149–171CrossRefMATH Ijspeert A, Martinoli A, Billard A, Gambardella L (2001) Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment. Auton Robots 11(2):149–171CrossRefMATH
15.
Zurück zum Zitat Waibel M, Floreano D, Magnenat S, Keller L (2006) Division of labour and colony efficiency in social insects: effect of interactions between genetic architecture, colony kin structure and rate of perturbation. Proc R Soc B 273:1815–1823CrossRef Waibel M, Floreano D, Magnenat S, Keller L (2006) Division of labour and colony efficiency in social insects: effect of interactions between genetic architecture, colony kin structure and rate of perturbation. Proc R Soc B 273:1815–1823CrossRef
16.
Zurück zum Zitat Waibel M, Floreano D, Keller L (2011) A quantitative test of Hamilton’s rule for the evolution of altruism. PLoS Biol 9(5):1–7CrossRef Waibel M, Floreano D, Keller L (2011) A quantitative test of Hamilton’s rule for the evolution of altruism. PLoS Biol 9(5):1–7CrossRef
17.
Zurück zum Zitat Floreano D, Mitri S, Keller L (2007) Evolutionary conditions for the emergence of communication in robots. Curr Biol 17:514–519CrossRef Floreano D, Mitri S, Keller L (2007) Evolutionary conditions for the emergence of communication in robots. Curr Biol 17:514–519CrossRef
18.
Zurück zum Zitat Waibel M, Keller L, Floreano D (2009) Genetic team composition and level of selection in the evolution of cooperation. IEEE Trans Evol Comput 13(3):648–660CrossRef Waibel M, Keller L, Floreano D (2009) Genetic team composition and level of selection in the evolution of cooperation. IEEE Trans Evol Comput 13(3):648–660CrossRef
19.
Zurück zum Zitat Potter M, LAMeeden, schultz A (2001) Heterogeneity in the coevolved behvaviors of mobile robots: the emergence of specialists. In: Proceedings of the 7th international joint conference on artificial intelligence, Morgan Kaufmann, pp 1337–1343 Potter M, LAMeeden, schultz A (2001) Heterogeneity in the coevolved behvaviors of mobile robots: the emergence of specialists. In: Proceedings of the 7th international joint conference on artificial intelligence, Morgan Kaufmann, pp 1337–1343
21.
Zurück zum Zitat Dudek G, Jenkin M (2000) Computational principles of mobile robotics. Cambridge University Press, CambridgeMATH Dudek G, Jenkin M (2000) Computational principles of mobile robotics. Cambridge University Press, CambridgeMATH
22.
Zurück zum Zitat Beer RD, Gallagher JC (1992) Evolving dynamic neural networks for adaptive behavior. Adaptive Behav 1(1):91–122CrossRef Beer RD, Gallagher JC (1992) Evolving dynamic neural networks for adaptive behavior. Adaptive Behav 1(1):91–122CrossRef
23.
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, ReadingMATH Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, ReadingMATH
24.
Zurück zum Zitat Tuci E (2009) An investigation of the evolutionary origin of reciprocal communication using simulated autonomous agents. Biol Cybern 101(3):183–199CrossRef Tuci E (2009) An investigation of the evolutionary origin of reciprocal communication using simulated autonomous agents. Biol Cybern 101(3):183–199CrossRef
25.
Zurück zum Zitat Jakobi N (1997) Evolutionary robotics and the radical envelope of noise hypothesis. Adaptive Behav 6:325–368CrossRef Jakobi N (1997) Evolutionary robotics and the radical envelope of noise hypothesis. Adaptive Behav 6:325–368CrossRef
26.
Zurück zum Zitat Page R (1997) The evolution of insects society. Endeavour 21(3):114–120CrossRef Page R (1997) The evolution of insects society. Endeavour 21(3):114–120CrossRef
27.
Zurück zum Zitat Oldroyd B, Fewell J (2007) Genetic diversity promotes homeostasis in insect colonies. Trends Ecol Evol 22(8):408–413CrossRef Oldroyd B, Fewell J (2007) Genetic diversity promotes homeostasis in insect colonies. Trends Ecol Evol 22(8):408–413CrossRef
28.
Zurück zum Zitat Gordon D (1996) The organisation of work in social insects. Nature 380:121–124CrossRef Gordon D (1996) The organisation of work in social insects. Nature 380:121–124CrossRef
Metadaten
Titel
On the evolution of homogeneous two-robot teams: clonal versus aclonal approaches
verfasst von
Elio Tuci
Vito Trianni
Publikationsdatum
01.10.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 5/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1594-0

Weitere Artikel der Ausgabe 5/2014

Neural Computing and Applications 5/2014 Zur Ausgabe