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

  • Dejanira Araiza-Illan
  • Tony J. Dodd
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7429)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Caro, T.: Antipredator defenses in birds and mammals. The University of Chicago Press (2005)Google Scholar
  2. 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. 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. 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. 5.
    Furuichi, N.: Dynamics between a predator and a prey switching two kinds of escape motions. Journal of Theoretical Biology 217, 159–166 (2002)MathSciNetCrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 11.
    Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research 5(1), 90–98 (1986)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Hwang, Y., Ahuja, N.: Gross motion planning - a survey. ACM Computing Surveys 24(3), 219–291 (1992)CrossRefGoogle Scholar
  13. 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. 14.
    Eiter, T., Mannila, H.: Computing discrete fréchet distance. Technical report, Technical University of Vienna, Department of Computer Science (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Dejanira Araiza-Illan
    • 1
  • Tony J. Dodd
    • 1
  1. 1.Automatic Control and Systems EngineeringUniversity of SheffieldSheffieldUK

Personalised recommendations