Differential Geometric Path Planning of Multiple UAVs
- 16 January 2007
- journal article
- Published by ASME International in Journal of Dynamic Systems, Measurement, and Control
- Vol. 129 (5), 620-632
- https://doi.org/10.1115/1.2767657
Abstract
Safe and simultaneous arrival of constant speed, constant altitude unmanned air vehicles (UAVs) on target is solved by design of paths of equal lengths. The starting point for our solution is the well-known Dubins path, which is composed of circular arc and line segments, thus requiring only one simple maneuver—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 segments entails discontinuous changes in lateral acceleration (latax), making this approach impractical for real fixed wing UAVs. Therefore, we replace the Dubins solution with a novel one, based on quintic Pythagorean hodograph (PH) curves, whose latax demand is continuous. 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 PH paths, 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 but also has enough design parameters (polynomial coefficients) to meet the latax (curvature) constraints (bounds) and make the PH solution close to the minimum time one. The solution involves the design of paths meeting the curvature constraint and is followed by producing multiple paths of equal length by increasing the lengths of the shorter paths to match the longest one. The safety constraint, intercollision avoidance is achieved by satisfying two conditions: minimum separation distance and nonintersection at equal distance. The offset curves of the PH path are used to design a safety region along each path.Keywords
This publication has 8 references indexed in Scilit:
- 3D Dubins Sets Based Coordinated Path Planning for Swarm of UAVsPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2006
- Path Planning of Multiple UAVs Using Dubins SetsPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2005
- Spline based path planning for unmanned air vehiclesPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2001
- The elastic bending energy of pythagorean-hodograph curvesComputer Aided Geometric Design, 1996
- Hermite interpolation by Pythagorean hodograph quinticsMathematics of Computation, 1995
- Pythagorean hodographsIBM Journal of Research and Development, 1990
- Differential GeometryPublished by University of Toronto Press Inc. (UTPress) ,1959
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957