{"id":"https://openalex.org/W7224775103","doi":"https://doi.org/10.3390/a19110945","title":"A Two-Layer Framework Integrating Bidirectional A* and Genetic Algorithm for Low-Altitude UAV 3D Path Planning","display_name":"A Two-Layer Framework Integrating Bidirectional A* and Genetic Algorithm for Low-Altitude UAV 3D Path Planning","publication_year":2026,"publication_date":"2026-10-30","ids":{"openalex":"https://openalex.org/W7224775103","doi":"https://doi.org/10.3390/a19110945"},"language":"en","primary_location":{"id":"doi:10.3390/a19110945","doi":"https://doi.org/10.3390/a19110945","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a19110945","pdf_url":null,"source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/a19110945","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5160226211","display_name":"Wenquan Jiang","orcid":"https://orcid.org/0009-0004-2803-4365","observed_orcids":["https://orcid.org/0009-0004-2803-4365"]},"institutions":[{"id":"https://openalex.org/I4401041622","display_name":"Chengdu Technological University","ror":"https://ror.org/04713ex73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4401041622"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenquan Jiang","raw_affiliation_strings":["Key Laboratory of Application and Technology of UAV Flight Control System of Sichuan Province, Yibin 644000, China","School of Low Technology and Transportation, Chengdu Technological University, Yibin 644000, China"],"raw_orcid":"https://orcid.org/0009-0004-2803-4365","affiliations":[{"raw_affiliation_string":"Key Laboratory of Application and Technology of UAV Flight Control System of Sichuan Province, Yibin 644000, China","institution_ids":[]},{"raw_affiliation_string":"School of Low Technology and Transportation, Chengdu Technological University, Yibin 644000, China","institution_ids":["https://openalex.org/I4401041622"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5160214163","display_name":"Yuehao Yan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I58995867","display_name":"Civil Aviation Flight University of China","ror":"https://ror.org/01xyb1v19","country_code":"CN","type":"education","lineage":["https://openalex.org/I58995867"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuehao Yan","raw_affiliation_strings":["School of Electronic and Electrical Engineering, Civil Aviation Flight University of China, Deyang 618307, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Electrical Engineering, Civil Aviation Flight University of China, Deyang 618307, China","institution_ids":["https://openalex.org/I58995867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101211629","display_name":"Jiaqiu Zheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4401041622","display_name":"Chengdu Technological University","ror":"https://ror.org/04713ex73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4401041622"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqiu Zheng","raw_affiliation_strings":["Key Laboratory of Application and Technology of UAV Flight Control System of Sichuan Province, Yibin 644000, China","School of Low Technology and Transportation, Chengdu Technological University, Yibin 644000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Application and Technology of UAV Flight Control System of Sichuan Province, Yibin 644000, China","institution_ids":[]},{"raw_affiliation_string":"School of Low Technology and Transportation, Chengdu Technological University, Yibin 644000, China","institution_ids":["https://openalex.org/I4401041622"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5160188720","display_name":"Ping Deng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4401041622","display_name":"Chengdu Technological University","ror":"https://ror.org/04713ex73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4401041622"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Deng","raw_affiliation_strings":["Key Laboratory of Application and Technology of UAV Flight Control System of Sichuan Province, Yibin 644000, China","School of Low Technology and Transportation, Chengdu Technological University, Yibin 644000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Application and Technology of UAV Flight Control System of Sichuan Province, Yibin 644000, China","institution_ids":[]},{"raw_affiliation_string":"School of Low Technology and Transportation, Chengdu Technological University, Yibin 644000, China","institution_ids":["https://openalex.org/I4401041622"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5160184676","display_name":"Jiaxi Dong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4401041622","display_name":"Chengdu Technological University","ror":"https://ror.org/04713ex73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4401041622"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxi Dong","raw_affiliation_strings":["School of Low Technology and Transportation, Chengdu Technological University, Yibin 644000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Low Technology and Transportation, Chengdu Technological University, Yibin 644000, China","institution_ids":["https://openalex.org/I4401041622"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5160214163"],"corresponding_institution_ids":["https://openalex.org/I58995867"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1930},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1930},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.82575177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"11","first_page":"945","last_page":"945"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/low-altitude-uav","display_name":"low-altitude UAV","score":0.8330000042915344},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.8859999775886536},{"id":"https://openalex.org/keywords/hybrid-path-planning","display_name":"hybrid path planning","score":0.5899999737739563},{"id":"https://openalex.org/keywords/composite-cost-function","display_name":"composite cost function","score":0.7870000004768372},{"id":"https://openalex.org/keywords/path-smoothing","display_name":"path smoothing","score":0.5680000185966492},{"id":"https://openalex.org/keywords/kinematic-feasibility","display_name":"kinematic feasibility","score":0.7699999809265137},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"obstacle avoidance","score":0.675000011920929}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7473000288009644},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.70660001039505},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6685000061988831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.609499990940094},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6082000136375427},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6022999882698059},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.6011000275611877},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.557200014591217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5126000046730042},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.4997999966144562},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4544000029563904},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3878999948501587},{"id":"https://openalex.org/C3019099447","wikidata":"https://www.wikidata.org/wiki/Q19768","display_name":"Tool path","level":3,"score":0.3790000081062317},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3450999855995178},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3382999897003174},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.33570000529289246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3149999976158142},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.3131999969482422},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.2687999904155731},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2529999911785126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/a19110945","doi":"https://doi.org/10.3390/a19110945","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a19110945","pdf_url":null,"source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/a19110945","doi":"https://doi.org/10.3390/a19110945","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a19110945","pdf_url":null,"source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311826","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W2043976594","https://openalex.org/W2893106156","https://openalex.org/W2950170662","https://openalex.org/W3181843513","https://openalex.org/W4385252024","https://openalex.org/W4399040080","https://openalex.org/W4400383174","https://openalex.org/W4402858750"],"related_works":["https://openalex.org/W2117976871","https://openalex.org/W7204524300","https://openalex.org/W2361675836","https://openalex.org/W2413712619","https://openalex.org/W2012064121","https://openalex.org/W7213045758","https://openalex.org/W2026668062","https://openalex.org/W7164350988","https://openalex.org/W4416514020","https://openalex.org/W7151260139"],"abstract_inverted_index":{"Aiming":[0],"at":[1,159],"the":[2,110,145],"operational":[3],"challenges":[4],"of":[5],"low-altitude":[6],"UAV":[7],"path":[8,89,121,147],"planning":[9],"in":[10],"complex":[11],"3D":[12],"environments\u2014where":[13],"rapid":[14],"feasibility,":[15],"trajectory":[16],"smoothness,":[17],"and":[18,93,143,168],"safety":[19,63],"margins":[20],"must":[21],"be":[22],"balanced":[23],"under":[24],"practical":[25],"computational":[26],"budgets\u2014this":[27],"paper":[28],"proposes":[29],"a":[30,40,51,56,76,95],"two-layer":[31],"collaborative":[32],"framework":[33],"(GA-B-A*)":[34],"integrating":[35],"bidirectional":[36,52],"improved":[37],"A":[38],"with":[39,55,72,80,116,152,154,171],"customized":[41,77],"genetic":[42,78],"algorithm.":[43],"The":[44],"key":[45],"technical":[46],"innovations":[47],"are":[48],"threefold:":[49],"(i)":[50],"A*":[53],"variant":[54],"composite":[57],"cost":[58,148],"function":[59],"that":[60,87,99],"encodes":[61],"terrain-aware":[62],"margins,":[64],"reducing":[65],"search":[66],"space":[67],"by":[68,123,137,149],"approximately":[69],"50%":[70],"compared":[71,151],"unidirectional":[73],"search;":[74],"(ii)":[75],"algorithm":[79],"domain-specific":[81],"operators":[82],"(path-shaping":[83],"mutation,":[84],"altitude-correction":[85],"mutation)":[86],"preserve":[88],"continuity":[90],"during":[91],"evolution;":[92],"(iii)":[94],"two-stage":[96],"smoothing-and-verification":[97],"pipeline":[98],"enforces":[100],"kinematic":[101],"feasibility":[102],"(pitch":[103],"angle":[104,136,167],"\u2264":[105],"30\u00b0,":[106],"curvature":[107,169],"constraints)":[108],"on":[109],"final":[111],"trajectory.":[112],"Across":[113],"six":[114],"scenarios":[115],"0/100/300":[117],"obstacles,":[118],"GA-B-A*":[119],"shortens":[120],"length":[122],"20%~30%":[124],"(Cohen\u2019s":[125,139],"d":[126,140],"=":[127,141],"1.90,":[128],"95%":[129],"CI:":[130],"[2.87,":[131],"3.97]),":[132],"reduces":[133],"maximum":[134],"turning":[135],"~50%":[138],"4.52),":[142],"lowers":[144],"defined":[146],"15%~18%":[150],"A*,":[153],"all":[155],"improvements":[156],"statistically":[157],"significant":[158],"p":[160],"<":[161],"0.001.":[162],"All":[163],"paths":[164],"satisfy":[165],"pitch":[166],"constraints":[170],"100%":[172],"compliance.":[173]},"counts_by_year":[],"updated_date":"2026-11-01T11:40:01.658920","created_date":"2026-10-31T00:00:00"}