{"id":"https://openalex.org/W4413918659","doi":"https://doi.org/10.1109/icra55743.2025.11127430","title":"Air-FAR: Fast and Adaptable Routing for Aerial Navigation in Large-Scale Complex Unknown Environments","display_name":"Air-FAR: Fast and Adaptable Routing for Aerial Navigation in Large-Scale Complex Unknown Environments","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413918659","doi":"https://doi.org/10.1109/icra55743.2025.11127430"},"language":"en","primary_location":{"id":"doi:10.1109/icra55743.2025.11127430","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11127430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102487388","display_name":"Botao He","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Botao He","raw_affiliation_strings":["University of Maryland,Perception and Robotics Group,MD,20742"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,Perception and Robotics Group,MD,20742","institution_ids":["https://openalex.org/I4210116723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112150731","display_name":"Guofei Chen","orcid":"https://orcid.org/0000-0003-2593-3395"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guofei Chen","raw_affiliation_strings":["Robotics Institute, Carnegie Mellon University,PA,15213-3890"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University,PA,15213-3890","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083553427","display_name":"Cornelia Ferm\u00fcller","orcid":"https://orcid.org/0000-0003-2044-2386"},"institutions":[{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cornelia Fermuller","raw_affiliation_strings":["University of Maryland,Perception and Robotics Group,MD,20742"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,Perception and Robotics Group,MD,20742","institution_ids":["https://openalex.org/I4210116723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036912867","display_name":"Yiannis Aloimonos","orcid":"https://orcid.org/0000-0002-8152-4281"},"institutions":[{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiannis Aloimonos","raw_affiliation_strings":["University of Maryland,Perception and Robotics Group,MD,20742"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,Perception and Robotics Group,MD,20742","institution_ids":["https://openalex.org/I4210116723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038716407","display_name":"Ji Zhang","orcid":"https://orcid.org/0000-0002-5077-8940"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ji Zhang","raw_affiliation_strings":["Robotics Institute, Carnegie Mellon University,PA,15213-3890"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University,PA,15213-3890","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26352736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.994700014591217,"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"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.994700014591217,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9934999942779541,"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.9866999983787537,"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/computer-science","display_name":"Computer science","score":0.6162344217300415},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.6005730032920837},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5547990798950195},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.3277263045310974},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18663489818572998},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1541338562965393},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.12918025255203247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6162344217300415},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6005730032920837},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5547990798950195},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.3277263045310974},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18663489818572998},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1541338562965393},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.12918025255203247}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra55743.2025.11127430","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11127430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1981934656","https://openalex.org/W2054585537","https://openalex.org/W2065429801","https://openalex.org/W2086860466","https://openalex.org/W2163178194","https://openalex.org/W2163318972","https://openalex.org/W2169528473","https://openalex.org/W2539190955","https://openalex.org/W2962787639","https://openalex.org/W3005061412","https://openalex.org/W3113905734","https://openalex.org/W3159537771","https://openalex.org/W3207644545","https://openalex.org/W4313150919","https://openalex.org/W4405786211"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,16],"novel":[4],"approach":[5],"for":[6],"realtime":[7,86],"3D":[8,18,49,57,92],"navigation":[9],"in":[10,130],"large-scale":[11],"complex":[12,131],"environments":[13,102],"by":[14,111,126],"introducing":[15,47],"hierarchical":[17,48],"visibility":[19,54],"graph":[20,44],"(V-graph)":[21],"and":[22,38,95,100,120,135],"an":[23],"efficient":[24,91],"path":[25,40,74,80,96],"search":[26,41,75],"method.":[27],"The":[28,70,88,133],"proposed":[29,71],"algorithm":[30,89,106],"addresses":[31],"the":[32,43,56,83,108],"computational":[33],"challenges":[34],"of":[35,85,128],"V-graph":[36,50,58,93],"construction":[37,51,94],"shortest":[39],"on":[42],"simultaneously.":[45],"By":[46],"with":[52],"heuristic":[53],"update,":[55],"is":[59],"constructed":[60],"in$O\\left(K":[61],"\\cdot":[62],"n^{2}":[63],"\\log":[64],"n\\right)$time,":[65],"which":[66],"guarantees":[67],"real-time":[68],"performance.":[69],"iterative":[72],"divide-and-conquer":[73],"method":[76],"can":[77],"achieve":[78],"near-optimal":[79],"solutions":[81],"within":[82],"constraints":[84],"operations.":[87],"ensures":[90],"search.":[97],"Extensive":[98],"simulated":[99],"realworld":[101],"validated":[103],"that":[104],"our":[105],"reduces":[107],"travel":[109],"time":[110],"42%,":[112],"achieves":[113],"up":[114],"to":[115,141],"24.8%":[116],"higher":[117],"trajectory":[118],"efficiency,":[119],"runs":[121],"faster":[122],"than":[123],"most":[124],"benchmarks":[125],"orders":[127],"magnitude":[129],"environments.":[132],"code":[134],"developed":[136],"simulator":[137],"have":[138],"been":[139],"open-sourced":[140],"facilitate":[142],"future":[143],"research.":[144]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}