Gyroscopy and Navigation

, Volume 1, Issue 4, pp 279–284 | Cite as

Adaptive path planning for VTOL-UAVs

  • O. Meister
  • N. Frietsch
  • Ch. Ascher
  • G. F. Trommer


This paper addresses the development of an adaptive path planning algorithm for a small vertical take-off and landing (VTOL) unmanned aerial vehicle (UAV) with a take off weight below 1 kg. The UAV was developed for versatile surveillance and reconnaissance applications in close-up range up to 10 km. The UAV platform with the onboard navigation system is described. Improvements of new adapted ranging sensors—mandatory for adaptive path planning algorithms—on the platform are discussed. The adaptive path planning algorithms including collision avoidance strategies of the platform are investigated. The development of a powerful simulation environment of the complete UAV including identified sensor characteristics which is essential for developing and testing of path planning algorithms is presented. The benefits of different planning algorithms are discussed and compared using a powerful simulation tool and validated by real test flight experiments.


Path Planning Unmanned Aerial Vehicle Collision Avoidance Path Planning Algorithm Global Path Planning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brock, O. and Oussama, K., High-Speed Navigation Using the Global Dynamic Window Approach, Proceedings of the IEEE International Conference on Robotics and Automation, 1999.Google Scholar
  2. 2.
    Dong, A. and Hong, W., VPH a New Laser Radar Based Obstacle Avoidance Method for Intelligent Mobile Robots, Intelligent Control and Automation, WCICA, Fifth World Congress, 2004, vol. 5, pp. 4681–4685.Google Scholar
  3. 3.
    Egerstedt, M., Hu, X., Rehbinder, H., and Stotsky, A., Path Planning and Robust Tracking for a Car Like Robot, Proceedings of the 5th Symposium on Intelligent Robotic Systems, 1997, pp. 237–243.Google Scholar
  4. 4.
    Fox, D., Burgard, W., and Thrun, S., The Dynamic Window Approach to Collision Avoidance, IEEE Robotics Automation Magazine, 1997, vol. 4, pp. 23–33.CrossRefGoogle Scholar
  5. 5.
    Gutmann, J.S., Fukuchi, M., and Fujita, M., Real-Time Path Planning for Humanoid Robot Navigation, Proceedings of the International Joint Conference on Artificial Intelligence, 2005, pp. 1232–1238.Google Scholar
  6. 6.
    Kamon, I., Rimon, E., and Rivlin, E., Tangent Bug A Range-Sensor-Based Navigation Algorithm, Int. J. Robotics Res., 1998, vol. 17.Google Scholar
  7. 7.
    Latombe, J.C., Robot Motion Planning, Kluwer Academic, 1991.Google Scholar
  8. 8.
    Lumelsky, V.J. and Skewis, T., Dynamic Path Planning for a Mobile Automaton with Limited Information on the Environment, Automatic Control, IEEE Trans., 1986, vol. 31, pp. 1058–1063.MATHCrossRefGoogle Scholar
  9. 9.
    Lumelsky, V.J. and Skewis, T., Incorporating Range Sensing in the Robot Navigation Function, Systems, Man Cybernetics, IEEE Trans., 1990, vol. 20.Google Scholar
  10. 10.
    Shigang, C., Zhengguang, L., Li, Z., Zhigang, B., and Hongda, C., Design and Path Planning for a Remote-Brained Service Robot, Natural Computation ICNC 2007, Third International Conference (2007).Google Scholar
  11. 11.
    Wzorek, M. and Doherty, P., Reconfigurable Path Planning for an Autonomous Unmanned Aerial Vehicle, Proceedings of the 16th International Conference on Automated Planning and Scheduling, pp. 438–441.Google Scholar
  12. 12.
    Xu, Z., Schwarte, R., Heinol, H., Buxbaum, B., and Ringbeck, T., Smart Ppixel—Photonic Mixer Device (PMD), New System Concept of a 3D-Imaging Camera-on-a-Chip, PMDTec Technical Report, 2005.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2010

Authors and Affiliations

  • O. Meister
    • 1
  • N. Frietsch
    • 1
  • Ch. Ascher
    • 1
  • G. F. Trommer
    • 1
  1. 1.Institute of Systems OptimizationUniversity of KarlsruheKarlsruheGermany

Personalised recommendations