Path Planning of Unmanned Aerial Vehicles: Current State and Future Challenges
Path planning is the preliminary requirement of unmanned aerial vehicles (UAVs) for their autonomous functions. This paper discusses the significant usage of UAVs in distinct applications and the need for path planning in order to increase their service rate in different applications. UAV’s path planning can be either start to goal or coverage path planning. Path planning techniques can be generally categorized as roadmap/skeleton, approximate/exact cell decomposition, potential field, sampling-based, and bio-inspired/machine learning-based methods. These methods are briefly discussed in this paper. Finally, the present state of the art of UAV’s path planning using these techniques is discussed. This paper will be a seed source for the researchers who are actively working on UAVs to implement efficient path planning techniques according to their usability in different applications.
KeywordsMulti-UAV Optimal path planning Collision avoidance Adhoc networks
This research work is being supported by SERB-DST, Government of India.
- 3.Yang, L., Qi, J., Song, D., Xiao, J., Han, J., Xia, Y.: Survey of robot 3D path planning algorithms. J. Control Sci. Eng. 2016, 5 (2016)Google Scholar
- 4.Debnath, S.S.K., Omar, R., Latip, N.B.A.: A review on energy efficient path planning algorithms for unmanned air vehicles. In: Computational Science and Technology, pp. 523–532 . Springer, Berlin (2019)Google Scholar
- 9.Loscri, V., Natalizio, E., Mitton, N.: Performance evaluation of novel distributed coverage techniques for swarms of flying robots. In: 2014 IEEE Wireless Communications and Networking Conference (WCNC), pp. 3278–3283. IEEE, New York (2014)Google Scholar
- 12.Yoon, J., Jin, Y., Batsoyol, N., Lee, H.: Adaptive path planning of UAVs for delivering delay-sensitive information to Ad-Hoc nodes. In: 2017 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE, New York (2017)Google Scholar
- 14.Ghorbel, M.B., Rodriguez-Duarte, D., Ghazzai, H., Hossain, M.J., Menouar, H.: Energy efficient data collection for wireless sensors using drones. In: 2018 IEEE 87th Vehicular Technology Conference (VTC Spring), pp. 1–5. IEEE, New York (2018)Google Scholar
- 15.Wang, Z., Li, Y., Li, W.: An approximation path planning algorithm for fixed-wing UAVs in stationary obstacle environment. In: Proceedings of the 33rd Chinese Control Conference, pp. 664–669. IEEE, New York (2014)Google Scholar
- 16.Liu, Z., Zhang, Y., Yuan, C., Ciarletta, L., Theilliol, D.: Collision avoidance and path following control of unmanned aerial vehicle in hazardous environment. J. Intell. Rob. Syst. 1–18 (2018)Google Scholar
- 19.Copot, C., Hernandez, A., Mac, T.T., De Keyse, R.: Collision-free path planning in indoor environment using a quadrotor. In: 2016 21st International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 351–356. IEEE, New York (2016)Google Scholar
- 20.Mengying, Z., Hua, W., Feng, C.: Online path planning algorithms for unmanned air vehicle. In: 2017 IEEE International Conference on Unmanned Systems (ICUS), pp. 116–119. IEEE, New York (2017)Google Scholar
- 21.Wang, Q., Chang, X.: The optimal trajectory planning for UAV in UAV-aided networks. In: International Conference on Cloud Computing and Security, pp. 192–204. Springer, Berlin (2016)Google Scholar
- 22.Arantes, M.S., Arantes, J.S., Toledo, C.F.M., Williams, B.C.: A hybrid multi-population genetic algorithm for UAV path planning. In: Proceedings of the Genetic and Evolutionary Computation Conference 2016, pp. 853–860. ACM, New York (2016)Google Scholar
- 25.Kroumov, V., Yu, J., Shibayama, K.: 3D path planning for mobile robots using simulated annealing neural network. Int. J. Innovative Comput. Inf. Control 6(7), 2885–2899 (2010)Google Scholar