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

Workspace and Kinematic Analysis of the VERNE machine

This paper describes the workspace and the inverse and direct kinematic analysis of the VERNE machine, a serial/parallel 5-axis machine tool designed by Fatronik for IRCCyN. This machine is composed of a three-degree-of-freedom (DOF) parallel module and a two-DOF serial tilting table. The parallel module consists of a moving platform that is connected to a fixed base by three non-identical legs. This feature involves (i) a simultaneous combination of rotation and translation for the moving platform, which is balanced by the tilting table and (ii) workspace whose shape and volume vary as a function of the tool length. This paper summarizes results obtained in the context of the European projects NEXT ("Next Generation of Productions Systems")

Optimal path planning for nonholonomic robotics systems via parametric optimisation

Abstract. Motivated by the path planning problem for robotic systems this paper considers nonholonomic path planning on the Euclidean group of motions SE(n) which describes a rigid bodies path in n-dimensional Euclidean space. The problem is formulated as a constrained optimal kinematic control problem where the cost function to be minimised is a quadratic function of translational and angular velocity inputs. An application of the Maximum Principle of optimal control leads to a set of Hamiltonian vector field that define the necessary conditions for optimality and consequently the optimal velocity history of the trajectory. It is illustrated that the systems are always integrable when n = 2 and in some cases when n = 3. However, if they are not integrable in the most general form of the cost function they can be rendered integrable by considering special cases. This implies that it is possible to reduce the kinematic system to a class of curves defined analytically. If the optimal motions can be expressed analytically in closed form then the path planning problem is reduced to one of parameter optimisation where the parameters are optimised to match prescribed boundary conditions.This reduction procedure is illustrated for a simple wheeled robot with a sliding constraint and a conventional slender underwater vehicle whose velocity in the lateral directions are constrained due to viscous damping

On the determination of cusp points of 3-R\underline{P}R parallel manipulators

This paper investigates the cuspidal configurations of 3-RPR parallel manipulators that may appear on their singular surfaces in the joint space. Cusp points play an important role in the kinematic behavior of parallel manipulators since they make possible a non-singular change of assembly mode. In previous works, the cusp points were calculated in sections of the joint space by solving a 24th-degree polynomial without any proof that this polynomial was the only one that gives all solutions. The purpose of this study is to propose a rigorous methodology to determine the cusp points of 3-R\underline{P}R manipulators and to certify that all cusp points are found. This methodology uses the notion of discriminant varieties and resorts to Gr\"obner bases for the solutions of systems of equations

Relativity and Accelerator Engineering

From a geometrical viewpoint, according to the theory of relativity, space and time constitute a four-dimensional continuum with pseudo-Euclidean structure. This has recently begun to be a practically important statement in accelerator physics. An X-ray Free Electron Laser (XFEL) is in fact the best, exciting example of an engineering system where improvements in accelerator technology makes it possible to develop ultrarelativistic macroscopic objects with an internal fine structure, and the theory of relativity plays an essential role in their description. An ultrarelativistic electron bunch modulated at nanometer-scale in XFELs has indeed a macroscopic finite-size of order of 10 $\mu$m. Its internal, collective structure is characterized in terms of a wave number vector. Here we will show that a four-dimensional geometrical approach, unusual in accelerator physics, is needed to solve problems involving the emission of radiation from an ultrarelativistic modulated electron beam accelerating along a curved trajectory. We will see that relativistic kinematics enters XFEL physics in a most fundamental way through the so-called Wigner rotation of the modulation wave number vector, which is closely associated to the relativity of simultaneity. If not taken into account, relativistic kinematics effects would lead to a strong qualitative disagreement between theory and experiments. In this paper, several examples of relativistic kinematics effects, which are important for current and future XFEL operation, are studied. The theory of relativity is applied by providing details of the clock synchronization procedure within the laboratory frame. This approach, exploited here but unusual in literature, is rather "practical", and should be acceptable to accelerator physicists