A mixed probabilistic-geometric strategy for UAV optimum flight path identification based on bit-coded basic manoeuvres

This paper presents a novel algorithm identifying optimal flight trajectories for Unmanned Aerial Vehicles compliant with environmental constraints. Such constraints are defined in terms of obstacles, fixed way-points and selected destination points. Optimality is evaluated taking the minimum path length as the specific objective function. The proposed path planning strategy is based on an original trajectory modelling coupled with a Particle Swarm optimizer (PSO). Flight paths starting from a specified point and ending at a selected destination point are divided into a finite number of segments made up of circular arcs and straight lines. In the proposed approach such a geometrical sequence is replaced with a finite sequence of binary-coded basic manoeuvres. This novel formulation allows to easily handle the manoeuvres sequence with a fixed number of integer variables taking advantage of PSO capability in handling discrete variables; moreover the use of mixed-type variables provides the optimization procedure a useful flexibility in the “decision making” modelling and operational scenarios definition as well. Specific geometric-based linear obstacle avoidance models have been implemented in addition to suitable penalty functions. The use of these models forces each path to be consistent with the environmental constraints favouring the identification of feasible trajectories with a reduced number of iterations and particles. The path planning model has been developed with particular care devoted to reduce computational effort as well as to improve algorithm capability in handling general-shaped obstacles both in 2-D and 3-D environments. Various applications have been performed in order to test the effectiveness of the proposed flight path generator. Applicability of the proposed optimization model also to vehicles with VTOL and hovering capabilities has been preliminarily assessed.