{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T06:42:11Z","timestamp":1772088131290,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T00:00:00Z","timestamp":1753056000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T00:00:00Z","timestamp":1753056000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"name":"Chaohu University Research Initiation Fund Project","award":["KYQD-2023074"],"award-info":[{"award-number":["KYQD-2023074"]}]},{"name":"Scientific Research Foundation of the Education Department of Anhui Province of China","award":["2024AH051348"],"award-info":[{"award-number":["2024AH051348"]}]},{"name":"Scientific Research Foundation of the Education Department of Anhui Province of China","award":["2022AH051713"],"award-info":[{"award-number":["2022AH051713"]}]},{"name":"Hefei City Project for Selecting the Best Candidates to Undertake the Key Technology Research","award":["2023SGJ014"],"award-info":[{"award-number":["2023SGJ014"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. King Saud Univ. Comput. Inf. Sci."],"published-print":{"date-parts":[[2025,8]]},"DOI":"10.1007\/s44443-025-00135-x","type":"journal-article","created":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T12:23:10Z","timestamp":1753100590000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Direction-assisted enhanced black-winged kite algorithm for mobile robot path planning"],"prefix":"10.1007","volume":"37","author":[{"given":"Honglin","family":"Wan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qilin","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaochun","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,21]]},"reference":[{"key":"135_CR1","doi-asserted-by":"publisher","first-page":"123762","DOI":"10.1016\/j.eswa.2024.123762","volume":"249","author":"MN Ab Wahab","year":"2024","unstructured":"Ab Wahab MN, Nazir A, Khalil A et al (2024) Improved genetic algorithm for mobile robot path planning in static Environments. Exp Syst Appl 249:123762. https:\/\/doi.org\/10.1016\/j.eswa.2024.123762","journal-title":"Exp Syst Appl"},{"issue":"4","key":"135_CR2","doi-asserted-by":"publisher","first-page":"93","DOI":"10.3390\/robotics12040093","volume":"12","author":"JA Abdulsaheb","year":"2023","unstructured":"Abdulsaheb JA, Kadhim DJ (2023) Classical and heuristic approaches for mobile robot path planning: A Survey. Robotics 12(4):93. https:\/\/doi.org\/10.3390\/robotics12040093","journal-title":"Robotics"},{"key":"135_CR4","doi-asserted-by":"publisher","first-page":"107579","DOI":"10.1016\/j.engappai.2023.107579","volume":"129","author":"YB Cui","year":"2023","unstructured":"Cui YB, Hu W, Rahmani A (2023) Multi-robot path planning using learning-based artificial bee colony algorithm. Eng Appl Artif Intell 129:107579. https:\/\/doi.org\/10.1016\/j.engappai.2023.107579","journal-title":"Eng Appl Artif Intell"},{"key":"135_CR5","doi-asserted-by":"publisher","first-page":"111459","DOI":"10.1016\/j.knosys.2024.111459","volume":"288","author":"JG Cui","year":"2024","unstructured":"Cui JG, Wu L, Huang XD (2024) Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning. Knowl-Based Syst 288:111459. https:\/\/doi.org\/10.1016\/j.knosys.2024.111459","journal-title":"Knowl-Based Syst"},{"key":"135_CR6","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1613\/jair.1.12255","volume":"70","author":"Y Hu","year":"2021","unstructured":"Hu Y, Harabor D, Qin L et al (2021) Regarding goal bounding and jump point search. J Artificial Intelligence Res 70:631\u2013681. https:\/\/doi.org\/10.1613\/jair.1.12255","journal-title":"J Artificial Intelligence Res"},{"key":"135_CR7","doi-asserted-by":"publisher","first-page":"4656","DOI":"10.3390\/su15054656","volume":"15","author":"Y Li","year":"2023","unstructured":"Li Y, Zhao JY, Chen ZH et al (2023a) A robot path planning method based on improved genetic algorithm and improved dynamic window approach. Sust 15:4656. https:\/\/doi.org\/10.3390\/su15054656","journal-title":"Sust"},{"key":"135_CR8","doi-asserted-by":"publisher","first-page":"110868","DOI":"10.1016\/j.asoc.2023.110868","volume":"148","author":"GX Li","year":"2023","unstructured":"Li GX, Liu C, Wu L et al (2023b) A mixing algorithm of ACO and ABC for solving path planning of mobile robot. Appl Soft Comput 148:110868. https:\/\/doi.org\/10.1016\/j.asoc.2023.110868","journal-title":"Appl Soft Comput"},{"key":"135_CR9","doi-asserted-by":"publisher","first-page":"117415","DOI":"10.1016\/j.oceaneng.2024.117415","volume":"301","author":"WX Liang","year":"2024","unstructured":"Liang WX, Liu M, Chen ZX et al (2024) An enhanced ant colony optimization algorithm for global path planning of deep-sea mining vehicles. Ocean Eng 301:117415. https:\/\/doi.org\/10.1016\/j.oceaneng.2024.117415","journal-title":"Ocean Eng"},{"key":"135_CR10","doi-asserted-by":"publisher","unstructured":"Lim J, Tsiotras P (2021) A generalized A* algorithm for finding globally optimal paths in weighted colored graphs, Proc. 2021 IEEE Int. Conf. Robot. Autom. Xi\u2019an, China, 7503\u20137509. https:\/\/doi.org\/10.1109\/ICRA48506.2021.9561135","DOI":"10.1109\/ICRA48506.2021.9561135"},{"key":"135_CR11","doi-asserted-by":"publisher","first-page":"120254","DOI":"10.1016\/j.eswa.2023.120254","volume":"227","author":"LX Liu","year":"2023","unstructured":"Liu LX, Wang X, Yang X (2023a) Path planning techniques for mobile robots: Review and prospect. Expert Syst Appl 227:120254. https:\/\/doi.org\/10.1016\/j.eswa.2023.120254","journal-title":"Expert Syst Appl"},{"issue":"271","key":"135_CR12","doi-asserted-by":"publisher","first-page":"110540","DOI":"10.1016\/j.knosys.2023.110540","volume":"8","author":"C Liu","year":"2023","unstructured":"Liu C, Wu L, Xiao W, Li G, Xu D, Guo J, Li W (2023b) An improved heuristic mechanism ant colony optimization algorithm for solving path planning. Knowledge-Based Syst 8(271):110540. https:\/\/doi.org\/10.1016\/j.knosys.2023.110540","journal-title":"Knowledge-Based Syst"},{"key":"135_CR13","doi-asserted-by":"publisher","first-page":"121975","DOI":"10.1016\/j.eswa.2023.121975","volume":"238","author":"TS Lou","year":"2023","unstructured":"Lou TS, Yue ZP, Jiao YZ et al (2023) A hybrid strategy-based GJO algorithm for robot path planning. Exp Syst Appl 238:121975. https:\/\/doi.org\/10.1016\/j.eswa.2023.121975","journal-title":"Exp Syst Appl"},{"key":"135_CR14","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1007\/s00521-019-04172-2","volume":"32","author":"Q Luo","year":"2020","unstructured":"Luo Q, Wang H, Zheng Y et al (2020) Research on path planning of mobile robot based on improved ant colony algorithm, Neural Comput. Appl 32:1555\u20131566. https:\/\/doi.org\/10.1007\/s00521-019-04172-2","journal-title":"Appl"},{"key":"135_CR15","doi-asserted-by":"publisher","first-page":"107230","DOI":"10.1016\/j.cie.2021.107230","volume":"156","author":"C Miao","year":"2021","unstructured":"Miao C, Chen G, Yan C et al (2021) Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm. Comput Ind Eng 156:107230. https:\/\/doi.org\/10.1016\/j.cie.2021.107230","journal-title":"Comput Ind Eng"},{"key":"135_CR16","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","volume":"95","author":"S Mirjalili","year":"2016","unstructured":"Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51\u201367. https:\/\/doi.org\/10.1016\/j.advengsoft.2016.01.008","journal-title":"Adv Eng Softw"},{"issue":"3","key":"135_CR17","doi-asserted-by":"publisher","first-page":"211","DOI":"10.3390\/drones7030211","volume":"7","author":"H Qin","year":"2023","unstructured":"Qin H, Shao S, Wang T et al (2023) Review of autonomous path planning algorithms for mobile robots. Drones 7(3):211. https:\/\/doi.org\/10.3390\/drones7030211","journal-title":"Drones"},{"key":"135_CR18","doi-asserted-by":"publisher","first-page":"221743","DOI":"10.1109\/ACCESS.2020.3043333","volume":"8","author":"AA Ravankar","year":"2020","unstructured":"Ravankar AA, Ravankar A, Emaru T et al (2020) HPPRM: Hybrid potential based probabilistic roadmap algorithm for improved dynamic path planning of mobile robots. IEEE Access 8:221743\u2013221766. https:\/\/doi.org\/10.1109\/ACCESS.2020.3043333","journal-title":"IEEE Access"},{"issue":"1","key":"135_CR19","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/s10489-009-0179-6","volume":"34","author":"B Shuang","year":"2011","unstructured":"Shuang B, Chen JP, Li ZB (2011) Study on hybrid PS-ACO algorithm. Appl Intell 34(1):64\u201373. https:\/\/doi.org\/10.1007\/s10489-009-0179-6","journal-title":"Appl Intell"},{"issue":"89","key":"135_CR20","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.procs.2016.06.019","volume":"1","author":"MB Srinivas","year":"2016","unstructured":"Srinivas MB (2016) Cluster based energy efficient routing protocol using ANT colony optimization and breadth first search. Procedia Comput Sci 1(89):124\u2013133. https:\/\/doi.org\/10.1016\/j.procs.2016.06.019","journal-title":"Procedia Comput Sci"},{"issue":"2","key":"135_CR21","doi-asserted-by":"publisher","first-page":"335110","DOI":"10.1109\/TAES.2024.3351110","volume":"60","author":"J Tang","year":"2024","unstructured":"Tang J, Pan QT, Chen ZS et al (2024) An improved artificial electric field algorithm for robot path planning. IEEE Trans Aerosp Electron Syst 60(2):335110. https:\/\/doi.org\/10.1109\/TAES.2024.3351110","journal-title":"IEEE Trans Aerosp Electron Syst"},{"issue":"2","key":"135_CR22","doi-asserted-by":"publisher","first-page":"71","DOI":"10.4316\/aece.2017.02010","volume":"17","author":"E Tanyildizi","year":"2017","unstructured":"Tanyildizi E, Demir G (2017) Golden Sine Algorithm: a novel math-inspired algorithm. Adv Electr Comp Eng 17(2):71\u201378. https:\/\/doi.org\/10.4316\/aece.2017.02010","journal-title":"Adv Electr Comp Eng"},{"issue":"2024","key":"135_CR23","doi-asserted-by":"publisher","first-page":"101974","DOI":"10.1016\/j.jksuci.2024.101974","volume":"36","author":"BD Tao","year":"2024","unstructured":"Tao BD, Kim JH (2024) Mobile robot path planning based on bi-population particle swarm optimization with random perturbation strategy. J King Saud Univ Comput Inf Sci 36(2024):101974. https:\/\/doi.org\/10.1016\/j.jksuci.2024.101974","journal-title":"J King Saud Univ Comput Inf Sci"},{"issue":"8","key":"135_CR24","doi-asserted-by":"publisher","first-page":"3605","DOI":"10.3390\/app11083605","volume":"11","author":"Y Tao","year":"2021","unstructured":"Tao Y, Gao H et al (2021) A mobile service robot global path planning method based on ant colony optimization and fuzzy control. Appl Sci 11(8):3605. https:\/\/doi.org\/10.3390\/app11083605","journal-title":"Appl Sci"},{"key":"135_CR25","doi-asserted-by":"publisher","first-page":"821991","DOI":"10.3389\/fnbot.2022.821991","volume":"16","author":"C Wang","year":"2022","unstructured":"Wang C, Cheng C, Yang D et al (2022) Path planning in localization uncertaining environment based on Dijkstra method. Front Neurorobot 16:821991. https:\/\/doi.org\/10.3389\/fnbot.2022.821991","journal-title":"Front Neurorobot"},{"key":"135_CR26","doi-asserted-by":"publisher","first-page":"109598","DOI":"10.1016\/j.compag.2024.109598","volume":"227","author":"YC Wang","year":"2024","unstructured":"Wang YC, Fu CH, Huang RY et al (2024a) Path planning for mobile robots in greenhouse orchards based on improved A* and fuzzy DWA algorithms. Comput Electron Agric 227:109598. https:\/\/doi.org\/10.1016\/j.compag.2024.109598","journal-title":"Comput Electron Agric"},{"key":"135_CR27","doi-asserted-by":"publisher","unstructured":"Wang J, Wang W-c, Hu X-x, Qiu L, Zang H-f\u00a0(2024b) Black\u2011winged kite algorithm: a nature\u2011inspired meta\u2011heuristic for solving benchmark functions and engineering problems. Artif Intell Rev 57:98. https:\/\/doi.org\/10.1007\/s10462-024-10723-4","DOI":"10.1007\/s10462-024-10723-4"},{"issue":"3","key":"135_CR28","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.cie.2014.03.006","volume":"72","author":"HH Wu","year":"2014","unstructured":"Wu HH, Lee AHI, Tsai TP (2014) A two-level replenishment frequency model for TOC supply chain replenishment systems under capacity constraint. Comput Ind Eng 72(3):152\u2013159. https:\/\/doi.org\/10.1016\/j.cie.2014.03.006","journal-title":"Comput Ind Eng"},{"key":"135_CR29","doi-asserted-by":"publisher","first-page":"119410","DOI":"10.1016\/j.eswa.2022.119410","volume":"215","author":"L Wu","year":"2023","unstructured":"Wu L, Huang X, Cui J et al (2023) Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot. Expert Syst Appl 215:119410. https:\/\/doi.org\/10.1016\/j.eswa.2022.119410","journal-title":"Expert Syst Appl"},{"key":"135_CR30","doi-asserted-by":"publisher","first-page":"112433","DOI":"10.1016\/j.asoc.2024.112433","volume":"167","author":"S Wu","year":"2024","unstructured":"Wu S, Dong AN, Li QX et al (2024a) Application of ant colony optimization algorithm based on farthest point optimization and multi-objective strategy in robot path planning. Appl Soft Comp 167:112433. https:\/\/doi.org\/10.1016\/j.asoc.2024.112433","journal-title":"Appl Soft Comp"},{"key":"135_CR31","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/j.aej.2024.08.021","volume":"106","author":"SQ Wu","year":"2024","unstructured":"Wu SQ, He BT, Zhang J et al (2024b) PSAO: An enhanced Aquila Optimizer with particle swarm mechanism for engineering design and UAV path planning problems. Alex Eng J 106:474\u2013504. https:\/\/doi.org\/10.1016\/j.aej.2024.08.021","journal-title":"Alex Eng J"},{"key":"135_CR32","doi-asserted-by":"publisher","first-page":"104663","DOI":"10.1016\/j.jweia.2021.104663","volume":"214","author":"W Xie","year":"2021","unstructured":"Xie W, Huang P (2021) Extreme estimation of wind pressure with unimodal and bimodal probability density function characteristics: a maximum entropy model based on fractional moments. J Wind Eng Ind Aerodyn 214:104663. https:\/\/doi.org\/10.1016\/j.jweia.2021.104663","journal-title":"J Wind Eng Ind Aerodyn"},{"key":"135_CR33","doi-asserted-by":"publisher","first-page":"108730","DOI":"10.1016\/j.compeleceng.2023.108730","volume":"109","author":"ZH Yu","year":"2023","unstructured":"Yu ZH, Yuan J, Li YS et al (2023) A path planning algorithm for mobile robot based on water flow potential field method and beetle antennae search algorithm. Comp Electr Eng 109:108730. https:\/\/doi.org\/10.1016\/j.compeleceng.2023.108730","journal-title":"Comp Electr Eng"},{"key":"135_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105129","volume":"126","author":"W Zhang","year":"2021","unstructured":"Zhang W, Sauppe JJ, Jacobson SH (2021a) Comparison of the number of nodes explored by cyclic best first search with depth contour and best first search. Comput Oper Res 126:105129. https:\/\/doi.org\/10.1016\/j.cor.2020.105129","journal-title":"Comput Oper Res"},{"key":"135_CR35","doi-asserted-by":"publisher","first-page":"24933","DOI":"10.1109\/ACCESS.2021.3056651","volume":"9","author":"SC Zhang","year":"2021","unstructured":"Zhang SC, Pu JX, Si YN (2021b) An adaptive improved ant colony system based on population information entropy for path planning of mobile robot. IEEE Access 9:24933\u201324945. https:\/\/doi.org\/10.1109\/ACCESS.2021.3056651","journal-title":"IEEE Access"},{"issue":"1","key":"135_CR36","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/s40436-021-00366-x","volume":"10","author":"Z Zhang","year":"2022","unstructured":"Zhang Z, He R, Yang K (2022) A bioinspired path planning approach for mobile robots based on improved sparrow search algorithm. Adv Manuf 10(1):114\u2013130. https:\/\/doi.org\/10.1007\/s40436-021-00366-x","journal-title":"Adv Manuf"}],"container-title":["Journal of King Saud University Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00135-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44443-025-00135-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00135-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T11:42:02Z","timestamp":1756381322000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44443-025-00135-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,21]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["135"],"URL":"https:\/\/doi.org\/10.1007\/s44443-025-00135-x","relation":{},"ISSN":["1319-1578","2213-1248"],"issn-type":[{"value":"1319-1578","type":"print"},{"value":"2213-1248","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,21]]},"assertion":[{"value":"26 February 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors state that they have no known competitive financial interests or personal relationships, which may affect the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interest"}}],"article-number":"121"}}