Arc Carving: Obtaining Accurate, Low Latency Maps from Ultrasonic Range Sensors

David Silver, Deryck Morales, Ioannis Rekleitis, Brad Lisien, Howie Choset
In IEEE International Conference on Robotics and Automation (ICRA) 2004. [21 citations]

Abstract

Abstract: In this paper we present a new technique for improving the azimuth resolution of ultrasonic range sensors frequently used with mobile robots. This improvement is achieved without a significant increase in the latency, or processing delay, of the system. Our approach decreases the azimuth uncertainty of a sensor reading by eliminating portions of the reading that are contradicted by subsequent readings. Our idea bears resemblance to space carving as used by the vision community, where a ray of light is used to define the boundaries of an obstacle. A sonar model similar to that commonly utilized by occupancy grids is used. Our method, termed arc carving, can be used to produce maps that are both accurate and with low enough latency for robust mobile robot navigation. Experimental results verify this approach over spaces as large as 5000 square meters.

Download

BibTeX

@inproceedings{Rekleitis2004b,
  author       = {David Silver and Deryck Morales and Ioannis Rekleitis and
		 Brad Lisien and Howie Choset},
  title        = {Arc Carving: Obtaining Accurate, Low Latency Maps from
		 Ultrasonic Range Sensors},
  booktitle    = {IEEE International Conference on Robotics and Automation
		 (ICRA)},
  pages        = {1554-1561},
  year	       = {2004},
  address      = {New Orleans, LA, USA},
  month        = {Apr.}
}

Rekleitis's home page
Rekleitis's publication list

Mon Sep 16 06:21:02 EDT 2019