A correct mission plan should meet the mission constraints set for the mission objective. The UAV should complete the mission by traveling from where it is initially located and should follow the plan until it reaches the desired destination. The objective function set for the mission may include, for example, planning the mission along the shortest routes, which leads to reduced fuel consumption. This objective function gives the greatest guarantee that the mission can be completed when the UAVs are not threatened by other dangers. In a situation where movement in dangerous conditions is considered, navigating the shortest routes is not usually a good decision. Minimizing the time to complete the mission is very important, if the mission has time windows imposed on it to recognize specific targets. The most important mission limitation is to minimize the risk of losing UAVs. In military operations, minimizing exposure to or avoiding enemy threats is of utmost importance to the planner and it is critical to the safe and effective performance of the mission by the UAV. In a military environment, UAVs can be detected by the enemy and exposed to being shot down when traveling in hazardous areas.