Robot motion planning on rough terrain using multiresolution second generation wavelets and non-uniform B-splines

Abstract

A new method of motion planning for mobile robots on natural, non homogeneous terrain is addressed in this paper. The proposed methodology takes into consideration the multiresolution concept of wavelets to represent the rough terrain. The initial path planning is done on coarser levels and final path is obtained after gradual refinement of path by using second generation wavelets. The non-uniform samples of the image are modeled using 2D B-spline functions which can be constructed very easily using a tensor product of ID B-spline functions. The wavelet coefficients are used to compute the errors to explicitly distinguish the preferred terrain sections. The experimental results of the proposed method are discussed.