Autonomous route planning for UAV when threats are uncertain

Route planning in 3-D uncertainty environment, especially when the threats are uncertain, is the trend of the UAV (unmanned aerial vehicle) route planning. Against the opacity of enemy threat information, the threat probability model is adopted to determine the location of the threat, and D-S evidence synthesis algorithm is used to determine the threat strength, then to calls D* route planning algorithm getting UAV flight route and forming the "flying, judging and planning" autonomous planning pattern. Paper also analyzes various threats and then establishes 3-D models for these threats. The method turns out to be feasible by simulation.

1 Introduction

Nowadays, most of route planning algorithm is based on the certain and static environment such as Dijkstra u algorithm and A * algorithm [2]–[3]. With the development of the air-defense system and the transformation of combat thinking, the autonomous route planning is imperative. In order to solve this problem, paper combines the D* algorithm [4]–[5] with D-S evidential theory [6]–[7] trying to explore an effective method that reconnoiter the combat zones information such as troop deployments & remove and fire threat when U A V is flying to goal.