/Parts Assembly Planning under Uncertainty with Simulation-Aided Physical Reasoning

Parts Assembly Planning under Uncertainty with Simulation-Aided Physical Reasoning

Sung Kyun Kim and Maxim Likhachev
Conference Paper, IEEE International Conference on Robotics and Automation (ICRA 2017), pp. 4074-4081, May, 2017

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

Parts assembly, in a broad sense, is to make multiple objects to be in specific relative poses in contact with each other. One of the major reasons that make it difficult is uncertainty. Because parts assembly involves physical contact between objects, it requires higher precision than other manipulation tasks like collision avoidance. The key idea of this paper is to use simulation-aided physical reasoning while planning with the goal of finding a robust motion plan for parts assembly. Specifically, in the proposed approach, a) uncertainty between object poses is represented as a distribution of particles, b) the motion planner estimates the transition of particles for unit actions (motion primitives) through physics-based simulation, and c) the performance of the planner is sped up using Multi-Heuristic A* (MHA*) search that utilizes multiple inadmissible heuristics that lead to fast uncertainty reduction. To demonstrate the benefits of our framework, motion planning and physical robot experiments for several parts assembly tasks are provided.

BibTeX Reference
@conference{Kim-2017-104423,
author = {Sung Kyun Kim and Maxim Likhachev},
title = {Parts Assembly Planning under Uncertainty with Simulation-Aided Physical Reasoning},
booktitle = {IEEE International Conference on Robotics and Automation (ICRA 2017)},
year = {2017},
month = {May},
pages = {4074-4081},
}
2018-02-08T15:27:16+00:00