Abstract
In this paper, we propose a new Decomposition-Coordination Method (DCM) to solve the nonlinear problem of optimal path planning, for autonomous Unmanned Aerial Vehicle (UAV) in a dynamic environment. The main objective of this work is to enable safe autonomous navigation to the UAV. Our algorithm of decomposition-coordination computes initially an optimal path leading to the desired position, and according to the information supplied by a deciding unit, the UAV can predict the potential collisions, and avoid them by computing new collision-free paths if needed, allowing more reactivity to the UAV. This approach consists of first, choosing a suitable mathematical model that depicts the dynamics of the UAV, to which we associate the objective functions to end up with a multi-objective optimization problem. We proceed then to the resolution of the nonlinear system, by subdividing it into a set of smaller interconnected subsystems. The DCM is then used to achieve a local treatment of the non-linearity and reduce the processing time, where each subsystem is split between two levels for parallel processing, and the coordination is ensured after the resolution of the system using the method of Lagrange multipliers. We study as well the convergence and the stability of the algorithm, then we present the results of our simulation on Matlab to corroborate the potential of this theoretical method.
Supported by the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No 777720.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rakha, T., Gorodetsky, A.: Review of Unmanned Aerial System (UAS) applications in the built environment: towards automated building inspection procedures using drones. Autom. Constr. 93, 252–264 (2018). https://doi.org/10.1016/j.autcon.2018.05.002
Tseng, F.H., Liang, T.T., Lee, C.H., Chou, L.D., Chao, H.C.: A star search algorithm for civil UAV path planning with 3G Communication. In: 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 942–945 (2014). https://doi.org/10.1109/IIH-MSP.2014.236
Dujoncquoy, E., et al.: UAV-based 3D outcrop analog models for oil and gas exploration and production. In: 2019 IGARSS 2019–2019 IEEE International Geoscience and Remote Sensing Symposium, pp. 6791–6794 (2019). https://doi.org/10.1109/IGARSS.2019.8900176
Gunchenko, Y.A., Shvorov, S.A., Zagrebnyuk, V.I., Kumysh, V.U., Lenkov, E.S.: Using UAV for unmanned agricultural harvesting equipment route planning and harvest volume measuring. In: 2017 IEEE 4th International Conference Actual Problems of Unmanned Aerial Vehicles Developments (APUAVD), pp. 262–265 (2017). https://doi.org/10.1109/APUAVD.2017.8308825
Mestari, M., Benzirar, M., Saber, N., Khouil, M.: Solving nonlinear equality constrained multiobjective optimization problems using neural networks. IEEE Trans. Neural Netw. Learn. Syst. 26(10), 2500–2520 (2015). https://doi.org/10.1109/TNNLS.2015.2388511
Galvez, R.L., Dadios, E.P., Bandala, A.A.: Path planning for quadrotor UAV using genetic algorithm. In: 2014 International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management (HNICEM), pp. 1–6 (2014). https://doi.org/10.1109/HNICEM.2014.7016260
Al-Oqaily, A.T., Shakah, G.: Solving non-linear optimization problems using parallel genetic algorithm. In: 2018 8th International Conference on Computer Science and Information Technology (CSIT), pp. 103–106 (2018). https://doi.org/10.1109/CSIT.2018.8486176
Zhao, T., Pan, X., He, Q.: Application of dynamic ant colony algorithm in route planning for UAV. In: 2017 Seventh International Conference on Information Science and Technology (ICIST), pp. 433–437 (2017). https://doi.org/10.1109/ICIST.2017.7926799
Zhang, C., Zhen, Z., Wang, D., Li, M.: UAV path planning method based on ant colony optimization. In: 2010 Chinese Control and Decision Conference, pp. 3790–3792 (2010). https://doi.org/10.1109/CCDC.2010.5498477
Nizar, I., Illoussamen, Y., Bentaleb, K., Ouarrak, H.E., Illoussamen, E.H., Mestari, M.: Aerial traffic planning for autonomous multi-rotor in a dynamic known environment based on a Decomposition-Coordination method. In: 2019 Third International Conference on Intelligent Computing in Data Sciences (ICDS), pp. 1–8 (2019)
Luukkonen, T.: Modelling and control of quadcopter, p. 26 (2011)
Altamash, S., Adnan, S., Aamir, P.: Kinematic, dynamic modeling and simulation of quadcopter, p. 73 (2016)
Jihane, C., El Ouarrak, H., Mestari, M., Rachik, M.: Autonomous navigation for an unmanned aerial vehicle by the decomposition coordination method, pp. 1–6 (2017). https://doi.org/10.1109/EECSI.2017.8239170
Nizar, I., Illoussamen, Y., El Ouarrak, H., Illoussamen, E.H., Mestari, M.: Traffic optimization for UAV using a method of decomposition-Coordination. In: 2019 Third World Conference on Smart Trends in Systems Security and Sustainablity (WorldS4), pp. 199–206 (2019). https://doi.org/10.1109/WorldS4.2019.8903968
El Ouarrak, H., Bouaine, A., Rachik, M., Mestari, M.: Trajectory planning for a four-wheel robot using decomposition-coordination principle, pp. 1–6 (2015). https://doi.org/10.1109/ICoCS.2015.7483265
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Nizar, I., Illoussamen, Y., Illoussamen, E.H., Mestari, M. (2020). Safe and Optimal Path Planning for Autonomous UAV Using a Decomposition-Coordination Method. In: Hamlich, M., Bellatreche, L., Mondal, A., Ordonez, C. (eds) Smart Applications and Data Analysis. SADASC 2020. Communications in Computer and Information Science, vol 1207. Springer, Cham. https://doi.org/10.1007/978-3-030-45183-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-45183-7_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45182-0
Online ISBN: 978-3-030-45183-7
eBook Packages: Computer ScienceComputer Science (R0)