Robot path planning using Kohonen maps

Global path planning for robot manipulators is a main topic in robot motion planning. Beyond the global character of path planners using an explicit configuration-space (C-space) representation, they demonstrate resolution completeness. Keeping the C-space resolution reasonable with growing number of degrees of freedom (DOF) of a robot is a challenging problem, since the C-space grows exponentially with the number of DOF. The presented approach leads to a high resolution representation of collision-free C-space regions and a low one of colliding C-space regions. This C-space representation by a nonequidistant C-space grid is achieved by using Kohonen's self organizing feature maps. The effectiveness of the approach is demonstrated by examples of up to 5-dimensional C-spaces used by a path planner.

[1]  Jean-Claude Latombe,et al.  Robot motion planning , 1991, The Kluwer international series in engineering and computer science.

[2]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[3]  Yong K. Hwang,et al.  A heuristic and complete planner for the classical mover's problem , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  Gerd Hirzinger,et al.  Sensor-based space robotics-ROTEX and its telerobotic features , 1993, IEEE Trans. Robotics Autom..

[5]  G. Hirzinger,et al.  Fast path planning for 6-dof robot manipulators in static or partially changing environments , 1995 .

[6]  Peter Adolphs,et al.  A method for fast computation of collision-free robot movements in configuration-space , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[7]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .