Construction of periodic adapted orthonormal frames on closed space curves

The construction of continuous adapted orthonormal frames along C1 closed–loop spatial curves is addressed. Such frames are important in the design of periodic spatial rigid–body motions along smooth closed paths. The construction is illustrated through the simplest non–trivial context — namely, C1 closed loops defined by a single Pythagorean–hodograph (PH) quintic space curve of a prescribed total arc length. It is shown that such curves comprise a two–parameter family, dependent on two angular variables, and they degenerate to planar curves when these parameters differ by an integer multiple of π. The desired frame is constructed through a rotation applied to the normal–plane vectors of the Euler–Rodrigues frame, so as to interpolate a given initial/final frame orientation. A general solution for periodic adapted frames of minimal twist on C1 closed–loop PH curves is possible, although this incurs transcendental terms. However, the C1 closed–loop PH quintics admit particularly simple rational periodic adapted frames

Construction of rational curves with rational arc lengths by direct integration

A methodology for the construction of rational curves with rational arc length functions, by direct integration of hodographs, is developed. For a hodograph of the form r′(ξ)=(u2(ξ)−v2(ξ),2u(ξ)v(ξ))/w2(ξ), where w(ξ) is a monic polynomial defined by prescribed simple roots, we identify conditions on the polynomials u(ξ) and v(ξ) which ensure that integration of r′(ξ) produces a rational curve with a rational arc length function s(ξ). The method is illustrated by computed examples, and a generalization to spatial rational curves is also briefly discussed. The results are also compared to existing theory, based upon the dual form of rational Pythagorean-hodograph curves, and it is shown that direct integration produces simple low-degree curves which otherwise require a symbolic factorization to identify and cancel common factors among the curve homogeneous coordinates

Path planning with PH G2 splines in R2

International audienceIn this article, we justify the use of parametric planar Pythagorean Hodograph spline curves in path planning. The elegant properties of such splines enable us to design an efficient interpolator algorithm, more precise than the classical Taylor interpolators and faster than an interpolator based on arc length computations

C2 interpolation of spatial data subject to arc-length constraints using Pythagorean-hodograph quintic splines

International audienceIn order to reconstruct spatial curves from discrete electronic sensor data, two alternative C2 Pythagorean-hodograph (PH) quintic spline formulations are proposed, interpolating given spatial data subject to prescribed constraints on the arc length of each spline segment. The first approach is concerned with the interpolation of a sequence of points, while the second addresses the interpolation of derivatives only (without spatial localization). The special structure of PH curves allows the arc-length conditions to be expressed as algebraic constraints on the curve coefficients. The C2 PH quintic splines are thus defined through minimization of a quadratic function subject to quadratic constraints, and a close starting approximation to the desired solution is identified in order to facilitate efficient construction by iterative methods. The C2 PH spline constructions are illustrated by several computed examples

Smooth path planning with Pythagorean-hodoghraph spline curves geometric design and motion control

This thesis addresses two significative problems regarding autonomous systems, namely path and trajectory planning. Path planning deals with finding a suitable path from a start to a goal position by exploiting a given representation of the environment. Trajectory planning schemes govern the motion along the path by generating appropriate reference (path) points. We propose a two-step approach for the construction of planar smooth collision-free navigation paths. Obstacle avoidance techniques that rely on classical data structures are initially considered for the identification of piecewise linear paths that do not intersect with the obstacles of a given scenario. In the second step of the scheme we rely on spline interpolation algorithms with tension parameters to provide a smooth planar control strategy. In particular, we consider Pythagorean\u2013hodograph (PH) curves, since they provide an exact computation of fundamental geometric quantities. The vertices of the previously produced piecewise linear paths are interpolated by using a G1 or G2 interpolation scheme with tension based on PH splines. In both cases, a strategy based on the asymptotic analysis of the interpolation scheme is developed in order to get an automatic selection of the tension parameters. To completely describe the motion along the path we present a configurable trajectory planning strategy for the offline definition of time-dependent C2 piece-wise quintic feedrates. When PH spline curves are considered, the corresponding accurate and efficient CNC interpolator algorithms can be exploited