Efficient Online Trajectory Planning for Integrator Chain Dynamics Using Polynomial Elimination

• Published in: IEEE robotics and automation letters Vol. 6; no. 3; pp. 5183 - 5190
• Main Authors: Rauscher, Florentin, Sawodny, Oliver
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.07.2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algebra; Algorithms; Canonical forms; Chain dynamics; Decision trees; Feedback linearization; Heuristic algorithms; Mathematical analysis; motion control; motion planning; Planning; Polynomials; Switches; System dynamics; Tracking control; Trajectory; Trajectory optimization; Trajectory planning; Vehicle dynamics
• ISSN: 2377-3766; 2377-3766
• DOI: 10.1109/LRA.2021.3072857

Providing smooth reference trajectories can effectively increase performance and accuracy of tracking control applications while overshoot and unwanted vibrations are reduced. Trajectory planning computations can often be simplified significantly by transforming the system dynamics into decoupled integrator chains using methods such as feedback linearization, differential flatness or the Brunovsky normal form. We present an efficient method to plan trajectories for integrator chains subject to derivative bound constraints. Therefore, an algebraic precomputation algorithm formulates the necessary conditions for time optimality in form of a set of polynomial systems, followed by a symbolic polynomial elimination using Gröbner bases. A fast online algorithm then plans the trajectories by calculating the roots of the decomposed polynomial systems. These roots describe the switching time instants of the input signal and the full trajectory simply follows by multiple integration. This method presents a systematic way to compute fast, for low system orders even time optimal trajectories exactly via algebraic calculations without numerical approximation iterations. It is applied to various trajectory types with different continuity order, asymmetric derivative bounds and non-rest initial and final states.