Skip to main content
SpringerLink
Log in
Book cover

FIRA RoboWorld Congress

FIRA 2013: Intelligent Robotics Systems: Inspiring the NEXT pp 206–219Cite as

UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 376))

Abstract

An Unmanned Aerial Vehicle (UAV) has to possess three abilities to function autonomously. The three abilities are localization, mapping and path planning. Path planning guides the UAV to find a feasible path, meaning a path that meets safety, kinematic and optimization constrains. In order to intercept a moving target, dynamic path planning must be used due to target movement. To produce a feasible path, many approaches had been used in path planning algorithms. The current approach of path planning is divided into three kinds of algorithm. The first approach is an algorithm which is based on grid. Second approach is algorithm which is based on evolutionary algorithm. The last is algorithm which is based on curves. This paper presents short review of these algorithms and gives a critical analysis of each approach. The review used literature from book, conference and journal publication. The result shows that implementation of curved path planning in dynamic condition becomes a great opportunity in the UAV field.

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

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. Ruchti, J., Senkbeil, R., Carroll, J., Dickinson, J., Holt, J., Biaz, S.: UAV Collision Avoidance Using Articial Potential Fields. Technical Report, Auburn University (July 2011)

    Google Scholar 

  2. Raja, P., Pugazenthi, S.: Optimal Path Planning of Mobile Robots: A review. International Journal of Physical Sciences 7(9), 1314–1320 (2012)

    Google Scholar 

  3. Kunchev, V., Jain, L., Ivancevic, V., Finn, A.: Path Planning and Obstacle Avoidance for Autonomous Mobile Robots: A Review. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4252, pp. 537–544. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Kim, J., Kim, Y.: Moving Ground Target Tracking in Dense Obstacle areas using UAVs. In: Proceedings of the 17th World Congress, vol. 17, pp. 8552–8557 (2008)

    Google Scholar 

  5. Kim, J., Crassidis, J.: UAV Path Planning for Maximum Visibility of Ground Targets in an Urban Area. In: Conference on Information Fusion (FUSION), pp. 1–7 (2010)

    Google Scholar 

  6. Newman, M.E.J.: Modularity and Community structure in Networks. Proceedings of the National Academy of Sciences 103, 8577–8582 (2006)

    Article  Google Scholar 

  7. Xia, L., Jun, X., Manyi, C., Ming, X., Zhike, W.: Path Planning for UAV Based on Improved Heuristic A* Algorithm. In: The Ninth International Conference on Electronic Measurement & Instruments, vol. 3, pp. 488–493 (2009)

    Google Scholar 

  8. Alejo, D., Conde, R., Cobano, J.A., Ollero, A.: Multi-UAV Collision Avoidance with Separation Assurance Under Uncertainties. In: IEEE International Conference on Mechatronics (ICM), pp. 1–6 (2009)

    Google Scholar 

  9. Qi, Z., Shao, Z., Ping, Y.S., Hiot, L.M., Leong, Y.K.: An Improved Heuristic Algorithm for UAV Path Planning in 3D Environment. In: Second International Conference on Intelligent Human-Machine Systems and Cybernetics, vol. 2, pp. 258–261 (2010)

    Google Scholar 

  10. Meng, B., Gao, X.: UAV Path Planning based on Bidirectional Sparse A* Search Algorithm. In: International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 3, pp. 1106–1109 (2010)

    Google Scholar 

  11. Liu, L., Zhang, S.: Voronoi Diagram and GIS-based 3D Path Planning. In: 17th International Conference on Geoinformatics, pp. 1–5 (2009)

    Google Scholar 

  12. Gao, X., Fu, X., Chen, D.: A Genetic-Algorithm-Based Approach to UAV Path Planning Problem. In: Proceedings of the 5th WSEAS Int. Conf. on Simulation, Modelling and Optimization, pp. 523–527 (2005)

    Google Scholar 

  13. Obermeyer, K.J.: Path Planning for a UAV Performing Reconnaissance of Static Ground Targets in Terrain. In: AIAA Guidance, Navigation, and Control Conference (2009)

    Google Scholar 

  14. Eun, Y., Bang, H.: Cooperative task assignment/path planning of multiple unmanned aerial vehicles using genetic algorithms. Journal of Aircraft 46(1), 338–343 (2009)

    Article  Google Scholar 

  15. Volkan, P.Y.: A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV. Aerospace Science and Technology 16, 47–55 (2012)

    Article  Google Scholar 

  16. Zeng, C., Li, L., Xu, F.: Evolutionary Route Planner for Unmanned Air Vehicles. IEEE Transactions on Robotics 21(4) (2005)

    Google Scholar 

  17. Li, S., Sun, X., Xu, Y.: Particle Swarm Optimization for Route Planning of Unmanned Aerial Vehicles. In: IEEE International Conference on Information Acquisition, pp. 1213–1218 (2006)

    Google Scholar 

  18. Sujit, P.B., Beard, R.: Multiple UAV Path Planning using Anytime Algorithms. In: American Control Conference Hyatt Regency Riverfront, pp. 2978–2983 (2009)

    Google Scholar 

  19. Guoshi, W., Qiang, L., Lejiang, G.: Multiple UAVs Routes Planning Based on particle swarm optimization Algorithm. In: 2nd International Symposium on Information Engineering and Electronic Commerce (IEEC), pp. 1–5 (2010)

    Google Scholar 

  20. Duan, H.B., Ma, G.J., Luo, D.L.: Optimal formation reconfiguration control of multiple UCAVs using improved particle swarm optimization. Journal of Bionic Engineering 5(4), 215–223 (2008)

    Article  Google Scholar 

  21. Karimi, J., Pourtakdoust, S.H.: Optimal maneuver-based motion planning over terrain and threats using adynamic hybrid PSO algorithm. Journal of Aerospace Science and Technology 26, 60–71 (2013)

    Article  Google Scholar 

  22. Karimi, J., Pourtakdoust, S.H., Nobahari, H.: Trim and maneuverability analysis of a UAV using a new constrained PSO approach. Journal of Aerospace Science and Technology 8, 1–12 (2011)

    Google Scholar 

  23. Liu, L., Zhang, S.: Three-Dimesional Flight Path Planning by Artificial Immune Algorithm. In: Sixth International Conference of Natural Computation (ICNC), vol. 6, pp. 2876–2880 (2010)

    Google Scholar 

  24. Shi-Juan, Lu, W., Chen, Q.: New method to search shortest path in a network based on ant colony optimization. Science and Technology and Engineering 7, 5706–5709 (2007)

    Google Scholar 

  25. Ma, G., Duan, H., Liu, S.: Improved Ant Colony Algorithm for Global Optimal Trajectory Planning of UAV under Complex Environment. International Journal of Computer Science & Applications 4, 57–68 (2007)

    Google Scholar 

  26. Brand, M., Masuda, M., Wehner, N., Yu, X.H.: Ant Colony Optimization Algorithm for Robot Path Planning. In: International Conference on Computer Design and Appliations (ICCDA), vol. 3, pp. 436–440 (2010)

    Google Scholar 

  27. Duan, H.B., Wang, D.B., Zhu, J.Q., Huang, X.H.: New development on ant colony algorithm theory and its applications. Control & Decision 19(12), 1321–1326 (2004)

    MATH  Google Scholar 

  28. Ma, G.J., Duan, H.B., Liu, S.Q.: Improved ant colony algorithm for global optimal trajectory planning of UAV under complex environment. International Journal of Computer Science and Applications 4(3), 57–68 (2007)

    Google Scholar 

  29. Mou, C., Qing-Xian, W., Chang-Sheng, J.: A modified ant optimization algorithm for path planning of UCAV. Applied Soft Computing 8(4), 1712–1718 (2007)

    Article  Google Scholar 

  30. Guanjun, M., Haibin, D., Senqi, L.: Improved ant colony algorithm for global trajectory planning of UAV under complex environment. International Journal of Computer Science & Application 4(3), 57–68 (2007)

    Google Scholar 

  31. Zhang, X., Chen, J., Xin, B., Fang, H.: Online Path Planning for UAV Using an Improved Differential Evolution Algorithm. In: The 18th IFAC World Congress, vol. 18 (2011)

    Google Scholar 

  32. Zhao, L., Murthy, V.R.: Optimal flight path planner for an unmanned helicopter by evolutionary algorithms. AIAA (2007)

    Google Scholar 

  33. LaValle, S.: Planning Algorithm. Cambridge University Press (2006)

    Google Scholar 

  34. Chitsaz, H., LaValle, S.: Time-optimal Paths for a Dubins airplane. In: Proceedings IEEE Conference Decision and Control New Orleans, LA, USA, pp. 2379–2384 (2007)

    Google Scholar 

  35. Hota, S., Ghose, D.: A Modified Dubins Method for Optimal Path Planning of Miniature Air Vehicle Coneverging to a Straight Line Path. In: American Control Conference, pp. 2397–2402 (2009)

    Google Scholar 

  36. Shanmugavel, M., Tsordos, A., White, B.A.: Collision Avoidance and Path Planning of Multiple UAVs using flyable paths in 3D. In: 15th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 218–222 (2010)

    Google Scholar 

  37. Shanmugavel, M., Tsordos, A., White, B.A., Zbikowski, R.: Cooperative path planning of multiple UAVs using Dubins paths with clothoid arcs. Control Engineering Practice 18, 1084–1092 (2010)

    Article  Google Scholar 

  38. Shanmugavel, M., Tsourdos, A., Zbikowski, R., White, B.A.: 3D Path Planning for Multiple UAVs Using Pythagorean Hodograph Curves. In: AIAA Guidance, Navigation and Control Conference, pp. 1–14 (2007)

    Google Scholar 

  39. Shanmugavel, M., Tsourdos, A., Zbikowski, R., White, B.A., Rabbath, C.A., Lechevin, N.: A Solution to Simultaneous Aarrival of Multiple UAVs Using Pythagorean Hodograph Curves. In: American Control Conference, pp. 2813–2818 (2006)

    Google Scholar 

  40. Dai, R., Cochran, J.: Path Planning for Multiple Unmanned Aerial Vehicles by Parameterized Cornu-Spirals. In: American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA, June 10-12, pp. 2391–2236 (2009)

    Google Scholar 

  41. Qu, Z., Xi, X.: Cooperative UAV Trajectory Planning with Multiple Dynamic Targets. In: AIAA Guidance, Navigation, and Control Conference, pp. 1–4 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43000 UKM, Bangi, Selangor D.E., Malaysia

    Hendri Himawan Triharminto & Anton Satria Prabuwono

  2. EE and IT Department, Gadjah Mada University, Grafika Street 2, 55281, Yogyakarta, Indonesia

    Teguh Bharata Adji & Noor Akhmad Setiawan

  3. Center for Intelligent Robotics, School of Information Science, Japan Advanced Institute of Science and Technology, 1-1 Asahidai, Nomi, Ishikawa, Japan

    Nak Young Chong

Authors
  1. Hendri Himawan Triharminto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anton Satria Prabuwono
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Teguh Bharata Adji
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Noor Akhmad Setiawan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nak Young Chong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Artificial Intelligence Technology, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600, Bangi, Selangor, Malaysia

    Khairuddin Omar  & Mohammad Faidzul Nasrudin  & 

  2. Center for Artificial Intelligence Technology, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 UKM, Bangi, Selangor, Malaysia

    Md Jan Nordin

  3. National University of Singapore, Singapore

    Prahlad Vadakkepat

  4. Center for Artificial Intelligence Technology (CAIT), Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 UKM, Bangi, Selangor D.E., Malaysia

    Anton Satria Prabuwono  & Siti Norul Huda Sheikh Abdullah  & 

  5. Autonomous Agents Lab, University of Manitoba, R3T 2N2, Winnipeg, Manitoba, Canada

    Jacky Baltes

  6. Center for Artificial Intelligence and Robotics (CAIRO), Fakulti Kejuruteraan Elektrik, Universiti Teknologi Malaysia, 81310 UTM, Skudai, Johor, Malaysia

    Shamsudin Mohd Amin

  7. Department of Electrical & Electronics Engineering, Faculty of Engineering, University Putra Malaysia, 43400 UPM, Serdang, Selangor

    Wan Zuha Wan Hassan

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Himawan Triharminto, H., Prabuwono, A.S., Adji, T.B., Setiawan, N.A., Chong, N.Y. (2013). UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review. In: Omar, K., et al. Intelligent Robotics Systems: Inspiring the NEXT. FIRA 2013. Communications in Computer and Information Science, vol 376. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40409-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40409-2_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40408-5

  • Online ISBN: 978-3-642-40409-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation