초록 ▼

A present novel and non-trivial system, module, and method for constructing a flight path used by an avionics system are disclosed. A processor receives flight plan data and object data associated with terrain and obstacles. Free cells are extracted above the objects using a recursive space decompos

A present novel and non-trivial system, module, and method for constructing a flight path used by an avionics system are disclosed. A processor receives flight plan data and object data associated with terrain and obstacles. Free cells are extracted above the objects using a recursive space decomposition technique, and a reference path is formed through traversable free space determined from the availability of free cells. In an additional embodiment, threat data associated with hostile military weaponry and significant meteorological conditions could affect the availability of free cells. A genetic algorithm applying genetic operators which include mutators is employed with aircraft kinematic constraints to refine the reference path used to form a population of best path candidates. When a best path is reached after cycling through a re-generation process of path candidates, flight path data representative of the best path is generated and provided to at least one avionics system.

대표청구항 ▼

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

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, andat 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, andthe 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, andprovide 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; andat least one avionics system configured to receive the flight path data. 2. The system of claim 1, further comprising: a source for providing threat data, andthe processor is further configured to receive threat data,extract pseudo-free cells above objects corresponding to the threat data, where the pseudo-free cells are three-dimensional,identify each pseudo-free cell as either a free cell or a full cell, where a pseudo-free cell is identified as a full cell when terrain masking is not applied, orat least one line of sight vector in the pseudo-free cell does not penetrate through terrain when terrain masking is applied,eliminate full cells from the availability of free cells, anddetermine the location of deviation and re-entry points based upon the threat data, whereby such deviation and re-entry points are used as the two points on the flight plan. 3. The system of claim 2, wherein the source for providing threat data comprises at least one of the following: an aircraft defense system, a weather radar system, a weather awareness and warning system, and an airspace awareness and warning system. 4. The system of claim 2, further comprising: a crew alerting system configured to receive a threat alert signal, where the processor is further configured to generate the threat alert signal based upon the threat data, and provide the threat alert signal to the crew alerting system. 5. The system of claim 1, wherein the source for providing object data includes a terrain database, an obstacle database, a non-terrain and/or obstacle acquisition system, or a combination thereof. 6. The system of claim 1, wherein the objects includes terrain, obstacles, or both. 7. The system of claim 1, wherein the processor is a processor of an avionics system. 8. The system of claim 7, wherein the processor is a processor of a flight management system, a vision system, an autoflight system, or a display unit system. 9. The system of claim 1, wherein the genetic algorithm comprises: generating a plurality of path candidates from the reference path to form a population;evaluating a fitness value for each path candidate;performing a generation cycle, wherein the generation cycle comprises selecting parent path candidates from best path candidates,generating a plurality of offspring path candidates from parent path candidates,evaluating a fitness value for each offspring path candidate,adding the offspring path candidates to the population, andselecting best path candidates to form a population;repeating the generation cycle on the formed population when an exit condition has not been reached; andgenerating flight path data from the data representative of the best path candidate from the formed population when an exit condition has been reached. 10. The system of claim 9, wherein the plurality of path candidates and a plurality of offspring path candidates are generated using a plurality of genetic operators, andthe fitness value of each path candidates and the fitness value of each offspring path candidate are evaluated using at least one aircraft kinematic constraint. 11. The system of claim 10, wherein an aircraft kinematic constraint comprises at least one aircraft performance constraint, at least one flight operational constraint, or at least one aircraft performance constraint and at least one flight operational constraint. 12. The system of claim 10, further comprising: a source for providing input factor data, andthe processor is further configured to receive input factor data, whereby such input factor data is applied to at least one aircraft kinematic constraint. 13. The system of claim 1, wherein the avionics system receiving the flight path data includes at least one of the following: a flight management system, a vision system, an autoflight system, or a display unit system. 14. The system of claim 1, wherein the flight path data includes flight plan data not affected by the construction and refinement of the reference path. 15. A module for constructing a flight path used by an avionics system, said module comprising: an input communications interface to facilitate the receiving of data by a processor from at least one data source;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, andat 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, andthe 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, andprovide 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; andan output communications interface to facilitate the providing of the flight plan data to at least one avionics system. 16. The module of claim 15, wherein the processor is further configured to receive threat data;extract pseudo-free cells above objects corresponding to the threat data, where the pseudo-free cells are three-dimensional;identify each pseudo-free cell as either a free cell or a full cell, where a pseudo-free cell is identified as a full cell whenterrain masking is not applied, orat least one line of sight vector in the pseudo-free cell does not penetrate through terrain when terrain masking is applied;eliminate full cells from the availability of free cells; anddetermine the location of deviation and re-entry points based upon the threat data, whereby such deviation and re-entry points are used as the two points on the flight plan. 17. The module of claim 16, wherein the processor is further configured to generate a threat alert signal based upon the threat data, andprovide the threat alert signal to the crew alerting system. 18. The module of claim 15, wherein the objects includes terrain, obstacles, or both. 19. The module of claim 15, wherein the module is a module of an avionics system. 20. The module of claim 19, wherein the module is a module of a flight management system, a vision system, an autoflight system, or a display unit system. 21. The module of claim 15, wherein the genetic algorithm comprises: generating a plurality of path candidates from the reference path to form a population evaluating a fitness value for each path candidate;performing a generation cycle, wherein the generation cycle comprises selecting parent path candidates from best path candidates,generating a plurality of offspring path candidates from parent path candidates,evaluating a fitness value for each offspring path candidate,adding the offspring path candidates to the population, andselecting best path candidates to form a population;repeating the generation cycle on the formed population when an exit condition has not been reached; andgenerating flight path data from the data representative of the best path candidate from the formed population when an exit condition has been reached. 22. The module of claim 21, wherein the plurality of path candidates and a plurality of offspring path candidates are generated using a plurality of genetic operators, andthe fitness value of each path candidates and the fitness value of each offspring path candidate are evaluated using at least one aircraft kinematic constraint. 23. The module of claim 22, wherein an aircraft kinematic constraint comprises at least one aircraft performance constraint, at least one flight operational constraint, or at least one aircraft performance constraint and at least one flight operational constraint. 24. The module of claim 22, wherein the processor is further configured to receive input factor data, whereby such input factor data is applied to at least one aircraft kinematic constraint. 25. The module of claim 15, wherein the flight path data includes flight plan data not affected by the construction and refinement of the reference path. 26. A method of constructing a flight path used by an avionics system, said method comprising: receiving data representative of a flight plan of an aircraft;receiving data representative of objects;defining 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, andat least one pre-processing box corresponds to a future position of the aircraft along the flight plan;extracting free cells that are located vertically above objects corresponding to the flight plan, where the free cells are three-dimensional, andthe extraction of free cells employs a recursive space decomposition technique within the plurality of pre-processing boxes;defining traversable free space based upon availability of free cells;constructing a reference path traversing through the traversable free space between two points on the flight plan;refining the reference path using a genetic algorithm; andproviding 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. 27. The method of claim 26, further comprising: receiving threat data;extracting pseudo-free cells above objects corresponding to the threat data, where the pseudo-free cells are three-dimensional;identifying each pseudo-free cell as either a free cell or a full cell, where a pseudo-free cell is identified as a full cell when terrain masking is not applied, orat least one line of sight vector in the pseudo-free cell does not penetrate through terrain when terrain masking is applied;eliminating full cells from the availability of free cells; anddetermining the location of deviation and re-entry points based upon the threat data, whereby such deviation and re-entry points are used as the two points on the flight plan. 28. The method of claim 27, further comprising: generating a threat alert signal based upon the threat data, andproviding the threat alert signal to a crew alerting system. 29. The method of claim 26, wherein the genetic algorithm comprises: generating a plurality of path candidates from the reference path to form a population;evaluating a fitness value for each path candidate;performing a generation cycle, wherein the generation cycle comprises selecting parent path candidates from best path candidates,generating a plurality of offspring path candidates from parent path candidates,evaluating a fitness value for each offspring path candidate,adding the offspring path candidates to the population, andselecting best path candidates to form a population;repeating the generation cycle on the formed population when an exit condition has not been reached; andgenerating flight path data from the data representative of the best path candidate from the formed population when an exit condition has been reached. 30. The method of claim 29, wherein the plurality of path candidates and a plurality of offspring path candidates are generated using a plurality of genetic operators, andthe fitness value of each path candidates and the fitness value of each offspring path candidate are evaluated using at least one aircraft kinematic constraint. 31. The method of claim 30, wherein an aircraft kinematic constraint comprises at least one aircraft performance constraint, at least one flight operational constraint, or at least one aircraft performance constraint and at least one flight operational constraint. 32. The method of claim 30, further comprising: receiving input factor data, whereby such input factor data is applied to at least one aircraft kinematic constraint. 33. The method of claim 26, wherein the flight path data includes flight plan data not affected by the construction and refinement of the reference path.