3,011 research outputs found
A Single-Query Manipulation Planner
In manipulation tasks, a robot interacts with movable object(s). The
configuration space in manipulation planning is thus the Cartesian product of
the configuration space of the robot with those of the movable objects. It is
the complex structure of such a "Composite Configuration Space" that makes
manipulation planning particularly challenging. Previous works approximate the
connectivity of the Composite Configuration Space by means of discretization or
by creating random roadmaps. Such approaches involve an extensive
pre-processing phase, which furthermore has to be re-done each time the
environment changes. In this paper, we propose a high-level Grasp-Placement
Table similar to that proposed by Tournassoud et al. (1987), but which does not
require any discretization or heavy pre-processing. The table captures the
potential connectivity of the Composite Configuration Space while being
specific only to the movable object: in particular, it does not require to be
re-computed when the environment changes. During the query phase, the table is
used to guide a tree-based planner that explores the space systematically. Our
simulations and experiments show that the proposed method enables improvements
in both running time and trajectory quality as compared to existing approaches.Comment: 8 pages, 7 figures, 1 tabl
k-Color Multi-Robot Motion Planning
We present a simple and natural extension of the multi-robot motion planning
problem where the robots are partitioned into groups (colors), such that in
each group the robots are interchangeable. Every robot is no longer required to
move to a specific target, but rather to some target placement that is assigned
to its group. We call this problem k-color multi-robot motion planning and
provide a sampling-based algorithm specifically designed for solving it. At the
heart of the algorithm is a novel technique where the k-color problem is
reduced to several discrete multi-robot motion planning problems. These
reductions amplify basic samples into massive collections of free placements
and paths for the robots. We demonstrate the performance of the algorithm by an
implementation for the case of disc robots and polygonal robots translating in
the plane. We show that the algorithm successfully and efficiently copes with a
variety of challenging scenarios, involving many robots, while a simplified
version of this algorithm, that can be viewed as an extension of a prevalent
sampling-based algorithm for the k-color case, fails even on simple scenarios.
Interestingly, our algorithm outperforms a well established implementation of
PRM for the standard multi-robot problem, in which each robot has a distinct
color.Comment: 2
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 object from an
initial stable placement (position and orientation of the object on the 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.Comment: 12 pages, 7 figures, 1 tabl
- …