Skip to main content

2018 | OriginalPaper | Buchkapitel

Evolving a Team of Asymmetric Predator Agents That Do Not Compute in Predator-Prey Pursuit Problem

verfasst von : Ivan Tanev, Milen Georgiev, Katsunori Shimohara, Thomas Ray

Erschienen in: Artificial Intelligence: Methodology, Systems, and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We herein revisit the predator-prey pursuit problem – using very simple predator agents. The latter – intended to model the emerging micro- and nano-robots – are morphologically simple. They feature a single line-of-sight sensor and a simple control of their two thrusters. The agents are behaviorally simple as well – their decision-making involves no computing, but rather – a direct mapping of the few perceived environmental states into the corresponding pairs of thrust values. We apply genetic algorithms to evolve such a mapping that results in the successful behavior of the team of these predator agents. To enhance the generality of the evolved behavior, we propose an asymmetric morphology of the agents – an angular offset of their sensor. Our experimental results verify that the offset of both 20° and 30° yields efficient and consistent evolution of successful behaviors of the agents in all tested initial situations.

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

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!

Literatur
2.
Zurück zum Zitat Gauci, M., Chen, J., Li, W., Dodd, T.J., Groß, R.: Self-organized aggregation without computation. Int. J. Robot. Res. 33(8), 1145–1161 (2014)CrossRef Gauci, M., Chen, J., Li, W., Dodd, T.J., Groß, R.: Self-organized aggregation without computation. Int. J. Robot. Res. 33(8), 1145–1161 (2014)CrossRef
3.
Zurück zum Zitat Gauci, M., Chen, J., Li, W., Dodd, T.J., Groß, R.: Clustering objects with robots that do not compute. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multiagent Systems, IFAAMAS, pp. 421–428 (2014) Gauci, M., Chen, J., Li, W., Dodd, T.J., Groß, R.: Clustering objects with robots that do not compute. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multiagent Systems, IFAAMAS, pp. 421–428 (2014)
4.
Zurück zum Zitat Ozdemir, A., Gauci, M., Groß, R.: Shepherding with robots that do not compute. In: Proceedings of the 14th European Conference on Artificial Life (ECAL), 8 pages (2017) Ozdemir, A., Gauci, M., Groß, R.: Shepherding with robots that do not compute. In: Proceedings of the 14th European Conference on Artificial Life (ECAL), 8 pages (2017)
5.
Zurück zum Zitat Benda, M., Jagannathan, B., Dodhiawala, R.: On optimal cooperation of knowledge sources. Technical report BCS-G2010-28, Boeing AI Center, Boeing Computer Services, Bellevue, WA (1986) Benda, M., Jagannathan, B., Dodhiawala, R.: On optimal cooperation of knowledge sources. Technical report BCS-G2010-28, Boeing AI Center, Boeing Computer Services, Bellevue, WA (1986)
7.
Zurück zum Zitat Luke, S., Spector, L.: Evolving teamwork and coordination with genetic programming. In: Proceedings of the 1st Annual Conference on Genetic Programming, pp. 150–156 (1996) Luke, S., Spector, L.: Evolving teamwork and coordination with genetic programming. In: Proceedings of the 1st Annual Conference on Genetic Programming, pp. 150–156 (1996)
8.
Zurück zum Zitat Tanev, I., Brzozowski, M., Shimohara, K.: Evolution, generality and robustness of emerged surrounding behavior in continuous predators-prey pursuit problem. Genet. Program. Evol. Mach. 6(3), 301–318 (2005)CrossRef Tanev, I., Brzozowski, M., Shimohara, K.: Evolution, generality and robustness of emerged surrounding behavior in continuous predators-prey pursuit problem. Genet. Program. Evol. Mach. 6(3), 301–318 (2005)CrossRef
9.
Zurück zum Zitat Holland, J.: Adaptation in natural and artificial systems, The University of Michigan, 212 pages (1975) Holland, J.: Adaptation in natural and artificial systems, The University of Michigan, 212 pages (1975)
10.
Zurück zum Zitat Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning, 412 pages. Addison-Wesley, Reading (1989) Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning, 412 pages. Addison-Wesley, Reading (1989)
11.
Zurück zum Zitat Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-organizing Machines. MIT Press, Cambridge (2000) Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-organizing Machines. MIT Press, Cambridge (2000)
12.
Zurück zum Zitat Tanev, I., Shimohara, K.: XML-based genetic programming framework: design philosophy, implementation, and applications. Artif. Life Robot. 15(4), 376–380 (2010)CrossRef Tanev, I., Shimohara, K.: XML-based genetic programming framework: design philosophy, implementation, and applications. Artif. Life Robot. 15(4), 376–380 (2010)CrossRef
13.
Zurück zum Zitat Gazda, S., Connor, R., Edgar, R., Cox, F.: A division of Labour with Role Specialization in Group-hunting Bottlenose Dolphins (Tursiops truncatus) off Cedar Key, Florida. Proc. Biol. Sci. 272(1559), 135–140 (2005)CrossRef Gazda, S., Connor, R., Edgar, R., Cox, F.: A division of Labour with Role Specialization in Group-hunting Bottlenose Dolphins (Tursiops truncatus) off Cedar Key, Florida. Proc. Biol. Sci. 272(1559), 135–140 (2005)CrossRef
Metadaten
Titel
Evolving a Team of Asymmetric Predator Agents That Do Not Compute in Predator-Prey Pursuit Problem
verfasst von
Ivan Tanev
Milen Georgiev
Katsunori Shimohara
Thomas Ray
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99344-7_22

Premium Partner