Path Planning of a Robot Manipulator using Retrieval RRT Strategy

Authors: K. Oh, J. P. Hwang, E. Kim, H. Lee

Abstract:

This paper presents an algorithm which extends the rapidly-exploring random tree (RRT) framework to deal with change of the task environments. This algorithm called the Retrieval RRT Strategy (RRS) combines a support vector machine (SVM) and RRT and plans the robot motion in the presence of the change of the surrounding environment. This algorithm consists of two levels. At the first level, the SVM is built and selects a proper path from the bank of RRTs for a given environment. At the second level, a real path is planned by the RRT planners for the given environment. The suggested method is applied to the control of KUKA™,, a commercial 6 DOF robot manipulator, and its feasibility and efficiency are demonstrated via the cosimulatation of MatLab™, and RecurDyn™,.

Keywords: Path planning, RRT, 6 DOF manipulator, SVM.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1073355

References:

[1] S.R. Gunn, ''Support Vector Machines for Classification and Regression,'' ISIS Technical Report, University of Southampton, May 1998.
[2] V. Cherkassky, ''The Nature of Statistical Learning Theory,'' IEEE Trans. on Neural Networks, vol. 8, no. 6, pp. 1564-1564, Nov. 1997.
[3] V. Vapnik, ''The Nature of Statistical Learning Theory,'' Springer, New York, 1995.
[4] V. Vapnik, V. ''An Overview of Statistical Learning Theory,'' IEEE Trans. on Neural Networks, vol. 10, no. 5, pp. 988-999, Sept. 1999.
[5] F. Melgani and L. Bruzzone, ''Classification of hyperspectral remote sensing images with support vector machines,'' IEEE Trans. on Geoscience and Remote Sensing, vol.42, pp. 1778-1790, Aug. 2004.
[6] S. M. LaValle and M. Steven, ''Planning Algorithms,'' Cambridge University Press, 2006.
[7] B. R. Donald, K. M. Lynch and D. Rus, "Algorithmic and Computational Robotics: New Directions,'' Wellesley, 2001.
[8] S. M. LaValle and J. J. Kuffner, ''RRT-connect: An efficient approach to single-query path planning,'' In: Proc. of IEEE International Conf. on Robotics and Automation, pp. 995-1001, 2000.
[9] L. Bottou, C. Cortes, J. Denker, H. Drucker, I. Guyon, L. Jackel, Y. LeCun, U. Muller, E. Sackinger, P. Simard and V. Vapnik, ''Comparison of classifier methods: A case study in handwriting digit recognition,'' In: Proc. of International Conf. on Pattern Recognition, pp. 77-87, 1994.
[10] KUKA manipuator, http://www.kuka.com/en/
[11] FuntionBay, Inc., http://www.functionbay.co.kr/
[12] S. Park, K. Oh and E. Kim, ''Cosimulation of thecontrol 6-DOF Kuka manipulator by simulink and Recurdyn,'' International Technical Conf. on Circuits/Systems, Computers and Communications, vol. 1, pp. 271-272, July 2005.
[13] Robotics Toolbox for MATLAB (Release 7), http://www.cat.csiro.au/ict/staff/pic/robot/
[14] The Motion Strategy Library (MSL) at University of Illinois, http://msl.cs.uiuc.edu/~lavalle/