Object Placement Planning and optimization for Robot Manipulators

We address the problem of planning the placement of a rigid object with a dual-arm robot in a cluttered environment. In this task, we need to locate a collision-free pose for the object that a) facilitates the stable placement of the object, b) is reachable by the robot and c) optimizes a user-given placement objective. In addition, we need to select which robot arm to perform the placement with. To solve this task, we propose an anytime algorithm that integrates sampling-based motion planning with a novel hierarchical search for suitable placement poses. Our algorithm incrementally produces approach motions to stable placement poses, reaching placements with better objective as runtime progresses. We evaluate our approach for two different placement objectives, and observe its effectiveness even in challenging scenarios.

[1]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Vijay Kumar,et al.  Robotic grasping and contact: a review , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[4]  Dmitry Berenson,et al.  Grasp planning in complex scenes , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[5]  Takeo Kanade,et al.  Automated Construction of Robotic Manipulation Programs , 2010 .

[6]  James M. Rehg,et al.  Perceiving clutter and surfaces for object placement in indoor environments , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[7]  Tamim Asfour,et al.  Simultaneous Grasp and Motion Planning: Humanoid Robot ARMAR-III , 2012, IEEE Robotics & Automation Magazine.

[8]  Yun Jiang,et al.  Learning to place new objects in a scene , 2012, Int. J. Robotics Res..

[9]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[10]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[11]  Jan Rosell,et al.  Path planning for grasping operations using an adaptive PCA-based sampling method , 2013, Auton. Robots.

[12]  Kensuke Harada,et al.  ロボットによるピックアンドプレースのための対象物配置計画;ロボットによるピックアンドプレースのための対象物配置計画;Object Placement Planner for Robotic Pick and Place Tasks , 2013 .

[13]  Danica Kragic,et al.  Data-Driven Grasp Synthesis—A Survey , 2013, IEEE Transactions on Robotics.

[14]  Máximo A. Roa,et al.  Integrated grasp and motion planning using independent contact regions , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[15]  Milan Simic,et al.  Sampling-Based Robot Motion Planning: A Review , 2014, IEEE Access.

[16]  Máximo A. Roa,et al.  Grasp quality measures: review and performance , 2014, Autonomous Robots.

[17]  Xian Zhou,et al.  Closed-Chain Manipulation of Large Objects by Multi-Arm Robotic Systems , 2016, IEEE Robotics and Automation Letters.

[18]  Wolfram Burgard,et al.  Optimal, sampling-based manipulation planning , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Danica Kragic,et al.  Integrating motion and hierarchical fingertip grasp planning , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Leslie Pack Kaelbling,et al.  FFRob: Leveraging symbolic planning for efficient task and motion planning , 2016, Int. J. Robotics Res..

[21]  Quang-Cuong Pham,et al.  A Certified-Complete Bimanual Manipulation Planner , 2017, IEEE Transactions on Automation Science and Engineering.

[22]  Kensuke Harada,et al.  A regrasp planning component for object reorientation , 2018, Auton. Robots.