Numerical Methods for Reachable Space Generation of Humanoid Robots

Abstract

In view of the importance of workspace to robotic design, motion planning and control, we study humanoid reachable spaces. Due to the large number of degrees of freedom, the complexity and special characteristics of humanoid robots that conventional robots do not possess, it would be very difficult or impractical to use analytical or geometric methods to analyze and obtain humanoid reachable spaces. In this paper, we develop two numerical approaches — the optimization-based method and the Monte Carlo method — to generate the reachable space of a humanoid robot. We first formulate the basic constraints (including kinematic constraint and balance constraint) that a humanoid robot must satisfy in manipulation tasks. We then use optimization techniques to build mathematical models for boundary points by which the reachable boundary is formed. This method gives rise to an approximation of the reachable space with accurate boundary points. On the other hand, the Monte Carlo method is relatively simple and more suitable for the visualization of robotic workspace. To utilize the numerical results by the Monte Carlo method, we propose an approach to build a database. We present the algorithms with these two methods and provide illustrating examples conducted on the humanoid HRP-2.

Keywords

humanoid robot humanoid manipulation reachable boundary workspace Monte Carlo method

Get full access to this article

View all access options for this article.

References

Alciatore, D. and Ng, C. (1994). Determining manipulator workspace boundaries using the Monte Carlo method and least squares segmentation. In Robotics: Kinematics, Dynamics and Control, presented at the 1994 ASME Design Technical Conferences, 23rd Biennial Mechanisms Conference, Minneapolis, Minnesota, September 11-14, 1994 .

Chirikjian, G. and Ebert-Uphoff, I. (1998). Numerical convolution on the euclidean group with applications to workspace generation. IEEE Transactions on Robotics and Automation, 14(1): 123-136.

Gosselin, C. and Angeles, J. (1991). A global performance index for the kinematic optimization of robotic manipulators. ASME Journal of Mechanical Design , Vol. 113, No. 9, September 1991, pp. 220-226.

Guan, Y. and Zhang, H. (2003). Workspace of 2D multifingered manipulation. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, USA, Oct. 27-31, 2003, pp. 3705-3710.

Gupta, K. (1986). On the nature of robot workspace. International Journal of Robotics Research, 5(2): 112-121.

Kanehiro, F. et al. (2002). Open architecture huamoid robot platform . In Proceedings of IEEE International Conference on Robotics and Automation, Washington, D.C., USA, May 11-15, 2003, pp. 24-30.

Kaneko, K. et al. (2004). Humanoid robot hrp-2. In Proceedings of IEEE International Conference on Robotics and Automation , New Orleans, LA, USA, April 20-May 1, 2004, pp. 1083-1090.

Kerr, J. and Roth, B. (1986). Analysis of multifingered hands. International Journal of Robotics Research, 4(4): 3-17.

Kim, D. , Chung, W. and Youm, Y. (1997). Geometrical approach for the workspace of 6-dof parallel manipulators. In Proceedings of IEEE International Conference on Robotics and Automation, Albuquerque, NM , USA, May 11-25, 1997, pp. 2986-2991.

10.

Kohli, D. and Spanos, J. (1985). Workspace analysis of mechanical manipulators using polynomial discriminants. ASME Journal of Mechanisms, Transmissions, and Automation in Design, 107: 209-215.

11.

Kuffner, J. et al. (2002). Self-collision detection and prevention for humanoid robots. In Proceedings of IEEE International Conference on Robotics and Automation, Washington, D.C. , USA, May 11-15, 2002, pp. 2265-2270.

12.

Kumar, V. (1992). Characterization of workspaces of parallel manipulators . ASME Journal of Mechanical Design, 114(3): 368-375.

13.

Lai, Z. and Meng, C. (1988). The dexterous workspace of simple manipulators . IEEE Transactions on Robotics and Automation, 4(1): 99-103.

14.

Merlet, J. , Gosselin, C. and Nouly, N. (1998). Workspaces of planar parallel manipulators. Mechanism and Machine Theory, 33(1): 7-20.

15.

Monsarrat, B. and Gosselin, C. (2003). Workspace analysis and optimal design of a 3-leg 6-dof parallel platform mechanism. IEEE Transactions on Robotics and Automation, 19(6): 954-966.

16.

Neo, E.S. et al. (2002). Whole body teleoperation of a humanoid robot - searching for stable and reachable space for hand. In Proceedings of 20th National Conference of Robot Society of Japan (in Japanese). Osaka, Japan, Oct. 12-14, 2002.

17.

Pinter, J. (1996). Global Optimization in Action. Kluwer Academic Publishers. Dordrecht; Boston: Kluwer Academic Publishers.

18.

Rastegar, J. and Perel, D. (1988). Generation of manipulator workspace boundary geometry using the monte carlo method and interactive computer graphics. In ASME Trends and Developments in Mechanisms, Machines, and Robotics, presented at the 1988 ASME Design Technology Conference, 20th Biennial Mechanisms Conference, Kissimmee, Florida, September 25-28, 1988, Vol. 3, pp. 299-305.

19.

Vafa, Z. and Dubowsky, S. (1990). The kinematics and dynamics of space manipulators: The virtual manipulator approach. International Journal of Robotics Research, 9(4): 3-21.

20.

Wang, Y. and Chirikjian, G. (2004). Workspace generation of hyper-redundant manipulators as a diffusion process on se(n). IEEE Transactions on Robotics and Automation, 20(3): 399-408.

21.

Yang, J. , Abdel-Malek, K. and Nebel, K. (2005). Reach envelope of a 9-degree-of-freedom model of the upper extremity. International Journal of Robotics and Automation, 20(4): 240-259.

22.

Yang, G. et al. (2006). Workspace performance optimization of fully restrained cable-driven parallel manipulators. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China, Oct. 9-13, 2006, pp. 85-90.

23.

Zhang, H. (1993). Efficient evaluation of the feasibility of robot displacement trajectories. IEEE Transactions on Systems, Man, and Cybernetics, 23(1): 324-330.