Skip to main content

Path Planning and Obstacle Avoidance for Autonomous Mobile Robots: A Review

  • Conference paper

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

Abstract

Recent advances in the area of mobile robotics caused growing attention of the armed forces, where the necessity for unmanned vehicles being able to carry out the “dull and dirty” operations, thus avoid endangering the life of the military personnel. UAV offers a great advantage in supplying reconnaissance data to the military personnel on the ground, thus lessening the life risk of the troops. In this paper we analyze various techniques for path planning and obstacle avoidance and cooperation issues for multiple mobile robots. We also present a generic dynamics and control model for steering a UAV along a collision free path from a start to a goal position.

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. Chean, S.L.: Path planning & high level control of an unmanned aerial vehicle, University of Sydney (2002)

    Google Scholar 

  2. Fox, D., Burgard, W., Thrun, S.: The Dynamic Window Approach to Collision Avoidance. IEEE Robotics and Automation Magazine (March 1997)

    Google Scholar 

  3. Coste-Manière, È., Simmons, R.: Architecture, the Backbone of Robotic Systems. In: Proceedings of the 2000 IEEE International Conference on Robotics & Automation, San Francisco, CA (April 2000)

    Google Scholar 

  4. Russell, S., Norvig, P.: Artificial Intelligence: a Modern Approach. Prentice-Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

  5. Borenstein, J., Koren, Y.: Real-time Obstacle Avoidance for Fast Mobile Robots. Real-time Obstacle Avoidance for Fast Mobile Robots 19(5) (September/October 1989)

    Google Scholar 

  6. Khatib, O.: Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. The International Journal of Robotics Research 5(1) (1986)

    Google Scholar 

  7. Borenstein, J., Koren, Y.: The Vector Field Histogram- Fast obstacle avoidance for mobile robots. IEEE Journal of Robotics and Automation 7(3) (June 1991)

    Google Scholar 

  8. Ulrich, I., Borenstein, J.: VFH+: Reliable Obstacle Avoidance for Fast Mobile Robots. In: IEEE International Conference on Robotics and Automation, Leuven, Belgium, p. 1572 (1998)

    Google Scholar 

  9. Brock, O., Khatib, O.: High-speed navigation using the global dynamic window approach. In: Proc. ICRA, pp. 341–346 (1999)

    Google Scholar 

  10. Minguez, J., Montano, L.: Nearness Diagram Navigation (ND): Collision Avoidance in Troublesome Scenarios. IEEE Transactions on Robotics and Automation (2004)

    Google Scholar 

  11. Arkin, R.: Behavior-Based Robotics. MIT Press, Cambridge (1999)

    Google Scholar 

  12. Simmons, R.: The Curvature Velocity Method for Local Obstacle Avoidance. In: IEEE Int. Conf. on Robotics and Automation, Minneapolis, USA (1996)

    Google Scholar 

  13. Quinlan, S., Khatib, O.: Elastic Bands: Connecting Path Planning and Control. In: IEEE Int. Conf. on Robotics and Automation, Atlanta, USA (1993)

    Google Scholar 

  14. Wilson, N.J.: Principles of Artificial Intelligence. Springer, Berlin (1982)

    Google Scholar 

  15. Nilsson, N.J.: A Mobile Automaton: An Application of Artificial Intelligence Techniques. In: Proc. 1st Int. Joint Conf. on Artificial Intelligence, Washington D.C, pp. 509–520 (1969)

    Google Scholar 

  16. Latombe, J.C.: Robot motion planning. Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  17. Eldershaw, C.: Transfer Report: Motion planning. Unpublished (1998)

    Google Scholar 

  18. Ivancevic, V., Ivancevic, T.: Natural Biodynamics. Mathematical Biology. World Scientific, Singapore (2006)

    Google Scholar 

  19. Reynolds, C.: Steering Behaviors for Autonomous Characters. In: Proceedings of Game Developers Conference (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kunchev, V., Jain, L., Ivancevic, V., Finn, A. (2006). Path Planning and Obstacle Avoidance for Autonomous Mobile Robots: A Review. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893004_70

Download citation

  • DOI: https://doi.org/10.1007/11893004_70

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46537-9

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics