Abstract:Unmanned aerial vehicles (UAVs) have become the focus of current research because of their practicability in various scenarios. However, current local path planning methods often result in trajectories with numerous sharp or inflection points, which are not ideal for smooth UAV flight. This paper introduces a UAV path planning approach based on distance gradients. The key improvements include generating collision-free paths using collision information from initial trajectories and obstacles. Then, collision-free paths are subsequently optimized using distance gradient information. Additionally, a trajectory time adjustment method is proposed to ensure the feasibility and safety of the trajectory while prioritizing smoothness. The Limited-memory BFGS algorithm is employed to efficiently solve optimal local paths, with the ability to quickly restart the trajectory optimization program. The effectiveness of the proposed method is validated in the Robot Operating System simulation environment, demonstrating its ability to meet trajectory planning requirements for UAVs in complex unknown environments with high dynamics. Moreover, it surpasses traditional UAV trajectory planning methods in terms of solution speed, trajectory length, and data volume.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: currently, the UAV (Unmanned Aerial Vehicle) trajectories generated by local path - planning methods usually contain many sharp turns or inflection points, and these trajectories are not ideal for smooth flight. Therefore, this paper proposes a B - spline UAV trajectory - planning method based on distance gradients, aiming to generate collision - free, smooth and efficient flight paths. Specifically, this research mainly solves the following problems: 1. **Generate smooth and collision - free paths**: - Trajectories generated by traditional path - planning methods often contain too many sharp turns or inflection points, which are not conducive to the smooth flight of UAVs. - In this paper, by introducing a method based on distance gradients, the initial trajectory is optimized to avoid collisions and ensure the smoothness of the trajectory. 2. **Improve the efficiency and feasibility of trajectory planning**: - A time - adjustment method is proposed to ensure that the trajectory is feasible and safe on the premise of satisfying smoothness. - The Limited - memory BFGS (L - BFGS) algorithm is used to efficiently solve the optimal local path, so as to quickly restart the trajectory - optimization program. 3. **Reduce the computational burden**: - By only collecting the ESDF (Euclidean Signed Distance Field) gradient data within a narrow range near the initial trajectory, the amount of calculation is reduced and the solution speed of trajectory optimization is increased. 4. **Verify the effectiveness of the algorithm**: - The effectiveness of the proposed method is verified in the Robot Operating System (ROS) simulation environment, proving that it can meet the requirements of UAV trajectory planning in complex and unknown environments and is superior to traditional methods in terms of solution speed, trajectory length and data volume. ### Key improvement points - **Initial trajectory**: Use the selection of B - spline curve control points and polynomial fitting to initialize the trajectory, ensuring the shortest path and a smooth curve. - **Obstacle - avoidance optimization**: Perform iterative optimization through convex hull properties and gradient information to ensure that the trajectory is collision - free. - **Light - weight evaluation function**: Propose a light - weight UAV trajectory evaluation function, combined with the L - BSGF algorithm to achieve rapid trajectory optimization and rapid restart after failure. In summary, the main objective of this paper is to simplify the initialization and optimization processes of UAV trajectories, improve the smoothness, feasibility and safety of the trajectories, make them more suitable for high - speed flight, and thus avoid wasting energy and time.

Gradient-based autonomous obstacle avoidance trajectory planning for B-spline UAVs

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

Collision-free Trajectory Planning for Autonomous Surface Vehicle

Safe and Efficient Trajectory Optimization for Autonomous Vehicles using B-spline with Incremental Path Flattening

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

Online Trajectory Replanning for Avoiding Moving Obstacles Using Fusion Prediction and Gradient-Based Optimization

Research on obstacle avoidance path planning of UAV in complex environments based on improved Bézier curve

Local Path Planning for Unmanned Surface Vehicles Based on Hybrid A* and B-spline

Safe Maneuvering Planning for Flights in Complex Environments

A real‐time quadrotor trajectory planning framework based on B‐spline and nonuniform kinodynamic search

Trajectory Planning for Unmanned Aerial Vehicles in Complicated Urban Environments: A Control Network Approach

Path Planning for Autonomous Vehicles by Trajectory Smoothing Using Motion Primitives

Path planning for obstacle avoidance of unmanned vehicles based on Frenet coordinates and B-spline curves

3D trajectory planning based on the Rapidly-exploring Random Tree–Connect and artificial potential fields method for unmanned aerial vehicles

A UAV Path Planning Method in Three-Dimensional Space Based on a Hybrid Gray Wolf Optimization Algorithm

Differential Flatness-based Fast Trajectory Planning for Fixed-wing Unmanned Aerial Vehicles

Bi-Directional Adaptive A* Algorithm Toward Optimal Path Planning for Large-Scale UAV Under Multi-Constraints

Trajectory Planning Based on Spatio-Temporal Map With Collision Avoidance Guaranteed by Safety Strip

A USV-UAV Cooperative Trajectory Planning Algorithm with Hull Dynamic Constraints

An Autonomous Path Planning Method for Unmanned Aerial Vehicle Based on a Tangent Intersection and Target Guidance Strategy