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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Diamandis, P.H.: Nanorobots: Where We Are Today and Why Their Future Has Amazing Potential, Singularity Hub, 16 May 2016. https://singularityhub.com/2016/05/16/nanorobots-where-we-are-today-and-why-their-future-has-amazing-potential/
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)
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)
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)
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)
Haynes, T., Sen, S.: Evolving behavioral strategies in predators and prey. In: Weiß, G., Sen, S. (eds.) IJCAI 1995. LNCS, vol. 1042, pp. 113–126. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-60923-7_22
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)
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)
Holland, J.: Adaptation in natural and artificial systems, The University of Michigan, 212 pages (1975)
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning, 412 pages. Addison-Wesley, Reading (1989)
Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-organizing Machines. MIT Press, Cambridge (2000)
Tanev, I., Shimohara, K.: XML-based genetic programming framework: design philosophy, implementation, and applications. Artif. Life Robot. 15(4), 376–380 (2010)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Tanev, I., Georgiev, M., Shimohara, K., Ray, T. (2018). Evolving a Team of Asymmetric Predator Agents That Do Not Compute in Predator-Prey Pursuit Problem. In: Agre, G., van Genabith, J., Declerck, T. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2018. Lecture Notes in Computer Science(), vol 11089. Springer, Cham. https://doi.org/10.1007/978-3-319-99344-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-99344-7_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99343-0
Online ISBN: 978-3-319-99344-7
eBook Packages: Computer ScienceComputer Science (R0)