{"id":"https://openalex.org/W2980826643","doi":"https://doi.org/10.1109/icra40945.2020.9197522","title":"Map-Predictive Motion Planning in Unknown Environments","display_name":"Map-Predictive Motion Planning in Unknown Environments","publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W2980826643","doi":"https://doi.org/10.1109/icra40945.2020.9197522","mag":"2980826643"},"language":"en","primary_location":{"id":"doi:10.1109/icra40945.2020.9197522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra40945.2020.9197522","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.08184","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083943136","display_name":"Amine Elhafsi","orcid":null},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"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":"Amine Elhafsi","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","Stanford University,,Department of Aeronautics and Astronautics,Stanford,CA,USA,94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University,,Department of Aeronautics and Astronautics,Stanford,CA,USA,94305","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091869385","display_name":"Boris Ivanovic","orcid":"https://orcid.org/0000-0002-8698-202X"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"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":"Boris Ivanovic","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","Stanford University,,Department of Aeronautics and Astronautics,Stanford,CA,USA,94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University,,Department of Aeronautics and Astronautics,Stanford,CA,USA,94305","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060531981","display_name":"Lucas Janson","orcid":"https://orcid.org/0000-0001-8641-8181"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lucas Janson","raw_affiliation_strings":["Department of Statistics, Harvard University, Cambridge, MA, USA","Harvard University,Department of Statistics,Cambridge,MA,USA,02138"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Harvard University,Department of Statistics,Cambridge,MA,USA,02138","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"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":"Marco Pavone","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","Stanford University,,Department of Aeronautics and Astronautics,Stanford,CA,USA,94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University,,Department of Aeronautics and Astronautics,Stanford,CA,USA,94305","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0979,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.3596227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"8552","last_page":"8558"},"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.9988999962806702,"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.9864000082015991,"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/computer-science","display_name":"Computer science","score":0.7138795852661133},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7071703672409058},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6585015654563904},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6200470328330994},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5903205275535583},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5845769047737122},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5813288688659668},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5581799745559692},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5086794495582581},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.4951414167881012},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4811869263648987},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.45244118571281433},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4469953775405884},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.44323065876960754},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.33665406703948975},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12817242741584778},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12728393077850342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7138795852661133},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7071703672409058},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6585015654563904},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6200470328330994},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5903205275535583},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5845769047737122},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5813288688659668},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5581799745559692},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5086794495582581},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.4951414167881012},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4811869263648987},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.45244118571281433},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4469953775405884},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44323065876960754},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.33665406703948975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12817242741584778},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12728393077850342},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icra40945.2020.9197522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra40945.2020.9197522","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1910.08184","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.08184","pdf_url":"https://arxiv.org/pdf/1910.08184","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2980826643","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1910.08184","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1910.08184","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1910.08184","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.08184","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.08184","pdf_url":"https://arxiv.org/pdf/1910.08184","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7300000190734863,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G3372340294","display_name":null,"funder_award_id":"1931815","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2980826643.pdf","grobid_xml":"https://content.openalex.org/works/W2980826643.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1554244739","https://openalex.org/W1864112212","https://openalex.org/W1979743043","https://openalex.org/W2001728872","https://openalex.org/W2006003168","https://openalex.org/W2069647917","https://openalex.org/W2107667896","https://openalex.org/W2120575449","https://openalex.org/W2136209220","https://openalex.org/W2142924305","https://openalex.org/W2167147881","https://openalex.org/W2167869989","https://openalex.org/W2296319761","https://openalex.org/W2410630689","https://openalex.org/W2460657278","https://openalex.org/W2562555892","https://openalex.org/W2593841437","https://openalex.org/W2734960757","https://openalex.org/W2737856893","https://openalex.org/W2798365772","https://openalex.org/W2899201819","https://openalex.org/W2951660448","https://openalex.org/W2962908092","https://openalex.org/W2962963952","https://openalex.org/W2963482581","https://openalex.org/W2967657713","https://openalex.org/W2968968404","https://openalex.org/W3043547428","https://openalex.org/W3186014234","https://openalex.org/W6695664954","https://openalex.org/W6714402795","https://openalex.org/W6750997056","https://openalex.org/W6752040014","https://openalex.org/W6755934310","https://openalex.org/W6766481558"],"related_works":["https://openalex.org/W3089935474","https://openalex.org/W3210363734","https://openalex.org/W2737856893","https://openalex.org/W2883518774","https://openalex.org/W3209988133","https://openalex.org/W3089819400","https://openalex.org/W2763168458","https://openalex.org/W2910535310","https://openalex.org/W2196524641","https://openalex.org/W2981620638","https://openalex.org/W2892001109","https://openalex.org/W2889926399","https://openalex.org/W2961188780","https://openalex.org/W2707945614","https://openalex.org/W2153676697","https://openalex.org/W3095558228","https://openalex.org/W2123475753","https://openalex.org/W2952077217","https://openalex.org/W2266853061","https://openalex.org/W2196891448"],"abstract_inverted_index":{"Algorithms":[0],"for":[1,53,69],"motion":[2,51,110],"planning":[3,52,111],"in":[4,10,122],"unknown":[5,28,59],"environments":[6,29,60],"are":[7,89],"generally":[8,26],"limited":[9],"their":[11],"ability":[12],"to":[13,35,92,99,113,137],"reason":[14],"about":[15],"the":[16,19,71,74,78,96,100],"structure":[17],"of":[18,58,73,81],"unobserved":[20,75],"environment.":[21],"As":[22],"such,":[23],"current":[24],"methods":[25,34,138],"navigate":[27],"by":[30,61],"relying":[31],"on":[32],"heuristic":[33],"choose":[36],"intermediate":[37],"objectives":[38],"along":[39],"frontiers.":[40],"We":[41,64,106,131],"present":[42],"a":[43,66,126],"unified":[44],"method":[45,68],"that":[46],"combines":[47],"map":[48,72,87],"prediction":[49],"and":[50],"safe,":[54],"time-efficient":[55],"au-tonomous":[56],"navigation":[57],"dynamically-constrained":[62],"robots.":[63],"propose":[65],"data-driven":[67],"predicting":[70],"environment,":[76],"using":[77,139],"robot's":[79,97],"observations":[80],"its":[82],"surroundings":[83],"as":[84],"context.":[85],"These":[86],"predictions":[88],"then":[90],"used":[91],"plan":[93],"trajectories":[94],"from":[95],"position":[98],"goal":[101],"without":[102],"requiring":[103],"frontier":[104,128],"selection.":[105],"applied":[107],"this":[108],"map-predictive":[109],"strategy":[112],"randomly":[114],"generated":[115],"winding":[116],"hallway":[117],"environments,":[118],"yielding":[119],"substantial":[120],"improvement":[121],"trajectory":[123],"duration":[124],"over":[125],"na\u00efve":[127],"pursuit":[129],"method.":[130],"also":[132],"experimentally":[133],"demonstrate":[134],"similar":[135],"performance":[136],"more":[140],"sophisticated":[141],"fron-tier":[142],"selection":[143],"heuristics":[144],"while":[145],"significantly":[146],"reducing":[147],"computation":[148],"time.":[149]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}