Abstract
In this research, different state-of-the-art metaheuristic algorithms are examined in order to incorporate a collision-free path planning technique for Unmanned Air Vehicles (UAV) in crisis situations. The effective path planning is utilized to identify the major cause of disasters such as bushfires, which are wreaking havoc on the global forest environment. This new approach is a first step toward a pre-disaster evaluation and options for saving survivors in a shorter amount of time. For UAV path optimization, a novel meta-heuristic algorithm i.e. Smart Flower Optimization Algorithm (SFOA) is presented. Comparison is made between different metaheuristic algorithms such as Particle Swarm Optimization (PSO), Flower Pollination Algorithm (FPA) and Grasshopper Optimization (GHO). Four different scenarios are offered to demonstrate the resilience of our proposed model that are dynamic environment (DE), general environment (GE), condensed environment (CE) and maze environment (ME). The barriers in each scenario are put in such a way that the overall path complexity for a UAV to reach the destination is increased. In SFOA, two growth methods are controlled on the movement of immature flower and mathematical modelling is used to update particles position. The SFOA method beats other algorithms based on the parameters chosen, saving up to 24.5% in transportation costs and 13.3% in computational time. As a result, SFOA can be used to optimize UAV path planning in any of the foregoing environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
H. Liu, X. Li, M. Fan, G. Wu, W. Pedrycz, P.N. Suganthan, An autonomous path planning method for unmanned aerial vehicle based on a tangent intersection and target guidance strategy. IEEE Trans. Intell. Transp. Syst. 1–13 (Nov 2020). https://doi.org/10.1109/TITS.2020.3030444
J. Li, Y. Xiong, J. She, M. Wu, A path planning method for sweep coverage with multiple UAVs. IEEE Internet Things J. 7(9), 8967–8978 (2020). https://doi.org/10.1109/JIOT.2020.2999083
X. Zhou, F. Gao, X. Fang, Z. Lan, Improved bat algorithm for UAV path planning in three-dimensional space. IEEE Access 9, 20100–20116 (2021). https://doi.org/10.1109/ACCESS.2021.3054179
L. Shi, Z. Jiang, S. Xu, Throughput-aware path planning for UAVs in D2D 5G networks. Ad Hoc Netw. 116 (2021). https://doi.org/10.1016/j.adhoc.2021.102427
R. Masroor, M. Naeem, W. Ejaz, Efficient deployment of UAVs for disaster management: A multi-criterion optimization approach. Comput. Commun. 177, 185–194 (2021). https://doi.org/10.1016/j.comcom.2021.07.006
N.A. Kyriakakis, M. Marinaki, N. Matsatsinis, Y. Marinakis, Moving peak drone search problem: An online multi-swarm intelligence approach for UAV search operations. Swarm Evol. Comput. 66 (2021). https://doi.org/10.1016/j.swevo.2021.100956
S. Wan, J. Lu, P. Fan, K.B. Letaief, Toward big data processing in IoT: Path planning and resource management of UAV base stations in mobile-edge computing system. IEEE Internet Things J. 7(7), 5995–6009 (2020). https://doi.org/10.1109/JIOT.2019.2954825
C. Tabasso, N. Mimmo, V. Cichella, L. Marconi, Optimal motion planning for localization of avalanche victims by multiple UAVs. IEEE Control Syst. Lett. 5(6), 2054–2059 (2021). https://doi.org/10.1109/LCSYS.2021.3049314
M. Onishi, T. Ise, Explainable identification and mapping of trees using UAV RGB image and deep learning. Sci. Rep. 11 (1) (2021). https://doi.org/10.1038/s41598-020-79653-9.
G. Castellanos, G. Vallero, M. Deruyck, L. Martens, M. Meo, W. Joseph, Evaluation of flying caching servers in UAV-BS based realistic environment. Veh. Commun. 32 (2021). https://doi.org/10.1016/j.vehcom.2021.100390
J. Liu, X. Qin, B. Qi, X. Cui, 3D online path planning of UAV based on improved differential evolution and model predictive control. Int. J. Innov. Comput. Inf. Control 16(1), 315–329 (2020). https://doi.org/10.24507/ijicic.16.01.315
Z. Huang, C. Chen, M. Pan, Multiobjective UAV path planning for emergency information collection and transmission. IEEE Internet Things J. 7(8), 6993–7009 (2020). https://doi.org/10.1109/JIOT.2020.2979521
S. Zhu, L. Gui, N. Cheng, F. Sun, Q. Zhang, Joint design of access point selection and path planning for UAV-assisted cellular networks. IEEE Internet Things J. 7(1), 220–233 (2020). https://doi.org/10.1109/JIOT.2019.2947718
S.-H. Kim, G.E.G. Padilla, K.-J. Kim, K.-H. Yu, Flight path planning for a solar powered UAV in wind fields using direct collocation. IEEE Trans. Aerosp. Electron. Syst. 56(2), 1094–1105 (2020). https://doi.org/10.1109/TAES.2019.2926654
N.-N. Dao et al., Survey on aerial radio access networks: Toward a comprehensive 6G access infrastructure. Accessed: 02 Mar 2021. [Online]. Available: https://www.6gchannel.com
J.-A. Delamer, Y. Watanabe, C.P.C. Chanel, Safe path planning for UAV urban operation under GNSS signal occlusion risk. Rob. Auton. Syst. 142 (2021). https://doi.org/10.1016/j.robot.2021.103800
C. Xu, M. Xu, C. Yin, Optimized multi-UAV cooperative path planning under the complex confrontation environment. Comput. Commun. 162, 196–203 (2020). https://doi.org/10.1016/j.comcom.2020.04.050
C. Duan, J. Feng, H. Chang, Meteorology-aware path planning for the UAV based on the improved intelligent water drops algorithm. IEEE Access 9, 49844–49856 (2021). https://doi.org/10.1109/ACCESS.2021.3068972
S. Zhang, R. Zhang, Radio map-based 3D path planning for cellular-connected UAV. IEEE Trans. Wirel. Commun. 20(3), 1975–1989 (2021). https://doi.org/10.1109/TWC.2020.3037916
G.E.G. Padilla, K.-J. Kim, S.-H. Park, K.-H. Yu, Flight path planning of solar-powered UAV for sustainable communication relay. IEEE Robot. Autom. Lett. 5(4), 6772–6779 (2020). https://doi.org/10.1109/LRA.2020.3014635
H. Moayedi, H. Nguyen, L. Kok Foong, Nonlinear evolutionary swarm intelligence of grasshopper optimization algorithm and gray wolf optimization for weight adjustment of neural network. Eng. Comput. 37(2), 1265–1275 (2021)
X.S. Yang, M. Karamanoglu, Nature-inspired computation and swarm intelligence: a state-of-the-art overview. Nat. Inspired Comput. Swarm Intell. 3–18 (2020)
D. Sattar, R. Salim, A smart metaheuristic algorithm for solving engineering problems. Eng. Comput. 37(3), 2389–2417 (2021). https://doi.org/10.1007/s00366-020-00951-x
S. Mirjalili, S.M. Mirjalili, A. Lewis, Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014). https://doi.org/10.1016/j.advengsoft.2013.12.007
J. Chen, C. Du, Y. Zhang, P. Han, W. Wei, A clustering-based coverage path planning method for autonomous heterogeneous UAVs. IEEE Trans. Intell. Transp. Syst. (2021). https://doi.org/10.1109/TITS.2021.3066240
A. Kaveh, Advances in metaheuristic algorithms for optimal design of structures (Springer International Publishing, Switzerland, 2021), pp. 9–40
N. Arora, R.K. Banyal, Workflow scheduling using particle swarm optimization and gray wolf optimization algorithm in cloud computing. Concurrency Comput. Pract. Experience e6281 (2021)
A. Köybaşi, İ. Yazici, Solution of test problems with grey wolf optimization algorithm and comparison with particle swarm optimization. Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi 24(6), 1252–1264 (2020)
M.H. Mansoor, A.F. Mirza, Q. Ling, M.Y. Javed, Novel grass hopper optimization based MPPT of PV systems for complex partial shading conditions. Sol. Energy 198, 499–518 (2020)
Z. Qadir, F. Al-Turjman, M.A. Khan, T. Nesimoglu, ZIGBEE based time and energy efficient smart parking system using IOT, in 2018 18th Mediterranean Microwave Symposium (MMS) (IEEE), pp. 295–298
Z. Qadir, S.I. Khan, E. Khalaji, H.S. Munawar, F. Al-Turjman, M.P. Mahmud, K. Le, Predicting the energy output of hybrid PV–wind renewable energy system using feature selection technique for smart grids. Energy Rep.
S.I. Khan, Z. Qadir, H.S. Munawar, S.R. Nayak, A.K. Budati, K.D. Verma, D. Prakash, UAVs path planning architecture for effective medical emergency response in future networks. Phys. Commun. 47, 101337 (2021)
Z. Qadir, F. Ullah, H.S. Munawar, F. Al-Turjman, Addressing disasters in smart cities through UAVs path planning and 5G communications: A systematic review. Comput. Commun. (2021)
Z. Qadir, E. Ever, C. Batunlu, Use of neural network based prediction algorithms for powering up smart portable accessories. Neural Process. Lett. 53(1), 721–756 (2021)
M. Atif, R. Ahmad, W. Ahmad, L. Zhao, J.J.P.C. Rodrigues, UAV-assisted wireless localization for search and rescue. IEEE Syst. J. (2021). https://doi.org/10.1109/jsyst.2020.3041573
N. Wen, L. Zhao, X. Su, P. Ma, UAV online path planning algorithm in a low altitude dangerous environment. IEEE/CAA J. Autom. Sin. 2(2), 173–185 (2015). https://doi.org/10.1109/JAS.2015.7081657
M.N.A. Wahab, C.M. Lee, M.F. Akbar, F.H. Hassan, Path planning for mobile robot navigation in unknown indoor environments using hybrid PSOFS algorithm. IEEE Access 8, 161805–161815 (2020). https://doi.org/10.1109/ACCESS.2020.3021605
F. Gul, I. Mir, W. Rahiman, T.U. Islam, Novel implementation of multi-robot space exploration utilizing coordinated multi-robot exploration and frequency modified whale optimization algorithm. IEEE Access 9, 22774–22787 (2021). https://doi.org/10.1109/ACCESS.2021.3055852
A.V. Savkin, H. Huang, Navigation of a network of aerial drones for monitoring a frontier of a moving environmental disaster area. IEEE Syst. J. 14(4), 4746–4749 (2020). https://doi.org/10.1109/JSYST.2020.2966779
H.H. Cho, H. Te Wu, C.F. Lai, T.K. Shih, F.H. Tseng, Intelligent charging path planning for IoT network over blockchain-based edge architecture. IEEE Internet Things J. 8(4), 2379–2394 (2021). https://doi.org/10.1109/JIOT.2020.3027418
N.B. Rossello, R.F. Carpio, A. Gasparri, E. Garone, Information-driven path planning for UAV with limited autonomy in large-scale field monitoring. IEEE Trans. Autom. Sci. Eng. 1–11 (June 2020). Accessed: 17 Aug 2021. [Online]. Available: https://arxiv.org/abs/2006.11000v3
M.A.A. Khan, Z. Qadir, M. Asad, A.Z. Kouzani, M.A. Parvez Mahmud, Environmental footprint assessment of a cleanup at hypothetical contaminated site. Appl. Sci. 11, 4907 (2021). https://doi.org/10.3390/app11114907
A.B. Ajmal, M. Alam, A.A. Khaliq, S. Khan, Z. Qadir, M.A.P. Mahmud, Last line of defense: reliability through inducing cyber threat hunting with deception in SCADA networks. IEEE Access 9, 126789–126800 (2021). https://doi.org/10.1109/ACCESS.2021.3111420
M.D. Phung, Q.P. Ha, Motion-encoded particle swarm optimization for moving target search using UAVs. Appl. Soft Comput. 97, 106705 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Qadir, Z., Zafar, M.H., Moosavi, S.K.R., Le, K.N., Tam, V.W.Y. (2022). Optimizing UAV Path for Disaster Management in Smart Cities Using Metaheuristic Algorithms. In: Ouaissa, M., Khan, I.U., Ouaissa, M., Boulouard, Z., Hussain Shah, S.B. (eds) Computational Intelligence for Unmanned Aerial Vehicles Communication Networks. Studies in Computational Intelligence, vol 1033. Springer, Cham. https://doi.org/10.1007/978-3-030-97113-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-97113-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97112-0
Online ISBN: 978-3-030-97113-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)