{"id":"https://openalex.org/W4226128471","doi":"https://doi.org/10.1109/iros47612.2022.9981271","title":"FIG-OP: Exploring Large-Scale Unknown Environments on a Fixed Time Budget","display_name":"FIG-OP: Exploring Large-Scale Unknown Environments on a Fixed Time Budget","publication_year":2022,"publication_date":"2022-10-23","ids":{"openalex":"https://openalex.org/W4226128471","doi":"https://doi.org/10.1109/iros47612.2022.9981271"},"language":"en","primary_location":{"id":"doi:10.1109/iros47612.2022.9981271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981271","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":"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/A5052919907","display_name":"Oriana Peltzer","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oriana Peltzer","raw_affiliation_strings":["Stanford University,Department of Mechanical Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Mechanical Engineering","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051754642","display_name":"Amanda Bouman","orcid":"https://orcid.org/0000-0002-4215-2913"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amanda Bouman","raw_affiliation_strings":["California Institute of Technology,Department of Mechanical and Civil Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology,Department of Mechanical and Civil Engineering","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083616280","display_name":"Sung Kyun Kim","orcid":"https://orcid.org/0000-0002-6317-9525"},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sung-Kyun Kim","raw_affiliation_strings":["California Institute of Technology,NASA Jet Propulsion Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology,NASA Jet Propulsion Laboratory","institution_ids":["https://openalex.org/I1334627681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043482412","display_name":"Ransalu Senanayake","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ransalu Senanayake","raw_affiliation_strings":["Stanford University,Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Computer Science","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072488856","display_name":"Joshua Ott","orcid":"https://orcid.org/0000-0002-6754-8316"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua Ott","raw_affiliation_strings":["Stanford University,Department of Aeronautics and Astronautics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Aeronautics and Astronautics","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011159989","display_name":"Harrison Delecki","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harrison Delecki","raw_affiliation_strings":["Stanford University,Department of Aeronautics and Astronautics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Aeronautics and Astronautics","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019724375","display_name":"Mamoru Sobue","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mamoru Sobue","raw_affiliation_strings":["University of Tokyo,Graduate School of Frontier Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo,Graduate School of Frontier Sciences","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068326377","display_name":"Mykel J. Kochenderfer","orcid":"https://orcid.org/0000-0002-7238-9663"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mykel J. Kochenderfer","raw_affiliation_strings":["Stanford University,Department of Aeronautics and Astronautics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Aeronautics and Astronautics","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081950488","display_name":"Mac Schwager","orcid":"https://orcid.org/0000-0002-7871-3663"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mac Schwager","raw_affiliation_strings":["Stanford University,Department of Aeronautics and Astronautics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Aeronautics and Astronautics","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002930599","display_name":"Joel W. Burdick","orcid":"https://orcid.org/0000-0002-3091-540X"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joel Burdick","raw_affiliation_strings":["California Institute of Technology,Department of Mechanical and Civil Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology,Department of Mechanical and Civil Engineering","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042186658","display_name":"Ali\u2013akbar Agha\u2013mohammadi","orcid":"https://orcid.org/0000-0001-5509-1841"},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali-akbar Agha-mohammadi","raw_affiliation_strings":["California Institute of Technology,NASA Jet Propulsion Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology,NASA Jet Propulsion Laboratory","institution_ids":["https://openalex.org/I1334627681"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"8754","last_page":"8761"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9922999739646912,"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.975600004196167,"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/expediting","display_name":"Expediting","score":0.7919481992721558},{"id":"https://openalex.org/keywords/orienteering","display_name":"Orienteering","score":0.7118406891822815},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6242462992668152},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5963307619094849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5875121355056763},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5430826544761658},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4929544925689697},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4885150194168091},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46371889114379883},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.43318960070610046},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3727000653743744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2737199664115906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19510149955749512},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.16847410798072815},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13487547636032104},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.10574853420257568},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07960578799247742},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07798951864242554}],"concepts":[{"id":"https://openalex.org/C134448949","wikidata":"https://www.wikidata.org/wiki/Q1384274","display_name":"Expediting","level":2,"score":0.7919481992721558},{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.7118406891822815},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6242462992668152},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5963307619094849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5875121355056763},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5430826544761658},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4929544925689697},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4885150194168091},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46371889114379883},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.43318960070610046},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3727000653743744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2737199664115906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19510149955749512},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.16847410798072815},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13487547636032104},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.10574853420257568},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07960578799247742},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07798951864242554},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros47612.2022.9981271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981271","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W124447425","https://openalex.org/W1484557735","https://openalex.org/W1513090194","https://openalex.org/W1544032329","https://openalex.org/W1572206011","https://openalex.org/W1963938442","https://openalex.org/W1972096422","https://openalex.org/W1990186220","https://openalex.org/W2030021468","https://openalex.org/W2066291790","https://openalex.org/W2083534342","https://openalex.org/W2089437550","https://openalex.org/W2107667896","https://openalex.org/W2113739894","https://openalex.org/W2125069195","https://openalex.org/W2409009991","https://openalex.org/W2418877712","https://openalex.org/W2771728020","https://openalex.org/W2915903202","https://openalex.org/W2933132318","https://openalex.org/W3003718768","https://openalex.org/W3004418007","https://openalex.org/W3004423979","https://openalex.org/W3080178290","https://openalex.org/W3095927963","https://openalex.org/W3126614957","https://openalex.org/W3131341185","https://openalex.org/W3161503678","https://openalex.org/W3176634028","https://openalex.org/W3206434649","https://openalex.org/W4284889893","https://openalex.org/W6631991473","https://openalex.org/W6637131181"],"related_works":["https://openalex.org/W1455809","https://openalex.org/W620154","https://openalex.org/W267718","https://openalex.org/W515044","https://openalex.org/W7497093","https://openalex.org/W1390157","https://openalex.org/W571273","https://openalex.org/W1038942","https://openalex.org/W16421984","https://openalex.org/W504387"],"abstract_inverted_index":{"We":[0,15],"present":[1],"a":[2,27,38,59,94],"method":[3,100],"for":[4],"autonomous":[5],"exploration":[6],"of":[7,29,37,58,91],"large-scale":[8],"unknown":[9],"environments":[10],"under":[11],"mission":[12],"time":[13],"con-straints.":[14],"start":[16],"by":[17,50,132],"proposing":[18],"the":[19,30,35,56,64,89,122],"Frontloaded":[20],"Information":[21],"Gain":[22],"Orienteering":[23],"Problem":[24],"(FIG-OP)":[25],"-":[26],"generalization":[28],"traditional":[31,135],"orienteering":[32],"problem":[33],"where":[34],"assumption":[36],"reliable":[39],"environmental":[40],"model":[41,48,142],"no":[42],"longer":[43],"holds.":[44],"The":[45],"FIG-OP":[46,81,123],"ad-dresses":[47],"uncertainty":[49,143],"frontloading":[51],"expected":[52],"information":[53,92],"gain":[54],"through":[55,88],"addition":[57],"greedy":[60,133],"incentive,":[61],"effectively":[62],"expe-diting":[63],"moment":[65],"in":[66],"which":[67],"new":[68],"area":[69],"is":[70],"uncovered.":[71],"In":[72,116],"order":[73],"to":[74,114],"reason":[75],"across":[76,106],"multi-kilometer":[77],"environments,":[78,109],"we":[79,119],"solve":[80],"over":[82,129],"an":[83],"information-efficient":[84],"world":[85],"representation,":[86],"constructed":[87],"aggregation":[90],"from":[93,111],"topological":[95],"and":[96,104,134,140],"metric":[97],"map.":[98],"Our":[99],"was":[101],"extensively":[102],"tested":[103],"field-hardened":[105],"various":[107],"complex":[108],"ranging":[110],"subway":[112],"systems":[113],"mines.":[115],"comparative":[117],"simulations,":[118],"observe":[120],"that":[121],"solution":[124],"exhibits":[125],"improved":[126],"coverage":[127],"efficiency":[128],"solutions":[130],"generated":[131],"orienteering-based":[136],"approaches":[137],"(i.e.":[138],"severe":[139],"minimal":[141],"assumptions,":[144],"respectively).":[145]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2022-05-05T00:00:00"}