By Topic

Multiresolution rough terrain motion planning

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
$33 $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

2 Author(s)
D. K. Pai ; Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada ; L. -M. Reissell

We describe a new approach to the problem of motion planning for mobile robots on natural rough terrain. Our approach computes a multiresolution representation of the terrain using wavelets, and hierarchically plans the path through sections which are well approximated on coarser levels and relatively smooth. Unlike most methods, the hierarchical approximation errors are used explicitly in a cost function to distinguish preferred terrain sections. The error is computed using the corresponding wavelet coefficients. We also propose a new nonscalar path cost measure based on the sorted terrain costs along the path. This measure can be incorporated into standard global path search algorithms and yields paths which avoid high cost terrain areas when possible. Additional constraints for specific robots can be integrated into this approach for efficient hierarchical motion planning on rough terrain. We present the algorithms and experimental results for real terrain data

Published in:

IEEE Transactions on Robotics and Automation  (Volume:14 ,  Issue: 1 )