Path Planning for Fixed-Wing Unmanned Aerial Vehicles: An Integrated Approach with Theta* and Clothoids

Abstract

Unmanned Aerial Vehicles (UAVs) have emerged as a compelling alternative to manned operations, offering the capability to navigate hazardous environments without risks for human operators. Despite their potential, optimizing UAV missions in complex and unstructured environments remains a pivotal challenge. Path planning becomes a crucial aspect to increase mission efficiency, although it is inherently complex due to various factors such as obstacles, no-fly zones, non-cooperative aircraft, and flight mechanics limitations. This paper presents a path-planning technique for fixed-wing unmanned aerial vehicles (UAVs) based on the Theta* algorithm. The approach introduces innovative features, such as the use of Euler spiral, or clothoids, to serve as connection arcs between nodes, mitigating trajectory discontinuities. The design of clothoids can be linked to the aircraft performance model, establishing a connection between curvature constraints and the specific characteristics of the vehicle. Furthermore, to lower the computational burden, the implementation of an adaptive exploration distance and a vision cone was considered, reducing the number of explored solutions. This methodology ensures a seamless and optimized flight path for fixed-wing UAVs operating in static environments, showcasing a noteworthy improvement in trajectory smoothness. The proposed methodology has been numerically evaluated in several complex test cases as well as in a real urban scenario to prove its effectiveness.

Keywords

• path planning
• unmanned aerial vehicle
• clothoids
• obstacle avoidance