Reachable Space Generation of A Humanoid Robot Using The Monte Carlo Method

In view of the importance of workspace to robotic motion planning and control, we study the reachable space of a humanoid robot in standing postures. Since it would be very difficult or impractical to use conventional analytical method to analyze and obtain the workspace of a humanoid robot, we present a numerical approach in this paper using the Monte Carlo method. As a random sampling numerical method, the Monte Carlo method is relatively simple and flexible to apply, and hence is suitable for the workspace generation of a humanoid robot. After formulating the basic constraints that a humanoid robot must satisfy in a manipulation task to enable the Monte Carlo method in generation of the reachable space, we present the algorithm and a method to build a database for utilization of the numerical results in application. We illustrate this method by an example conducted on the humanoid platform HRP-2. The results show that this method is feasible and practical for the generation and visualization of workspace of a humanoid robot

[1]  Hong Zhang.  Efficient evaluation of the feasibility of robot displacement trajectories , 1993, IEEE Trans. Syst. Man Cybern..

[2]  Wan Kyun Chung,et al.  Geometrical approach for the workspace of 6-DOF parallel manipulators , 1997, Proceedings of International Conference on Robotics and Automation.

[3]  Hyeong-Seok Ko,et al.  Motion Balance Filtering , 2000, Comput. Graph. Forum.

[4]  Bernard Roth,et al.  Analysis of Multifingered Hands , 1986 .

[5]  Yisheng Guan,et al.  Workspace of 2D multifingered manipulation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Masayuki Inaba,et al.  Self-collision detection and prevention for humanoid robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[7]  Karim Abdel-Malek,et al.  Reach Envelope of a 9-Degree-of Freedom Model of the Upper Extremity , 2005, Int. J. Robotics Autom..

[8]  Kenji KANEKO,et al.  Humanoid robot HRP-3 , 2004, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Katsu Yamane,et al.  Natural Motion Animation through Constraining and Deconstraining at Will , 2003, IEEE Trans. Vis. Comput. Graph..

[10]  Jahangir Rastegar,et al.  Generation of manipulator workspace boundary geometry using the Monte Carlo method and interactive computer graphics , 1990 .

[12]  Gregory S. Chirikjian,et al.  Workspace generation of hyper-redundant manipulators as a diffusion process on SE(N) , 2004, IEEE Transactions on Robotics and Automation.

[13]  J. Spanos,et al.  Workspace Analysis of Mechanical Manipulators Using Polynomial Discriminants , 1985 .

[14]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[15]  C. Zheng,et al.  ; 0 ; , 1951 .

[16]  K. C. Gupta,et al.  On the Nature of Robot Workspace , 1986 .

[17]  Kazuhito Yokoi,et al.  Reachable boundary of a humanoid robot with two feet fixed on the ground , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  Petros Faloutsos,et al.  Autonomous reactive control for simulated humanoids , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[19]  Chia-Hsiang Menq,et al.  The dexterous workspace of simple manipulators , 1988, IEEE J. Robotics Autom..

[20]  Yisheng Guan,et al.  Kinematic feasibility analysis of 3-D multifingered grasps , 2003, IEEE Trans. Robotics Autom..