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.

Online Trajectory Generation with Rendezvous for Uavs Using Multistage Path Prediction

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Triple-Stage Path Prediction Algorithm for Real-Time Mission Planning of Multi-Uav

Multi-mission Path Re-planning for Multiple Unmanned Aerial Vehicles Based on Unexpected Events

Path Planning Algorithm for Multiple UAVs Based on Artificial Potential Field

Mission planning based on path prediction for multiple UAVs

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

Dynamic Trajectory Planning for Unmanned Aerial Vehicle Based on Sparse A* Search and Improved Artificial Potential Field

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

Four-Dimensional Trajectory Generation for UAVs Based on Multi-Agent Q Learning

Model-Predictive Trajectory Generation for Autonomous Aerial Search and Coverage

Hierarchical Trajectory Planning for Multi-UAVs via Sparse A* Search and Linear Programming

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

Cooperative Path Planning for Rendezvous of Unmanned Aerial Vehicles

Path Planning for Multi-UAV Formation Rendezvous Based on Distributed Cooperative Particle Swarm Optimization

A Quadrotor Unmanned Aerial Vehicle Trajectory Generation Algorithm Based on RRT-JPS and Corridors

UAV Trajectory Generation Based on Integration of RRT and Minimum Snap Algorithms

Hierarchical Path Generation for Distributed Mission Planning of UAVs

Distributed Trajectory Optimization Method for Multi-UAV Formation Rendezvous over Directed Networks

Model Predictive Static Programming Rendezvous Trajectory Generation of Unmanned Aerial Vehicles

Local Trajectory Planning of Unmanned Aerial Vehicle Formation Based on Time Cooperative Strategy