{"id":"https://openalex.org/W4387129542","doi":"https://doi.org/10.1109/lra.2023.3320435","title":"Jump Over Block (JOB): An Efficient Line-of-Sight Checker for Grid/Voxel Maps With Sparse Obstacles","display_name":"Jump Over Block (JOB): An Efficient Line-of-Sight Checker for Grid/Voxel Maps With Sparse Obstacles","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387129542","doi":"https://doi.org/10.1109/lra.2023.3320435"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2023.3320435","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/lra.2023.3320435","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-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/A5065211721","display_name":"Zhuo Yao","orcid":"https://orcid.org/0000-0001-7532-4200"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Yao","raw_affiliation_strings":["School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7532-4200","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100392067","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-7215-7627"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7215-7627","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049154973","display_name":"Jiadong Zhang","orcid":"https://orcid.org/0009-0006-3269-8898"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiadong Zhang","raw_affiliation_strings":["School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-3269-8898","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102948077","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0003-1374-8168"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Wang","raw_affiliation_strings":["School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1374-8168","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jinjiang Li","orcid":"https://orcid.org/0009-0009-8155-530X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinjiang Li","raw_affiliation_strings":["School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-8155-530X","affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19020742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"11","first_page":"7575","last_page":"7582"},"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.9997000098228455,"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.9997000098228455,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994000196456909,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/tree-traversal","display_name":"Tree traversal","score":0.765250563621521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7268758416175842},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6589249968528748},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6144647002220154},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.47863999009132385},{"id":"https://openalex.org/keywords/occupancy-grid-mapping","display_name":"Occupancy grid mapping","score":0.4721634089946747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44630545377731323},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.44285085797309875},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.43987658619880676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3468804359436035},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3420882225036621},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28510230779647827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12418174743652344},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.09859630465507507}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.765250563621521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7268758416175842},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6589249968528748},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6144647002220154},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.47863999009132385},{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.4721634089946747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44630545377731323},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.44285085797309875},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.43987658619880676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3468804359436035},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3420882225036621},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28510230779647827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12418174743652344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.09859630465507507},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"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/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/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/lra.2023.3320435","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/lra.2023.3320435","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W121974122","https://openalex.org/W1485487406","https://openalex.org/W2016363173","https://openalex.org/W2098006849","https://openalex.org/W2133844819","https://openalex.org/W2885797617","https://openalex.org/W2924550816","https://openalex.org/W2953083820","https://openalex.org/W2969651737","https://openalex.org/W3133653368","https://openalex.org/W3134179334","https://openalex.org/W3159846780","https://openalex.org/W4285253626","https://openalex.org/W4323644168"],"related_works":["https://openalex.org/W2136735429","https://openalex.org/W170547082","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W2128075414","https://openalex.org/W1587123803","https://openalex.org/W2571039174","https://openalex.org/W2952867832"],"abstract_inverted_index":{"Line-Of-Sight":[0],"(LOS)":[1],"check":[2,31],"plays":[3],"a":[4,25,73,90,99,102,161,189],"crucial":[5],"role":[6],"in":[7,14,40,128,197],"collision":[8,247],"avoidance":[9],"and":[10,50,111,195,239],"time":[11,39],"comsuming,":[12],"particularly":[13],"scenarios":[15],"involving":[16],"large-scale":[17],"maps":[18,63],"with":[19,67,183],"sparse":[20,68],"obstacles,":[21],"as":[22,46,141],"it":[23,104,188],"necessitates":[24],"grid-by-grid":[26,106],"state":[27],"check.":[28],"Specifically,":[29],"LOS":[30,60,134,158,185],"consumes":[32],"more":[33,234],"than":[34],"half":[35],"of":[36,64,101,124,150,178,215,233,243],"the":[37,79,94,109,115,122,148,179,198,207,212,216,231],"computational":[38,180],"any-angle":[41],"path":[42,236],"planning":[43,237],"algorithms,":[44],"such":[45],"Theta*,":[47],"Visibility":[48],"Graph,":[49],"RRT.":[51],"To":[52,146],"address":[53],"this":[54,226],"issue,":[55],"we":[56,77,152,209],"propose":[57],"an":[58],"efficient":[59,235],"checker":[61],"for":[62,89,192],"arbitrary":[65],"dimensions":[66],"obstacles.":[69],"Our":[70],"approach":[71,140],"involves":[72],"two-step":[74],"process.":[75],"Firstly,":[76],"partition":[78],"passable":[80],"space":[81],"into":[82],"blocks":[83],"until":[84],"there":[85],"is":[86],"no":[87],"vacancy":[88],"minimum-sized":[91],"block.":[92],"When":[93],"adapted":[95],"Bresenham":[96],"algorithm":[97,218],"reaches":[98],"surface":[100],"block,":[103],"bypasses":[105],"traversal":[107],"within":[108,206],"block":[110],"directly":[112],"jumps":[113],"to":[114,132,138,176,202,230],"opposing":[116],"surface.":[117],"This":[118],"method":[119],"significantly":[120],"reduces":[121],"number":[123],"grids":[125],"examined,":[126],"resulting":[127],"higher":[129],"efficiency":[130],"compared":[131],"traditional":[133,157],"checks.":[135,248],"We":[136,223],"refer":[137],"our":[139],"Jump":[142],"Over":[143],"Block":[144],"(JOB).":[145],"demonstrate":[147],"advantages":[149],"JOB,":[151],"compare":[153],"its":[154],"performance":[155],"against":[156],"checks":[159],"using":[160],"widely":[162],"recognized":[163],"public":[164],"dataset<sup":[165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[166,221],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>.":[167],"The":[168],"results":[169],"indicate":[170],"that":[171,225,245],"JOB":[172],"incurs":[173],"only":[174],"1/6":[175],"1/5":[177],"cost":[181],"associated":[182],"raw":[184],"checks,":[186],"making":[187],"valuable":[190],"tool":[191],"both":[193],"researchers":[194],"practitioners":[196],"field.":[199],"In":[200],"order":[201],"facilitate":[203],"further":[204],"research":[205],"community,":[208],"have":[210],"made":[211],"source":[213],"code":[214],"proposed":[217],"publicly":[219],"available<sup":[220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>.":[222],"anticipate":[224],"framework":[227],"will":[228],"contribute":[229],"development":[232],"algorithms":[238],"expedite":[240],"various":[241],"aspects":[242],"robotics":[244],"involve":[246]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}