{"id":"https://openalex.org/W4417030304","doi":"https://doi.org/10.1007/s44443-025-00398-4","title":"Intelligent multi-UAV path planning in complex environments: a hybrid optimization approach with direction-assisted search and adaptive refinement","display_name":"Intelligent multi-UAV path planning in complex environments: a hybrid optimization approach with direction-assisted search and adaptive refinement","publication_year":2025,"publication_date":"2025-12-05","ids":{"openalex":"https://openalex.org/W4417030304","doi":"https://doi.org/10.1007/s44443-025-00398-4"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00398-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00398-4","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s44443-025-00398-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043098310","display_name":"Tiancheng Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tiancheng Jin","raw_affiliation_strings":["HiThink Research, Hangzhou, 311100, Zhejiang, China","Tongji University, Shanghai, 201804, China"],"affiliations":[{"raw_affiliation_string":"HiThink Research, Hangzhou, 311100, Zhejiang, China","institution_ids":["https://openalex.org/I4210123185"]},{"raw_affiliation_string":"Tongji University, Shanghai, 201804, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101231915","display_name":"Yujie Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujie Zhu","raw_affiliation_strings":["East China Normal University, Shanghai, 200062, China","HiThink Research, Hangzhou, 311100, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, 200062, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"HiThink Research, Hangzhou, 311100, Zhejiang, China","institution_ids":["https://openalex.org/I4210123185"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043098310"],"corresponding_institution_ids":["https://openalex.org/I116953780","https://openalex.org/I4210123185"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.40804415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.5971999764442444,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.5971999764442444,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.2102999985218048,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.06310000270605087,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6775000095367432},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6284999847412109},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6028000116348267},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6003000140190125},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5676000118255615},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5454000234603882},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5174999833106995},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4984999895095825}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6775000095367432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6485999822616577},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6284999847412109},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6028000116348267},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6003000140190125},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5676000118255615},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5454000234603882},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5174999833106995},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4984999895095825},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4853000044822693},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C52970973","wikidata":"https://www.wikidata.org/wiki/Q2497134","display_name":"Adaptive system","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2827000021934509},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.2818000018596649},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27559998631477356},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C56397880","wikidata":"https://www.wikidata.org/wiki/Q6044094","display_name":"Intelligent decision support system","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00398-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00398-4","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ff163a9c67764ef389b14dac8de8ec32","is_oa":true,"landing_page_url":"https://doaj.org/article/ff163a9c67764ef389b14dac8de8ec32","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 38, Iss 1, Pp 1-30 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00398-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00398-4","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W192919555","https://openalex.org/W1595159159","https://openalex.org/W1786686177","https://openalex.org/W1838069835","https://openalex.org/W1969483458","https://openalex.org/W1977319619","https://openalex.org/W1984505032","https://openalex.org/W1987234899","https://openalex.org/W2061438946","https://openalex.org/W2128990851","https://openalex.org/W2138537392","https://openalex.org/W2152195021","https://openalex.org/W2169528473","https://openalex.org/W2235553398","https://openalex.org/W2245682929","https://openalex.org/W2335799662","https://openalex.org/W2620253406","https://openalex.org/W2745838971","https://openalex.org/W2981460880","https://openalex.org/W3093571944","https://openalex.org/W3094459042","https://openalex.org/W3117520861","https://openalex.org/W3135798356","https://openalex.org/W4200506527","https://openalex.org/W4250503569","https://openalex.org/W4292083457","https://openalex.org/W4308112317","https://openalex.org/W4365141441","https://openalex.org/W4391881477","https://openalex.org/W4392152283","https://openalex.org/W4393115836","https://openalex.org/W4394926451","https://openalex.org/W4396634096","https://openalex.org/W4399207998","https://openalex.org/W4400570235","https://openalex.org/W4401733243","https://openalex.org/W4409327420","https://openalex.org/W4413831834","https://openalex.org/W4415849485","https://openalex.org/W4415985271"],"related_works":[],"abstract_inverted_index":{"Multi-UAV":[0],"cooperative":[1],"path":[2,84],"planning":[3],"in":[4,11,86,129],"complex":[5],"urban":[6],"environments":[7],"faces":[8],"critical":[9],"challenges":[10],"balancing":[12],"exploration":[13],"efficiency,":[14],"convergence":[15],"precision,":[16],"and":[17,50,62,89,127],"computational":[18],"practicality.":[19],"This":[20],"study":[21],"proposes":[22],"a":[23,117],"Hybrid":[24],"Direction-Assisted":[25],"Polar":[26],"Light":[27],"Optimization":[28],"(HDPLO)":[29],"algorithm":[30],"that":[31],"integrates":[32],"three":[33],"key":[34],"innovations:":[35],"directional":[36],"heuristic":[37],"mechanisms":[38],"for":[39,47,53,120],"intelligent":[40,121],"search":[41],"space":[42],"expansion,":[43],"adaptive":[44],"crossover":[45],"strategies":[46],"diversity":[48],"maintenance,":[49],"CMA-ES":[51],"integration":[52],"high-precision":[54],"local":[55],"refinement.":[56],"Experimental":[57],"validation":[58],"using":[59],"CEC2017":[60],"benchmarks":[61],"realistic":[63],"multi-UAV":[64],"scenarios":[65],"(obstacle":[66],"densities":[67],"7.71%-77.11%)":[68],"demonstrates":[69],"significant":[70],"improvements:":[71],"38.9%":[72],"better":[73],"solution":[74,119],"quality":[75],"on":[76],"benchmark":[77],"functions,":[78],"45.7%":[79],"faster":[80],"convergence,":[81],"15.2%":[82],"reduced":[83],"costs":[85],"UAV":[87,122],"planning,":[88],"11.1%-38.5%":[90],"fewer":[91],"turning":[92],"maneuvers":[93],"compared":[94],"to":[95],"state-of-the-art":[96],"algorithms.":[97],"Statistical":[98],"analysis":[99],"confirms":[100],"performance":[101],"reliability":[102,126],"(p<0.001),":[103],"while":[104],"ablation":[105],"studies":[106],"verify":[107],"each":[108],"component\u2019s":[109],"essential":[110],"contribution.":[111],"These":[112],"findings":[113],"establish":[114],"HDPLO":[115],"as":[116],"robust":[118],"systems":[123],"requiring":[124],"high":[125],"efficiency":[128],"real-world":[130],"deployments.":[131]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-12-05T00:00:00"}