Skip to main content

Bio-inspired Autonomous Navigation and Escape from Pursuers with Potential Functions

  • Conference paper

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

Abstract

This paper addresses autonomous navigation and escape from pursuers by using a bio-inspired path planning approach that combines the notions of refuge and proteanism with popular potential functions in a grid based setting. The whole proposed design is divided into: a bio-inspired analysis of the environment that computes local goals (possible bio-inspired refuges or remote locations), potential functions over a grid, and bio-inspired proteanism through subgoals; and path planning with updates of the environment. Experiments show the differences of paths created by classic steepest descent search towards a local goal, or by using different subgoals along the way, and the improvement of the avoidance of capture from the latter.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Caro, T.: Antipredator defenses in birds and mammals. The University of Chicago Press (2005)

    Google Scholar 

  2. Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L., Thrun, S.: Principles of robot motion. Theory, algorithms and implementations. MIT Press (2005)

    Google Scholar 

  3. Araiza-Illan, D., Dodd, T.: Biologically inspired controller for the autonomous navigation of a mobile robot in an evasion task. World Academy of Science, Engineering and Technology 68, 780–785 (2010)

    Google Scholar 

  4. Floreano, D., Nolfi, S.: Adaptive behavior in competing co-evolving species. In: Proceedings of the Fourth European Conference on Artificial Life, pp. 378–387. MIT Press (1997)

    Google Scholar 

  5. Furuichi, N.: Dynamics between a predator and a prey switching two kinds of escape motions. Journal of Theoretical Biology 217, 159–166 (2002)

    Article  MathSciNet  Google Scholar 

  6. Anderson, A., McOwan, P.: Model of a predatory stealth behaviour camouflaging motion. Proceedings of the Royal Society B: Biological Sciences 270, 489–495 (2003)

    Article  Google Scholar 

  7. Ravela, S., Weiss, R., Draper, B., Pinette, B., Hanson, A., Riseman, E.: Stealth navigation: planning and behaviors. In: Proceedings of the ARPA Image Understanding Workshop, pp. 1093–1100 (1994)

    Google Scholar 

  8. Birgersson, E., Howard, A., Sukhatme, G.: Towards stealthy behaviors. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1703–1708 (2003)

    Google Scholar 

  9. Masoud, A.A.: Evasion of multiple, intelligent pusuers in a stationary, cluttered environment using a Poisson potential field. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4234–4239 (2003)

    Google Scholar 

  10. Amin, S., Rodin, E., Meusey, M., Cusick, T., Garcia Ortiz, A.: Evasive adaptive navigation and control against multiple pursuers. In: Proceedings of the American Control Conference, vol. 3, pp. 1453–1457 (1997)

    Google Scholar 

  11. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research 5(1), 90–98 (1986)

    Article  MathSciNet  Google Scholar 

  12. Hwang, Y., Ahuja, N.: Gross motion planning - a survey. ACM Computing Surveys 24(3), 219–291 (1992)

    Article  Google Scholar 

  13. Lee, J., Nam, Y., Hong, S.: Random force based algorithm for local minima escape of potential field method. In: Proceedings of the International Conference on Control, Automation, Robotics and Vision, pp. 827–832 (2010)

    Google Scholar 

  14. Eiter, T., Mannila, H.: Computing discrete fréchet distance. Technical report, Technical University of Vienna, Department of Computer Science (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Araiza-Illan, D., Dodd, T.J. (2012). Bio-inspired Autonomous Navigation and Escape from Pursuers with Potential Functions. In: Herrmann, G., et al. Advances in Autonomous Robotics. TAROS 2012. Lecture Notes in Computer Science(), vol 7429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32527-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32527-4_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32526-7

  • Online ISBN: 978-3-642-32527-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics