RI | Research | Projects | The Arc Transversal Median

Text only version of this site

The Arc Transversal Median
This project is no longer active.

Head: Howie Choset
Contact: Howie Choset (choset@cs.cmu.edu)

Mailing address:
Carnegie Mellon University
Robotics Institute
5000 Forbes Avenue
Pittsburgh, PA 15213

Associated lab/group: Biorobotics

For more information, see this project's homepage.

Project Description

We have developed 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. These sensors emit ultrasound that bounces off of nearby objects and returns to the sensor. The time-of-flight for the sound to depart and return to the sensor is proportional to the distance between the sensor and the object. Although ultrasonic sensors are fairly accurate in measuring distance in depth, they commonly have significant uncertainty in azimuth. One method researchers use is to assume the echo comes from the middle of the arc. This may give the impression that entrances are more narrow than they actually are.

We handle this problem by properly modeling the 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 (i) by intersecting one arc with other arcs, (ii) then by considering only ``transversal'' intersections, those which exceed a threshold in angle and (iii) finally 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. Finally, experimental results on an ultrasonic sensor array situated on a mobile robot verify this approach.

Past members

	Name	Title	Email Address
	Howie Choset	Associate Professor	choset@cs.cmu.edu