This Article Full Text (PDF) A correction has been published References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Yisheng Guan Articles by Xianmin Zhang Search for Related Content Social Bookmarking                         What's this?

Numerical Methods for Reachable Space Generation of Humanoid Robots

JRL, Intelligent Systems Research Institute National Institute of Advanced Industrial Science and Technology (AIST) AIST Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki 305-8568, Japan, ysguan{at}scut.edu.cn

Kazuhito Yokoi

JRL, Intelligent Systems Research Institute National Institute of Advanced Industrial Science and Technology (AIST) AIST Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki 305-8568, Japan, hazuhito.yokoi{at}dist.go.jp

Xianmin Zhang

School of Mechanical Engineering South China University of Technology Wushan, Guangzhou, Guangdong 510640, China zhangxm{at}scut.edu.cn

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.

Key Words: humanoid robot • humanoid manipulation • reachable boundary • workspace • Monte Carlo method

The International Journal of Robotics Research, Vol. 27, No. 8, 935-950 (2008)
DOI: 10.1177/0278364908095142


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?