Grey wolf optimization based sense and avoid algorithm for UAV path planning in uncertain environment using a Bayesian framework
Mohammadreza Radmanesh, Manish Kumar · 2016
Unmanned Air Vehicles (UAVs), which have been popular in the military context, have recently attracted attention of many researchers because of their potential civilian applications. However, before UAVs can fly in civilian airspace, they need to be able to navigate safely to its goal while maintaining separation with other manned and unmanned aircraft during the transit. Algorithms for autonomous navigation of UAVs require access to accurate information about the state of the environment in order to perform well. However, this information is oftentimes uncertain and dynamically changing. In this paper, Grey Wolf Optimization (GWO) is proposed to find the optimal UAV trajectory in presence of moving obstacles, referred to as Intruder Aircrafts (IAs), with unknown trajectories. The solution uses an efficient Bayesian formalism with a notion of cell weighting based on Distance Based Value Function (DBVF). The assumption is that the UAV is equipped with the Automatic Dependent Surveillance-Broadcast (ADS-B) and is provided with the position of IAs either via the ADS-B or ground-based radar. However, future trajectories of the IAs are unknown to the UAV. The proposed method has been verified using simulations performed on multiple scenarios. The results demonstrate the effectiveness of the proposed method in solving the trajectory planning problem of the UAVs.