{"id":"https://openalex.org/W7140036858","doi":"https://doi.org/10.1007/s44196-026-01247-6","title":"Optimized Graph-Search-Based Path Planning for Intelligent UAVs in Complex Environments","display_name":"Optimized Graph-Search-Based Path Planning for Intelligent UAVs in Complex Environments","publication_year":2026,"publication_date":"2026-03-23","ids":{"openalex":"https://openalex.org/W7140036858","doi":"https://doi.org/10.1007/s44196-026-01247-6"},"language":"en","primary_location":{"id":"doi:10.1007/s44196-026-01247-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-026-01247-6","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"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":"International Journal of Computational Intelligence Systems","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/s44196-026-01247-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130300600","display_name":"P. L. K. Priyadarsini","orcid":null},"institutions":[{"id":"https://openalex.org/I932239252","display_name":"SASTRA University","ror":"https://ror.org/032jk8892","country_code":"IN","type":"education","lineage":["https://openalex.org/I932239252"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"P. L. K. Priyadarsini","raw_affiliation_strings":["School of Computing, SASTRA Deemed University, Thanjavur, Tamil Nadu, 613401, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, SASTRA Deemed University, Thanjavur, Tamil Nadu, 613401, India","institution_ids":["https://openalex.org/I932239252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130305478","display_name":"J Akshya","orcid":null},"institutions":[{"id":"https://openalex.org/I145286018","display_name":"SRM Institute of Science and Technology","ror":"https://ror.org/050113w36","country_code":"IN","type":"education","lineage":["https://openalex.org/I145286018"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"J Akshya","raw_affiliation_strings":["Department of Computational Intelligence, Faculty of Engineering and Technology, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, 603203, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Intelligence, Faculty of Engineering and Technology, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, 603203, India","institution_ids":["https://openalex.org/I145286018"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083548267","display_name":"Rajesh Kumar Dhanaraj","orcid":"https://orcid.org/0000-0002-2038-7359"},"institutions":[{"id":"https://openalex.org/I244572783","display_name":"Symbiosis International University","ror":"https://ror.org/005r2ww51","country_code":"IN","type":"education","lineage":["https://openalex.org/I244572783"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Rajesh Kumar Dhanaraj","raw_affiliation_strings":["Symbiosis Institute of Computer Studies and Research (SICSR), Symbiosis International (Deemed University), Pune, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Symbiosis Institute of Computer Studies and Research (SICSR), Symbiosis International (Deemed University), Pune, India","institution_ids":["https://openalex.org/I244572783"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059176776","display_name":"Adil O. Khadidos","orcid":"https://orcid.org/0000-0001-6854-6235"},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Adil O. Khadidos","raw_affiliation_strings":["Center of Research Excellence in Artificial Intelligence and Data Science, King Abdulaziz University, Jeddah, Saudi Arabia","Department of Information Systems, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah,  21589, Saudi Arabia","Department of Information Technology, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, 21589, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Research Excellence in Artificial Intelligence and Data Science, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"Department of Information Systems, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah,  21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"Department of Information Technology, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, 21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074397206","display_name":"Alaa O. Khadidos","orcid":"https://orcid.org/0000-0003-3297-3715"},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Alaa O. Khadidos","raw_affiliation_strings":["Center of Research Excellence in Artificial Intelligence and Data Science, King Abdulaziz University, Jeddah, Saudi Arabia","Department of Information Systems, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah,  21589, Saudi Arabia","Department of Information Technology, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, 21589, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Research Excellence in Artificial Intelligence and Data Science, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"Department of Information Systems, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah,  21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"Department of Information Technology, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, 21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067888843","display_name":"Shitharth Selvarajan","orcid":"https://orcid.org/0000-0002-4931-724X"},"institutions":[{"id":"https://openalex.org/I4210117424","display_name":"Debre Tabor University","ror":"https://ror.org/02bzfxf13","country_code":"ET","type":"education","lineage":["https://openalex.org/I4210117424"]},{"id":"https://openalex.org/I74319210","display_name":"Chitkara University","ror":"https://ror.org/057d6z539","country_code":"IN","type":"education","lineage":["https://openalex.org/I74319210"]}],"countries":["ET","IN"],"is_corresponding":true,"raw_author_name":"Shitharth Selvarajan","raw_affiliation_strings":["Centre for Research Impact & Outcome, Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, Rajpura, 140401, India","Department of Computer Science and Engineering, Chennai Institute of Technology, Chennai, India","Department of Computer Science, University of Kebri Dehar , 250, Kebri Dehar, Ethiopia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Research Impact & Outcome, Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, Rajpura, 140401, India","institution_ids":["https://openalex.org/I74319210"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Chennai Institute of Technology, Chennai, India","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, University of Kebri Dehar , 250, Kebri Dehar, Ethiopia","institution_ids":["https://openalex.org/I4210117424"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067888843","https://openalex.org/A5083548267","https://openalex.org/A5130300600"],"corresponding_institution_ids":["https://openalex.org/I244572783","https://openalex.org/I4210117424","https://openalex.org/I74319210","https://openalex.org/I932239252"],"apc_list":{"value":2090,"currency":"USD","value_usd":2090},"apc_paid":{"value":2090,"currency":"USD","value_usd":2090},"fwci":7.2205,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.96238962,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"19","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.9599999785423279,"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.9599999785423279,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.01360000018030405,"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/T11133","display_name":"UAV Applications and Optimization","score":0.0024999999441206455,"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/motion-planning","display_name":"Motion planning","score":0.5752999782562256},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4496000111103058},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.2806999981403351},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.27639999985694885},{"id":"https://openalex.org/keywords/operation-planning","display_name":"Operation planning","score":0.2556000053882599}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6711999773979187},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5752999782562256},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4496000111103058},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.41190001368522644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37310001254081726},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.2930999994277954},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.25859999656677246},{"id":"https://openalex.org/C3017985614","wikidata":"https://www.wikidata.org/wiki/Q149377","display_name":"Operation planning","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44196-026-01247-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-026-01247-6","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"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":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fcc750fd61a24ce7998bd8f776399bba","is_oa":true,"landing_page_url":"https://doaj.org/article/fcc750fd61a24ce7998bd8f776399bba","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Computational Intelligence Systems, Vol 19, Iss 1 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44196-026-01247-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44196-026-01247-6","pdf_url":null,"source":{"id":"https://openalex.org/S190680769","display_name":"International Journal of Computational Intelligence Systems","issn_l":"1875-6883","issn":["1875-6883","1875-6891"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"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":"International Journal of Computational Intelligence Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W2789434235","https://openalex.org/W2921643950","https://openalex.org/W2971481292","https://openalex.org/W2972834351","https://openalex.org/W2975815089","https://openalex.org/W3000498189","https://openalex.org/W3084578038","https://openalex.org/W3095915002","https://openalex.org/W3111602004","https://openalex.org/W3113606752","https://openalex.org/W3159309529","https://openalex.org/W3159604127","https://openalex.org/W3191232531","https://openalex.org/W3193878267","https://openalex.org/W3197167612","https://openalex.org/W3207556645","https://openalex.org/W3210448484","https://openalex.org/W3213846375","https://openalex.org/W3216039521","https://openalex.org/W4200007164","https://openalex.org/W4205113159","https://openalex.org/W4210462762","https://openalex.org/W4213021007","https://openalex.org/W4226142707","https://openalex.org/W4229064442","https://openalex.org/W4280494080","https://openalex.org/W4280496735","https://openalex.org/W4280568266","https://openalex.org/W4281680115","https://openalex.org/W4292164052","https://openalex.org/W4293499257","https://openalex.org/W4297360324","https://openalex.org/W4310533732","https://openalex.org/W4312932456","https://openalex.org/W4313314379","https://openalex.org/W4316506832","https://openalex.org/W4322742245","https://openalex.org/W4327949030","https://openalex.org/W4364322927","https://openalex.org/W4366256746","https://openalex.org/W4367665843","https://openalex.org/W4376878836","https://openalex.org/W4386980715","https://openalex.org/W4387587706","https://openalex.org/W4391528333","https://openalex.org/W4410069026"],"related_works":[],"abstract_inverted_index":{"The":[0,74,127,146,195,237,292,343],"Unmanned":[1],"Aerial":[2],"Vehicles":[3],"(UAVs)":[4],"have":[5,26,70],"experienced":[6],"significant":[7],"developments;":[8],"therefore,":[9],"they":[10],"can":[11],"be":[12],"used":[13],"in":[14,54,78,139,169,192,300,372,391,421],"various":[15],"sectors":[16],"including":[17],"agriculture,":[18],"surveillance,":[19],"disaster":[20],"management":[21],"and":[22,32,51,110,118,121,157,226,262,287,320,333,353,382,393,414],"industrial":[23],"monitoring.":[24],"They":[25],"been":[27],"able":[28],"to":[29,36,40,86,107,131,136,181,190,212,265,315,338,349,351,401,417],"work":[30,275],"independently":[31],"this":[33,102],"has":[34,47],"contributed":[35],"a":[37,133,160,201,260,272,288,298],"large":[38],"extent":[39],"the":[41,59,89,125,150,172,182,221,240,247,279,301,305,316,321,346,354,373,380,385,398,402,405,410,418],"minimization":[42],"of":[43,62,124,152,163,166,171,187,220,239,249,281,304,325,384,404],"human":[44],"intervention":[45],"which":[46,184,258],"made":[48],"them":[49],"efficient":[50,112],"cost":[52],"effective":[53],"their":[55],"operation.":[56],"But,":[57],"with":[58,97,143,229,254],"increasing":[60],"use":[61,219],"UAVs,":[63,183],"issues":[64,420],"like":[65],"Coverage":[66],"Path":[67],"Planning":[68],"(CPP)":[69],"become":[71],"more":[72],"important.":[73],"CPP":[75,137,274],"issue":[76,138],"consists":[77],"creating":[79],"optimal":[80,322],"routes":[81],"that":[82,114,208,217,232,244,276],"will":[83],"allow":[84],"UAVs":[85],"fly":[87],"over":[88],"given":[90],"geographical":[91],"areas,":[92],"especially":[93,388],"complicated":[94],"concave":[95,140],"geometries":[96],"fixed":[98],"obstacles.":[99],"To":[100],"solve":[101],"problem,":[103,206],"it":[104,158,209,245,334],"is":[105,130,159,197,243,271,330,364],"essential":[106],"develop":[108],"novel":[109],"computationally":[111,411],"approaches":[113],"reduce":[115],"traversal":[116],"time":[117,348],"energy":[119,355],"usage":[120,356],"provide":[122],"omnipresence":[123],"area.":[126],"proposed":[128,241,293],"research":[129],"create":[132],"new":[134],"solution":[135,264,387,416],"geographic":[141],"areas":[142],"immobile":[144],"impediments.":[145],"offered":[147],"methodology":[148,242,344,399],"presents":[149],"Pair":[151],"point":[153],"identification":[154],"(PPI)":[155],"technique":[156],"systematic":[161],"way":[162],"locating":[164],"pairs":[165],"coverage":[167,361,370],"points":[168,176],"each":[170],"decomposed":[173],"sub-areas.":[174],"These":[175,377],"are":[177],"important":[178],"navigation":[179],"milestones":[180],"make":[185,218],"optimization":[186],"path":[188,323,407],"simple":[189],"follow":[191],"tricky":[193],"terrain.":[194],"problem":[196],"also":[198,331],"developed":[199],"as":[200,308,310],"Travelling":[202],"Sales":[203],"Person":[204],"(TSP)":[205],"so":[207,366],"becomes":[210],"feasible":[211],"apply":[213],"Beam":[214,294],"Search":[215,295],"Algorithms":[216],"heuristic":[222,290],"search":[223,328,341],"based":[224],"principles":[225],"come":[227],"up":[228,350],"near-optimal":[230],"solutions":[231],"consume":[233],"lower":[234],"computational":[235],"costs.":[236],"originality":[238],"incorporates":[246],"initiative":[248],"conventional":[250],"geometric":[251,282],"decomposition":[252],"approach":[253],"advanced":[255],"searching":[256],"programmes,":[257],"creates":[259],"scalable":[261],"powerful":[263],"intricate":[266],"UAV":[267,406,423],"path-planning":[268],"challenges.":[269],"This":[270],"graph-search-based":[273],"builds":[277],"upon":[278],"concept":[280],"decomposition,":[283],"waypoint":[284],"pairing":[285],"constrained,":[286],"limited-width":[289],"search.":[291],"algorithm":[296,329],"shows":[297],"decrease":[299],"maximum":[302],"length":[303,324],"tour":[306],"by":[307,357],"much":[309],"8":[311],"per":[312],"cent":[313],"compared":[314],"Hill":[317],"Climbing":[318],"algorithm,":[319],"A.0.":[326],"asteroid":[327],"optimal,":[332],"performs":[335],"well":[336],"due":[337],"its":[339],"thin":[340],"width.":[342],"reduces":[345],"execution":[347],"30%":[352],"about":[358],"15%.":[359],"Also,":[360],"efficiency":[362],"realized":[363],"98-99.5%,":[365],"there":[367],"was":[368],"limited":[369],"lapses":[371],"area":[374],"under":[375],"coverage.":[376],"findings":[378],"indicate":[379],"strength":[381],"flexibility":[383],"suggested":[386],"when":[389],"operating":[390],"large-scale":[392],"high-obstacle":[394],"environments.":[395],"In":[396],"general,":[397],"contributes":[400],"development":[403],"planning,":[408],"providing":[409],"efficient,":[412],"scalable,":[413],"precise":[415],"key":[419],"autonomous":[422],"navigation.":[424]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-03-23T00:00:00"}