17,742 research outputs found
Automated sequence and motion planning for robotic spatial extrusion of 3D trusses
While robotic spatial extrusion has demonstrated a new and efficient means to
fabricate 3D truss structures in architectural scale, a major challenge remains
in automatically planning extrusion sequence and robotic motion for trusses
with unconstrained topologies. This paper presents the first attempt in the
field to rigorously formulate the extrusion sequence and motion planning (SAMP)
problem, using a CSP encoding. Furthermore, this research proposes a new
hierarchical planning framework to solve the extrusion SAMP problems that
usually have a long planning horizon and 3D configuration complexity. By
decoupling sequence and motion planning, the planning framework is able to
efficiently solve the extrusion sequence, end-effector poses, joint
configurations, and transition trajectories for spatial trusses with
nonstandard topologies. This paper also presents the first detailed computation
data to reveal the runtime bottleneck on solving SAMP problems, which provides
insight and comparing baseline for future algorithmic development. Together
with the algorithmic results, this paper also presents an open-source and
modularized software implementation called Choreo that is machine-agnostic. To
demonstrate the power of this algorithmic framework, three case studies,
including real fabrication and simulation results, are presented.Comment: 24 pages, 16 figure
Fast Manipulability Maximization Using Continuous-Time Trajectory Optimization
A significant challenge in manipulation motion planning is to ensure agility
in the face of unpredictable changes during task execution. This requires the
identification and possible modification of suitable joint-space trajectories,
since the joint velocities required to achieve a specific endeffector motion
vary with manipulator configuration. For a given manipulator configuration, the
joint space-to-task space velocity mapping is characterized by a quantity known
as the manipulability index. In contrast to previous control-based approaches,
we examine the maximization of manipulability during planning as a way of
achieving adaptable and safe joint space-to-task space motion mappings in
various scenarios. By representing the manipulator trajectory as a
continuous-time Gaussian process (GP), we are able to leverage recent advances
in trajectory optimization to maximize the manipulability index during
trajectory generation. Moreover, the sparsity of our chosen representation
reduces the typically large computational cost associated with maximizing
manipulability when additional constraints exist. Results from simulation
studies and experiments with a real manipulator demonstrate increases in
manipulability, while maintaining smooth trajectories with more dexterous (and
therefore more agile) arm configurations.Comment: In Proceedings of the IEEE International Conference on Intelligent
Robots and Systems (IROS'19), Macau, China, Nov. 4-8, 201
Learning Singularity Avoidance
With the increase in complexity of robotic systems and the rise in non-expert
users, it can be assumed that task constraints are not explicitly known. In
tasks where avoiding singularity is critical to its success, this paper
provides an approach, especially for non-expert users, for the system to learn
the constraints contained in a set of demonstrations, such that they can be
used to optimise an autonomous controller to avoid singularity, without having
to explicitly know the task constraints. The proposed approach avoids
singularity, and thereby unpredictable behaviour when carrying out a task, by
maximising the learnt manipulability throughout the motion of the constrained
system, and is not limited to kinematic systems. Its benefits are demonstrated
through comparisons with other control policies which show that the constrained
manipulability of a system learnt through demonstration can be used to avoid
singularities in cases where these other policies would fail. In the absence of
the systems manipulability subject to a tasks constraints, the proposed
approach can be used instead to infer these with results showing errors less
than 10^-5 in 3DOF simulated systems as well as 10^-2 using a 7DOF real world
robotic system
Human Arm simulation for interactive constrained environment design
During the conceptual and prototype design stage of an industrial product, it
is crucial to take assembly/disassembly and maintenance operations in advance.
A well-designed system should enable relatively easy access of operating
manipulators in the constrained environment and reduce musculoskeletal disorder
risks for those manual handling operations. Trajectory planning comes up as an
important issue for those assembly and maintenance operations under a
constrained environment, since it determines the accessibility and the other
ergonomics issues, such as muscle effort and its related fatigue. In this
paper, a customer-oriented interactive approach is proposed to partially solve
ergonomic related issues encountered during the design stage under a
constrained system for the operator's convenience. Based on a single objective
optimization method, trajectory planning for different operators could be
generated automatically. Meanwhile, a motion capture based method assists the
operator to guide the trajectory planning interactively when either a local
minimum is encountered within the single objective optimization or the operator
prefers guiding the virtual human manually. Besides that, a physical engine is
integrated into this approach to provide physically realistic simulation in
real time manner, so that collision free path and related dynamic information
could be computed to determine further muscle fatigue and accessibility of a
product designComment: International Journal on Interactive Design and Manufacturing
(IJIDeM) (2012) 1-12. arXiv admin note: substantial text overlap with
arXiv:1012.432
A randomized kinodynamic planner for closed-chain robotic systems
Kinodynamic RRT planners are effective tools for finding feasible trajectories in many classes of robotic systems. However, they are hard to apply to systems with closed-kinematic chains, like parallel robots, cooperating arms manipulating an object, or legged robots keeping their feet in contact with the environ- ment. The state space of such systems is an implicitly-defined manifold, which complicates the design of the sampling and steering procedures, and leads to trajectories that drift away from the manifold when standard integration methods are used. To address these issues, this report presents a kinodynamic RRT planner that constructs an atlas of the state space incrementally, and uses this atlas to both generate ran- dom states, and to dynamically steer the system towards such states. The steering method is based on computing linear quadratic regulators from the atlas charts, which greatly increases the planner efficiency in comparison to the standard method that simulates random actions. The atlas also allows the integration of the equations of motion as a differential equation on the state space manifold, which eliminates any drift from such manifold and thus results in accurate trajectories. To the best of our knowledge, this is the first kinodynamic planner that explicitly takes closed kinematic chains into account. We illustrate the performance of the approach in significantly complex tasks, including planar and spatial robots that have to lift or throw a load at a given velocity using torque-limited actuators.Peer ReviewedPreprin
Real-Time Motion Planning of Legged Robots: A Model Predictive Control Approach
We introduce a real-time, constrained, nonlinear Model Predictive Control for
the motion planning of legged robots. The proposed approach uses a constrained
optimal control algorithm known as SLQ. We improve the efficiency of this
algorithm by introducing a multi-processing scheme for estimating value
function in its backward pass. This pass has been often calculated as a single
process. This parallel SLQ algorithm can optimize longer time horizons without
proportional increase in its computation time. Thus, our MPC algorithm can
generate optimized trajectories for the next few phases of the motion within
only a few milliseconds. This outperforms the state of the art by at least one
order of magnitude. The performance of the approach is validated on a quadruped
robot for generating dynamic gaits such as trotting.Comment: 8 page
Dynamic whole-body motion generation under rigid contacts and other unilateral constraints
The most widely used technique for generating wholebody motions on a humanoid robot accounting for various tasks and constraints is inverse kinematics. Based on the task-function approach, this class of methods enables the coordination of robot movements to execute several tasks in parallel and account for the sensor feedback in real time, thanks to the low computation cost.
To some extent, it also enables us to deal with some of the robot constraints (e.g., joint limits or visibility) and manage the quasi-static balance of the robot. In order to fully use the whole range of possible motions, this paper proposes extending the task-function approach to handle the full dynamics of the robot multibody along with any constraint written as equality or inequality of the state and control variables. The definition of multiple objectives is made possible by ordering them inside a strict hierarchy. Several models of contact with the environment can be implemented in the framework. We propose a reduced formulation of the multiple rigid planar contact that keeps a low computation cost. The efficiency of this approach is illustrated by presenting several multicontact dynamic motions in simulation and on the real HRP-2 robot
- …