B\'ezier curves that are close to elastica

We study the problem of identifying those cubic B\'ezier curves that are close in the L2 norm to planar elastic curves. The problem arises in design situations where the manufacturing process produces elastic curves; these are difficult to work with in a digital environment. We seek a sub-class of special B\'ezier curves as a proxy. We identify an easily computable quantity, which we call the lambda-residual, that accurately predicts a small L2 distance. We then identify geometric criteria on the control polygon that guarantee that a B\'ezier curve has lambda-residual below 0.4, which effectively implies that the curve is within 1 percent of its arc-length to an elastic curve in the L2 norm. Finally we give two projection algorithms that take an input B\'ezier curve and adjust its length and shape, whilst keeping the end-points and end-tangent angles fixed, until it is close to an elastic curve.Comment: 13 pages, 15 figure

IMECE2005-79682 PATH PLANNING OF MULTIPLE UAVS IN AN ENVIRONMENT OF RESTRICTED REGIONS

ABSTRACT This paper describes a novel idea of path planning for multiple UAVs (Unmanned Aerial Vehicle

Construction of C 2 Pythagorean-hodograph interpolating splines by the homotopy method

The complex representation of polynomial Pythagorean-hodograph (PH) curves allows the problem of constructing a C 2 PH quintic “spline” that interpolates a given sequence of points p 0 , p 1 ,..., p N and end-derivatives d 0 and d N to be reduced to solving a “tridiagonal” system of N quadratic equations in N complex unknowns. The system can also be easily modified to incorporate PH-spline end conditions that bypass the need to specify end-derivatives. Homotopy methods have been employed to compute all solutions of this system, and hence to construct a total of 2 N +1 distinct interpolants for each of several different data sets. We observe empirically that all but one of these interpolants exhibits undesirable “looping” behavior (which may be quantified in terms of the elastic bending energy , i.e., the integral of the square of the curvature with respect to arc length). The remaining “good” interpolant, however, is invariably a fairer curve-having a smaller energy and a more even curvature distribution over its extent-than the corresponding “ordinary” C 2 cubic spline. Moreover, the PH spline has the advantage that its offsets are rational curves and its arc length is a polynomial function of the curve parameter.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/41719/1/10444_2005_Article_BF02124754.pd

analytical stiffness matrix for curved metal wires

Abstract The paper presents an analytic stiffness matrix for curved thin metal wires, derived by the application of the second Castigliano's Theorem. The matrix accounts both bending and axial stiffness contributions in plane. The beam geometry is described by a cubic polynomial function of the curvature radius with a monotonical attitude angle as the independent variable. The solution proposed if fully analytical although a consistent number of adding factors appear. Some test cases are discussed and compared with Finite Element solutions, formed by a plentiful assembly of straight beams

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

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–hodograph (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

Path planning of multiple autonomous vehicles

Safe and simultaneous arrival of constant speed, constant altitude UAVs on target is solved by design of paths of equal lengths. The starting point of the solution is the well-known Dubins path which is composed of circular arcs and line segments, thus requiring only one simple manoeuvre - constant rate turn. An explicit bound can be imposed on the rate during the design and the resulting paths are the minimum time solution of the problem. However, transition between arc and line segment entails discontinuous changes in lateral accelerations (latax), making this approach impractical for real fixed wing UAVs. Therefore, the Dubins solution is replaced with clothoid and also a novel one, based on quintic Pythagorean Hodograph (PH) curves, whose latax demand is continuous. The clothoid solution is direct as in the case of the Dubins path. The PH path is chosen for its rational functional form. The clothoid and the PH paths are designed to have lengths close to the lengths of the Dubins paths to stay close to the minimum time solution. To derive the clothoid and the PH paths that way, the Dubins solution is first interpreted in terms of Differential Geometry of curves using the path length and curvature as the key parameters. The curvature of a Dubins path is a piecewise constant and discontinuous function of its path length, which is a differential geometric expression of the discontinuous latax demand involved in transitions between the arc and the line segment. By contrast, the curvature of the PH path is a fifth order polynomial of its path length. This is not only continuous, also has enough design parameters (polynomial coefficients) to meet the latax (curvature) constraints (bounds) and to make the PH solution close to the minimum time one. The offset curves of the PH path are used to design a safety region along each path. The solution is simplified by dividing path planning into two phases. The first phase produces flyable paths while the second phase produces safe paths. Three types of paths are used: Dubins, clothoid and Pythagorean Hodograph (PH). The paths are produced both in 2D and 3D. In two dimensions, the Dubins path is generated using Euclidean and Differential geometric principles. It is shown that the principles of Differential geometry are convenient to generalize the path with the curvature. Due to the lack of curvature continuity of the Dubins path, paths with curvature continuity are considered. In this respect, initially the solution with the Dubins path is extended to produce clothoid path. Latter the PH path is produced using interpolation technique. Flyable paths in three dimensions are produced with the spatial Dubins and PH paths. In the second phase, the flyable paths are tuned for simultaneous arrival on target. The simultaneous arrival is achieved by producing the paths of equal lengths. Two safety conditions: (i) minimum separation distance and (ii) non-intersection of paths at equal distance are defined to maneuver in free space. In a cluttered space, an additional condition, threat detection and avoidance is defined to produce safe paths. The tuning is achieved by increasing the curvature of the paths and by creating an intermediate way-point. Instead of imposing safety constraints, the flyable paths are tested for meeting the constraints. The path is replanned either by creating a new way-point or by increasing the curvature between the way-points under consideration. The path lengths are made equal to that of a reference path.EThOS - Electronic Theses Online ServiceGBUnited Kingdo