6,028 research outputs found
Manipulation Planning Among Movable Obstacles.
© 2007 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.This paper presents the ResolveSpatialConstraints
(RSC) algorithm for manipulation planning in a domain with
movable obstacles. Empirically we show that our algorithm
quickly generates plans for simulated articulated robots in a
highly nonlinear search space of exponential dimension. RSC
is a reverse-time search that samples future robot actions and
constrains the space of prior object displacements. To optimize
the efficiency of RSC, we identify methods for sampling object
surfaces and generating connecting paths between grasps and
placements. In addition to experimental analysis of RSC, this
paper looks into object placements and task-space motion constraints
among other unique features of the three dimensional
manipulation planning domain
Manipulation Planning Among Movable Obstacles Using Physics-Based Adaptive Motion Primitives
Robot manipulation in cluttered scenes often requires contact-rich
interactions with objects. It can be more economical to interact via
non-prehensile actions, for example, push through other objects to get to the
desired grasp pose, instead of deliberate prehensile rearrangement of the
scene. For each object in a scene, depending on its properties, the robot may
or may not be allowed to make contact with, tilt, or topple it. To ensure that
these constraints are satisfied during non-prehensile interactions, a planner
can query a physics-based simulator to evaluate the complex multi-body
interactions caused by robot actions. Unfortunately, it is infeasible to query
the simulator for thousands of actions that need to be evaluated in a typical
planning problem as each simulation is time-consuming. In this work, we show
that (i) manipulation tasks (specifically pick-and-place style tasks from a
tabletop or a refrigerator) can often be solved by restricting robot-object
interactions to adaptive motion primitives in a plan, (ii) these actions can be
incorporated as subgoals within a multi-heuristic search framework, and (iii)
limiting interactions to these actions can help reduce the time spent querying
the simulator during planning by up to 40x in comparison to baseline
algorithms. Our algorithm is evaluated in simulation and in the real-world on a
PR2 robot using PyBullet as our physics-based simulator. Supplementary video:
\url{https://youtu.be/ABQc7JbeJPM}.Comment: Under review for the IEEE Robotics and Automation Letters (RA-L)
journal with conference presentation option at the 2021 International
Conference on Robotics and Automation (ICRA). This work has been submitted to
the IEEE for possible publication. Copyright may be transferred without
notice, after which this version may no longer be accessibl
Conditional Task and Motion Planning through an Effort-based Approach
This paper proposes a preliminary work on a Conditional Task and Motion
Planning algorithm able to find a plan that minimizes robot efforts while
solving assigned tasks. Unlike most of the existing approaches that replan a
path only when it becomes unfeasible (e.g., no collision-free paths exist), the
proposed algorithm takes into consideration a replanning procedure whenever an
effort-saving is possible. The effort is here considered as the execution time,
but it is extensible to the robot energy consumption. The computed plan is both
conditional and dynamically adaptable to the unexpected environmental changes.
Based on the theoretical analysis of the algorithm, authors expect their
proposal to be complete and scalable. In progress experiments aim to prove this
investigation
Planning manipulation movements of a dual-arm system considering obstacle removing
The paper deals with the problem of planning movements of two hand-arm robotic systems, considering the possibility of using the robot hands to remove potential obstacles in order to obtain a free access to grasp a desired object. The approach is based on a variation of a Probabilistic Road Map that does not rule out the samples implying collisions with removable objects but instead classifies them according to the collided obstacle(s), and allows the search of free paths with the indication of which objects must be removed from the work-space to make the path actually valid; we call it Probabilistic Road Map with Obstacles (PRMwO). The proposed system includes a task assignment system that distributes the task among the robots, using for that purpose a precedence graph built from the results of the PRMwO. The approach has been implemented for a real dual-arm robotic system, and some simulated and real running examples are presented in the paper. (C) 2014 Elsevier B.V. All rights reserved.Postprint (published version
- …