Skip to main content
SpringerLink
Log in

Navigation: Animals as Autonomous Robots

  • Chapter
Intelligent Systems and Interfaces

Part of the book series: International Series in Intelligent Technologies ((ISIT,volume 15))

  • 274 Accesses

Abstract

Intelligent systems that mimic animal behavior — animats — have attracted increasing attention recent years. The animat described in this chapter uses a two-dimensional diffusion-based navigation algorithm to carry out complex spatial-navigation tasks: multiple target finding, barrier-detour and maze learning. From a matrix of targets, the animat generates a discrete (in time and space) diffusion surface. This surface is used to select the next move through a local hill-climbing process. The system can control an indefinite number of animats and has been proposed as a guidance scheme for the efficient identification of suspected land mines.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Maio and S. Rizzi, Learning and clustering in autonomous systems, IEEE Transaction On Pattern Analysis and Machine Intelligence, Vol. 15, no.12,1286–1297, 1993

    Article  Google Scholar 

  2. C.R. Weisbin, G. de Saussure, J.R. Einstein and F.G. Pin, Autonomous mobile robot navigation and learning, Computer, 29–35,1989

    Google Scholar 

  3. E. Hou and D. Zheng, Mobile robot path planning based on hierarchical hexagonal decomposition and artificial potential fields, Journal of Robotic Systems, 605–614, 1994

    Google Scholar 

  4. O. Trullier, S.I. Wiener, A. Berthoz and J.A. Meyer, Biologically based artificial navigation systems: review and prospects, Progress in Neurobiology, Vol.51, 483–544,1997

    Google Scholar 

  5. M. Muller and R. Wehner, The hidden spiral: a systematic search and path integration in desert ants Cataglyphis fortis, J.Comp. Physiology A175, 525–530, 1994

    Google Scholar 

  6. G. Hartman and R. Wehner, The ant’ s path integration system: neural architecture, Biological Cybernetics 73, 483–497, 1995

    Google Scholar 

  7. T.S. Collet and J. Baron, Biological compasses and the coordinate frame of landmark memories in bees, Nature 368, 137–140, 1994

    Article  Google Scholar 

  8. S. Benhamou, P. Bovet and B. Poucet, A place navigation algorithm based on elementary computing procedures and associative memories, Proc. Of the Third Int. Conf. on Adaptive Behavior, MIT Press Bradford Books MA, 206–213,1994

    Google Scholar 

  9. T.S. Collet, The use of visual landmarks by gerbils: reaching a goal when landmarks are displayed, J.Comp. Physio logy A160, 109–113, 1987

    Article  Google Scholar 

  10. D.M. Wilkie and R. Palfrey, A computer simulation model of rat’ s place navigation in the Morris water maze, Beh.Res.Math.Instyr.Comp. 19, 400–403,1987

    Article  Google Scholar 

  11. J.D. Carthy, Animal Navigation, Charles Scribner’ s Sons, New York, 1956

    Google Scholar 

  12. J.A. Meyer and S.W. Wilson (Eds), Proc. of the First Int. Conf. on Adaptive Behavior: From Animals to Animats, MIT Press, Bradford Books, MA, 1991

    Google Scholar 

  13. J.A. Meyer, H.L. Rottblat and S.W. Wilson, From Animals to Animats 2: Proc. of the Second Int. Conf. on Adaptive Behavior, MIT Press, Bradford Books, MA, 1993

    Google Scholar 

  14. J.A. Meyer and A. Guillot, From SAB90 to SAB94: four years of animat research, From Animals to Animats 3: Proc. of the Third Int. Conf. on Adaptive Behavior, D. Cliff, P. Husbands, J.A. Meyer and S.W. Wilson (Eds), MIT Press, Bradford Books, MA, 1994

    Google Scholar 

  15. Special Issue on Biologically Inspired Models of Navigation, Adaptive Behavior, Vol.6, Number 3/4, 1998

    Google Scholar 

  16. J.E.R. Staddon and A.K. Reid, On dynamics of generalization, Psychological Review 97, 576–578, 1990

    Article  Google Scholar 

  17. A.K. Reid and J.E.R. Staddon, A dynamic route-finder for the cognitive map, Psychological Review 105, 585–601,1998

    Article  Google Scholar 

  18. J.E.R. Staddon and I.M. Chelaru, Diffusion-based guidance system for autonomous agents, Application and Science of Computational Intelligence, S.K. Rogers, D.B. Fogel, J.C. Bezdek and B. Bossachi, SPIE Proceedings 3390, 404–411, 1998

    Google Scholar 

  19. E.C. Tolman and C.H. Hoznick,“Insight” in rats, University of California Publications in Psychology, 4, 215–232, 1930

    Google Scholar 

  20. N. Schmajuk, A.D. Thieme and H.T. Blair, Maps, routes and the Hippocampus: A neural network approach, Hippocampus, Vol.3, No.3, 387–400, 1993

    Article  Google Scholar 

  21. N. Schmajuk and H.T. Blair, Place learning and the dynamics of spatial navigation: A neural network approach, Adaptive Behavior, Vol.1, No.3, 353–385, 1993

    Article  Google Scholar 

  22. B. Scholkopf and H.A. Mallot, View-based cognitive mapping and path planning, Technical report TR-7, Max Planck Institut fur Biologische Kybernetik, 1994.

    Google Scholar 

  23. W.H. Press, S.A. Teukolsky, W.T. Vetterling and B.P. Flannery, Numerical Recipes in Pascal, Cambridge Univ. Press, 1989

    Google Scholar 

  24. K. Cheng, Three psychophysical principles in the processing of spatial and temporal information, Cognitive aspects of stimulus control, W.K. Honig and J.G. Fetterman (Eds.), Hillsdale, NJ, Erlbaum, 69–88, 1992

    Google Scholar 

  25. G.J. Pierce, Search paths of foraging common shrews Sorex arancus, Animal Behavior, 35, pp 1215–1224, 1987

    Article  Google Scholar 

  26. K. Cheng, The vector sum model of pigeon landmark use, Journal of Experimental Psychology: Animal Behavior Processes, 15, 366–375, 1989

    Article  Google Scholar 

  27. R. Wehner and M.V. Shrinivasan, Search behavior of desert ants, Genus Cataglyphis (Formicidae, Hymenopetra), Journal of Comparative Psychology, 142, 315–338, 1981

    Google Scholar 

  28. A.E. Cramer and C.R. Gallistel, Velvet monkeys as travelling salesman, Nature, 387, pag. 464, 1997

    Article  Google Scholar 

  29. R.L. Mellgren and T.J. Roper, Spatial learning and discrimination of food patches in the European badger (Meles meles L.), Animal Behavior, 34, 1129–1134, 1986

    Article  Google Scholar 

  30. H. Rachlin and L. Green, Commitment, Choice and Self-control, Journal of the Experimental Analysis of Behavior, 17, 15–22, 1972

    Article  Google Scholar 

  31. C.L. Hull, The goal-gradient hypothesis applied to some“field-force” problems in behavior of young children, Psychological Review, 45, 271–299, 1938

    Article  Google Scholar 

  32. E.C. Tolman, Purposive behavior in animals and men, New York, Appleton-Century-Crofts, 1932

    Google Scholar 

  33. EM61 High Sensitivity Metal Detector, Operating Manual, Geonics Ltd, Mississauga, Ontario, Canada, March 1995

    Google Scholar 

  34. E. Gelenbe and T. Kocak, Area-based results for Mine Detection, Research Report, Duke University, 1977

    Google Scholar 

Download references

Authors
  1. Ioan M. Chelaru
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John E. R. Staddon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of South Florida (USF), USA

    Horia-Nicolai Teodorescu

  2. Swiss Federal Institute of Technology (EPFL), Switzerland

    Daniel Mlynek

  3. University of South Florida, USA

    Abraham Kandel

  4. RWTH, USA

    H.-J. Zimmermann

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Chelaru, I.M., Staddon, J.E.R. (2000). Navigation: Animals as Autonomous Robots. In: Teodorescu, HN., Mlynek, D., Kandel, A., Zimmermann, HJ. (eds) Intelligent Systems and Interfaces. International Series in Intelligent Technologies, vol 15. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4401-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-4401-2_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6980-6

  • Online ISBN: 978-1-4615-4401-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation