Journal of the Robotics Society of Japan
Online ISSN : 1884-7145
Print ISSN : 0289-1824
ISSN-L : 0289-1824
Describing Moving Obstacles in a Configuration Space
Isao HARATadashi NAGATA
Author information
JOURNAL FREE ACCESS

1993 Volume 11 Issue 2 Pages 255-262

Details
Abstract
For motion planning of a manipurator, the use of a configuration space is highly efficient. Algorithms of the collision-free planning in static environments have been proposed in many papers. The efficiency of the algorithms depends on the description of obstacles in a configuration space. In general, the complexity of a configuration space map exponentially increases with the number of joints. Therefore, building the configuration space map is a time-consuming process, and the collision-free path can not be searched in real time. In this paper, we illustrate mathematical properties of a new kind of configuration space and propose an approach to parameterizing an obstacle in the configuration space. A spherical obstacle in a work space is transformed into a characteristic subspace in the configuration space. Therefore, we can approximate parameters of a sphere as a set of geometric entities. The transformation of a complex work space into the configuration space is described in terms of integrating the transformation of each element of a set of spheres. A collision-free path in a dynamic environment is found by using a Penalty-Function-Method. The Penalty-Function is modified according to the factors of the velocity along axes in a polar coordinates system.
Content from these authors
© The Robotics Society of Japan
Previous article Next article
feedback
Top