TY - JOUR
T1 - The Arc-transversal median algorithm
T2 - A geometric approach to increasing ultrasonic sensor azimuth accuracy
AU - Choset, Howie
AU - Nagatani, Keiji
AU - Lazar, Nicole A.
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2003/6
Y1 - 2003/6
N2 - This paper describes a new method for improving the azimuth accuracy of range information using conventional (Polaroid) low-resolution ultrasonic sensors mounted in a circular array on a mobile robot. Although ultrasonic sensors are fairly accurate in measuring distance in depth, they commonly have significant uncertainty in azimuth. We model this uncertainty with a uniform distribution along an arc. This means that the echo has an equal likelihood of originating from any point along the arc. We then Introduce a new method to fuse sonar data to better approximate the actual obstacle location. This new method is termed the arc transversal median method because the robot determines the location of an object 1) by intersecting one arc with other arcs, 2) then by considering only "transversal" intersections, those which exceed a threshold in angle, and 3) by taking the median of the intersections. The median is a robust estimator that is insensitive to noise; a few stray readings will not affect its value. We show, via some simple geometric relationships, that this method can improve the azimuth accuracy of the sonar sensor by a specified amount under well-defined conditions. Experimental results on an ultrasonic sensor array situated on a mobile robot verify this approach.
AB - This paper describes a new method for improving the azimuth accuracy of range information using conventional (Polaroid) low-resolution ultrasonic sensors mounted in a circular array on a mobile robot. Although ultrasonic sensors are fairly accurate in measuring distance in depth, they commonly have significant uncertainty in azimuth. We model this uncertainty with a uniform distribution along an arc. This means that the echo has an equal likelihood of originating from any point along the arc. We then Introduce a new method to fuse sonar data to better approximate the actual obstacle location. This new method is termed the arc transversal median method because the robot determines the location of an object 1) by intersecting one arc with other arcs, 2) then by considering only "transversal" intersections, those which exceed a threshold in angle, and 3) by taking the median of the intersections. The median is a robust estimator that is insensitive to noise; a few stray readings will not affect its value. We show, via some simple geometric relationships, that this method can improve the azimuth accuracy of the sonar sensor by a specified amount under well-defined conditions. Experimental results on an ultrasonic sensor array situated on a mobile robot verify this approach.
UR - http://www.scopus.com/inward/record.url?scp=0038199784&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0038199784&partnerID=8YFLogxK
U2 - 10.1109/TRA.2003.810580
DO - 10.1109/TRA.2003.810580
M3 - Article
AN - SCOPUS:0038199784
VL - 19
SP - 513
EP - 522
JO - IEEE Transactions on Robotics and Automation
JF - IEEE Transactions on Robotics and Automation
SN - 1042-296X
IS - 3
ER -