Abstract
Unmanned aerial vehicle (UAV) path planning is a complex optimization problem, which aims to achieve an optimal or nearly optimal flight path despite various threats and constraints. In this paper, an improved version of Gray Wolf Optimization (GWO) is proposed to solve the UAV 3D path planning problem which considers the dynamics of the UAV. In improved GWO, a variable weighting called "align coefficient" is defined to deal with the problem of waypoint scattering. The parallel GWO is applied to reduce the computation time which makes the possibility of real-time implementation. Given the existence and unique features of CAN bus in UAVs, it is used as a platform to migrate individuals in the parallelization process. The simulation results demonstrate that applying improved GWO generates better performance for UAV 3D path planning problems compared to the conventional GWO, GA, PSO, SA, improved GA and improved PSO.
Similar content being viewed by others
References
Zhang, L., Liu, Z., Zhang, Y., Ai, J.: Intelligent Path Planning and Following for UAVs in Forest Surveillance and Fire Fighting Missions*. In: 2018 IEEE CSAA Guidance, Navigation and Control Conference (CGNCC). pp. 1–6 (2018)
Duan, H., Huang, L.: Imperialist competitive algorithm optimized artificial neural networks for UCAV global path planning. Neurocomputing 125, 166–171 (2014). https://doi.org/10.1016/j.neucom.2012.09.039
Konatowski, S., Pawłowski, P.: Ant colony optimization algorithm for UAV path planning. In: 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET). pp. 177–182 (2018)
Tharwat, A., Elhoseny, M., Hassanien, A.E., Gabel, T., Kumar, A.: Intelligent bézier curve-based path planning model using chaotic particle swarm optimization algorithm. Clust. Comput. (2018). https://doi.org/10.1007/s10586-018-2360-3
Shao, S., Peng, Y., He, C., Du, Y.: Efficient path planning for UAV formation via comprehensively improved particle swarm optimization. ISA Trans. 97, 415–430 (2020). https://doi.org/10.1016/j.isatra.2019.08.018
Sonmez, A., Kocyigit, E., Kugu, E.: Optimal path planning for UAVs using Genetic Algorithm. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS). pp. 50–55 (2015)
Huo, L., Zhu, J., Wu, G., Li, Z.: A novel simulated annealing based strategy for balanced UAV task assignment and path planning. Sensors. 20, 4769 (2020). https://doi.org/10.3390/s20174769
Wang, G.-G., Chu, H.E., Mirjalili, S.: Three-dimensional path planning for UCAV using an improved bat algorithm. Aerosp. Sci. Technol. 49, 231–238 (2016). https://doi.org/10.1016/j.ast.2015.11.040
Wang, G., Guo, L., Duan, H., Liu, L., Wang, H., Shao, M.: Path planning for uninhabited combat aerial vehicle using hybrid meta-heuristic DE/BBO algorithm. Adv. Sci. Eng. Med. 4, 550–564 (2012). https://doi.org/10.1166/asem.2012.1223
Wang, G., Guo, L., Duan, H., Liu, L., Wang, H.: A modified firefly algorithm for UCAV path planning. Int. J. Hybrid Inf. Technol. 123–144 (2012)
Wang, G., Guo, L., Duan, H., Liu, L., Wang, H.: A bat algorithm with mutation for UCAV path planning. https://www.hindawi.com/journals/tswj/2012/418946/
Wang, G.-G., Guo, L., Duan, H., Liu, L., Wang, H., Wang, J.: A hybrid meta-heuristic DE/CS algorithm for UCAV path planning. J. Inf. Comput. Sci. 9, 4811–4818 (2012)
Wang, G.-G., Guo, L., Duan, H., Wang, H., Liu, L., Shao, M.: A hybrid metaheuristic DE/CS algorithm for UCAV three-dimension path planning. Sci. World J. 2012, 583973 (2012). https://doi.org/10.1100/2012/583973
Wu, X., Xu, L., Zhen, R., Wu, X.: Bi-directional adaptive A* algorithm toward optimal path planning for large-scale UAV under multi-constraints. IEEE Access. 8, 85431–85440 (2020). https://doi.org/10.1109/ACCESS.2020.2990153
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014). https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili, S.: How effective is the Grey Wolf optimizer in training multi-layer perceptrons. Appl. Intell. 43, 150–161 (2015). https://doi.org/10.1007/s10489-014-0645-7
Gao, Z.-M., Zhao, J.: An improved grey wolf optimization algorithm with variable weights. Comput. Intell. Neurosci. 2019, 2981282 (2019). https://doi.org/10.1155/2019/2981282
Zhang, S., Zhou, Y., Li, Z., Pan, W.: Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv. Eng. Softw. 99, 121–136 (2016). https://doi.org/10.1016/j.advengsoft.2016.05.015
Qu, C., Gai, W., Zhang, J., Zhong, M.: A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowl. Based Syst. 194, 105530 (2020). https://doi.org/10.1016/j.knosys.2020.105530
Kamboj, V.K.: A novel hybrid PSO–GWO approach for unit commitment problem. Neural Comput. Appl. 27, 1643–1655 (2016). https://doi.org/10.1007/s00521-015-1962-4
Gul, F., Rahiman, W., Alhady, S.S.N., Ali, A., Mir, I., Jalil, A.: Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using PSO–GWO optimization algorithm with evolutionary programming. J. Ambient Intell. Humaniz. Comput. (2020). https://doi.org/10.1007/s12652-020-02514-w
Dewangan, R.K., Shukla, A., Godfrey, W.W.: Three dimensional path planning using Grey wolf optimizer for UAVs. Appl. Intell. 49, 2201–2217 (2019). https://doi.org/10.1007/s10489-018-1384-y
Xu, C., Xu, M., Yin, C.: 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
Jamshidi, V., Nekoukar, V., Refan, M.H.: Analysis of parallel genetic algorithm and parallel particle swarm optimization algorithm uav path planning on controller area network. J. Control Autom. Electr. Syst. 31, 129–140 (2020). https://doi.org/10.1007/s40313-019-00549-9
Krishnan, P.S., Tiong, S.K., Koh, J.: Parallel distributed genetic algorithm development based on microcontrollers framework. In: 2008 First International Conference on Distributed Framework and Applications. pp. 35–40 (2008)
Shorakaei, H., Vahdani, M., Imani, B., Gholami, A.: Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm. Robotica. 34, 823–836 (2016). https://doi.org/10.1017/S0263574714001878
Roberge, V., Tarbouchi, M., Labonte, G.: Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans. Ind. Inform. 9, 132–141 (2013). https://doi.org/10.1109/TII.2012.2198665
Liu, Y., Zhang, X., Guan, X., Delahaye, D.: Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization. Aerosp. Sci. Technol. 58, 92–102 (2016). https://doi.org/10.1016/j.ast.2016.08.017
Özalp, N., Sahingoz, O.K.: Optimal UAV path planning in a 3D threat environment by using parallel evolutionary algorithms. In: 2013 International Conference on Unmanned Aircraft Systems (ICUAS). pp. 308–317 (2013)
Li, Y., Eslamiat, H., Wang, N., Zhao, Z., Sanyal, A.K., Qiu, Q.: Autonomous waypoints planning and trajectory generation for multi-rotor UAVs. In: Proceedings of the Workshop on Design Automation for CPS and IoT. pp. 31–40. Association for Computing Machinery, Montreal, Quebec, Canada (2019)
Ataei, M., Yousefi-Koma, A.: Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle. Robot. Auton. Syst. 67, 23–32 (2015). https://doi.org/10.1016/j.robot.2014.10.007
Anderson, J.D.: Introduction to flight. McGraw-Hill, New York (2012)
Aradi, S., Bécsi, T., Gáspár, P.: Development of vehicle on-board communication system for harsh environment. Acta Tech. Jaurinensis. 6, 53–63 (2013)
Robert Bosch GmbH: CAN Specification Version 2.0, (1991)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jamshidi, V., Nekoukar, V. & Refan, M.H. Real time UAV path planning by parallel grey wolf optimization with align coefficient on CAN bus. Cluster Comput 24, 2495–2509 (2021). https://doi.org/10.1007/s10586-021-03276-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-021-03276-6