A certified-complete bimanual manipulation planner
Planning motions for two robot arms to move an object collaboratively is a difficult problem, mainly because of the closed-chain constraint, which arises whenever two robot hands simultaneously grasp a single rigid object. In this paper, we propose a manipulation planning algorithm to bring an obj...
Saved in:
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2019
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/105544 http://hdl.handle.net/10220/47826 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-105544 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1055442023-03-04T17:20:02Z A certified-complete bimanual manipulation planner Lertkultanon, Puttichai Pham, Quang-Cuong School of Mechanical and Aerospace Engineering Bimanual Manipulation DRNTU::Engineering::Mechanical engineering Certified-completeness Planning motions for two robot arms to move an object collaboratively is a difficult problem, mainly because of the closed-chain constraint, which arises whenever two robot hands simultaneously grasp a single rigid object. In this paper, we propose a manipulation planning algorithm to bring an object from an initial stable placement (position and orientation of the object on a support surface) towards a goal stable placement. The key specificity of our algorithm is that it is certified-complete: for a given object and a given environment, we provide a certificate that the algorithm will find a solution to any bimanual manipulation query in that environment whenever one exists. Moreover, the certificate is constructive: at run-time, it can be used to quickly find a solution to a given query. The algorithm is tested in software and hardware on a number of large pieces of furniture. Note to Practitioners—This paper presents an algorithm to solve a difficult class of bimanual manipulation planning problems where a movable object can be moved only when grasped by two robots. This problem arises naturally when manipulating a large and/or heavy object such as a piece of furniture and is therefore essential to industrial automation. The algorithm first pre-computes a certificate, a set of robot motions to move the object between different placement classes that helps guarantee that the algorithm will find a solution to any planning query whenever one exists. This certificate is then used to quickly construct a solution trajectory to a planning query and can be reused under the same environment. The algorithm has been empirically verified through software and hardware experiments on a number of large pieces of furniture. An open-source implementation is provided. Accepted version 2019-03-15T06:55:46Z 2019-12-06T21:53:16Z 2019-03-15T06:55:46Z 2019-12-06T21:53:16Z 2018 Journal Article Lertkultanon, P., & Pham, Q.-C. (2018). A certified-complete bimanual manipulation planner. IEEE Transactions on Automation Science and Engineering, 15(3), 1355-1368. doi:10.1109/TASE.2018.2791478 1545-5955 https://hdl.handle.net/10356/105544 http://hdl.handle.net/10220/47826 10.1109/TASE.2018.2791478 en IEEE Transactions on Automation Science and Engineering © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/TASE.2018.2791478 14 p. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Bimanual Manipulation DRNTU::Engineering::Mechanical engineering Certified-completeness |
spellingShingle |
Bimanual Manipulation DRNTU::Engineering::Mechanical engineering Certified-completeness Lertkultanon, Puttichai Pham, Quang-Cuong A certified-complete bimanual manipulation planner |
description |
Planning motions for two robot arms to move an object collaboratively is a difficult problem, mainly because of
the closed-chain constraint, which arises whenever two robot hands simultaneously grasp a single rigid object. In this paper,
we propose a manipulation planning algorithm to bring an object from an initial stable placement (position and orientation of the object on a support surface) towards a goal stable placement. The key specificity of our algorithm is that it is certified-complete: for a given object and a given environment, we provide a certificate that the algorithm will find a solution to any bimanual manipulation query in that environment whenever one exists. Moreover, the certificate is constructive: at run-time, it can be used to quickly find a solution to a given query. The algorithm is tested in software and hardware on a number of large pieces of furniture. Note to Practitioners—This paper presents an algorithm to solve a difficult class of bimanual manipulation planning problems where a movable object can be moved only when grasped by two robots. This problem arises naturally when manipulating a large and/or heavy object such as a piece of furniture and is therefore essential to industrial automation. The algorithm first pre-computes a certificate, a set of robot motions to move the object between different placement classes that helps guarantee that the algorithm will find a solution to any planning query whenever one exists. This certificate is then used to quickly construct a solution trajectory to a planning query and can be reused under the same environment. The algorithm has been empirically verified through software and hardware experiments on a number of large pieces of furniture. An open-source implementation is provided. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Lertkultanon, Puttichai Pham, Quang-Cuong |
format |
Article |
author |
Lertkultanon, Puttichai Pham, Quang-Cuong |
author_sort |
Lertkultanon, Puttichai |
title |
A certified-complete bimanual manipulation planner |
title_short |
A certified-complete bimanual manipulation planner |
title_full |
A certified-complete bimanual manipulation planner |
title_fullStr |
A certified-complete bimanual manipulation planner |
title_full_unstemmed |
A certified-complete bimanual manipulation planner |
title_sort |
certified-complete bimanual manipulation planner |
publishDate |
2019 |
url |
https://hdl.handle.net/10356/105544 http://hdl.handle.net/10220/47826 |
_version_ |
1759855301802065920 |