Change search
ReferencesLink to record
Permanent link

Direct link
Multi-armed bandit models for 2D grasp planning with uncertainty
Show others and affiliations
2015 (English)In: IEEE International Conference on Automation Science and Engineering, IEEE conference proceedings, 2015, 572-579 p.Conference paper (Refereed)Text
Abstract [en]

For applications such as warehouse order fulfillment, robot grasps must be robust to uncertainty arising from sensing, mechanics, and control. One way to achieve robustness is to evaluate the performance of candidate grasps by sampling perturbations in shape, pose, and gripper approach and to compute the probability of force closure for each candidate to identify a grasp with the highest expected quality. Since evaluating the quality of each grasp is computationally demanding, prior work has turned to cloud computing. To improve computational efficiency and to extend this work, we consider how Multi-Armed Bandit (MAB) models for optimizing decisions can be applied in this context. We formulate robust grasp planning as a MAB problem and evaluate convergence times towards an optimal grasp candidate using 100 object shapes from the Brown Vision 2D Lab Dataset with 1000 grasp candidates per object. We consider the case where shape uncertainty is represented as a Gaussian process implicit surface (GPIS) with Gaussian uncertainty in pose, gripper approach angle, and coefficient of friction. We find that Thompson Sampling and the Gittins index MAB methods converged to within 3% of the optimal grasp up to 10x faster than uniform allocation and 5x faster than iterative pruning.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2015. 572-579 p.
Keyword [en]
Automation, Computational efficiency, Friction, Grippers, Iterative methods, Coefficient of frictions, Convergence time, Gaussian Processes, Implicit surfaces, Iterative pruning, Multi armed bandit, Order fulfillment, Thompson samplings, Quality control
National Category
URN: urn:nbn:se:kth:diva-181137DOI: 10.1109/CoASE.2015.7294140ISI: 000380453000093ScopusID: 2-s2.0-84952776707ISBN: 9781467381833OAI: diva2:902161
11th IEEE International Conference on Automation Science and Engineering, CASE 2015, 24 August 2015 through 28 August 2015

QC 20160210

Available from: 2016-02-10 Created: 2016-01-29 Last updated: 2016-08-23Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Kragic, Danica
By organisation
Computer Vision and Active Perception, CVAPCentre for Autonomous Systems, CAS

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 26 hits
ReferencesLink to record
Permanent link

Direct link