Академический Документы
Профессиональный Документы
Культура Документы
I. INTRODUCTION
Many researchers have tackled the issue of reconstructing
3D shape models of unknown objects. If humanoid robots
can construct 3D geometric models of unknown objects
by themselves, they can quite easily manage household
objects. When robots construct 3D shape models in the real
world, occlusion is a big problem. To solve the problem
of occlusion, we propose the system of construction of 3D
shape models by means of object observation by humanoid
robots with re-grasping.
With re-grasping, the problem of occlusion by hands and
the kinematics limitation can be solved more easily. The
problem of the selection of the next grasp positions can be
represented by a graph search problem. This graph nodes are
grasp position candidates and two nodes are connected when
the motion execution of re-grasping is possible. We call this
graph a dual-arm observation graph.
However, when shapes of objects are unknown, it is
difficult to find an optimal sequence of grasp positions
in which the number of re-grasping is minimum. So we
propose a heuristic method just using information of grasp
positions. This method can apply to a case when shape
information is updated on-line. To evaluate this method, we
M.Inaba, K.Okada, Y.Kakiuchi, S.Nozawa, R.Ueda and A.Tsuda are with
Mechano-Informatics The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku,
Tokyo 113-8656, Japan tsuda@jsk.t.u-tokyo.ac.jp
1799
Fig. 1. Dual-arm observation concept. Robots acquire whole shape information with iterating observation and re-grasping. Selection of the next grasp
position is executed with the dual-arm observation graph which is updated on-line with 3D shape information.
observe from each view point. When the solution exists, the
robot takes the posture and gets objects shape information.
B. Check Finish Observation
Using the observed 3D point cloud, robots check that the
observation of objects is finished. We mention the detail of
the functions for check finish observation later.
A. Observe Object
1800
grasp position
which arm, left or right arm is used
A node connects to the others in the case mentioned below.
the two grasps have different arms
re-grasping is possible
a solution of inverse kinematics enabled the relative
transformation between dual-arm exists
no collision is detected when a humanoid robot take
the re-grasping posture
1801
Fig. 6. Breadth first search for computation the minimum number of regrasping. The number can be computed when the shape information is given.
Black lines are the next grasp candidates, and red lines are the selected paths.
TABLE I
T HE NUMBER OF RE - GRASPING AND THE ACQUIRED 3D
breadth
method
heuristic
breadth
SHAPE RATIO
method
heuristic
1.0
2.5
96.3%
1.11
2.2
100.0%
1.0
2.0
100.0%
1.71
2.0
99.1%
1.0
2.0
100.0%
1.28
2.0
100.0%
1.26
2.8
100.0%
1.4
2.4
98.3%
1.09
2.6
94.8%
1802
robots should detect the failure of grasp, and reduce the risk
to drop objects.
1) Send a command to joint angles making the robot
fingers and thumb contact when there is no obstacle
between them. From the difference of the command
and the measurement value of potentiometer, robots
detect grasp failure.
2) If the difference is big, robots judge the re-grasping
Qnn(Pi ) = N earestN eighbor(Pi )
(2)
success, and shift to observation.
3)
Or,
robots give up grasping the grasp position, seeval = (dist(Pi , Qnn(Pi ) ))
(3)
lect
another grasp position, and attempt another re(i [0, n = size(P ) | dist(Pi , Qnn(Pi ) ) < threshold])
grasping.
For example, we intend to do the registration of two point
Fig.7 shows the example of detection of grasp failure.
clouds, P and Q. The positions of these point clouds are
initialized with measurement information of joint angles so
VII. EXPERIMENT OF CONSTRUCTING SHAPE
that the points are aligned correctly if there is no error.
MODEL WITH DUAL-ARM RE-GRASPING
Pi (= (xi yi zi ri gi bi )) and Qj (= (xj yj zj rj gj bj )) are
In this section, we show the result of experiments of
points in these point cloud. These points have information
constructing 3D shape models with dual-arm re-grasping,
of 3D (XYZ) position and 3D (RGB) color. For all Pi (i
using the system and heuristic method we mentioned above.
[0, n]), search the point Qnn(Pi ) which weighted 6D distance
We use HRP2JSKNT, a humanoid robot HRP-2 that we
(calculated from (1), is a coefficient of RGB values) is
extended [14] [15]. HRP2JSKNT has three 6DOF fingers
the smallest in Q (2). The evaluation function is the sum
and a color range sensor set which is composed of a range
of these distances that are smaller than threshold (4). We
sensor and stereo camera[12]. Fig.8 shows this equipment.
set a point cloud observed from one view point to P , and
We set these preconditions.
the other observed point clouds to Q, compute minimum
Humanoid robot can grasp any position of objects.
transformation, set P for all point clouds and iterate until
Objects have no joints and are adequately rigid.
convergence. Using this evaluation function and downhill
When robots look at a center of bounding box of an
simplex method [13], compute the transformation in which
object, the edges of objects are not out of field of view.
the evaluation value is minimum. This transformation is also
We solve inverse kinematics such that the distance
used to update the position of observing an object because
between color range sensor and objects is larger than
there is a risk that objects slightly move in robot hand.
500[mm]. The minimum angle of view of color range
B. Grasp Fail Detection
sensor is 34.6[deg], so we use objects in which the
Because computation of grasp position is not perfect,
length of diagonal line of bounding box is smaller than
robots may fail to grasp and drop down objects. Therefore,
300[mm] < 311[mm] < 500[mm]tan(34.6[deg])2.
1803
Fig. 9.
1804