Online path planning for kinematic-constrained UAVs in a dynamic environment based on a Differential Evolution algorithm

Elias J. R. Freitas,Miri Weiss Cohen,Frederico G. Guimarães,Luciano C. A. Pimenta

2024-10-24

Abstract:This research presents an online path planner for Unmanned Aerial Vehicles (UAVs) that can handle dynamic obstacles and UAV motion constraints, including maximum curvature and desired orientations. Our proposed planner uses a NURBS path representation and a Differential Evolution algorithm, incorporating concepts from the Velocity Obstacle approach in a constraint function. Initial results show that our approach is feasible and provides a foundation for future extensions to three-dimensional (3D) environments.

Robotics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the online path planning problem of fixed - wing unmanned aerial vehicles (UAVs) with motion constraints in a dynamic environment. Specifically, the research aims to develop an online path planner that can handle dynamic obstacles and UAV motion constraints (such as maximum curvature and desired direction). The method proposed in the paper combines non - uniform rational B - spline (NURBS) path representation and differential evolution algorithm, and incorporates the concept of the velocity obstacle method to consider the influence of dynamic obstacles in the constraint function.

### Main problems:
1. **Path planning in a dynamic environment**: How to generate a feasible flight path in real - time for UAVs in an environment with moving obstacles.
2. **Handling of motion constraints**: How to ensure that the generated path complies with the kinematic constraints of UAVs, such as maximum curvature, maximum / minimum climb angles, and desired yaw and pitch angles.
3. **Path flexibility and robustness**: How to make the path planner not only adapt to known static obstacles, but also avoid newly - emerging dynamic obstacles in real - time.

### Solutions:
- **NURBS path representation**: Use non - uniform rational B - spline curves to represent paths. This representation method provides greater flexibility and can better adapt to complex environments.
- **Differential evolution algorithm**: Utilize the differential evolution algorithm for path optimization. This algorithm can find the optimal solution under complex constraint conditions.
- **Velocity obstacle method**: By introducing the concept of velocity obstacles, ensure that the path planner can effectively avoid dynamic obstacles and collisions.

### Preliminary results:
Preliminary results show that this method is feasible and lays the foundation for future expansion to three - dimensional environments. Compared with traditional path planning methods, this method can generate safe paths in a shorter time (a replanning interval of about 0.1 seconds), improving planning efficiency and real - time performance.