Efficient inverse kinematics computation based on reachability analysis

International Journal of Humanoid Robotics

Volumn 9, Issue 4, 2012, Pages

  Vahrenkamp, Nikolaus ^a   Asfour, Tamim ^a   Dillmann, Rüdiger ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

humanoid robots; Inverse kinematics; reachability analysis

Indexed keywords

CLUTTERED ENVIRONMENTS; HUMANOID ROBOT; INTEGRATED APPROACH; KINEMATIC CHAIN; REACHABILITY; REACHABILITY ANALYSIS; ROBOT LOCATION; ROBOT'S WORKSPACE; SAMPLING-BASED;

ANTHROPOMORPHIC ROBOTS; DATA STRUCTURES;

INVERSE KINEMATICS;

EID: 84872869443     PISSN: 02198436     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219843612500351     Document Type: Article

References (38)

1. D. E. Whitney, Resolved motion rate control of manipulators and human prostheses, IEEE Trans. Man Mach. Syst. 10(2) (1969) 47-53.
2. W. Wolovich and H. Elliott, A computational technique for inverse kinematics, in The 23rd IEEE Conf. Decision and Control., IEEE, December 1984, pp. 1359-1363.
3. Y. Nakamura and H. Hanafusa, Inverse kinematic solutions with singularity robustness for robot manipulator control, J. Dyn. Sys. Meas. Control 108(3) (1986) 163-171. (Pubitemid 16633971)
4. C. W. Wampler, Manipulator inverse kinematic solutions based on vector formulations and damped least-squares methods, IEEE Trans. Syst. Man Cybern. 16 (1986) 93-101.
5. S. R. Buss and J.-S. Kim, Selectively damped least squares for inverse kinematics, J. Graphics, Gpu Game Tools 10(3) (2005) 37-49.
6. M. Mistry, G. Cheng, G. Cheng and S. Schaal, Inverse kinematics with floating base and constraints for full body humanoid robot control, Science Technol. (2008) 22-27.
7. A. Li-egeois, Automatic supervisory control of the configuration and behavior of multibody mechanisms, IEEE Trans. Syst. Man Cybern. SMC-7(12) (1977) 868-871.
8. A. A. Maciejewski and C. A. Klein, Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments, Int. J. Robot. Res. 4(3) (1985) 109-117.
9. C. Ferrari and J. Canny, Planning optimal grasps, in Proc. 1992 IEEE Int. Conf. Robotics and Automation, Vol. 3, May 1992, pp. 2290-2295. (Pubitemid 23615307)
10. O. Kanoun, F. Lamiraux, P.-B. Wieber, F. Kanehiro, E. Yoshida and J.-P. Laumond, Prioritizing linear equality and inequality systems: Application to local motion planning for redundant robots, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2009, pp. 2939-2944.
11. A. Escande, N. Mansard and P.-B. Wieber, Fast resolution of hierarchized inverse kinematics with inequality constraints, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2010, pp. 3733-3738.
12. F. Kanehiro, F. Lamiraux, O. Kanoun, E. Yoshida and J.-P. Laumond, A local collision avoidance method for non-strictly convex polyhedra, in Proc. Robotics: Science and Systems IV, Zurich, Switzerland, June 2008, pp. 151-158.
13. C. Lee and M. Ziegler, Geometric approach in solving inverse kinematics of puma robots, IEEE Trans. Aerosp. Electron. Syst. AES-20(6) (1984) 695-706. (Pubitemid 15453034)
14. T. Asfour and R. Dillmann, Human-like motion of a humanoid robot arm based on a closed-form solution of the inverse kinematics problem, in Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS), Vol. 2, October, 2003, pp. 1407-1412.
15. M. Kallmann, Analytical inverse kinematics with body posture control, Comput. Animat. Virtual Worlds 19 (2008) 79-91.
16. R. Konietschke and G. Hirzinger, Inverse kinematics with closed form solutions for highly redundant robotic systems, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), May 2009, pp. 2945-2950.
17. 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.
18. R. Diankov, Automated construction of robotic manipulation programs, Ph.D. Dissertation, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, September 2010.
19. J. Cortes and T. Simeon, Sampling-based motion planning under kinematic loop-closure constraints, in 6th Int. Workshop on Algorithmic Foundations of Robotics, Springer- Verlag, 2004, pp. 59-74.
20. A. Miller, S. Knoop, H. I. Christensen and P. K. Allen, Automatic grasp planning using shape primitives, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), Vol. 2, September 2003, pp. 1824-1829.
21. C. Goldfeder, C. Lackner, R. Pelossof and P. K. Allen, Grasp planning via decomposition trees, in IEEE Int. Conf. Robotics and Automation, April 2007, pp. 4679-4684. (Pubitemid 350140912)
22. M. Przybylski, T. Asfour and R. Dillmann, Unions of balls for shape approximation in robot grasping, in Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS), 2010, pp. 1592-1599.
23. A. T. Miller, Graspit!: A versatile simulator for robotic grasping, Ph.D. dissertation, Department of Computer Science, Columbia University, 2001.
24. N. Vahrenkamp, T. Asfour and R. Dillmann, Simox: A simulation and motion planning toolbox for C++, Karlsruhe Institute of Technology (KIT), Technical Report, 2010.
25. D. Berenson, R. Diankov, K. Nishiwaki, S. Kagami and J. Kuffner, Grasp planning in complex scenes, in Proc. IEEE-RAS Int. Conf. Humanoid Robots (Humanoids), Vol. 29, December 2007, pp. 42-48.
26. L. Guilamo, J. Kuffner, K. Nishiwaki and S. Kagami, Efficient prioritized inverse kinematic solutions for redundant manipulators, in Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS), August 2005, pp. 3921-3926.
27. F. Zacharias, C. Borst and G. Hirzinger, Capturing robot workspace structure: representing robot capabilities, in Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS), 2007, pp. 3229-3236.
28. N. Vahrenkamp, D. Berenson, T. Asfour, J. Kuffner and R. Dillmann, Humanoid motion planning for dual-arm manipulation and re-grasping tasks, in Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS), St. Louis, USA, October 2009, pp. 2464-2470.
29. F. Zacharias, D. Leidner, F. Schmidt, C. Borst and G. Hirzinger, Exploiting structure in two-armed manipulation tasks for humanoid robots, in Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS), October 2010, pp. 5446-5452.
30. D. Kee and W. Karwowski, Analytically derived three-dimensional reach volumes based on multijoint movements, Human Factors: The Journal of the Human Factors and Ergonomics Society 44(15) (2002) 530-544. (Pubitemid 36397415)
31. N. I. Badler, C. B. Phillips and B. L. Webber, Simulating Humans: Computer Graphics Animation and Control (Oxford University Press, New York, Oxford, 1993).
32. T. Yoshikawa, Manipulability of robotic mechanisms, Int. J. Robot. Res. 4(2) (1985) 3-9.
33. S. T. Rachev, M. Hechstetter, F. J. Fabozzi and S. M. Focardi, Probability and Statistics for Finance (John Wiley & Sons, 2007).
34. F. Stulp, A. Fedrizzi and M. Beetz, Learning and performing place-based mobile manipulation, in IEEE 8th Int. Conf. Development and Learning, 2009. ICDL 2009, June 2009, pp. 1-7.
35. F. Zacharias, W. Sepp, C. Borst and G. Hirzinger, Using a model of the reachable workspace to position mobile manipulators for 3-d trajectories, in Proc. IEEE-RAS Int. Conf. Humanoid Robots (Humanoids), December 2009, pp. 55-61.
36. N. Vahrenkamp, E. Kuhn, T. Asfour and R. Dillmann, Planning multi-robot grasping motions, in Proc. IEEE-RAS Int. Conf. Humanoid Robots (Humanoids), Nashville, USA, 2010, pp. 593-600.
37. E. Drumwright and V. Ng-Thow-Hing, Toward interactive reaching in static environments for humanoid robots, in Proc. IEEE Int. Conf. Intelligent Robots and Systems (IROS), October 2006, pp. 846-851. (Pubitemid 46927949)
38. D. Berenson, S. Srinivasa, D. Ferguson, A. C. Romea and J. Kuffner, Manipulation planning with workspace goal regions, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), May 2009, pp. 618-624.