Computation of Robot Configuration and Workspaces via the Fourier Transform on the Discrete-Motion Group
- 1 June 1999
- journal article
- other
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 18 (6) , 601-615
- https://doi.org/10.1177/02783649922066420
Abstract
We apply the Fourier transform on the discrete-motion group to the problem of computing the configuration-space obstacles of mobile robots which move among static obstacles, the problem of finding the workspace density of binary manipulators with many actuators, and the problem of determining workspace boundaries of manipulators with continuous-motion actuators. We develop and implement Fourier transforms for the discrete-motion group of the plane. These transforms allow us to apply fast Fourier transform methods to the computation of convolution-like integrals that arise in robot kinematics and motion planning. The results of the implementation are discussed for particular examples.Keywords
This publication has 27 references indexed in Scilit:
- Pattern Matching as a Correlation on the Discrete Motion GroupComputer Vision and Image Understanding, 1999
- Synthesis of Binary Manipulators Using the Fourier Transform on the Euclidean GroupJournal of Mechanical Design, 1999
- Numerical convolution on the Euclidean group with applications to workspace generationIEEE Transactions on Robotics and Automation, 1998
- Fredholm integral equations on the Euclidean motion groupInverse Problems, 1996
- On the Workspace of General 4R ManipulatorsThe International Journal of Robotics Research, 1995
- General Algorithm for Automatic Generation of the Workspace for n-link Planar Redundant ManipulatorsJournal of Mechanical Design, 1994
- Kinematic Dexterity of Robotic MechanismsThe International Journal of Robotics Research, 1994
- End-Effector Motion Capabilities of Serial ManipulatorsThe International Journal of Robotics Research, 1993
- Real-Time Configuration Space Transforms for Obstacle AvoidanceThe International Journal of Robotics Research, 1991
- Bessel functions and the Euclidean motion groupTohoku Mathematical Journal, 1961