Skip to main content
Top

2018 | OriginalPaper | Chapter

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

Authors : Ivan Tanev, Milen Georgiev, Katsunori Shimohara, Thomas Ray

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

Publisher: Springer International Publishing

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

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.

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
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Evolving a Team of Asymmetric Predator Agents That Do Not Compute in Predator-Prey Pursuit Problem
Authors
Ivan Tanev
Milen Georgiev
Katsunori Shimohara
Thomas Ray
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-99344-7_22

Premium Partner