Patent Document ID: 8234068
Application ID: 12321112
Patent Flag: 1

Claim One:
1. A system of constructing a flight path used by an avionics system, said system comprising: a source for providing flight plan data; a source for providing object data; a processor configured to receive data representative of a flight plan of an aircraft, receive data representative of objects, define a plurality of pre-processing boxes, where at least one pre-processing box corresponds to a current position of the aircraft along the flight plan, and at least one pre-processing box corresponds to a future position of the aircraft along the flight plan, extract free cells that are located vertically above objects corresponding to the flight plan, where the free cells are three-dimensional, and the extraction of free cells employs a recursive space decomposition technique within the plurality of pre-processing boxes, define traversable free space based upon availability of free cells, where the traversable free space is three-dimensional, construct a reference path traversing through the traversable free space between two points on the flight plan, refine the reference path using a genetic algorithm, and provide flight path data to at least one avionics system, wherein such flight path data is representative of at least the refined reference flight path between the two points on the flight plan; and at least one avionics system configured to receive the flight path data.