Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 440))

Abstract

The paper presents the concept of path planning of unmanned flight the helicopter type of flying object. The presented method is based on probabilistic robot motion planning method called B-PPT.Method B-PPT is built upon the known methods of PRM (Probabilistic Roadmap) and RRT (Rapidly-exploring Random Trees). Using the method of B-PPT can plan the path of mobile robots and manipulation. Planning the path of a flying object was carried out in Cartesian space, taking into account only the position and altitude. The speed of the method depends on two input variables, ie the configuration space discretization step and set number of randomly generated configurations. Effect of size on the results obtained was presented in this work.

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

Access this chapter

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
Hardcover Book
USD 109.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. Aarno, D., Kragic, D., Christensen, H.: Artificial potential biased probabilistic roadmap method. In: Proc. IEEE International Conference on Robotics and Automation, New Orleans, pp. 461–466 (2004)

    Google Scholar 

  2. Babiarz, A.: Nowe kryterium przeszukiwania w metodzie bazujacej na algorytmie PRM. In: XV Krajowa Konferencja Automatyki, Warszawa, pp. 289–294 (2005)

    Google Scholar 

  3. Babiarz, A.: Planowanie trajektorii manipulatorów z zastosowaniem krzywych B - sklejanych. Rozprawa doktorska, Gliwice (2005)

    Google Scholar 

  4. Beard, R.W., McLain, T.W., Goodrich, M.A., Anderson, E.P.: Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation 18(6), 911–922 (2002)

    Article  Google Scholar 

  5. Burns, B., Brock, O.: Information Theoretic Construction of Probabilistic Roadmaps. In: Proc. of the International Conference on Robotics and Systems, Las Vegas, Nevada (2003)

    Google Scholar 

  6. Hsu, D., Jiang, T., Reif, J., Sun, Z.: The Bridge Test for Sampling Narrow Passages with Probabilistic Roadmap Planners. In: IEEE International Conference on Robotics and Automation, Taipei, Taiwan, pp. 4420–4426 (2003)

    Google Scholar 

  7. Hsu, D., Latombe, J.C., Kurniawati, H.: On the Probabilistic Foundations of Probabilistic Roadmap Planning. In: 12th Int. Symp. on Robotics Research, San Francisco (2005)

    Google Scholar 

  8. Kavraki, L.E., Latombe, J.C.: Probabilistic Roadmaps for Robot Path Planning. In: Gupta, K., del Pobil, A. (eds.) Practical Motion Planning in Robotics: Current Approaches and Future Directions, pp. 33–53. John Wiley (1998)

    Google Scholar 

  9. Kiciak, P.: Podstawy modelowania krzywych i powierzchni. WNT, Warszawa (2000)

    Google Scholar 

  10. Kuffner, J.J., LaValle, S.M.: RRT-Connect: An efficient approach to single-query path planning. In: Proc. IEEE Int’l Conf. on Robotics and Automation, San Francisco, CA, pp. 995–1001 (2000)

    Google Scholar 

  11. Kuffner, J.J., Nishiwaki, K., Kagami, S., Inaba, M., Inoue, H.: Motion planning for humanoid robots under obstacle and dynamic balance constraints. In: Proc. IEEE Int’l Conf. on Robotics and Automation, Seoul, Korea, pp. 692–698 (2001)

    Google Scholar 

  12. LaValle, S.M.: Rapidly-exploring random trees: A new tool for path planning. Computer Science Dept. (1998)

    Google Scholar 

  13. LaValle, S.M., Kuffner, J.J.: Randomized Kinodynamic Planning. Int’l Journal or Robotics Research 5(8) (2001)

    Google Scholar 

  14. Nieuwenhuisen, D., Kamphuis, A., Mooijekind, M., Overmars, M.H.: Automatic Construction of High Quality Roadmaps for Path Planning. Utrecht University, technical report UU-CS-2004-068 (2004)

    Google Scholar 

  15. Pettersson, P.O.: Helicopter Path Planning using Probabilistic Roadmaps, Master’s thesis, Dept. of Computer Science at Linkopings Universitet (2003)

    Google Scholar 

  16. Pettersson, P.O.: Sampling-based Path Planning for an Autonomous Helicopter. Linkoping Studies in Science and Technology Thesis No. 1229 (2006)

    Google Scholar 

  17. Proud, A.W., Pachter, M., D’Azzo, J.J.: Close formation flight control. In: Proceedings of the AIAA Guidance, Navigation and Control Conference, Portland, OR, AIAA Paper No. 99-4207 (1999)

    Google Scholar 

  18. Roskam, J.: Airplane Flight Dynamics and Automatic Flight Controls, Design. Analysis and Research Corporation, Lawrence, KS (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Artur Babiarz .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Babiarz, A., Jaskot, K. (2013). The Concept of Collision-Free Path Planning of UAV Objects. In: Nawrat, A., Simek, K., Åšwierniak, A. (eds) Advanced Technologies for Intelligent Systems of National Border Security. Studies in Computational Intelligence, vol 440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31665-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31665-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics