{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T23:24:57Z","timestamp":1785367497715,"version":"3.55.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2022,3,26]],"date-time":"2022-03-26T00:00:00Z","timestamp":1648252800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,3,26]],"date-time":"2022-03-26T00:00:00Z","timestamp":1648252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1007\/s11042-022-12882-4","type":"journal-article","created":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T00:03:54Z","timestamp":1648512234000},"page":"27397-27422","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["Improved chimp optimization algorithm for three-dimensional path planning problem"],"prefix":"10.1007","volume":"81","author":[{"given":"Nating","family":"Du","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4404-952X","authenticated-orcid":false,"given":"Yongquan","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wu","family":"Deng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qifang","family":"Luo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,3,26]]},"reference":[{"issue":"2","key":"12882_CR1","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1134\/S1064230712010030","volume":"51","author":"MA Andreev","year":"2012","unstructured":"Andreev MA, Miller AB, Miller BM, Stepanyan KV (2012) Path planning for unmanned aerial vehicle under complicated conditions and hazards. J Comput Syst Sci Int 51(2):328\u2013338","journal-title":"J Comput Syst Sci Int"},{"issue":"2","key":"12882_CR2","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/MRA.2008.921540","volume":"15","author":"P Bhattacharya","year":"2008","unstructured":"Bhattacharya P, Gavrilova ML (2008) Roadmap-based path planning - using the voronoi diagram for a clearance-based shortest path. IEEE Robot Autom Mag 15(2):58\u201366","journal-title":"IEEE Robot Autom Mag"},{"issue":"1","key":"12882_CR3","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/TCBB.2015.2443789","volume":"14","author":"Z Bo","year":"2017","unstructured":"Bo Z, Duan H (2017) Three-dimensional path planning for uninhabited combat aerial vehicle based on predator-prey pigeon-inspired optimization in dynamic environment. IEEE\/ACM Trans Comput Biol Bioinforma 14(1):97\u2013107","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"key":"12882_CR4","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s12110-002-1013-6","volume":"13","author":"C Boesch","year":"2002","unstructured":"Boesch C (2002) Cooperative hunting roles among ta\u00ef chimpanzees. Hum Nat 13:27\u201346","journal-title":"Hum Nat"},{"key":"12882_CR5","doi-asserted-by":"publisher","first-page":"106503","DOI":"10.1016\/j.asoc.2020.106503","volume":"95","author":"E Bogar","year":"2020","unstructured":"Bogar E, Beyhan S (2020) Adolescent identity search algorithm (AISA): a novel metaheuristic approach for solving optimization problems. Appl Soft Comput 95:106503","journal-title":"Appl Soft Comput"},{"key":"12882_CR6","doi-asserted-by":"crossref","unstructured":"Cekmez U, Ozsiginan M, Sahingoz OK (2014) A UAV path planning with parallel ACO algorithm on CUDA platform. 2014 International Conference on Unmanned Aircraft Systems (ICUAS), p 347\u2013354","DOI":"10.1109\/ICUAS.2014.6842273"},{"issue":"8","key":"12882_CR7","doi-asserted-by":"publisher","first-page":"1104","DOI":"10.1016\/j.simpat.2009.10.006","volume":"18","author":"H Duan","year":"2010","unstructured":"Duan H, Yu Y, Zhang X, Shan S (2010) Three-dimension path planning for UCAV using hybrid meta-heuristic aco-de algorithm. Simul Model Pract Theory 18(8):1104\u20131115","journal-title":"Simul Model Pract Theory"},{"key":"12882_CR8","doi-asserted-by":"publisher","first-page":"471","DOI":"10.4028\/www.scientific.net\/AMM.772.471","volume":"772","author":"T Grbacia","year":"2015","unstructured":"Grbacia T, Mogan G (2015) An improvement of the rapidly-exploring random tree method for path planning of a car-like robot in virtual environment. Appl Mech Mater 772:471\u2013476","journal-title":"Appl Mech Mater"},{"key":"12882_CR9","first-page":"1","volume":"2\u20134","author":"M Kaur","year":"2021","unstructured":"Kaur M, Kaur R, Singh N, Dhiman G (2021) Schoa: a newly fusion of sine and cosine with chimp optimization algorithm for hls of datapaths in digital filters and engineering applications. Eng Comput 2\u20134:1\u201329","journal-title":"Eng Comput"},{"key":"12882_CR10","doi-asserted-by":"publisher","first-page":"113338","DOI":"10.1016\/j.eswa.2020.113338","volume":"149","author":"M Khishe","year":"2020","unstructured":"Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338","journal-title":"Expert Syst Appl"},{"key":"12882_CR11","doi-asserted-by":"publisher","first-page":"107005","DOI":"10.1016\/j.apacoust.2019.107005","volume":"157","author":"M Khishe","year":"2020","unstructured":"Khishe M, Mosavi MR (2020) Classification of underwater acoustical dataset using neural network trained by chimp optimization algorithm. Appl Acoust 157:107005","journal-title":"Appl Acoust"},{"key":"12882_CR12","doi-asserted-by":"publisher","first-page":"107932","DOI":"10.1016\/j.oceaneng.2020.107932","volume":"217","author":"SV Kumar","year":"2020","unstructured":"Kumar SV, Jayaparvathy R, Priyanka BN (2020) Efficient path planning of auvs for container ship oil spill detection in coastal areas. Ocean Eng 217:107932","journal-title":"Ocean Eng"},{"issue":"4","key":"12882_CR13","doi-asserted-by":"publisher","DOI":"10.1051\/e3sconf\/202018401069","volume":"184","author":"CL Kumari","year":"2020","unstructured":"Kumari CL, Kamboj VK (2020) An effective solution to single-area dynamic dispatch using improved chimp optimizer. E3S Web Conf 184(4):01069","journal-title":"E3S Web Conf"},{"key":"12882_CR14","first-page":"1","volume":"2014","author":"M Li","year":"2014","unstructured":"Li M (2014) Three-dimensional path planning of robots in virtual situations based on an improved fruit fly optimization algorithm. Adv Mech Eng 2014:1\u201312","journal-title":"Adv Mech Eng"},{"key":"12882_CR15","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.knosys.2013.01.011","volume":"44","author":"W Liu","year":"2013","unstructured":"Liu W, Zheng Z, Cai KY (2013) Bi-level programming based real-time path planning for unmanned aerial vehicles. Knowl-Based Syst 44:34\u201347","journal-title":"Knowl-Based Syst"},{"issue":"6","key":"12882_CR16","doi-asserted-by":"publisher","first-page":"1519","DOI":"10.3390\/rs4061519","volume":"4","author":"W Luke","year":"2012","unstructured":"Luke W, Arko L, Christopher W, Darren T (2012) Development of a uav-lidar system with application to forest inventory. Remote Sens 4(6):1519\u20131543","journal-title":"Remote Sens"},{"issue":"1","key":"12882_CR17","first-page":"6864","volume":"413","author":"B Miller","year":"2011","unstructured":"Miller B, Stepanyan K, Miller A, Andreev M (2011) 3d path planning in a threat environment. Cooperative Syst 413(1):6864\u20136869","journal-title":"Cooperative Syst"},{"key":"12882_CR18","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","volume":"69","author":"S Mirjalili","year":"2014","unstructured":"Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46\u201361","journal-title":"Adv Eng Softw"},{"key":"12882_CR19","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.procs.2018.07.018","volume":"133","author":"A Mohd","year":"2018","unstructured":"Mohd A, Nayab Zafar JCMB (2018) Methodology for path planning and optimization of mobile robots: a review. Procedia Comput Sci 133:141\u2013152","journal-title":"Procedia Comput Sci"},{"key":"12882_CR20","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.advengsoft.2018.11.004","volume":"127","author":"A Mortazavi","year":"2019","unstructured":"Mortazavi A, Togan V, Moloodpoor M (2019) Solution of structural and mathematical optimization problems using a new hybrid swarm intelligence optimization algorithm. Adv Eng Softw 127(JAN.):106\u2013123","journal-title":"Adv Eng Softw"},{"issue":"4","key":"12882_CR21","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1108\/00022660710758222","volume":"79","author":"YV Pehlivanoglu","year":"2007","unstructured":"Pehlivanoglu YV, Baysal O, Hacioglu A (2007) Path planning for autonomous uav via vibrational genetic algorithm. Aircr Eng Aerosp Technol 79(4):352\u2013359","journal-title":"Aircr Eng Aerosp Technol"},{"key":"12882_CR22","doi-asserted-by":"crossref","unstructured":"Peng J, Li I, Chien Y, Hsu C, Wang W(2015) Multi-robot path planning based on improved D* lite algorithm. IEEE 12th international conference on networking, Sensing and Control, 2015, p 350\u2013353","DOI":"10.1109\/ICNSC.2015.7116061"},{"key":"12882_CR23","doi-asserted-by":"publisher","first-page":"106099","DOI":"10.1016\/j.asoc.2020.106099","volume":"89","author":"C Qu","year":"2020","unstructured":"Qu C, Gai W, Zhong M, Zhang J (2020) A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning. Appl Soft Comput 89:106099","journal-title":"Appl Soft Comput"},{"key":"12882_CR24","doi-asserted-by":"crossref","unstructured":"Richards AG, How JP (2002) Aircraft trajectory planning with collision avoidance using mixed integer linear programming. Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301), vol.3, p 1936\u20131941","DOI":"10.1109\/ACC.2002.1023918"},{"key":"12882_CR25","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.asoc.2017.03.048","volume":"57","author":"L Rodr\u00edguez","year":"2017","unstructured":"Rodr\u00edguez L, Castillo O, Soria J, Melin P, Valdez F, Gonzalez CI, Gonzalez CI, Martinez GE, Soto J (2017) A fuzzy hierarchical operator in the grey wolf optimizer algorithm. Appl Soft Comput 57:315\u2013328","journal-title":"Appl Soft Comput"},{"issue":"2","key":"12882_CR26","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/09540090210144948","volume":"14","author":"AE Smith","year":"2002","unstructured":"Smith AE (2002) Swarm intelligence: from natural to artificial systems. Connect Sci 14(2):163\u2013164","journal-title":"Connect Sci"},{"key":"12882_CR27","doi-asserted-by":"publisher","first-page":"106443","DOI":"10.1016\/j.asoc.2020.106443","volume":"94","author":"PC Song","year":"2020","unstructured":"Song PC, Pan JS, Chu SC (2020) A parallel compact cuckoo search algorithm for three-dimensional path planning. Appl Soft Comput 94:106443","journal-title":"Appl Soft Comput"},{"issue":"1","key":"12882_CR28","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1525\/aa.1996.98.1.02a00090","volume":"98","author":"CB Stanford","year":"1996","unstructured":"Stanford CB (1996) The hunting ecology of wild chimpanzees: implications for the evolutionary ecology of pliocene hominids. Am Anthropol 98(1):96\u2013113","journal-title":"Am Anthropol"},{"issue":"1","key":"12882_CR29","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/MCS.2013.2287568","volume":"34","author":"P Sujit","year":"2014","unstructured":"Sujit P, Saripalli S, Sousa J (2014) Unmanned aerial vehicle path following: a survey and analysis of algorithms for fixed-wing unmanned aerial vehicless. IEEE Control Syst 34(1):42\u201359","journal-title":"IEEE Control Syst"},{"issue":"2","key":"12882_CR30","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.biosystemseng.2010.11.010","volume":"108","author":"XL Tian","year":"2011","unstructured":"Tian XL (2011) Development of a low-cost agricultural remote sensing system based on an autonomous unmanned aerial vehicle (UAV). Biosyst Eng 108(2):174\u2013190","journal-title":"Biosyst Eng"},{"key":"12882_CR31","doi-asserted-by":"crossref","unstructured":"Wang C, Wang L, Qin J, Wu Z, Duan L, Li Z et al (2015) Path planning of automated guided vehicles based on improved A-star algorithm. IEEE international conference on Information & Automation, 2071\u20132076","DOI":"10.1109\/ICInfA.2015.7279630"},{"key":"12882_CR32","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.ast.2015.11.040","volume":"49","author":"GG Wang","year":"2016","unstructured":"Wang GG, Chu HCE, Mirjalili S (2016) Three-dimensional path planning for ucav using an improved bat algorithm. Aerosp Sci Technol 49(FEB.):231\u2013238","journal-title":"Aerosp Sci Technol"},{"issue":"21","key":"12882_CR33","first-page":"60","volume":"55","author":"Q Wang","year":"2019","unstructured":"Wang Q, Wang M, Wang X (2019) Improved grey wolf optimizer with convergence factor and proportional weight. Comput Eng Appl 55(21):60\u201365","journal-title":"Comput Eng Appl"},{"issue":"6","key":"12882_CR34","doi-asserted-by":"publisher","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F Wilcoxon","year":"1945","unstructured":"Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80\u201383","journal-title":"Biom Bull"},{"issue":"5","key":"12882_CR35","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1002\/ajp.20923","volume":"73","author":"RM Wittig","year":"2011","unstructured":"Wittig RM (2011) A comprehensive guide to chimpanzee behavior. Am J Primatol 73(5):498\u2013500","journal-title":"Am J Primatol"},{"issue":"06","key":"12882_CR36","first-page":"1869","volume":"41","author":"C Xu","year":"2016","unstructured":"Xu C, Li C, Wang Y, Lin X (2016) Quality prediction model of alumina sintering process based on chaotic grey wolf optimization algorithm. J Guangxi Univ (Nat Sci Ed) 41(06):1869\u20131878","journal-title":"J Guangxi Univ (Nat Sci Ed)"},{"key":"12882_CR37","unstructured":"Yang L, Qi J, Xiao J, Yong X (2015) A literature review of UAV 3D path planning. Proceeding of the 11th World Congress on Intelligent Control and Automation, p 2376\u20132381"},{"key":"12882_CR38","first-page":"1","volume":"2016","author":"L Yang","year":"2016","unstructured":"Yang L, Qi J, Song D, Xiao J, Han J, Xia Y (2016) Survey of robot 3d path planning algorithms. J Control Sci Eng, (2016-7-4), 2016(pt.1), 5 2016:1\u201322","journal-title":"J Control Sci Eng"},{"key":"12882_CR39","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/j.autcon.2018.05.024","volume":"93","author":"C-H Yang","year":"2018","unstructured":"Yang C-H, Tsai M-H, Kang S-C et al (2018) UAV path planning method for digital terrain model reconstruction - a debris fan example. Autom Constr 93:214\u2013230","journal-title":"Autom Constr"},{"issue":"3","key":"12882_CR40","first-page":"229","volume":"313","author":"D Zhang","year":"2018","unstructured":"Zhang D, Duan H (2018) Social-class pigeon-inspired optimization and time stamp segmentation for multi-uav cooperative path planning. Neurocomputing 313(3):229\u2013246","journal-title":"Neurocomputing"},{"issue":"03","key":"12882_CR41","first-page":"93","volume":"34","author":"D Zhao","year":"2017","unstructured":"Zhao D, Qi L (2017) Three-dimensional route planning of uav based on aco-pso algorithm. J Jilin Inst Chem Technol 34(03):93\u201398","journal-title":"J Jilin Inst Chem Technol"},{"issue":"3","key":"12882_CR42","first-page":"165","volume":"2","author":"R Zhao","year":"2008","unstructured":"Zhao R, Tang W (2008) Monkey algorithm for global numerical optimization. J Uncertain Syst 2(3):165\u2013176","journal-title":"J Uncertain Syst"},{"key":"12882_CR43","unstructured":"Zhenzhou G, Ran L, Changqing G, Liang Z (2017) Study on improvement of gray wolf algorithm. Appl Res Comput (12):3603\u20133606+3610"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-12882-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-022-12882-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-12882-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T07:26:28Z","timestamp":1658215588000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-022-12882-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,26]]},"references-count":43,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["12882"],"URL":"https:\/\/doi.org\/10.1007\/s11042-022-12882-4","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,26]]},"assertion":[{"value":"3 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 January 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 March 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}