41 research outputs found
Footstep and Motion Planning in Semi-unstructured Environments Using Randomized Possibility Graphs
Traversing environments with arbitrary obstacles poses significant challenges
for bipedal robots. In some cases, whole body motions may be necessary to
maneuver around an obstacle, but most existing footstep planners can only
select from a discrete set of predetermined footstep actions; they are unable
to utilize the continuum of whole body motion that is truly available to the
robot platform. Existing motion planners that can utilize whole body motion
tend to struggle with the complexity of large-scale problems. We introduce a
planning method, called the "Randomized Possibility Graph", which uses
high-level approximations of constraint manifolds to rapidly explore the
"possibility" of actions, thereby allowing lower-level motion planners to be
utilized more efficiently. We demonstrate simulations of the method working in
a variety of semi-unstructured environments. In this context,
"semi-unstructured" means the walkable terrain is flat and even, but there are
arbitrary 3D obstacles throughout the environment which may need to be stepped
over or maneuvered around using whole body motions.Comment: Accepted by IEEE International Conference on Robotics and Automation
201
Robust Execution of Contact-Rich Motion Plans by Hybrid Force-Velocity Control
In hybrid force-velocity control, the robot can use velocity control in some
directions to follow a trajectory, while performing force control in other
directions to maintain contacts with the environment regardless of positional
errors. We call this way of executing a trajectory hybrid servoing. We propose
an algorithm to compute hybrid force-velocity control actions for hybrid
servoing. We quantify the robustness of a control action and make trade-offs
between different requirements by formulating the control synthesis as
optimization problems. Our method can efficiently compute the dimensions,
directions and magnitudes of force and velocity controls. We demonstrated by
experiments the effectiveness of our method in several contact-rich
manipulation tasks. Link to the video: https://youtu.be/KtSNmvwOenM.Comment: Proceedings of IEEE International Conference on Robotics and
Automation (ICRA2019
Quasi-static Soft Fixture Analysis of Rigid and Deformable Objects
We present a sampling-based approach to reasoning about the caging-based
manipulation of rigid and a simplified class of deformable 3D objects subject
to energy constraints. Towards this end, we propose the notion of soft fixtures
extending earlier work on energy-bounded caging to include a broader set of
energy function constraints and settings, such as gravitational and elastic
potential energy of 3D deformable objects. Previous methods focused on
establishing provably correct algorithms to compute lower bounds or
analytically exact estimates of escape energy for a very restricted class of
known objects with low-dimensional C-spaces, such as planar polygons. We
instead propose a practical sampling-based approach that is applicable in
higher-dimensional C-spaces but only produces a sequence of upper-bound
estimates that, however, appear to converge rapidly to actual escape energy. We
present 8 simulation experiments demonstrating the applicability of our
approach to various complex quasi-static manipulation scenarios. Quantitative
results indicate the effectiveness of our approach in providing upper-bound
estimates for escape energy in quasi-static manipulation scenarios. Two
real-world experiments also show that the computed normalized escape energy
estimates appear to correlate strongly with the probability of escape of an
object under randomized pose perturbation.Comment: Paper submitted to ICRA 202
Path planning on manifolds using randomized higher-dimensional continuation
Despite the significant advances in path planning methods, problems involving highly constrained spaces are still challenging. In particular, in many situations the configuration space is a non-parametrizable variety implicitly defined by constraints, which complicates the successful generalization of sampling-based path planners. In this paper, we present a new path planning algorithm specially tailored for highly constrained systems. It builds on recently developed tools for Higher-dimensional Continuation, which provide numerical procedures to describe an implicitly defined variety using a set of local charts. We propose to extend these
methods to obtain an efficient path planner on varieties, handling highly constrained
problems. The advantage of this planner comes from that it directly operates into
the configuration space and not into the higher-dimensional ambient space, as most
of the existing methods do.Postprint (author’s final draft