{"id":"https://openalex.org/W2146229616","doi":"https://doi.org/10.1109/robot.2004.1308045","title":"Arc carving: obtaining accurate, low latency maps from ultrasonic range sensors","display_name":"Arc carving: obtaining accurate, low latency maps from ultrasonic range sensors","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2146229616","doi":"https://doi.org/10.1109/robot.2004.1308045","mag":"2146229616"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2004.1308045","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2004.1308045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004","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/A5091771290","display_name":"David Silver","orcid":"https://orcid.org/0000-0002-5197-2892"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Silver","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108720007","display_name":"D. Morales","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Morales","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088614516","display_name":"Ioannis Rekleitis","orcid":"https://orcid.org/0000-0002-0655-224X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Rekleitis","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011610153","display_name":"B. Lisien","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Lisien","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048906141","display_name":"Howie Choset","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Choset","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.7736,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.9819997,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1554","last_page":"1561 Vol.2"},"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.9998999834060669,"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.9998999834060669,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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.9991000294685364,"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/carving","display_name":"Carving","score":0.7442664504051208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7208012342453003},{"id":"https://openalex.org/keywords/sonar","display_name":"Sonar","score":0.686103105545044},{"id":"https://openalex.org/keywords/azimuth","display_name":"Azimuth","score":0.6448373198509216},{"id":"https://openalex.org/keywords/ultrasonic-sensor","display_name":"Ultrasonic sensor","score":0.6068809628486633},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5925295948982239},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5784521102905273},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.576928436756134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4603464603424072},{"id":"https://openalex.org/keywords/low-latency","display_name":"Low latency (capital markets)","score":0.4532259404659271},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.42094919085502625},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.4154619872570038},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.41335758566856384},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.41208532452583313},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3791522979736328},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.29152029752731323},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15812379121780396},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10960391163825989},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09079933166503906},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.08017224073410034}],"concepts":[{"id":"https://openalex.org/C2777370761","wikidata":"https://www.wikidata.org/wiki/Q18448934","display_name":"Carving","level":2,"score":0.7442664504051208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7208012342453003},{"id":"https://openalex.org/C555745239","wikidata":"https://www.wikidata.org/wiki/Q133220","display_name":"Sonar","level":2,"score":0.686103105545044},{"id":"https://openalex.org/C159737794","wikidata":"https://www.wikidata.org/wiki/Q124274","display_name":"Azimuth","level":2,"score":0.6448373198509216},{"id":"https://openalex.org/C81288441","wikidata":"https://www.wikidata.org/wiki/Q20736125","display_name":"Ultrasonic sensor","level":2,"score":0.6068809628486633},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5925295948982239},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5784521102905273},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.576928436756134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4603464603424072},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.4532259404659271},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.42094919085502625},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.4154619872570038},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.41335758566856384},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.41208532452583313},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3791522979736328},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.29152029752731323},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15812379121780396},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10960391163825989},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09079933166503906},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.08017224073410034},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/robot.2004.1308045","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2004.1308045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.2946","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.2946","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://voronoi.sbp.ri.cmu.edu/papers/252_WP-6_3.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.3337","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.3337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ri.cmu.edu/pub_files/pub4/silver_david_2004_3/silver_david_2004_3.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1488766761","https://openalex.org/W1652749684","https://openalex.org/W1829541011","https://openalex.org/W2065681792","https://openalex.org/W2097404725","https://openalex.org/W2099151853","https://openalex.org/W2116360390","https://openalex.org/W2119372886","https://openalex.org/W2120560992","https://openalex.org/W2142872376","https://openalex.org/W2147224017","https://openalex.org/W2154418813","https://openalex.org/W2158057652","https://openalex.org/W2166579581","https://openalex.org/W2168545424","https://openalex.org/W4210353743","https://openalex.org/W6674600232"],"related_works":["https://openalex.org/W1598065702","https://openalex.org/W2990263010","https://openalex.org/W2361515432","https://openalex.org/W2389624439","https://openalex.org/W2364013810","https://openalex.org/W2362537113","https://openalex.org/W2393300588","https://openalex.org/W2352040052","https://openalex.org/W1961162662","https://openalex.org/W2090198653"],"abstract_inverted_index":{"In":[0],"this":[1,129],"paper":[2],"we":[3],"present":[4],"a":[5,27,46,75],"new":[6],"technique":[7],"for":[8,121],"improving":[9],"the":[10,31,37,42,53,71,83],"azimuth":[11,43],"resolution":[12],"of":[13,36,45,52,77,85],"ultrasonic":[14],"range":[15],"sensors":[16],"frequently":[17],"used":[18,69,80,108],"with":[19,117],"mobile":[20,123],"robots.":[21],"This":[22],"improvement":[23],"is":[24,79,99],"achieved":[25],"without":[26],"significant":[28],"increase":[29],"in":[30],"latency,":[32],"or":[33],"processing":[34],"delay,":[35],"system.":[38],"Our":[39,61,101],"approach":[40,130],"decreases":[41],"uncertainty":[44],"sensor":[47],"reading":[48,54],"by":[49,58,70,96],"eliminating":[50],"portions":[51],"that":[55,93,112],"are":[56,113],"contradicted":[57],"subsequent":[59],"readings.":[60],"idea":[62],"bears":[63],"resemblance":[64],"to":[65,81,92,109],"space":[66],"carving":[67],"as":[68,133,135],"vision":[72],"community,":[73],"where":[74],"ray":[76],"light":[78],"define":[82],"boundaries":[84],"an":[86],"obstacle.":[87],"A":[88],"sonar":[89],"model":[90],"similar":[91],"commonly":[94],"utilized":[95],"occupancy":[97],"grids":[98],"used.":[100],"method,":[102],"termed":[103],"arc":[104],"carving,":[105],"can":[106],"be":[107],"produce":[110],"maps":[111],"both":[114],"accurate":[115],"and":[116],"low":[118],"enough":[119],"latency":[120],"robust":[122],"robot":[124],"navigation.":[125],"Experimental":[126],"results":[127],"verify":[128],"over":[131],"spaces":[132],"large":[134],"5000":[136],"square":[137],"meters.":[138]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}