Skip to main content

An Evolved Agent Performing Efficient Path Integration Based Homing and Search

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3630))

Abstract

This paper presents analysis and follow up experiments based on previous work where a neurally controlled simulated agent was evolved to navigate using path integration (PI). Specifically, we focus on one agent, the best one produced, and investigate two interesting features. Firstly, the agent stores its current coordinates in two leaky integrators, whose leakage is partially compensated for by a normalisation mechanism. We use a comparison between four network topologies to test if this normalised leakage mechanism is adaptive for the agent. Secondly, the controller generates efficient searching behaviour in the vicinity of its final goal. We begin an analysis of the dynamical system (DS) responsible for this, starting from a simple three variable system.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mittelstaedt, H.: Control systems of orientation in insects. Annu. Rev. Entomol. 7, 177–198 (1962)

    Article  Google Scholar 

  2. Mittelstaedt, H.: Analytical cybernetics of spider navigation. In: Barth, F. (ed.) Neurobiology of arachnids, pp. 298–318. Springer, Berlin (1985)

    Google Scholar 

  3. Müller, M., Wehner, R.: Path integration in desert ants, Cataglyphis fortis. Proc. Natl. Acad. Sci. USA 85, 5287–5290 (1988)

    Article  Google Scholar 

  4. Hartmann, G., Wehner, R.: The ant’s path integration system: a neural architecture. Biol. Cybern. 73, 483–497 (1995)

    MATH  Google Scholar 

  5. Wittmann, T., Schwegler, H.: Path integration - a neural model. Biol. Cybern. 73, 569–575 (1995)

    Article  MATH  Google Scholar 

  6. DaeEun, K., Hallam, J.: Neural network approach to path integration for homing navigation. In: Proceedings of Simulation of Adaptive Behaviour: From Animals to Animats, vol. 6, MIT Press, Cambridge (2000)

    Google Scholar 

  7. Vickerstaff, R.J., Di Paolo, E.A.: Evolving neural models of path integration (submitted)

    Google Scholar 

  8. Wehner, R.: Desert ant navigation: how miniature brains solve complex task. J. Comp. Physiol. A. 189, 579–588

    Google Scholar 

  9. Benhamou, S., Séguinot, V.: How to find one’s way in the labyrinth of path integration models. J. Theor. Biol. 174, 463–466 (1995)

    Article  Google Scholar 

  10. Maurer, R., Séguinot, V.: What is modelling for? A critical review of models of path integration. J. Theor. Biol. 175, 457–475 (1995)

    Article  Google Scholar 

  11. Beer, R.D.: Intelligence as adaptive behaviour: an experiment in computational neuroethology. Academic Press, Boston (1990)

    MATH  Google Scholar 

  12. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical recipes in C, 2nd edn. Cambridge University Press, Cambridge

    Google Scholar 

  13. Weisstein, E.W.: Spirograph. From MathWorld–A Wolfram Web Resource, http://mathworld.wolfram.com/Spirograph.html

  14. Strogatz, S.H.: Nonlinear dynamics and chaos. Perseus Group Books, Cambridge (2001)

    Google Scholar 

  15. Wehner, R., Srinivasan, M.V.: Searching behaviour of desert ants, genus Cataglyphis (Formicidae, Hymenoptera). J. Comp. Physiol. A. 142, 315–338 (1981)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vickerstaff, R.J., Di Paolo, E.A. (2005). An Evolved Agent Performing Efficient Path Integration Based Homing and Search. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_23

Download citation

  • DOI: https://doi.org/10.1007/11553090_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28848-0

  • Online ISBN: 978-3-540-31816-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics