Abstract:Navigation relayed by multiple stations (NRMS) is a promising technique that can significantly extend the operational range of unmanned aerial vehicles (UAVs) and hence facilitate the execution of long-range tasks. However, NRMS employs multiple external stations in sequence to guide a UAV to its destination, introducing additional variables and constraints for UAV trajectory planning. This paper investigates the trajectory planning problem for a UAV under NRMS from its initial location to a pre-determined destination while maintaining a connection with one of the stations for safety reasons. Instead of line segments used in prior studies, a piecewise Bézier curve is applied to represent a smooth trajectory in three-dimensional (3D) continuous space, which brings both benefits and complexity. This problem is a bi-level optimisation problem consisting of upper-level station routing and lower-level UAV trajectory planning. A station sequence must be obtained first to construct a flight corridor for UAV trajectory planning while the planned trajectory evaluates it. To tackle this challenging bi-level optimisation problem, a novel efficient decoupling framework is proposed. First, the upper-level sub-problem is solved by leveraging techniques from graph theory to obtain an approximate station sequence. Then, an alternative minimisation-based algorithm is presented to address the non-linear and non-convex UAV trajectory planning sub-problem by optimising the spatial and temporal parameters of the piecewise Bézier curve iteratively. Computational experiments demonstrate the efficiency of the proposed decoupling framework and the quality of the obtained approximate station sequence. Additionally, the alternative minimisation-based algorithm is shown to outperform other non-linear optimisation methods in finding a better trajectory for the UAV within the given computational time.

Trajectory Optimization of Quadrotor Uav Based on Bessel Curve

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

An Optimization Problem for Quadcopter Reference Flight Trajectory Generation

On the Four-dimensional Trajectory Control of UAV

Real-time Motion Planning and Trajectory Tracking in Complex Environments Based on Bézier Curves and Nonlinear MPC Controller

Cascaded Trajectory Tracking Control for A Quadcopter UAV with Consideration of Actuator Dynamics

Trajectory Tracking Control of A Quadrotor UAV by Cascaded Inner-Outer-Loop Backstepping Sliding Mode Control

An Efficient Approach of Time-Optimal Trajectory Generation for the Fully Autonomous Navigation of the Quadrotor

An Efficient Method for Collision-Free and Jerk-Constrained Trajectory Generation with Sparse Desired Way-Points for a Flying Robot

A Trajectory Design Method for Quadrotor Based on DMOC Method and Dubins Path Algorithm

Optimal Trajectory Generation for Quadrotor Teach-and-Repeat

Gradient-Based Online Trajectory Planning for Quadrotor Transportation Systems

Integrated Path Planning and Trajectory Tracking Control for Quadrotor UAVs with Obstacle Avoidance in the Presence of Environmental and Systematic Uncertainties: Theory and Experiment

Computationally Efficient Algorithm to Generate a Waypoints-Based Trajectory for a Quadrotor UAV

Velocity Adaptive Quadrotor Trajectory Optimization Based on Gradient Descent Method

Optimization of Multi-target Continuous Dynamic Trajectory for Unmanned Aerial Vehicles

Fast Cooperative Trajectory Generation of Unmanned Aerial Vehicles Using a Bezier Curve-Based Shaping Method

Collision-free Trajectory Planning for UAVs Based on Sequential Convex Programming

Minimum jerk trajectory generation of a quadrotor based on the differential flatness

3D Smooth Trajectory Planning for UAVs under Navigation Relayed by Multiple Stations Using Bézier Curves