Utilizing the Finite Fourier Series to Generate Quadrotor Trajectories Through Multiple Waypoints

Motion planning is critical for ensuring precise and efficient operations of unmanned aerial vehicles (UAVs). While polynomial parameterization has been the prevailing approach, its limitations in handling complex trajectory requirements have motivated the exploration of alternative methods. This pa...

Full description

Saved in:
Bibliographic Details
Main Authors: Yevhenii Kovryzhenko, Ehsan Taheri
Format: Article
Language:English
Published: MDPI AG 2025-01-01
Series:Drones
Subjects:
Online Access:https://www.mdpi.com/2504-446X/9/1/77
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832588597338832896
author Yevhenii Kovryzhenko
Ehsan Taheri
author_facet Yevhenii Kovryzhenko
Ehsan Taheri
author_sort Yevhenii Kovryzhenko
collection DOAJ
description Motion planning is critical for ensuring precise and efficient operations of unmanned aerial vehicles (UAVs). While polynomial parameterization has been the prevailing approach, its limitations in handling complex trajectory requirements have motivated the exploration of alternative methods. This paper introduces a finite Fourier series (FFS)-based trajectory parameterization for UAV motion planning, highlighting its unique capability to produce piecewise infinitely differentiable trajectories. The proposed approach addresses the challenges of fixed-time minimum-snap trajectory optimization by formulating the problem as a quadratic programming (QP) problem, with an analytical solution derived for unconstrained cases. Additionally, we compare the FFS-based parameterization with the polynomial-based minimum-snap algorithm, demonstrating comparable performance across several representative trajectories while uncovering key differences in higher-order derivatives. Experimental validation of the FFS-based parameterization using an in-house quadrotor confirms the practical applicability of the FFS-based minimum-snap trajectories. The results indicate that the proposed FFS-based parameterization offers new possibilities for motion planning, especially for scenarios requiring smooth and higher-order derivative continuity at the expense of minor increase in computational cost.
format Article
id doaj-art-0042d782ecfb4573a0424864d0a607ae
institution Kabale University
issn 2504-446X
language English
publishDate 2025-01-01
publisher MDPI AG
record_format Article
series Drones
spelling doaj-art-0042d782ecfb4573a0424864d0a607ae2025-01-24T13:29:53ZengMDPI AGDrones2504-446X2025-01-01917710.3390/drones9010077Utilizing the Finite Fourier Series to Generate Quadrotor Trajectories Through Multiple WaypointsYevhenii Kovryzhenko0Ehsan Taheri1Department of Aerospace Engineering, Auburn University, Auburn, AL 36849, USADepartment of Aerospace Engineering, Auburn University, Auburn, AL 36849, USAMotion planning is critical for ensuring precise and efficient operations of unmanned aerial vehicles (UAVs). While polynomial parameterization has been the prevailing approach, its limitations in handling complex trajectory requirements have motivated the exploration of alternative methods. This paper introduces a finite Fourier series (FFS)-based trajectory parameterization for UAV motion planning, highlighting its unique capability to produce piecewise infinitely differentiable trajectories. The proposed approach addresses the challenges of fixed-time minimum-snap trajectory optimization by formulating the problem as a quadratic programming (QP) problem, with an analytical solution derived for unconstrained cases. Additionally, we compare the FFS-based parameterization with the polynomial-based minimum-snap algorithm, demonstrating comparable performance across several representative trajectories while uncovering key differences in higher-order derivatives. Experimental validation of the FFS-based parameterization using an in-house quadrotor confirms the practical applicability of the FFS-based minimum-snap trajectories. The results indicate that the proposed FFS-based parameterization offers new possibilities for motion planning, especially for scenarios requiring smooth and higher-order derivative continuity at the expense of minor increase in computational cost.https://www.mdpi.com/2504-446X/9/1/77UAVtrajectoryoptimizationguidanceminimum-snapfinite-Fourier series
spellingShingle Yevhenii Kovryzhenko
Ehsan Taheri
Utilizing the Finite Fourier Series to Generate Quadrotor Trajectories Through Multiple Waypoints
Drones
UAV
trajectory
optimization
guidance
minimum-snap
finite-Fourier series
title Utilizing the Finite Fourier Series to Generate Quadrotor Trajectories Through Multiple Waypoints
title_full Utilizing the Finite Fourier Series to Generate Quadrotor Trajectories Through Multiple Waypoints
title_fullStr Utilizing the Finite Fourier Series to Generate Quadrotor Trajectories Through Multiple Waypoints
title_full_unstemmed Utilizing the Finite Fourier Series to Generate Quadrotor Trajectories Through Multiple Waypoints
title_short Utilizing the Finite Fourier Series to Generate Quadrotor Trajectories Through Multiple Waypoints
title_sort utilizing the finite fourier series to generate quadrotor trajectories through multiple waypoints
topic UAV
trajectory
optimization
guidance
minimum-snap
finite-Fourier series
url https://www.mdpi.com/2504-446X/9/1/77
work_keys_str_mv AT yevheniikovryzhenko utilizingthefinitefourierseriestogeneratequadrotortrajectoriesthroughmultiplewaypoints
AT ehsantaheri utilizingthefinitefourierseriestogeneratequadrotortrajectoriesthroughmultiplewaypoints