Learning to Place New Objects

Learning to Place New Objects

Yun Jiang, Changxi Zheng, Marcus Lim and Ashutosh Saxena
Computer Science Department, Cornell University.
{yunjiang,cxzheng}@cs.cornell.edu, mkl65@cornell.edu, asaxena@cs.cornell.edu
Abstract

The ability to place objects in an environment is an important skill for a personal robot. An object should not only be placed stably, but should also be placed in its preferred location/orientation. For instance, it is preferred that a plate be inserted vertically into the slot of a dish-rack as compared to being placed horizontally in it. Unstructured environments such as homes have a large variety of object types as well as of placing areas. Therefore our algorithms should be able to handle placing new object types and new placing areas. These reasons make placing a challenging manipulation task.

In this work, we propose using supervised learning approach for finding good placements given the point clouds of the object and the placing area. It learns to combine the features that capture support, stability and preferred placements using a shared sparsity structure in the parameters. Even when neither the object nor the placing area is seen previously in the training set, our algorithm predicts good placements. In extensive experiments, our method enables the robot to stably place several new objects in several new placing areas with a 98% success-rate, and it placed the objects in their preferred placements in 92% of the cases.

I Introduction

In several manipulation tasks of interest, such as arranging a disorganized kitchen, loading a dishwasher or laying a dinner table, a robot needs to pick up and place objects. While grasping has attracted great attention in previous works, placing remains under-explored. To place objects successfully, a robot needs to figure out where and in what orientation to place them—even in cases when the objects and the placing areas may have not been seen before.

Given a designated placing area (e.g., a dish-rack), this work focuses on finding good placements (which includes the location and the orientation) for an object. An object can be placed stably in several different ways—for example, a plate could be placed horizontally on a table or placed vertically in the slots of a dish-rack, or even be side-supported when other objects are present (see Fig. 1). A martini glass should be placed upright on a table but upside down on a stemware holder. In addition to stability, some objects also have ‘preferred’ placing configuration that can be learned from prior experience. For example, long thin objects (e.g., pens, pencils, spoons) are placed horizontally on a table, but vertically in a pen- or cutlery-holder. Plates and other ‘flat’ objects are placed horizontally on a table, but plates are vertically inserted into the ‘slots’ of a dish-rack. Thus there are certain common features depending on the shape of objects and placing areas that indicate their preferred placements. These reasons make the space of potential placing configurations of common objects in indoor environments very large. The situation is further exacerbated when the robot has not seen the object or the placing area before.

In this work, we compute a number of features that indicate stability and supports, and rely on supervised learning techniques to learn a functional mapping from these features to good placements. We learn the parameters of our model by maximizing the margin between the positive and the negative class (similar to SVMs [1]). However we note that while some features remain consistent across different objects and placing areas, there are also features that are specific to particular objects and placing areas. We therefore impose a shared sparsity structure in the parameters while learning.

Fig. 1: How to place an object depends on the shape of the object and the placing environment. For example, a plate could be placed vertically in the dish rack (left), or placed slanted against a support (right). Furthermore, objects can also have a ‘preferred’ placing configuration. E.g., in the dish rack above, the preferred placement of a plate is vertically into the rack’s slot and not horizontally in the rack.
Fig. 2: Examples of a few objects (plate, martini glass, bowl) and placing areas (rack-1, rack-3, stemware holder). For the full list, see Table III.

For training our model, we obtain ground-truth labeled data using rigid-body simulation. During robotic experiments, we first use a pre-constructed database of 3D models of objects to recover the point cloud, and then evaluate the potential placements using the learned model for obtaining a ranking. We next validate the top few placements in a rigid-body simulator (which is computationally expensive), and perform the placements using our robotic arm.

We test our algorithm extensively in the tasks of placing several objects in different placing environments. (See Fig. 2 for some examples.) The scenarios range from simple placing of objects on flat surfaces to narrowly inserting plates into dish-rack slots to hanging martini glasses upside down on a holding bar. We perform our experiments with a robotic arm that has no tactile feedback (which makes good predictions of placements important). Given an object’s grasping point and the placing area, our method enables our robot to stably place previously unseen objects in new placing areas with 98% success-rate. Furthermore, the objects were placed in their preferred configurations in 98% of the cases when the object and placing areas were seen before, and in 92% of the cases when the objects and the placing areas were new.

The contributions of this work are as follows:

  • While some prior work studies finding ‘flat’ surfaces [2], we believe that this is the first work that considers placing new objects in complex placing areas.

  • Our learning algorithm captures features that indicate stability of the placement as well as the ‘preferred’ placing configuration for an object.


Ii Related Work

There is little previous work in placing objects, and it is restricted to placing objects upright on ‘flat’ surfaces. Edsinger and Kemp [3] considered placing objects on a flat shelf. The robot first detected the edge of the shelf, and then explored the area with its arm to confirm the location of the shelf. It used passive compliance and force control to gently and stably place the object on the shelf. This work indicates that even for flat surfaces, unless the robot knows the placing strategy very precisely, it takes good tactile sensing and adjustment to implement placing without knocking the object down. Schuster et al. [2] recently developed a learning algorithm to detect clutter-free ‘flat’ areas where an object can be placed. While these works assumes that the given object is already in its upright orientation, some other related works consider how to find the upright or the current orientation of the objects, e.g. Fu et al. [4] proposed several geometric features to learn the upright orientation from an object’s 3D model and Saxena et al. [5] predicted the orientation of an object given its image. Our work is different and complementary to these studies: we generalize placing environment from flat surfaces to more complex ones, and desired configurations are extended from upright to all other possible orientations that can make the best use of the placing area.

Planning and rule-based approaches have been used in the past to move objects around. For example, Lozano-Perez et al. [6] considered picking up and placing objects by decoupling the planning problem into parts, and tested on grasping objects and placing them on a table. Sugie et al. [7] used rule-based planning in order to push objects on a table surface. However, these approaches assume known full 3D model of the objects, consider only flat surfaces, and do not model preferred placements.

In a related manipulation task, grasping, learning algorithms have been shown to be promising. Saxena et al. [8, 9, 10] used supervised learning with images and partial point clouds as inputs to infer good grasps. Later, Le et al. [11] and Jiang et al. [12] proposed new learning algorithms for grasping. Rao et al. [13] used point cloud to facilitate segmentation as well as learning grasps. Li et al. [14] combined object detection and grasping for higher accuracy in grasping point detection. In some grasping works that assume known full 3D models (such as GraspIt [15]), different 3D locations/orientations of the hand are evaluated for their grasp scores. Berenson et al. [16] consider grasping planning in complex scenes. Goldfeder [17] recently discussed a data-driven grasping approach. In this paper, we consider learning placements of objects in cluttered placing areas—which is a different problem because our learning algorithm has to consider the object as well as the environment to evaluate good placements. To the best of our knowledge, we have not seen any work about learning to place in complex situations.

Fig. 3: Some snapshots from our rigid-body simulator showing different objects placed in different placing areas. (Placing areas from left: rack-1, rack-2, rack-3, flat surface, pen holder, stemware holder, hook, hook and pen holder. Objects from left: mug, martini glass, plate, bowl, spoon, martini glass, candy cane, disc and tuning fork.)

Iii System Overview

As outlined in Fig. 4, the core part of our system is the placement classifier with supervised learning (yellow box in Fig. 4), which we will describe in details in section IV-B. In this section, we briefly describe the other parts.

Iii-a Perception

We use a stereo camera to perceive objects and placing areas, however, it can capture the point cloud only partially due to the shiny/textureless surfaces or occlusions. To recover the entire geometry, a database of parameterized objects with a variety of shapes is created beforehand. A scanned partial point-cloud is registered against the objects in the database using the Iterative Closest Point (ICP) algorithm [18, 19]. The best matching object from the database is used to represent the completed geometry of the scanned object. While this 3D recovery scheme is not compulsory, with our particular stereo camera we have found that it significantly improves the performance. In this work, our goal is to study placement, therefore we simplify perception by assuming a good initial guess of the object’s initial location.

Iii-B Simulation

In our pipeline, rigid-body simulation is used for two purposes: (a) to generate training data for our supervised learning algorithm, and (b) to verify the predicted placements suggested by the classifier (See Fig. 3 for some simulated placing tasks).

A placement defines the location and orientation of the object in the environment. Its motion is computed by the rigid-body simulation at discrete time steps. At each time step, we compute the kinetic energy change of the object . The simulation runs until the kinetic energy is almost constant (), in which a stable state of the object can be assumed. Let and denote the stable state. We label the given placement as a valid one if the final state is close enough to the initial state, i.e. .

This simulation is computationally expensive. Thanks to our classifier, we only need to perform the rigid-body simulation on a few suggested placements, thus making it a much more efficient process as compared to checking all random placements.

Since the simulation itself has no knowledge of placing preferences, when creating the ground-truth training data, we manually labeled all the stable (as verified by the simulation) but un-preferred placements as negative examples.

Fig. 4: System Overview: The core part is the placement classifier (yellow box) which is trained using supervised learning to identify a few candidates of placement configurations based on the perceived geometries of environments and objects. Those candidates are validated by a rigid body simulation to determine the best feasible placement which is then fed to the robot controller.

Iii-C Realization

To realize a placement decision, our robotic arm grasps the object, moves it to the placing location with desired orientation, and releases it. Our main goal in this paper is to learn how to place objects well, therefore in our experiments the kinematically feasible grasping points are pre-calculated. The location and geometry of the object and the environment is computed from real point cloud, using the registration algorithm in section III-A. The robot then uses inverse kinematics to figure out the arm configuration and plans a path to take the object to the predicted placing configuration (including location and orientation), and then releases it for placing.

(a) supporting contacts
(b) caging (side view)
(c) caging (top view)
(d) signatures of geometry
Fig. 5: Illustration of Features in 2D.

Iv Learning Approach

Iv-a Features

In this section, we describe the features used in our learning algorithm. Given the point cloud of both object and placing area, we first randomly sample some points in the bounding box of the environment as the placement candidates. For each candidate, the features are computed to reflect the possibilities to place the object there. In particular, we design the features to capture the following two properties:

  • Supports and Stability. The object should be able to stay still after placing, and even better to be able to stand small perturbations.

  • Preferred placements. Placements should also follow common practice. For example, the plates should be inserted into a dish-rack vertically and glasses should be placed upside down on a stemware holder.

In the following description, we use to denote the set of object points, is the 3D coordinate of a point on the object, and denotes the coordinate of a point in the placing area point cloud.

Supporting Contacts: We propose the features to reflect the support of the object from the placing environment. In particular, given an object represented by points and a possible placement, we first compute the vertical distance, , =, between each object point and placing area (Fig. (a)a), then the minimum distances are quantified into three features: 1) minimum distance , 2) maximum distance , and 3) the variance , where .

Caging: When the object is placed stably, not only is it supported by vertical contacts but also it may lean against other local part of the environment and be “caged” by the gravity and the surrounding environment. Caging also ensures robustness to perturbations. For instance, consider a pen placed upright in a holder. While it has only a few vertical supporting contacts and may move because of a perturbation, it will still remain in the holder because of caging. To capture local caging shape, we divide the space around the object into zones. The whole divided space is the axis-aligned bounding box of the object scaled by , and the center zone is times of the bounding box (Fig. (b)b and (c)c). The point cloud of the placing area is partitioned into these zones labelled by , where indexes the vertical direction , and and index the other two orthogonal directions, and , on horizontal plane.

From the top view, there are 9 regions (Fig. (b)b), each of which covers three zones in the vertical direction. For each region, the height of the highest point in vertical direction is computed. This leads to 9 features. In addition, we use the horizontal distance between environment and object to capture the possible side support. In particular, for each , we compute

(1)

and produce 12 additional features.

Signatures of Geometry: A placement strategy in general depends on the geometric shapes of both the object and the environment. To abstract the geometries, we propose the signatures of point-cloud objects and environments and use them as features in our learning algorithm.

To compute the signatures of the object, we first compute the spherical coordinates of all points with the origin at the placing point (See Fig. (d)d). Let denote the spherical coordinate of point . We then partition these points by their inclination and azimuth angles. Given a spherical region , a point is in when it satisfies and . This partition leads to 32 regions. We count the number of points in each region as a feature, creating 32 more features in total.

For the signatures of the environment, we conduct similar process, but consider only the local points of the environment around the placing point . Let

Only the environment points whose distance to is less than is partitioned into the aforementioned 32 regions. This produces 32 more features.

To capture the matching between environment and object geometries, we first compute two values for each of the 32 regions :

(2)

and compute as a feature. Note that if there is no object or environment point in some region, we simply set a fixed number ( in practice) for the corresponding feature.

In total, we generate features: features for supporting contacts, features for caging, and of them for the signatures of geometry. They are concatenated into a vector , and used in the learning algorithm described in the following sections.

Iv-B Learning Algorithm

We frame the manipulation task of placing as a supervised learning problem. Given the features computed from the point-clouds of the object and the environment, the goal of the learning algorithm is to find a good placing hypothesis.

If we look at the objects and their placements in the environment, we notice that there is an intrinsic difference between different placing settings. For example, it seems unrealistic to assume placing dishes into a rack and hanging martini glasses upside down share exactly the same hypothesis, although they might agree on a subset of attributes. I.e., while some attributes may be shared across different objects and placing settings, there are some attributes that are specific to the particular setting. In such a scenario, it is not sufficient to have either one single model or several completely independent models for each placing setting. The latter also tends to suffer from over-fitting easily. Therefore, in this work we propose to use shared sparsity structure in our learning model.

Say, we have objects and placing areas, thus making a total of placing settings. We call each of these settings a ‘task’. Each task can have its own model but intuitively they should share parameters underneath. To quantify this constraint, we use the idea from a recent work of Jalali et al. [20] that proposes to use a shared sparsity structure for multiple linear regression. We extend their model to classic soft-margin SVM [1]. (For specific details on experimental details and results, see Section V-B and Section V-D.)

In detail, for tasks, let and denote training data and its corresponding label, where is the size of the feature set and is the number of data points in task . If we treat tasks independently, we would get the following goal function based on classic SVM,

(3)
subject to (4)
(5)

where is the learned model for th task. is the trade off between the margin and training error, and is the slack variable.

Now, we modify the objective function above. We model each as composed of two parts : the term represents the self-owned features and represents the shared features. All ’s should only have a few non-zero values so that it can reflect individual difference to some extent but would not become dominant in the final model. As for , they need not have identical value, but should share similar sparsity structure across tasks. I.e., for each feature, they should be either all very active or non-active mostly. Let and . Our new goal function is now:

(6)
(7)
subject to (8)
(9)

This function contains two penalty terms for and each, with hand-tuned coefficients and . Because is defined as the sum of absolute values of elements in each , it can effectively control the magnitude of without interfering with the internal structure of . For sharing, encourages all to simultaneously assign large weight (can be either positive or negative) to the same set of features. This is because no additional penalty is added for increasing if it is not already the maximum one. This modification indeed results in a superior performance with new objects in new placing areas.

We transform this optimization problem into a standard quadratic programming (QP) problem by introducing auxiliary variables to substitute for the absolute and the maximum value terms. Unlike Equation 5 which decomposes into sub-problems, the optimization problem in Equation 9 becomes larger, and hence takes a lot of computational time to learn the parameters. However, inference is still fast since predicting the score is simply the dot product of the features with the learned parameters. During the test, if the task is in the training set, then its corresponding model is used to compute the scores. Otherwise we use a voting system, in which we average of the scores from all the models in the training data to predict score for the new situation (see Section V-B for different training settings).

V Experiments

V-a Robot Hardware and Setup

We use a Adept Viper s850 arm with six degrees of freedom, equipped with a parallel plate gripper that can open to up to a maximum width of 5cm. The arm has a reach of 105cm, together with our gripper. The arm plus gripper has a repeatability of about 1mm in XYZ positioning, but there is no force or tactile feedback in our arm. We use a Bumblebee111http://www.ptgrey.com/products/stereo.asp camera to obtain the point clouds.

V-B Learning Scenarios

In real-world placing, the robot may or may not have seen the placing locations (and the objects) before. Therefore, we train our algorithm for four different scenarios:

  1. Same Environment Same Object (SESO),

  2. Same Environment New Object (SENO),

  3. New Environment Same Object (NESO),

  4. New Environment New Object (NENO).

If the environment is ‘same’, then only this environment is included in the training data, otherwise all other environments are included except the one for test. This is done similarly for the objects. Through these four scenarios, we would be able to observe the algorithm’s performance thoroughly.

We also compare our algorithm with the following three heuristic methods:

  1. Chance. This method randomly samples a “collision-free” location (from the bounding box of the environment) and an orientation for placing.

  2. Flat surface upright rule. Several methods exist for finding ‘flat’ surfaces [2], and we consider a placing method based on finding flat surfaces. In this method, objects would be placed with pre-defined upright orientation on the surface when flat surfaces exist in a placing area such as a table or a pen holder. When no flat surface can be found, such as for racks or stemware holder, this method would pick placements randomly.

  3. Finding lowest placing point. For many placing areas, such as dish-racks or containers, a lower placing point (see Section IV-A) often gives more stability. Therefore, this heuristic rule chooses the placing point with the lowest height.

V-C Evaluation Metrics

We evaluate our algorithm’s performance on the following metrics:

  • : Rank of the first valid placement. ( in the best case)

  • Precision@n: In top candidates, the fraction of valid placements. Specifically, we choose in our evaluations. (.)

  • : Success-rate (in %) of robotic placement in placing the object stably, i.e., the object does not move much after placing.

  • : Success-rate (in %) of robotic placements while counting even stable placements as incorrect if they are not the ‘preferred’ ones.

Except , the other three metrics represent precision and thus higher values indicate higher performance.

chance contact caging signature all
29.4 13.3 5.0 2.6 1.0
Pre@5 0.10 0.64 0.69 0.82 0.96
TABLE I: Average performance of the algorithm when used with different types of features. Tested on SESO scenario with independent SVMs.
chance joint independent shared
29.4 9.4 5.3 1.9
Pre@5 0.10 0.54 0.61 0.66
TABLE II: Average performance for different training methods: joint SVM, independent SVM with voting and shared sparsity SVM with voting for NENO scenario.
Listed environment-wise, averaged over the objects.
heuristic placement independent SVM with voting shared sparsity
chance flat surface lowest pt SESO SENO NESO NENO NENO
environment objects Pre@5 Pre@5 Pre@5 Pre@5 Pre@5 Pre@5 Pre@5 Pre@5
rack-1 plate,mug,martini,bowl 3.8 0.15 1.8 0.50 1.3 0.75 1.0 0.85 1.0 0.90 1.3 0.85 2.3 0.75 1.3 0.70
rack-2 plate,mug,martini,bowl 5.0 0.25 18.3 0.05 22.0 0.10 1.0 0.90 1.5 0.75 2.5 0.55 4.8 0.60 1.5 0.55
rack-3 plate,mug,martini,bowl 4.8 0.15 4.8 0.20 22.0 0.15 1.0 1.00 3.8 0.40 5.8 0.35 6.3 0.50 3.8 0.40
flat plate,mug,martini,bowl, candy cane, disc, spoon, tuning fork 6.6 0.08 1.0 0.98 4.3 0.23 1.0 1.00 1.1 0.98 2.8 0.85 1.1 0.98 1.4 0.88
pen holder candy cane, disc, spoon, tuning fork 128.0 0.00 61.3 0.05 60.3 0.60 1.0 1.00 1.8 0.75 3.8 0.40 3.8 0.30 1.3 0.80
hook candy cane, disc 78.0 0.00 42.0 0.00 136.5 0.00 1.0 1.00 2.5 0.40 5.0 0.10 8.5 0.05 2.5 0.60
stemware holder martini 18.0 0.00 65.0 0.00 157.0 0.00 1.0 1.00 - - 45.0 0.00 50.0 0.00 4.0 0.20
Average 29.4 0.10 18.6 0.41 32.8 0.30 1.0 0.96 1.8 0.76 4.8 0.58 5.3 0.61 1.9 0.66
Listed object-wise, averaged over the environments.
object environments Pre@5 Pre@5 Pre@5 Pre@5 Pre@5 Pre@5 Pre@5 Pre@5
plate rack-1, rack-2, rack-3, flat 4.0 0.20 4.3 0.45 27.5 0.25 1.0 0.95 2.3 0.60 4.8 0.55 5.0 0.55 3.0 0.55
mug rack-1, rack-2, rack-3, flat 5.3 0.10 11.8 0.50 3.8 0.35 1.0 0.95 2.0 0.75 3.8 0.50 1.0 0.90 1.8 0.55
martini rack-1, rack-2, rack-3, flat, stemware holder 6.8 0.12 16.0 0.32 39.0 0.32 1.0 1.00 1.0 1.00 12.4 0.56 10.8 0.76 2.0 0.56
bowl rack-1, rack-2, rack-3, flat 6.5 0.15 6.0 0.40 7.0 0.30 1.0 0.85 2.0 0.70 1.0 0.75 7.3 0.45 1.8 0.70
candy cane flat, pen holder, hook 102.7 0.00 44.0 0.33 51.7 0.33 1.0 1.00 1.7 0.73 3.7 0.40 3.3 0.43 1.7 0.73
disc flat, pen holder, hook 32.7 0.00 20.0 0.40 122.7 0.00 1.0 1.00 2.0 0.67 2.3 0.67 5.7 0.40 1.3 0.87
spoon flat, pen holder 101.0 0.20 35.0 0.50 2.5 0.50 1.0 1.00 1.5 0.90 4.5 0.40 3.5 0.50 1.5 0.90
tuning fork flat, pen holder 44.0 0.00 35.5 0.40 5.0 0.50 1.0 1.00 1.5 0.80 1.5 0.80 1.5 0.80 1.5 0.80
Average 29.4 0.10 18.6 0.41 32.8 0.30 1.0 0.96 1.8 0.76 4.8 0.58 5.3 0.61 1.9 0.66
TABLE III: Learning experiment statistics: The performance of different learning algorithms in different scenarios is shown. The first three double columns are the results for baselines, where no training data is used. Columns under ‘independent SVM’ are trained using separate classic SVM on each task, under four learning scenarios. The last double column is trained via shared sparsity SVM only for NENO. For the particular case of the martini glass and stemware holder, marked by ‘-’, statistics for SENO are not available because no other objects can be well placed in this environment.

V-D Learning Experiments

For evaluating our learning algorithm, we considered 7 environments and 8 objects (shown in Fig. 3). In detail, we generated one dataset each for training and test for each setting (i.e., an object-environment pair). In each dataset, 100 distinct 3D locations are paired with 18 different orientations which gives 1800 different placements. After eliminating placements that have collisions, we have 37655 placements in total.

Table I shows the average performance when we use different types of features: supporting contacts, caging and geometric signatures. While all the three types of features outperform chance, combining them together gives the highest and Pre@5. Next, Table II shows the comparison of three variations of SVM learning algorithms: 1) joint SVM where one single model is learned from all the placing settings in the training dataset; 2) independent SVM that treats each setting as a learning task and learns separate model for every setting; 3) shared sparsity SVM that also learns one model per setting but with parameter sharing. Both independent and shared sparsity SVM use voting to rank placements for the test case. Table II shows that in the hardest learning scenario, NENO, the shared sparsity SVM performs best. The result also indicates that independent SVM with voting is better than joint SVM. This could be due to the large variety in the placing situations in the training set. Thus imposing one model for all tasks decreases the performance.

Table III shows the performance of the different algorithms described in Section V-B on various placing tasks. For each row in Table III, the numbers are averaged across the objects for each environment (when listed environment-wise) and are averaged across the environments for each object (when listed object-wise).

There is a large variety in the objects as well as in the environments, leading to a large number of possible placements. Thus one can hardly find a heuristic that would find valid placements in all the cases. Not surprisingly, the chance method performs poorly (Prec@5=0) because there are very few preferred placements in the large sampling space of possible placements. The two heuristic methods perform well in some obvious cases, e.g., flat-surface-upright method works well for flat surfaces, and lowest-point method works reasonably in ‘cage-like’ environments such as a pen holder. However, their performance varies significantly in non-trivial cases. They perform poorly in many cases including the stemware holder and the hook.

We get close to perfect results for SESO case—i.e., the learning algorithm can very reliably predict object placements if a known object was being placed in a previously seen location. The performance is still very high for SENO (i.e., even if the robot has not seen the object before), where the first correct prediction is ranked 1.8 on average. This means we only need to perform simulation twice. However, for NESO the performance starts to deteriorate—the average number of simulations needed is 4.8 because of poor performance in placing the martini glass on the flat surface and the stemware holder.

The last learning scenario, NENO is extremely challenging—here, for each object/placing area pair, the algorithm is trained without either the object or the placing area. With the same algorithm, independent SVM with voting, increases to 5.3. However, shared sparsity SVM (the last column in the table) helps to reduce the average to 1.9. It is worth noting that in cases where the placing strategy is very different from the ones trained on, our algorithm does not perform well, e.g., is 4.0 for the martini glass and stemware holder. This issue can be potentially addressed by expanding the training dataset.

SESO NENO
environment object
(%) (%) (%) (%)
rack-1 plate 1.0 100 100 5.8 100 60
martini 1.0 100 100 1.0 100 100
bowl 1.0 100 100 9.4 100 80
rack-3 plate 1.0 100 100 1.0 100 100
martini 1.0 100 100 1.0 100 100
bowl 1.0 80 80 1.0 100 100
flat plate 1.0 100 100 2.0 100 100
martini 1.0 100 100 1.0 100 100
bowl 1.0 100 100 1.8 100 100
stemware martini 1.0 100 100 1.0 80 80
holder
Average 1.0 98 98 2.5 98 92
TABLE IV: Robotic performance test results, trained using shared sparsity SVM under different learning scenarios: SESO and NENO. Five experiments each were performed for each object-placing area pair. stands for and stands for .
(a)
(b)
Fig. 6: Some screenshots of our robot placing different objects in several placing areas. In the examples above, the robot placed the objects in stable as well as preferred orientation, except for the top right image where a bowl is placed stably in upright orientation on rack-1. However, a more preferred orientation is upside down.

Note that for placing the objects in a designated placing area, our method relies on learning algorithms trained from data instead of relying on hard-coded rules. The assumption about the pre-defined object-specific grasping locations can be eliminated by other grasping algorithms, e.g., [12]. We believe that this would enable our approach to extend to different and new placing scenarios.

V-E Robotic Experiments

We conducted experiments on our robotic arm with the system as described in Section III. For training, we used the same dataset as for the learning experiments in previous section. We performed a total of trials.

Table IV shows results for the objects being placed by the robotic arm in four placing scenarios: flat surface, rack-1, rack-3 and stemware holder. We see that our SESO case obtains a 98% success rate in placing the objects, which is quite significant and shows the performance of our overall system. It failed only in one experiment, when the bowl slid from the bump of the rack because of a small displacement.

In our NENO case, we obtain 98% performance if we consider only stable placing, but 92% performance if we disqualify those stable placements that are not the preferred ones. The plate is such an object for which these two success-rates are quite different—since the learning algorithm has never seen the plate before (and in fact the placing area either), it often predicts a slanted or horizontal placement, which even though stable is not the preferred way to place a plate in a dish-rack. One failure case was caused by an error that occurred during grasping—the martini glass slipped a bit in the gripper and thus could not fit into the narrow stemware holder.

Fig. 6 shows several screenshots of our robot placing objects. Some of the cases are quite tricky, for example placing the martini-glass hanging from the stemware holder. Videos of our robot placing these objects is available at: http://pr.cs.cornell.edu/placingobjects

Vi Conclusion and Discussion

In this paper, we considered the problem of placing objects in various types of placing areas, especially the scenarios when the objects and the placing areas may not have been seen by the robot before. We first presented features that contain information about stability and preferred placements. We then used a learning approach based on SVM with shared sparsity structure for predicting the top placements. In our extensive learning and robotic experiments, we show that different objects can be placed successfully in several environments, including flat surfaces, several dish-racks, and hanging objects upside down on a stemware holder and a hook.

There still remain several issues for placing objects that we have not addressed yet, such as considering the reachability of the placements or performing more complicated manipulations during placing. Furthermore, we also need to consider detecting the appropriate placing areas for an object, placing in cluttered scenes, and how to place multiple objects in order for a personal robot to complete the tasks of interest such as arranging a disorganized kitchen or cleaning a cluttered room.

References

  • [1] C. Cortes and V. Vapnik, “Support-vector networks,” Machine learning, vol. 20, no. 3, pp. 273–297, 1995.
  • [2] M. Schuster, J. Okerman, H. Nguyen, J. Rehg, and C. Kemp, “Perceiving clutter and surfaces for object placement in indoor environments,” in Int’ Conf Humanoid Robots, 2010.
  • [3] A. Edsinger and C. Kemp, “Manipulation in human environments,” in Int’l Conf Humanoid Robots.    IEEE, 2006.
  • [4] H. Fu, D. Cohen-Or, G. Dror, and A. Sheffer, “Upright orientation of man-made objects,” ACM Trans. Graph., vol. 27, pp. 42:1–42:7, 2008.
  • [5] A. Saxena, J. Driemeyer, and A. Y. Ng, “Learning 3-d object orientation from images,” in ICRA, 2009.
  • [6] T. Lozano-Pérez, J. Jones, E. Mazer, and P. O’Donnell, “Task-level planning of pick-and-place robot motions,” Computer, vol. 22, no. 3, pp. 21–29, 2002.
  • [7] H. Sugie, Y. Inagaki, S. Ono, H. Aisu, and T. Unemi, “Placing objects with multiple mobile robots-mutual help using intention inference,” in ICRA, 1995.
  • [8] A. Saxena, J. Driemeyer, and A. Ng, “Robotic grasping of novel objects using vision,” IJRR, vol. 27, no. 2, p. 157, 2008.
  • [9] A. Saxena, L. Wong, and A. Y. Ng, “Learning grasp strategies with partial shape information,” in AAAI, 2008.
  • [10] A. Saxena, “Monocular depth perception and robotic grasping of novel objects,” Ph.D. dissertation, Stanford University, 2009.
  • [11] Q. Le, D. Kamm, A. Kara, and A. Ng, “Learning to grasp objects with multiple contact points,” in ICRA.    IEEE, 2010, pp. 5062–5069.
  • [12] Y. Jiang, S. Moseson, and A. Saxena, “Efficient Grasping from RGBD Images: Learning using a new Rectangle Representation,” ICRA, 2011.
  • [13] D. Rao, Q. Le, T. Phoka, M. Quigley, A. Sudsang, and A. Ng, “Grasping Novel Objects with Depth Segmentation,” in IROS, 2010.
  • [14] C. Li, A. Kowdle, A. Saxena, and T. Chen, “Towards holistic scene understanding: Feedback enabled cascaded classification models,” in NIPS, 2010.
  • [15] M. T. Ciocarlie and P. K. Allen, “On-line interactive dexterous grasping,” in Eurohaptics, 2008.
  • [16] D. Berenson, R. Diankov, K. Nishiwaki, S. Kagami, and J. Kuffner, “Grasp planning in complex scenes,” in Int’l conf Humanoid Robots, 2009.
  • [17] C. Goldfeder, M. Ciocarlie, J. Peretzman, H. Dang, and P. Allen, “Data-driven grasping with partial sensor data,” in IROS, 2009.
  • [18] S. Rusinkiewicz and M. Levoy, “Efficient variants of the icp algorithm,” in 3DIM, 2001.
  • [19] N. Gelfand, N. J. Mitra, L. J. Guibas, and H. Pottmann, “Robust global registration,” in Eurographics Symposium on Geometry Processing, 2005.
  • [20] A. Jalali, P. Ravikumar, S. Sanghavi, and C. Ruan, “A Dirty Model for Multi-task Learning,” NIPS, 2010.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
305095
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description