{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T14:09:28Z","timestamp":1780582168168,"version":"3.54.1"},"reference-count":43,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2021,4,26]],"date-time":"2021-04-26T00:00:00Z","timestamp":1619395200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unmanned aerial vehicle (UAV) path planning is crucial in UAV mission fulfillment, with the aim of finding a satisfactory path within affordable time and moderate computation resources. The problem is challenging due to the complexity of the flight environment, especially in three-dimensional scenarios with obstacles. To solve the problem, a hybrid differential symbiotic organisms search (HDSOS) algorithm is proposed by combining the mutation strategy of differential evolution (DE) with the modified strategies of symbiotic organism search (SOS). The proposed algorithm preserves the local search capability of SOS, and at the same time has impressive global search ability. The concept of traction function is put forward and used to improve the efficiency. Moreover, a perturbation strategy is adopted to further enhance the robustness of the algorithm. Extensive simulation experiments and comparative study in two-dimensional and three-dimensional scenarios show the superiority of the proposed algorithm compared with particle swarm optimization (PSO), DE, and SOS algorithm.<\/jats:p>","DOI":"10.3390\/s21093037","type":"journal-article","created":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:19:11Z","timestamp":1619504351000},"page":"3037","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["A Hybrid Differential Symbiotic Organisms Search Algorithm for UAV Path Planning"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8717-2301","authenticated-orcid":false,"given":"Lisu","family":"Huo","sequence":"first","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianghan","family":"Zhu","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhimeng","family":"Li","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manhao","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,26]]},"reference":[{"key":"ref_1","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","author":"Jesus","year":"2010","journal-title":"IEEE Trans. Robot."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.ast.2015.11.040","article-title":"Three-dimensional path planning for UCAV using an improved bat algorithm","volume":"49","author":"Wang","year":"2016","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.ast.2011.02.006","article-title":"A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV","volume":"16","author":"Pehlivanoglu","year":"2012","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_4","unstructured":"Sinopoli, B., Micheli, M., Donato, G., and Koo, T.J. (2001, January 21\u201326). Vision based navigation for an unmanned aerial vehicle. Proceedings of the 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No. 01CH37164), Seoul, Korea."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Richards, A., and How, J.P. (2002, January 8\u201310). Aircraft trajectory planning with collision avoidance using mixed integer linear programming. Proceedings of the 2002 American Control Conference (IEEE Cat. No. CH37301), Anchorage, AK, USA.","DOI":"10.1109\/ACC.2002.1023918"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TSMCB.2002.804370","article-title":"Evolutionary algorithm based offline\/online path planner for UAV navigation","volume":"33","author":"Nikolos","year":"2003","journal-title":"IEEE Trans. Syst. Man, Cybern. Part B (Cybern.)"},{"key":"ref_7","first-page":"269","article-title":"The application of neural network in mobile robot path planning","volume":"22","author":"Liang","year":"2010","journal-title":"J. Syst. Simul."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"548","DOI":"10.2514\/1.53889","article-title":"Neural network-based trajectory optimization for unmanned aerial vehicles","volume":"35","author":"Horn","year":"2012","journal-title":"J. Guid. Control. Dyn."},{"key":"ref_9","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_10","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.asoc.2014.09.046","article-title":"An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning","volume":"26","author":"Zhang","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/j.neucom.2017.05.059","article-title":"Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm","volume":"266","author":"YongBo","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Alihodzic, A., Tuba, E., Capor-Hrosik, R., Dolicanin, E., and Tuba, M. (2017, January 21\u201322). Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization. Proceedings of the 2017 25th Telecommunication Forum (Telfor), Belgrade, Serbia.","DOI":"10.1109\/TELFOR.2017.8249468"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ghambari, S., Lepagnot, J., Jourdan, L., and Idoumghar, L. (2018, January 18\u201321). A comparative study of meta-heuristic algorithms for solving UAV path planning. Proceedings of the 2018 IEEE Symposium Series on Computational Intelligence (SSCI), Bangalore, India.","DOI":"10.1109\/SSCI.2018.8628807"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Huo, L., Zhu, J., Wu, G., and Li, Z. (2020). A novel simulated annealing based strategy for balanced UAV task assignment and path planning. Sensors, 20.","DOI":"10.3390\/s20174769"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fu, S.Y., Han, L.W., Tian, Y., and Yang, G.S. (2012, January 22\u201324). Path planning for unmanned aerial vehicle based on genetic algorithm. Proceedings of the 2012 IEEE 11th International Conference on Cognitive Informatics and Cognitive Computing, Kyoto, Japan.","DOI":"10.1109\/ICCI-CC.2012.6311139"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Peng, Z., Li, B., Chen, X., and Wu, J. (2012, January 6\u20138). Online route planning for UAV based on model predictive control and particle swarm optimization algorithm. Proceedings of the 10th World Congress on Intelligent Control and Automation, Beijing, China.","DOI":"10.1109\/WCICA.2012.6357907"},{"key":"ref_17","unstructured":"Karaboga, D. (2005). An Idea Based on Honey Bee Swarm for Numerical Optimization, Erciyes University. Technical Report."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cekmez, U., Ozsiginan, M., and Sahingoz, O.K. (2014, January 27\u201330). A UAV path planning with parallel ACO algorithm on CUDA platform. Proceedings of the 2014 International Conference on Unmanned Aircraft Systems (ICUAS), Orlando, FL, USA.","DOI":"10.1109\/ICUAS.2014.6842273"},{"key":"ref_19","unstructured":"Yang, X.S. (2010). Nature-Inspired Metaheuristic Algorithms, Luniver Press."},{"key":"ref_20","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_21","unstructured":"Nikolos, I.K., and Brintaki, A.N. (2005, January 27\u201329). Coordinated UAV path planning using differential evolution. Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, Limassol, Cyprus."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TEVC.2010.2059031","article-title":"Differential evolution: A survey of the state-of-the-art","volume":"15","author":"Das","year":"2010","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"6349","DOI":"10.3182\/20110828-6-IT-1002.01807","article-title":"Online path planning for UAV using an improved differential evolution algorithm","volume":"44","author":"Zhang","year":"2011","journal-title":"IFAC Proc. Vol."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Li, Z., Jia, J., Cheng, M., and Cui, Z. (2014). Solving path planning of uav based on modified multi-population differential evolution algorithm. International Symposium on Neural Networks, Springer.","DOI":"10.1007\/978-3-319-12436-0_67"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Kok, K.Y., and Rajendran, P. (2016). Differential-evolution control parameter optimization for unmanned aerial vehicle path planning. PLoS ONE, 11.","DOI":"10.1371\/journal.pone.0150558"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"6444","DOI":"10.1109\/TGRS.2016.2585184","article-title":"Path planning for GEO-UAV bistatic SAR using constrained adaptive multiobjective differential evolution","volume":"54","author":"Sun","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.compstruc.2014.03.007","article-title":"Symbiotic organisms search: A new metaheuristic optimization algorithm","volume":"139","author":"Cheng","year":"2014","journal-title":"Comput. Struct."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/s00521-019-04170-4","article-title":"A survey of symbiotic organisms search algorithms and applications","volume":"32","author":"Abdullahi","year":"2020","journal-title":"Neural Comput. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/01605682.2017.1418151","article-title":"A modified symbiotic organisms search algorithm for unmanned combat aerial vehicle route planning problem","volume":"70","author":"Miao","year":"2019","journal-title":"J. Oper. Res. Soc."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1109\/TEVC.2012.2182773","article-title":"Hybrid metaheuristics based on evolutionary algorithms and simulated annealing: Taxonomy, comparison, and synergy test","volume":"16","author":"Rodriguez","year":"2012","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"105530","DOI":"10.1016\/j.knosys.2020.105530","article-title":"A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning","volume":"194","author":"Qu","year":"2020","journal-title":"Knowl.-Based Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.swevo.2015.10.011","article-title":"A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning","volume":"28","author":"Das","year":"2016","journal-title":"Swarm Evol. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"9824","DOI":"10.1109\/TIE.2017.2701788","article-title":"Hybrid differential evolution algorithm employed for the optimum design of a high-speed PMSM used for EV propulsion","volume":"64","author":"Fodorean","year":"2017","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1643","DOI":"10.1007\/s00521-015-1962-4","article-title":"A novel hybrid PSO\u2013GWO approach for unit commitment problem","volume":"27","author":"Kamboj","year":"2016","journal-title":"Neural Comput. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.ast.2018.02.031","article-title":"Grey wolf optimization based sense and avoid algorithm in a Bayesian framework for multiple UAV path planning in an uncertain environment","volume":"77","author":"Radmanesh","year":"2018","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1859008","DOI":"10.1142\/S0218001418590085","article-title":"UAV path planning based on particle swarm optimization with global best path competition","volume":"32","author":"Huang","year":"2018","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/j.isatra.2019.08.018","article-title":"Efficient path planning for UAV formation via comprehensively improved particle swarm optimization","volume":"97","author":"Shao","year":"2020","journal-title":"ISA Trans."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/j.asoc.2018.05.030","article-title":"A novel phase angle-encoded fruit fly optimization algorithm with mutation adaptation mechanism applied to UAV path planning","volume":"70","author":"Zhang","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"106493","DOI":"10.1016\/j.compeleceng.2019.106493","article-title":"Evolution-algorithm-based unmanned aerial vehicles path planning in complex environment","volume":"80","author":"Liu","year":"2019","journal-title":"Comput. Electr. Eng."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"106209","DOI":"10.1016\/j.knosys.2020.106209","article-title":"A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios","volume":"204","author":"Yu","year":"2020","journal-title":"Knowl.-Based Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"17691","DOI":"10.1109\/ACCESS.2020.2968119","article-title":"A hybrid differential evolution algorithm and its application in unmanned combat aerial vehicle path planning","volume":"8","author":"Pan","year":"2020","journal-title":"IEEE Access"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential evolution\u2013a simple and efficient heuristic for global optimization over continuous spaces","volume":"11","author":"Storn","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"4813","DOI":"10.1109\/TIE.2011.2109332","article-title":"Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation","volume":"58","author":"Tsai","year":"2011","journal-title":"IEEE Trans. Ind. Electron."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3037\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:53:00Z","timestamp":1760161980000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,26]]},"references-count":43,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["s21093037"],"URL":"https:\/\/doi.org\/10.3390\/s21093037","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,26]]}}}