{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T16:56:54Z","timestamp":1776445014469,"version":"3.51.2"},"reference-count":50,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2023,7,19]],"date-time":"2023-07-19T00:00:00Z","timestamp":1689724800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62166006"],"award-info":[{"award-number":["62166006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Qiankehe Support [2023] General 093"],"award-info":[{"award-number":["Qiankehe Support [2023] General 093"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Guizhou Science Foundation-ZK [2021] General 335"],"award-info":[{"award-number":["Guizhou Science Foundation-ZK [2021] General 335"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Guizhou Provincial Science and Technology Projects","award":["62166006"],"award-info":[{"award-number":["62166006"]}]},{"name":"Guizhou Provincial Science and Technology Projects","award":["Qiankehe Support [2023] General 093"],"award-info":[{"award-number":["Qiankehe Support [2023] General 093"]}]},{"name":"Guizhou Provincial Science and Technology Projects","award":["Guizhou Science Foundation-ZK [2021] General 335"],"award-info":[{"award-number":["Guizhou Science Foundation-ZK [2021] General 335"]}]},{"name":"Guizhou Provincial Science and Technology Projects","award":["62166006"],"award-info":[{"award-number":["62166006"]}]},{"name":"Guizhou Provincial Science and Technology Projects","award":["Qiankehe Support [2023] General 093"],"award-info":[{"award-number":["Qiankehe Support [2023] General 093"]}]},{"name":"Guizhou Provincial Science and Technology Projects","award":["Guizhou Science Foundation-ZK [2021] General 335"],"award-info":[{"award-number":["Guizhou Science Foundation-ZK [2021] General 335"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Path planning is one of the key issues in the research of unmanned aerial vehicle technology. Its purpose is to find the best path between the starting point and the destination. Although there are many research recommendations on UAV path planning in the literature, there is a lack of path optimization methods that consider both the complex flight environment and the performance constraints of the UAV itself. We propose an enhanced version of the Chimp Optimization Algorithm (TRS-ChOA) to solve the UAV path planning problem in a 3D environment. Firstly, we combine the differential mutation operator to enhance the search capability of the algorithm and prevent premature convergence. Secondly, we use improved reverse learning to expand the search range of the algorithm, effectively preventing the algorithm from missing high-quality solutions. Finally, we propose a similarity preference weight to prevent individuals from over-assimilation and enhance the algorithm\u2019s ability to escape local optima. Through testing on 13 benchmark functions and 29 CEC2017 complex functions, TRS-ChOA demonstrates superior optimization capability and robustness compared to other algorithms. We apply TRS-ChOA along with five well-known algorithms to solve path planning problems in three 3D environments. The experimental results reveal that TRS-ChOA reduces the average path length\/fitness value by 23.4%\/65.0%, 8.6%\/81.0%, and 16.3%\/41.7% compared to other algorithms in the three environments, respectively. This indicates that the flight paths planned by TRS-ChOA are more cost-effective, smoother, and safer.<\/jats:p>","DOI":"10.3390\/axioms12070702","type":"journal-article","created":{"date-parts":[[2023,7,19]],"date-time":"2023-07-19T21:22:58Z","timestamp":1689801778000},"page":"702","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["UAV Path Planning Based on an Improved Chimp Optimization Algorithm"],"prefix":"10.3390","volume":"12","author":[{"given":"Qinglong","family":"Chen","sequence":"first","affiliation":[{"name":"College of Big Data and Information Engineering, Guizhou University, Guiyang 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qing","family":"He","sequence":"additional","affiliation":[{"name":"College of Big Data and Information Engineering, Guizhou University, Guiyang 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damin","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Big Data and Information Engineering, Guizhou University, Guiyang 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,7,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1049\/cje.2019.12.006","article-title":"Review on the technological development and application of UAV systems","volume":"29","author":"Fan","year":"2020","journal-title":"Chin. J. Electron."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.comcom.2019.10.014","article-title":"Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges","volume":"149","author":"Aggarwal","year":"2020","journal-title":"Comput. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/s40789-019-00264-5","article-title":"A review of UAV monitoring in mining areas: Current status and future perspectives","volume":"6","author":"Ren","year":"2019","journal-title":"Int. J. Coal Sci. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.knosys.2018.05.033","article-title":"Survey on computational-intelligence-based UAV path planning","volume":"158","author":"Zhao","year":"2018","journal-title":"Knowl.-Based Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Shin, J.-J., and Bang, H. (2020). UAV path planning under dynamic threats using an improved PSO algorithm. Int. J. Aerosp. Eng., 2020.","DOI":"10.1155\/2020\/8820284"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.knosys.2013.01.011","article-title":"Bi-level programming based real-time path planning for unmanned aerial vehicles","volume":"44","author":"Liu","year":"2013","journal-title":"Knowl.-Based Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2693","DOI":"10.1109\/JIOT.2018.2873772","article-title":"Planning while flying: A measurement-aided dynamic planning of drone small cells","volume":"6","author":"Lu","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Lluvia, I., Lazkano, E., and Ansuategi, A. (2021). Active mapping and robot exploration: A survey. Sensors, 21.","DOI":"10.3390\/s21072445"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Munoz, P., and Rodriguez-Moreno, M. (2012, January 6\u20138). Improving efficiency in any-angle path-planning algorithms. Proceedings of the 2012 6th IEEE International Conference Intelligent Systems, Sofia, Bulgaria.","DOI":"10.1109\/IS.2012.6335138"},{"key":"ref_10","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G.A., and Burgard, W. (2005). Principles of Robot Motion: Theory, Algorithms, and Implementations, MIT Press."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/23335777.2018.1431959","article-title":"Stealth path planning for a high speed torpedo-shaped autonomous underwater vehicle to approach a target ship","volume":"4","author":"Kim","year":"2018","journal-title":"Cyber-Phys. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0304-3975(03)00402-X","article-title":"A new approach to all-pairs shortest paths on real-weighted graphs","volume":"312","author":"Pettie","year":"2004","journal-title":"Theor. Comput. Sci."},{"key":"ref_13","first-page":"1177","article-title":"Theta*: Any-angle path planning on grids","volume":"7","author":"Nash","year":"2007","journal-title":"AAAI"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kim, J. (2022). Fast Path Planning of Autonomous Vehicles in 3D Environments. Appl. Sci., 12.","DOI":"10.3390\/app12084014"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fulcher, J. (2008). Computational Intelligence: A Compendium, Springer.","DOI":"10.1007\/978-3-540-78293-3"},{"key":"ref_16","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN\u203295-International Conference on Neural Networks, Perth, WA, Australia."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey wolf optimizer","volume":"69","author":"Mirjalili","year":"2014","journal-title":"Adv. Eng. Softw."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yang, X.-S., and Deb, S. (2009, January 9\u201311). Cuckoo search via L\u00e9vy flights. Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India.","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1080\/21642583.2019.1708830","article-title":"A novel swarm intelligence optimization approach: Sparrow search algorithm","volume":"8","author":"Xue","year":"2020","journal-title":"Syst. Sci. Control Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","article-title":"The whale optimization algorithm","volume":"95","author":"Mirjalili","year":"2016","journal-title":"Adv. Eng. Softw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.advengsoft.2015.01.010","article-title":"The ant lion optimizer","volume":"83","author":"Mirjalili","year":"2015","journal-title":"Adv. Eng. Softw."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Kaur, S., Awasthi, L.K., Sangal, A., and Dhiman, G. (2020). Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization. Eng. Appl. Artif. Intell., 90.","DOI":"10.1016\/j.engappai.2020.103541"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Poudel, S., Arafat, M.Y., and Moh, S. (2023). Bio-Inspired Optimization-Based Path Planning Algorithms in Unmanned Aerial Vehicles: A Survey. Sensors, 23.","DOI":"10.3390\/s23063051"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TII.2012.2198665","article-title":"Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning","volume":"9","author":"Roberge","year":"2012","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"223","DOI":"10.23919\/JCN.2022.000014","article-title":"Improved genetic algorithm based 3-D deployment of UAVs","volume":"24","author":"Wen","year":"2022","journal-title":"J. Commun. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Guan, Y., Gao, M., and Bai, Y. (2019, January 22\u201324). Double-ant colony based UAV path planning algorithm. Proceedings of the 2019 11th International Conference on Machine Learning and Computing, Zhuhai, China.","DOI":"10.1145\/3318299.3318376"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Chai, X., Zheng, Z., Xiao, J., Yan, L., Qu, B., Wen, P., Wang, H., Zhou, Y., and Sun, H. (2022). Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment. Aerosp. Sci. Technol., 121.","DOI":"10.1016\/j.ast.2021.107287"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Zhang, R., Li, S., Ding, Y., Qin, X., and Xia, Q. (2022). UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization. Sensors, 22.","DOI":"10.3390\/s22145232"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Ji, Y., Zhao, X., and Hao, J. (2022). A novel UAV path planning algorithm based on double-dynamic biogeography-based learning particle swarm optimization. Mob. Inf. Syst., 2022.","DOI":"10.1155\/2022\/8519708"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Qu, C., Gai, W., Zhang, J., and Zhong, M. (2020). A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowl.-Based Syst., 194.","DOI":"10.1016\/j.knosys.2020.105530"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Qu, C., Gai, W., Zhong, M., and Zhang, J. (2020). A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning. Appl. Soft Comput., 89.","DOI":"10.1016\/j.asoc.2020.106099"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Yu, X., Li, C., and Zhou, J. (2020). A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios. Knowl.-Based Syst., 204.","DOI":"10.1016\/j.knosys.2020.106209"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Jiang, W., Lyu, Y., Li, Y., Guo, Y., and Zhang, W. (2022). UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer. Aerosp. Sci. Technol., 121.","DOI":"10.1016\/j.ast.2021.107314"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"27397","DOI":"10.1007\/s11042-022-12882-4","article-title":"Improved chimp optimization algorithm for three-dimensional path planning problem","volume":"81","author":"Du","year":"2022","journal-title":"Multimed. Tools Appl."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Khishe, M., and Mosavi, M.R. (2020). Chimp optimization algorithm. Expert Syst. Appl., 149.","DOI":"10.1016\/j.eswa.2020.113338"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1007\/s00366-020-01233-2","article-title":"Schoa: A newly fusion of sine and cosine with chimp optimization algorithm for hls of datapaths in digital filters and engineering applications","volume":"38","author":"Kaur","year":"2021","journal-title":"Eng. Comput."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hu, T., Khishe, M., Mohammadi, M., Parvizi, G.-R., Karim, S.H.T., and Rashid, T.A. (2021). Real-time COVID-19 diagnosis from X-Ray images using deep CNN and extreme learning machines stabilized by chimp optimization algorithm. Biomed. Signal Process Control, 68.","DOI":"10.1016\/j.bspc.2021.102764"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Houssein, E.H., Emam, M.M., and Ali, A.A. (2021). An efficient multilevel thresholding segmentation method for thermography breast cancer imaging based on improved chimp optimization algorithm. Expert Syst. Appl., 185.","DOI":"10.1016\/j.eswa.2021.115651"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/TIE.1987.350954","article-title":"Formulation of joint trajectories for industrial robots using B-splines","volume":"IE-34","author":"Thompson","year":"1987","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/MRA.2009.932529","article-title":"Autonomous UAV path planning and estimation","volume":"16","author":"Tisdale","year":"2009","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Lv, Z., Yang, L., He, Y., Liu, Z., and Han, Z. (2017, January 10\u201312). 3D environment modeling with height dimension reduction and path planning for UAV. Proceedings of the 2017 9th International Conference on Modelling, Identification and Control (ICMIC), Kunming, China.","DOI":"10.1109\/ICMIC.2017.8321551"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Hussain, A., Muhammad, Y.S., Nauman Sajid, M., Hussain, I., Mohamd Shoukry, A., and Gani, S. (2017). Genetic algorithm for traveling salesman problem with modified cycle crossover operator. Comput. Intell. Neurosci., 2017.","DOI":"10.1155\/2017\/7430125"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1007\/s10846-013-9895-6","article-title":"3D path planning for multiple UAVs for maximum information collection","volume":"73","author":"Ergezer","year":"2014","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1109\/TRO.2010.2048610","article-title":"Evolutionary trajectory planner for multiple UAVs in realistic scenarios","volume":"26","year":"2010","journal-title":"IEEE Trans. Robot."},{"key":"ref_45","first-page":"1049","article-title":"Cubic spline interpolation","volume":"45","author":"McKinley","year":"1998","journal-title":"Coll. Redw."},{"key":"ref_46","unstructured":"Brest, J., Zumer, V., and Maucec, M.S. (2006, January 16\u201321). Self-adaptive differential evolution algorithm in constrained real-parameter optimization. Proceedings of the 2006 IEEE international conference on evolutionary computation, Vancouver, BC, Canada."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1007\/s00500-010-0591-1","article-title":"DE\/BBO: A hybrid differential evolution with biogeography-based optimization for global numerical optimization","volume":"15","author":"Gong","year":"2010","journal-title":"Soft Comput."},{"key":"ref_48","unstructured":"Wu, G., Mallipeddi, R., and Suganthan, P.N. (2017). Problem Definitions and Evaluation Criteria for the CEC 2017 Competition on Constrained Real-Parameter Optimization, Nanyang Technological University. Technical Report."},{"key":"ref_49","unstructured":"Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., and Auger, A. (2005). Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL Rep., 2005005."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","article-title":"A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms","volume":"1","author":"Derrac","year":"2011","journal-title":"Swarm Evol. Comput."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/7\/702\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:14:50Z","timestamp":1760127290000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/7\/702"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,19]]},"references-count":50,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["axioms12070702"],"URL":"https:\/\/doi.org\/10.3390\/axioms12070702","relation":{},"ISSN":["2075-1680"],"issn-type":[{"value":"2075-1680","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,19]]}}}