No Access

EFFICIENT INVERSE KINEMATICS COMPUTATION BASED ON REACHABILITY ANALYSIS

NIKOLAUS VAHRENKAMP

Institute for Anthropomatics, Karlsruhe Institute of Technology (KIT), Adenauerring 2, 76131 Karlsruhe, Germany

Search for more papers by this author

TAMIM ASFOUR

Institute for Anthropomatics, Karlsruhe Institute of Technology (KIT), Adenauerring 2, 76131 Karlsruhe, Germany

Search for more papers by this author

, and

RÜDIGER DILLMANN

Institute for Anthropomatics, Karlsruhe Institute of Technology (KIT), Adenauerring 2, 76131 Karlsruhe, Germany

Search for more papers by this author

https://doi.org/10.1142/S0219843612500351Cited by:30 (Source: Crossref)

Abstract

In this work we show how precomputed reachability information can be used to efficiently solve complex inverse kinematics (IK) problems such as bimanual grasping or re-grasping for humanoid robots. We present an integrated approach which generates collision-free IK solutions in cluttered environments while handling multiple potential grasping configurations for an object. Therefore, the spatial reachability of the robot's workspace is efficiently encoded by discretized data structures and sampling-based techniques are used to handle arbitrary kinematic chains. The algorithms are employed for single-handed and bimanual grasping tasks with fixed robot base position and methods are developed that allow to efficiently incorporate the search for suitable robot locations. The approach is evaluated in different scenarios with the humanoid robot ARMAR-III.

Keywords:

References

D. E. Whitney, IEEE Trans. Man Mach. Syst. 10(2), 47 (1969). Crossref, Web of Science, Google Scholar
W. Wolovich and H. Elliott, A computational technique for inverse kinematics, The 23rd IEEE Conf. Decision and Control. (IEEE, 1984) pp. 1359–1363. Google Scholar
Y. Nakamura and H. Hanafusa, J. Dyn. Sys. Meas. Control 108(3), 163 (1986). Crossref, Web of Science, Google Scholar
C. W. Wampler , IEEE Trans. Syst. Man Cybern. 16 , 93 ( 1986 ) . Crossref, Web of Science, Google Scholar
S. R. Buss and J.-S. Kim, J. Graphics, Gpu Game Tools 10(3), 37 (2005). Crossref, Google Scholar
M. Mistry et al. , Science Technol. 22 ( 2008 ) . Google Scholar
A. Liégeois, IEEE Trans. Syst. Man Cybern. SMC 7(12), 868 (1977). Crossref, Web of Science, Google Scholar
A. A. Maciejewski and C. A. Klein, Int. J. Robot. Res. 4(3), 109 (1985). Crossref, Web of Science, Google Scholar
C. Ferrari and J. Canny, Planning optimal grasps, Proc. 1992 IEEE Int. Conf. Robotics and Automation3 (1992) pp. 2290–2295. Google Scholar
O. Kanounet al., Prioritizing linear equality and inequality systems: Application to local motion planning for redundant robots, Proc. IEEE Int. Conf. Robotics and Automation (ICRA) (2009) pp. 2939–2944. Google Scholar
A. Escande, N. Mansard and P.-B. Wieber, Fast resolution of hierarchized inverse kinematics with inequality constraints, Proc. IEEE Int. Conf. Robotics and Automation (ICRA) (2010) pp. 3733–3738. Google Scholar
F. Kanehiroet al., A local collision avoidance method for non-strictly convex polyhedra, Proc. Robotics: Science and Systems IV (2008) pp. 151–158. Google Scholar
C. Lee and M. Ziegler, IEEE Trans. Aerosp. Electron. Syst. AES 20(6), 695 (1984). Crossref, Web of Science, Google Scholar
T. Asfour and R. Dillmann, Human-like motion of a humanoid robot arm based on a closed-form solution of the inverse kinematics problem, Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS)2 (2003) pp. 1407–1412. Google Scholar
M. Kallmann , Comput. Animat. Virtual Worlds 19 , 79 ( 2008 ) . Crossref, Web of Science, Google Scholar
R. Konietschke and G. Hirzinger, Inverse kinematics with closed form solutions for highly redundant robotic systems, Proc. IEEE Int. Conf. Robotics and Automation (ICRA) (2009) pp. 2945–2950. Google Scholar
R. Diankov and J. Kuffner, OpenRAVE: A planning architecture for autonomous robotics, Robotics Institute, Pittsburgh, PA, Techical Report CMU-RI-TR-08-34, July 2008 . Google Scholar
R. Diankov, Automated construction of robotic manipulation programs, Ph.D. Dissertation, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, September 2010 . Google Scholar
J. Cortes and T. Simeon, Sampling-based motion planning under kinematic loop-closure constraints, 6th Int. Workshop on Algorithmic Foundations of Robotics (Springer-Verlag, 2004) pp. 59–74. Google Scholar
A. Milleret al., Automatic grasp planning using shape primitives, Proc. IEEE Int. Conf. Robotics and Automation (ICRA)2 (2003) pp. 1824–1829. Google Scholar
C. Goldfederet al., Grasp planning via decomposition trees, IEEE Int. Conf. Robotics and Automation (2007) pp. 4679–4684. Google Scholar
M. Przybylski, T. Asfour and R. Dillmann, Unions of balls for shape approximation in robot grasping, Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS) (2010) pp. 1592–1599. Google Scholar
A. T. Miller, Graspit!: A versatile simulator for robotic grasping, Ph.D. dissertation, Department of Computer Science, Columbia University, 2001 . Google Scholar
N. Vahrenkamp, T. Asfour and R. Dillmann, Simox: A simulation and motion planning toolbox for C++, Karlsruhe Institute of Technology (KIT), Technical Report, 2010 . Google Scholar
D. Berensonet al., Grasp planning in complex scenes, Proc. IEEE-RAS Int. Conf. Humanoid Robots (Humanoids)29 (2007) pp. 42–48. Google Scholar
L. Guilamoet al., Efficient prioritized inverse kinematic solutions for redundant manipulators, Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS) (2005) pp. 3921–3926. Google Scholar
F. Zacharias, C. Borst and G. Hirzinger, Capturing robot workspace structure: representing robot capabilities, Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS) (2007) pp. 3229–3236. Google Scholar
N. Vahrenkampet al., Humanoid motion planning for dual-arm manipulation and re-grasping tasks, Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS) (2009) pp. 2464–2470. Google Scholar
F. Zachariaset al., Exploiting structure in two-armed manipulation tasks for humanoid robots, Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS) (2010) pp. 5446–5452. Google Scholar
D. Kee and W. Karwowski, Human Factors: The Journal of the Human Factors and Ergonomics Society 44(15), 530 (2002). Crossref, Web of Science, Google Scholar
N. I. Badler , C. B. Phillips and B. L. Webber , Simulating Humans: Computer Graphics Animation and Control ( Oxford University Press , New York, Oxford , 1993 ) . Crossref, Google Scholar
T. Yoshikawa, Int. J. Robot. Res. 4(2), 3 (1985). Crossref, Web of Science, Google Scholar
S. T. Rachev et al. , Probability and Statistics for Finance ( John Wiley & Sons , 2007 ) . Google Scholar
F. Stulp, A. Fedrizzi and M. Beetz, Learning and performing place-based mobile manipulation, IEEE 8th Int. Conf. Development and Learning, 2009. ICDL 2009 (2009) pp. 1–7. Google Scholar
F. Zachariaset al., Using a model of the reachable workspace to position mobile manipulators for 3-d trajectories, Proc. IEEE-RAS Int. Conf. Humanoid Robots (Humanoids) (2009) pp. 55–61. Google Scholar
N. Vahrenkampet al., Planning multi-robot grasping motions, Proc. IEEE-RAS Int. Conf. Humanoid Robots (Humanoids) (2010) pp. 593–600. Google Scholar
E. Drumwright and V. Ng-Thow-Hing, Toward interactive reaching in static environments for humanoid robots, Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS) (2006) pp. 846–851. Google Scholar
D. Berensonet al., Manipulation planning with workspace goal regions, Proc. IEEE Int. Conf. Robotics and Automation (ICRA) (2009) pp. 618–624. Google Scholar