Algorithm for the aircraft trajectories considering No Fly Zones for a Flight Management System

In this paper, optimal four dimensions trajectories (three space dimensions and one time dimension) are designed using new conceived algorithms, to connect all waypoints specified in the flight plan of an aircraft. The designs of these trajectories also include the management of No-Fly-Zones, which are zones over which flying is forbidden or temporarily refused. These zones can be either a meteorological obstacle to by-pass or zones in which air conflicts would be already too dense to allow the flying of a new aircraft.