ABSTRACT
In this paper we develop and apply a fast Fourier trans form on the “discrete motion group” to the problem of computing the configuration space obstacles of mo bile robots and the problem of finding the workspace density of discretely actuated manipulators with many states. Fast transforms allow us to compute efficiently convolution-like integrals that arise in robot kinematics and motion planning. The results of the implementa tion are discussed for particular examples.