Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). We apologize for the inconvenience.
By Topic

Hardware implementation of feature density distribution algorithm for autonomous robot

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Anderson, J. ; Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT, USA ; Lee, D.J. ; Archibald, J.

This paper presents the hardware implementation of a feature density and distribution algorithm used for autonomous robot navigation. This algorithm is implemented on a Memec Virtex-II board, taking advantage of the parallelism to decrease the processing time and complexity of the algorithm. By comparing consecutive frames against each other and calculating the expansion rate of the features found in the images, we are able to determine how far away we are from the objects we are viewing. This rate of expansion is found by performing a linear search between the two images, using a scalar and a shift to find the best match of the feature between the two images. Once this match is found, a time to impact in terms of frames is calculated and with such information, the robot is able to discover the distance to the object and make plans accordingly.

Published in:

Industrial Electronics Society, 2005. IECON 2005. 31st Annual Conference of IEEE

Date of Conference:

6-10 Nov. 2005