Generating Large-Scale Trajectories Efficiently using Double Descriptions of Polynomials

11/05/2020
by   Zhepei Wang, et al.
0

For quadrotor trajectory planning, describing a polynomial trajectory through coefficients and end-derivatives both enjoy their own convenience in energy minimization. We name them double descriptions of polynomial trajectories. The transformation between them, causing most of the inefficiency and instability, is formally analyzed in this paper. Leveraging its analytic structure, we design a linear-complexity scheme for both jerk/snap minimization and parameter gradient evaluation, which possesses efficiency, stability, flexibility, and scalability. With the help of our scheme, generating an energy optimal (minimum snap) trajectory only costs 1 μ s per piece at the scale up to 1,000,000 pieces. Moreover, generating large-scale energy-time optimal trajectories is also accelerated by an order of magnitude against conventional methods.

READ FULL TEXT
02/25/2020

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

With much research has been conducted into trajectory planning for quadr...
10/20/2020

Bernstein polynomial-based transcription method for solving optimal trajectory generation problems

This paper presents a method and an open-source implementation, Bernstei...
04/19/2020

GPU-Accelerated Compression and Visualization of Large-Scale Vessel Trajectories in Maritime IoT Industries

The automatic identification system (AIS), an automatic vessel-tracking ...
04/02/2022

Find Another Me Across the World – Large-scale Semantic Trajectory Analysis Using Spark

In today's society, location-based services are widely used which collec...
12/13/2020

Efficient Online Trajectory Planning for Integrator Chain Dynamics using Polynomial Elimination

Providing smooth reference trajectories can effectively increase perform...
07/13/2020

CPC: Complementary Progress Constraints for Time-Optimal Quadrotor Trajectories

In many mobile robotics scenarios, such as drone racing, the goal is to ...
05/28/2020

Quantifying the Complexity of Standard Benchmarking Datasets for Long-Term Human Trajectory Prediction

Methods to quantify the complexity of trajectory datasets are still a mi...