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 planning in 3D dynamic environment with non-cooperative agents via fast marching and Bézier curve

Autonomous Trajectory Planning Based on Bézier Curve with Curvature Constraints and Piecewise-Jerk Speed-Time Optimization

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

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Quadrotor Trajectory Generation in Dynamic Complex Environments

Safe Interval Motion Planning for Quadrotors in Dynamic Environments

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

Gradient-Based Online Trajectory Planning for Quadrotor Transportation Systems

Real-time Trajectory Generation for Quadrotors using B-spline based Non-uniform Kinodynamic Search.

DPMPC-Planner: A real-time UAV trajectory planning framework for complex static environments with dynamic obstacles

Decentralized Multi-Agent Trajectory Planning in Dynamic Environments with Spatiotemporal Occupancy Grid Maps

Uav Path Planning Framework Under Kinodynamic Constraints In Cluttered Environments

An Efficient Trajectory Planning Algorithm for High-Speed Quadrotor in Large-Scale and Cluttered Environments

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

Asynchronous and Decentralized Multiagent Trajectory Planning in Dense Environments

Trajectory Planning for Autonomous Driving Based on Spatio-Temporal Corridor

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

Search-based Path Planning and Receding Horizon Based Trajectory Generation for Quadrotor Motion Planning

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

Efficient Online Trajectory Planning for Fast Flight in Dynamic and Cluttered Environment

Dynamic Free-Space Roadmap for Safe Quadrotor Motion Planning