{"id":"https://openalex.org/W7140182292","doi":"https://doi.org/10.48550/arxiv.2603.21774","title":"Memory-Efficient Boundary Map for Large-Scale Occupancy Grid Mapping","display_name":"Memory-Efficient Boundary Map for Large-Scale Occupancy Grid Mapping","publication_year":2026,"publication_date":"2026-03-23","ids":{"openalex":"https://openalex.org/W7140182292","doi":"https://doi.org/10.48550/arxiv.2603.21774"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.21774","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.21774","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":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.21774","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Tang, Benxu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tang, Benxu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Ren, Yunfan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ren, Yunfan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Cai, Yixi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cai, Yixi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Kong, Fanze","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kong, Fanze","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Liu, Wenyi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Wenyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zhu, Fangcheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Fangcheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Yin, Longji","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin, Longji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Shi, Liuyu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Liuyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Zhang, Fu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Fu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"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":null,"last_page":null},"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.8687000274658203,"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.8687000274658203,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.016300000250339508,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10709","display_name":"Social Robot Interaction and HRI","score":0.009499999694526196,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/occupancy-grid-mapping","display_name":"Occupancy grid mapping","score":0.8458999991416931},{"id":"https://openalex.org/keywords/occupancy","display_name":"Occupancy","score":0.7975000143051147},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.774399995803833},{"id":"https://openalex.org/keywords/voxel","display_name":"Voxel","score":0.7261000275611877},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6172000169754028},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6015999913215637},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4133000075817108},{"id":"https://openalex.org/keywords/regular-grid","display_name":"Regular grid","score":0.34060001373291016}],"concepts":[{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.8458999991416931},{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.7975000143051147},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.774399995803833},{"id":"https://openalex.org/C54170458","wikidata":"https://www.wikidata.org/wiki/Q663554","display_name":"Voxel","level":2,"score":0.7261000275611877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6959999799728394},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6172000169754028},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6015999913215637},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4133000075817108},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4050999879837036},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.38589999079704285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36500000953674316},{"id":"https://openalex.org/C43173174","wikidata":"https://www.wikidata.org/wiki/Q2646942","display_name":"Regular grid","level":3,"score":0.34060001373291016},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.3370000123977661},{"id":"https://openalex.org/C117258860","wikidata":"https://www.wikidata.org/wiki/Q895153","display_name":"Boundary representation","level":3,"score":0.3190000057220459},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3151000142097473},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2939999997615814},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C156172958","wikidata":"https://www.wikidata.org/wiki/Q3438407","display_name":"Grid reference","level":4,"score":0.28600001335144043},{"id":"https://openalex.org/C2983008078","wikidata":"https://www.wikidata.org/wiki/Q863495","display_name":"Grid cell","level":3,"score":0.2825999855995178},{"id":"https://openalex.org/C91370436","wikidata":"https://www.wikidata.org/wiki/Q5608616","display_name":"Grid method multiplication","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C41365986","wikidata":"https://www.wikidata.org/wiki/Q104153293","display_name":"Level of detail","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.25450000166893005}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.21774","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.21774","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":"doi:10.48550/arxiv.2603.21774","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.21774","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.46462637186050415,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Determining":[0],"the":[1,7,23,49,54,63,67,96,99,106,111,130,147,171,178,197,208,224,228,249,257],"occupancy":[2,18,36,55,172,202,209],"status":[3],"of":[4,28,34,57,98,146,174,207,223,248],"locations":[5,176],"in":[6,76,141,150,177],"environment":[8,24],"is":[9],"a":[10,26,58,90,138,167,191,234],"fundamental":[11],"task":[12],"for":[13,195],"safety-critical":[14],"robotic":[15],"applications.":[16],"Traditional":[17],"grid":[19,27,74],"mapping":[20,236],"methods":[21,43],"subdivide":[22],"into":[25],"voxels,":[29,108,116],"each":[30],"associated":[31],"with":[32],"one":[33],"three":[35],"states:":[37],"free,":[38],"occupied,":[39],"or":[40,128],"unknown.":[41],"These":[42],"explicitly":[44,104],"maintain":[45],"all":[46,73],"voxels":[47,75,113,121],"within":[48,127],"mapped":[50,100],"volume":[51,149],"and":[52,78,114,119,221,238],"determine":[53,170],"state":[56,173,203,210],"location":[59,68],"by":[60,125],"directly":[61],"querying":[62],"corresponding":[64,239],"voxel":[65],"that":[66,93],"falls":[69],"within.":[70],"However,":[71],"maintaining":[72,196],"high-resolution":[77],"large-scale":[79],"scenarios":[80],"requires":[81],"substantial":[82],"memory":[83,157],"resources.":[84],"In":[85],"this":[86,162,183],"paper,":[87],"we":[88,103,165,189,232,243],"introduce":[89],"novel":[91,192],"representation":[92,135],"only":[94,137],"maintains":[95,136],"boundary":[97,107,186,198,225,250],"volume.":[101],"Specifically,":[102],"represent":[105],"such":[109],"as":[110,185],"occupied":[112],"frontier":[115],"while":[117],"free":[118],"unknown":[120],"are":[122,213],"automatically":[123],"represented":[124],"volumes":[126],"outside":[129],"boundary,":[131],"respectively.":[132],"As":[133],"our":[134,246],"closed":[139],"surface":[140],"two-dimensional":[142],"(2D)":[143],"space,":[144,153],"instead":[145],"entire":[148],"three-dimensional":[151],"(3D)":[152],"it":[154],"significantly":[155],"reduces":[156],"consumption.":[158],"Then,":[159],"based":[160],"on":[161,253],"2D":[163],"representation,":[164],"propose":[166,233],"method":[168,184],"to":[169,217,255],"arbitrary":[175],"3D":[179],"environment.":[180],"We":[181],"term":[182],"map.":[187],"Besides,":[188],"design":[190],"data":[193],"structure":[194],"map,":[199],"supporting":[200],"efficient":[201,219],"queries.":[204],"Theoretical":[205],"analyses":[206],"query":[211],"algorithm":[212],"also":[214],"provided.":[215],"Furthermore,":[216],"enable":[218],"construction":[220],"updates":[222],"map":[226,251],"from":[227],"real-time":[229],"sensor":[230],"measurements,":[231],"global-local":[235],"framework":[237],"update":[240],"algorithms.":[241],"Finally,":[242],"will":[244],"make":[245],"implementation":[247],"open-source":[252],"GitHub":[254],"benefit":[256],"community:https://github.com/hku-mars/BDM.":[258]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-25T00:00:00"}