Fireworks Algorithm with New Feasibility-Rules in Solving UAV Path Planning

Abstract

Unmanned Aerial Vehicle (UAV) path planning is a high dimensional NP-hard problem. It is related to optimizing the flight route subject to various constraints inside the battlefield environments. Since the number of control points is high as well as the number of radars, the traditional methods could not produce acceptable results when tackling this problem. In this paper, we have converted the UAV path planning problem to the constrained one based on new feasibility-rules and then we have implemented the Fireworks algorithm (FWA) and applied it later in solving this issue. For experimental purposes, we used the parameters of the battlefield environments from the literature to verify the proposed FWA. The simulation results show that the proposed FWA in all cases outperforms PSO, DE, BA, and CS.