{"id":"https://openalex.org/W4313150919","doi":"https://doi.org/10.1109/iros47612.2022.9981574","title":"FAR Planner: Fast, Attemptable Route Planner using Dynamic Visibility Update","display_name":"FAR Planner: Fast, Attemptable Route Planner using Dynamic Visibility Update","publication_year":2022,"publication_date":"2022-10-23","ids":{"openalex":"https://openalex.org/W4313150919","doi":"https://doi.org/10.1109/iros47612.2022.9981574"},"language":"en","primary_location":{"id":"doi:10.1109/iros47612.2022.9981574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981574","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","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/A5100346613","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0002-4452-4979"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["CMU Robotics Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMU Robotics Institute","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100510655","display_name":"Chao Cao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chao Cao","raw_affiliation_strings":["CMU Robotics Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMU Robotics Institute","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076243227","display_name":"Hongbiao Zhu","orcid":"https://orcid.org/0000-0002-1227-4047"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hongbiao Zhu","raw_affiliation_strings":["CMU Robotics Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMU Robotics Institute","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019807694","display_name":"Jean Oh","orcid":"https://orcid.org/0000-0001-9709-2658"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean Oh","raw_affiliation_strings":["CMU Robotics Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMU Robotics Institute","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100329266","display_name":"Ji Zhang","orcid":"https://orcid.org/0000-0002-3835-7975"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji Zhang","raw_affiliation_strings":["CMU Robotics Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMU Robotics Institute","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9494,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.93802797,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"16"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9916999936103821,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9585999846458435,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/visibility-graph","display_name":"Visibility graph","score":0.9136276245117188},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.8920626640319824},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.8279664516448975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7621371746063232},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6954487562179565},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6436663866043091},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5954817533493042},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.546068549156189},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49470803141593933},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4941888153553009},{"id":"https://openalex.org/keywords/on-the-fly","display_name":"On the fly","score":0.48476332426071167},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4535079002380371},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.33324486017227173},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18650376796722412},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08827126026153564},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07566916942596436},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.059416890144348145}],"concepts":[{"id":"https://openalex.org/C173362246","wikidata":"https://www.wikidata.org/wiki/Q8216024","display_name":"Visibility graph","level":3,"score":0.9136276245117188},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.8920626640319824},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.8279664516448975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7621371746063232},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6954487562179565},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6436663866043091},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5954817533493042},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.546068549156189},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49470803141593933},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4941888153553009},{"id":"https://openalex.org/C2781020372","wikidata":"https://www.wikidata.org/wiki/Q533093","display_name":"On the fly","level":2,"score":0.48476332426071167},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4535079002380371},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.33324486017227173},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18650376796722412},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08827126026153564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07566916942596436},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.059416890144348145},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros47612.2022.9981574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981574","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W591076336","https://openalex.org/W1513646957","https://openalex.org/W1594026027","https://openalex.org/W1814533834","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W1981934656","https://openalex.org/W2065429801","https://openalex.org/W2072127296","https://openalex.org/W2099144379","https://openalex.org/W2108643443","https://openalex.org/W2113256452","https://openalex.org/W2125865439","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2145147094","https://openalex.org/W2149895953","https://openalex.org/W2150775052","https://openalex.org/W2159722616","https://openalex.org/W2163178194","https://openalex.org/W2165104073","https://openalex.org/W2169528473","https://openalex.org/W2186669126","https://openalex.org/W2613902907","https://openalex.org/W2737856893","https://openalex.org/W2888422218","https://openalex.org/W2971384749","https://openalex.org/W3016586505","https://openalex.org/W3016754278","https://openalex.org/W3102121895","https://openalex.org/W3103346840","https://openalex.org/W3104753760","https://openalex.org/W3209352332","https://openalex.org/W6630907059"],"related_works":["https://openalex.org/W2743652671","https://openalex.org/W3188793535","https://openalex.org/W2032709970","https://openalex.org/W2066813664","https://openalex.org/W2094166299","https://openalex.org/W2519024191","https://openalex.org/W2963183586","https://openalex.org/W2159176266","https://openalex.org/W4366112311","https://openalex.org/W2044243445"],"abstract_inverted_index":{"Path":[0],"planning":[1,46],"in":[2,54,118,125,158],"unknown":[3,58,119,173],"environments":[4],"remains":[5],"a":[6,43,63,89,94,127],"challenging":[7],"problem,":[8],"as":[9],"the":[10,16,18,24,35,67,71,85,99,104,121,130,135,139,142,150,156,166],"environment":[11,25,68,136],"is":[12,123],"gradually":[13],"observed":[14,114,152],"during":[15],"navigation,":[17,105],"underlying":[19],"planner":[20,61],"has":[21],"to":[22,32,79,129,149,168,180],"update":[23],"representation":[26,65,72],"and":[27,30,57,69,106,145,160,170,188,197],"replan,":[28],"promptly":[29],"constantly,":[31],"account":[33],"for":[34],"new":[36],"observations.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"present":[42],"visibility":[44,91,100,143],"graph-based":[45],"framework":[47],"capable":[48],"of":[49,66],"dealing":[50],"with":[51,103],"navigation":[52],"tasks":[53],"both":[55],"known":[56],"environments.":[59],"The":[60,163],"employs":[62],"polygonal":[64],"constructs":[70],"by":[73,112,132,178],"extracting":[74],"edge":[75],"points":[76],"around":[77],"obstacles":[78],"form":[80],"enclosed":[81],"polygons.":[82],"With":[83],"that,":[84],"method":[86,122,157,164],"dynamically":[87],"updates":[88],"global":[90],"graph":[92],"using":[93],"two-layered":[95],"data":[96],"structure,":[97],"expanding":[98],"edges":[101,108],"along":[102],"removing":[107],"that":[109],"become":[110],"occluded":[111],"newly":[113,151],"obstacles.":[115],"When":[116],"navigating":[117],"environments,":[120,174],"attemptable":[124],"discovering":[126],"way":[128],"goal":[131],"picking":[133],"up":[134,179],"layout":[137],"on":[138],"fly,":[140],"updating":[141],"graph,":[144],"fast":[146],"replanning":[147],"corresponding":[148],"environment.":[153],"We":[154],"evaluate":[155],"simulated":[159],"real-world":[161],"settings.":[162],"shows":[165],"capability":[167],"attempt":[169],"navigate":[171],"through":[172],"reducing":[175],"travel":[176],"time":[177],"12-47%":[181],"from":[182,192],"search-based":[183],"methods:":[184,194],"A*,":[185],"D*":[186],"Lite,":[187],"more":[189],"than":[190],"24-35%":[191],"sampling-based":[193],"RRT*,":[195],"BIT*,":[196],"SPARS.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}