{"id":"https://openalex.org/W3206992217","doi":"https://doi.org/10.1109/icra48506.2021.9560819","title":"Voxplan: A 3D Global Planner using Signed Distance Function Submaps","display_name":"Voxplan: A 3D Global Planner using Signed Distance Function Submaps","publication_year":2021,"publication_date":"2021-05-30","ids":{"openalex":"https://openalex.org/W3206992217","doi":"https://doi.org/10.1109/icra48506.2021.9560819","mag":"3206992217"},"language":"en","primary_location":{"id":"doi:10.1109/icra48506.2021.9560819","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9560819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","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/A5079518894","display_name":"Laura Gasser","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146529","display_name":"Autonomous Healthcare","ror":"https://ror.org/04kf58w92","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210146529"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laura Gasser","raw_affiliation_strings":["ETH Zürich,Autonomous Systems Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zürich,Autonomous Systems Lab","institution_ids":["https://openalex.org/I4210146529"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040707706","display_name":"Alexander Millane","orcid":"https://orcid.org/0000-0002-1108-0806"},"institutions":[{"id":"https://openalex.org/I4210146529","display_name":"Autonomous Healthcare","ror":"https://ror.org/04kf58w92","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210146529"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Millane","raw_affiliation_strings":["ETH Zürich,Autonomous Systems Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zürich,Autonomous Systems Lab","institution_ids":["https://openalex.org/I4210146529"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037858247","display_name":"Victor Reijgwart","orcid":"https://orcid.org/0000-0002-7605-8490"},"institutions":[{"id":"https://openalex.org/I4210146529","display_name":"Autonomous Healthcare","ror":"https://ror.org/04kf58w92","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210146529"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Reijgwart","raw_affiliation_strings":["ETH Zürich,Autonomous Systems Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zürich,Autonomous Systems Lab","institution_ids":["https://openalex.org/I4210146529"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016428544","display_name":"Rik B\u00e4hnemann","orcid":"https://orcid.org/0000-0002-2548-7746"},"institutions":[{"id":"https://openalex.org/I4210146529","display_name":"Autonomous Healthcare","ror":"https://ror.org/04kf58w92","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210146529"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rik Bahnemann","raw_affiliation_strings":["ETH Zürich,Autonomous Systems Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zürich,Autonomous Systems Lab","institution_ids":["https://openalex.org/I4210146529"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083003222","display_name":"Roland Siegwart","orcid":"https://orcid.org/0000-0002-2760-7983"},"institutions":[{"id":"https://openalex.org/I4210146529","display_name":"Autonomous Healthcare","ror":"https://ror.org/04kf58w92","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210146529"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roland Siegwart","raw_affiliation_strings":["ETH Zürich,Autonomous Systems Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zürich,Autonomous Systems Lab","institution_ids":["https://openalex.org/I4210146529"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210146529"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13241744,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7901","last_page":"7907"},"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.9958000183105469,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9581000208854675,"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.6829701066017151},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6588769555091858},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6330437064170837},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4769255518913269},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4647841453552246},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4605042636394501},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45970281958580017},{"id":"https://openalex.org/keywords/global-map","display_name":"Global Map","score":0.4541151523590088},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4508311152458191},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4429125189781189},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.44209024310112},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.4185314178466797},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.41687849164009094},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2271299660205841},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.13792216777801514},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11131936311721802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6829701066017151},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6588769555091858},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6330437064170837},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4769255518913269},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4647841453552246},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4605042636394501},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45970281958580017},{"id":"https://openalex.org/C2779188883","wikidata":"https://www.wikidata.org/wiki/Q82446","display_name":"Global Map","level":3,"score":0.4541151523590088},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4508311152458191},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4429125189781189},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44209024310112},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.4185314178466797},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.41687849164009094},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2271299660205841},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.13792216777801514},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11131936311721802},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48506.2021.9560819","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9560819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6800000071525574,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W2128990851","https://openalex.org/W2133844819","https://openalex.org/W2141664020","https://openalex.org/W2216550548","https://openalex.org/W2468618434","https://openalex.org/W2585698528","https://openalex.org/W2607968634","https://openalex.org/W2795647461","https://openalex.org/W2910234834","https://openalex.org/W2962794880","https://openalex.org/W2963872397","https://openalex.org/W2990284439","https://openalex.org/W3015238808","https://openalex.org/W3102129812","https://openalex.org/W3104766777","https://openalex.org/W4246614213","https://openalex.org/W6605295560","https://openalex.org/W6681136635","https://openalex.org/W6732652919"],"related_works":["https://openalex.org/W1568779110","https://openalex.org/W804484174","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W113683524","https://openalex.org/W4387251676","https://openalex.org/W4200375115","https://openalex.org/W4385261619","https://openalex.org/W93624718","https://openalex.org/W3127910648"],"abstract_inverted_index":{"The":[0],"ability":[1],"to":[2,24,45,84,102,150,160,172,182,194],"safely":[3],"navigate":[4],"through":[5,125],"complex":[6],"and":[7,143,146],"cluttered":[8],"environments":[9],"is":[10],"required":[11],"for":[12,121,156],"a":[13,22,64,69,86,129,188],"wide":[14],"range":[15],"of":[16,34,51,128,137,167,185],"robotics":[17],"applications.":[18],"This":[19],"paper":[20],"introduces":[21],"framework":[23],"compute":[25],"safe":[26,95],"global":[27,47,57,87,173],"paths":[28],"in":[29,49,60,78,141],"maps":[30,42],"represented":[31],"as":[32,110],"collections":[33],"3D":[35],"Signed":[36],"Distance":[37],"Function":[38],"(SDF)":[39],"submaps.":[40],"Such":[41],"are":[43,82],"able":[44],"maintain":[46],"consistency":[48],"spite":[50],"odometry":[52],"drift.":[53],"However,":[54],"computationally":[55],"efficient":[56,119],"path":[58,88],"planning":[59,70,90,97,153,180],"this":[61],"context":[62],"remains":[63],"challenging":[65],"problem.":[66],"We":[67,116,133,163],"present":[68,117],"approach":[71,149],"based":[72],"on":[73],"pre-computed":[74],"local":[75],"graphs,":[76],"computed":[77],"each":[79],"submap,":[80],"that":[81],"linked":[83],"form":[85],"at":[89,170],"time.":[91],"To":[92],"ensure":[93],"globally":[94],"paths,":[96],"algorithms":[98],"make":[99],"frequent":[100],"queries":[101],"the":[103,111,126,135,165,179],"submap":[104],"collection,":[105],"which":[106],"grows":[107],"over":[108],"time":[109,181],"agent":[112],"collects":[113],"observational":[114],"data.":[115],"an":[118,183],"algorithm":[120],"performing":[122],"these":[123],"queries,":[124],"use":[127],"spatial":[130],"hash":[131],"table.":[132],"analyze":[134],"performance":[136],"our":[138,148,168],"proposal":[139],"extensively":[140],"simulation":[142],"real-world":[144],"environments,":[145],"compare":[147],"state-":[151],"of-the-art":[152],"approaches":[154],"designed":[155],"monolithic":[157,196],"maps,":[158],"extended":[159],"submap-based":[161],"maps.":[162],"show":[164],"efficacy":[166],"method":[169],"adapting":[171],"map":[174],"deformations,":[175],"while":[176],"significantly":[177],"reducing":[178],"average":[184],"~1.2":[186],"seconds,":[187],"reduction":[189],"by":[190],"90":[191],"%":[192],"compared":[193],"classical":[195],"approaches.":[197]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}