Robust optimization of robotic pick and place operations for deformable objects through simulation

This paper discusses various optimization schemes for partly stochastic and bound optimization, particular with application to solve robotic optimization problems, where robustness of the solutions is crucial. The use case revolves around grasping and manipulation of deformable objects. These kinds of tasks are difficult to tune to a satisfactory extent by expert users, and therefore optimization by simulation is a good alternative to achieve satisfactory solutions. In order to apply the optimization, a dynamic simulation framework has been used to model the performance of a given solution for the task. The solutions are parameterized in terms of the robot motion and the gripper configuration, and after each simulation various objective scores are determined and combined. This enables the use of various optimization strategies. Based on visual inspection of the most robust solution found, it is determined that 50 out of 50 simulations, with different meat properties, produce satisfactory manipulations.

[1]  M. Powell The BOBYQA algorithm for bound constrained optimization without derivatives , 2009 .

[2]  Timothy W. Simpson,et al.  Design and Analysis of Computer Experiments in Multidisciplinary Design Optimization: A Review of How Far We Have Come - Or Not , 2008 .

[3]  Sankaran Mahadevan,et al.  Bayesian Sensitivity Analysis and Uncertainty Integration for Robust Optimization , 2015, J. Aerosp. Inf. Syst..

[4]  Reinhard Koch,et al.  An Adaptable Robot Vision System Performing Manipulation Actions With Flexible Objects , 2014, IEEE Transactions on Automation Science and Engineering.

[5]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[6]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[7]  A. Wald Statistical Decision Functions Which Minimize the Maximum Risk , 1945 .

[8]  Jan A Snyman,et al.  Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms , 2005 .

[9]  Michèle Sebag,et al.  Adaptive coordinate descent , 2011, GECCO '11.

[10]  Henrik Gordon Petersen,et al.  Optimizing Pick and Place Operations in a Simulated Work Cell For Deformable 3D Objects , 2015, ICIRA.

[11]  Ivan Sekaj,et al.  Optimization of Robotic Arm Trajectory Using Genetic Algorithm , 2014 .

[12]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[13]  A. Shamsai,et al.  Multi-objective Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[14]  Pieter Abbeel,et al.  Motion planning with sequential convex optimization and convex collision checking , 2014, Int. J. Robotics Res..

[15]  Jack P. C. Kleijnen,et al.  Kriging Metamodeling in Simulation: A Review , 2007, Eur. J. Oper. Res..

[16]  Davis E. King,et al.  Dlib-ml: A Machine Learning Toolkit , 2009, J. Mach. Learn. Res..

[17]  Alberto Costa,et al.  RBFOpt: an open-source library for black-box optimization with costly function evaluations , 2018, Mathematical Programming Computation.

[18]  Dimitris Bertsimas,et al.  Robust Optimization for Unconstrained Simulation-Based Problems , 2010, Oper. Res..

[19]  Chun-Yi Su,et al.  Intelligent Robotics and Applications: 5th International Conference, ICIRA 2012, Montreal, Canada, October 3-5, 2012, Proceedings, Part I , 2012 .