Abstract
Intelligence is a fundamental characteristic of living beings. Even the simplest organisms exhibit intelligent behaviors in their routine actions. There are various levels of problems in computational science where evolutionary computation shows great potential for finding optimal or near-optimal solutions to problems that defy traditional analytical approaches. In line with this, an advanced problem associated with the evolution of movement in biological communities is examined here. We used the Avida digital life platform to explore the evolution of movements in model environments with a fixed landmark. Three prevailing movement strategies that emerged, Cockroach, Ziggurat, and Climber, show how both environmental constraints and movement coordination play a role in the emergence of intelligent behavior.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Grabowski, L.M., Bryson, D.M., Dyer, F.C., Pennock, R.T., Ofria, C.: Clever creatures: case studies of evolved digital organism. In: 11th European Conference on the synthesis and simulation of Living Systems, pp. 276–283. Paris (2011)
Elsberry, W.R., Grabowski, L.M., Ofria, C., Pennock, R.T.: Cockroaches, drunkards and climber: modeling the evolution of simple movement strategies using digital organisms. In: 2009 IEEE Symposium on Artificial Life, pp. 92–99. Nashville (2009)
Brett, E.C.: Coordinated stasis reconsidered: a perspective at fifteen years. In: Talent, J.A. (ed.) Earth and Life. International Year of Planet Earth, pp. 23–36. Springer, Dordrecht (2012). https://doi.org/10.1007/978-90-481-3428-1_2
Gould, S.J.: The structure of evolutionary theory. Harvard University Press, Cambridge (2002)
Roese, J., Risenhoover, K., Folse, L.: Habitat heterogeneity and foraging efficiency: an individual-based model. Ecol. Model. 57, 133–143 (1991)
Forrest, S., Jones, T.: Modeling complex adaptive systems with echo. Complex Syst.: Mech. Adapt. (1994)
Booth, G.: Gecko: a continuous 2D world for ecological modeling. Artif. Life 3(3), 147–163 (1997)
Yamada, S.: Evolutionary behavior learning for action-based environment modeling by a mobile robot. Appl. Soft Comput. 5(2), 245–257 (2005)
Mahdavi, S., Bentley, P.: Innately adaptive robotics through embodied evolution. Auton. Robots 20(2), 149–163 (2006)
Matsushita, K., Yokoi, H., Arai, T.: Pseudo-passive dynamic walkers designed by coupled evolution of the controller and morphology. Robot. Auton. Syst. 54, 674–685 (2006)
Cooper, T., Ofria, C.: Evolution of stable ecosystems in populations of digital organisms. In: 8th International Conference on Artificial Life, Sydney, pp. 227–232 (2002)
Ofria, C., Wilke, O.C.: Avida: a software platform for research in computational evolutionary biology. Artif. Life 10, 191–229 (2004)
Adami, C., Ofria, C., Collier, T.C.: Evolution of biological complexity. Proc. Natl. Acad. Sci. U.S.A. 97, 4463–4468 (2000)
Lenski, R.E., Ofria, C., Pennock, R.T., Adami, C.: The evolutionary origin of complex features. Nature 423, 139–144 (2003)
Beckmann, B., Grabowski, L.M., McKinley, P., Ofria, C.: An autonomic software development methodology based on darwinian evolution. In: 5th IEEE International Conference on Autonomic Computing, pp. 202–203. Chicago (2008)
Abeywickrama, D.B., Ovaska, E.: A survey of autonomic computing methods in digital service ecosystems. Serv. Ori. Comp. Appl. 11, 1–31 (2016)
Yedid, G., Heier, L.: Effects of random and selective mass extinction on community composition in communities of digital organisms. In: Pontarotti, P. (ed.) Evolutionary Biology: Mechanisms and Trends, pp. 43–64. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30425-5_3
Yedid, G., Ofria, C.A., Lenski, R.E.: Historical and contingent factors affect re-evolution of a complex feature lost during mass extinction in communities of digital organisms. J. Evol. Biol. 21, 1335–1357 (2008)
Wilke, C.O., Wang, J.L., Ofria, C., Lenski, R.E., Adami, C.: Evolution of digital organisms at high mutation rates leads to survival of the flattest. Nature 412, 215–218 (2010)
Vickerstaff, R.J., DiPaolo, E.A.: Evolving neural models of path integration. J. Exp. Biol. 208, 3349–3366 (2005)
Price, T.D., Qvarnström, A., Irwin, D.E.: The role of phenotypic plasticity in driving genetic evolution. Proc. Roy. Soc. B 270(1523), 1433–1440 (2003)
Acknowledgments
This work was supported by a grant from the National Natural Science Foundation of China (project # 31470435) to Gabriel Yedid. The authors wish to thank Dr. Laura Grabowski (University of Texas-Rio Grande Valley, Edinburg, TX, USA) for introduction to the vision model used in this work, and Dr. Matthew Rupp and Dr. Wesley Elsberry (Michigan State University, MI, USA) for useful discussion and assistance with experimental design and implementation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Khan, Z.A., Hasan, F., Yedid, G. (2019). Modeling the Evolution of Coordinated Movement Strategies Using Digital Organisms. In: Luhach, A., Singh, D., Hsiung, PA., Hawari, K., Lingras, P., Singh, P. (eds) Advanced Informatics for Computing Research. ICAICR 2018. Communications in Computer and Information Science, vol 955. Springer, Singapore. https://doi.org/10.1007/978-981-13-3140-4_26
Download citation
DOI: https://doi.org/10.1007/978-981-13-3140-4_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3139-8
Online ISBN: 978-981-13-3140-4
eBook Packages: Computer ScienceComputer Science (R0)