A Machine-Learning Approach for Time-optimal Trajectory Generation for UAV’s

This paper presents a data-driven approach towards time-optimal trajectory generation for Unmanned Aerial Vehicles
(UAV’s) using a machine-learned trajectory generation mechanism for point-to-point time-optimal trajectories on-thefly.
To train this machine-learned black box trajectory generator off-line, a model-based optimization problem is first
constructed for point-to-point time-optimal trajectory generation, with physical constraints on inputs, states, and rates.
The formulated optimization problem is then solved off-line for a range of initial and terminal flight states to generate
point-to-point data-sets that consist of the optimal state and input trajectories. This information is compressed by
parameterizing the input and state trajectories using a set of basis functions. This data is then used to train the neural
network-based trajectory planner. The output of the neural network is the basis function coefficient sets for the state and
input trajectories (and the total flight time) which can then be used to reconstruct the flight trajectory. Once the neural
network is trained, the data-driven on-board trajectory generator is ready to be deployed on the UAV for on-board
planning. This approach is demonstrated for two scenarios: (1) the input to the neural network being the initial and
terminal flight states and (2) the input to the neural network being initial and terminal flight states as well as physical
constraints. To validate the performance of the machine-learned black-box trajectory generator, the root mean squared
error between the neural network generated trajectories and the trajectories obtained from solving the optimization
problem directly is statistically evaluated. These trajectories are also tested for violation of path constraints (which are
not included explicitly in the training or input to the black box planner) by evaluating the mean constraint violation for
each path-constrained variable.