Data processing: vehicles – navigation – and relative location – Navigation – Employing way point navigation
Reexamination Certificate
2001-08-14
2003-07-29
Black, Thomas G. (Department: 3663)
Data processing: vehicles, navigation, and relative location
Navigation
Employing way point navigation
C701S007000, C701S210000, C342S02600R
Reexamination Certificate
active
06600991
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to optimization of a flight route of an aircraft in an environment with constant or variable winds.
BACKGROUND OF THE INVENTION
Commercial and private aircraft travel great distances, 500 to 5,000 miles, at varying altitudes and are subjected to winds up to 100 knots (120 miles per hour) in varying directions. Over the course of a long flight, requiring several hours to complete, the aircraft may change course and/or change altitude to avoid a heavy storm or a second aircraft that is climbing through the first aircraft's present cruise altitude. Even if the aircraft cruises at a fixed altitude, the prevailing winds will vary strongly in magnitude and direction from one along the route. For typical wind patterns encountered across the North American continent (e.g., in a flight from New York to San Francisco), traveling a wind-optimized flight route can reduce flight time, relative to flight time over a great circle route, by up to 8 percent. For a flight from the JFK Airport in New York to the San Francisco Airport, this reduction in time can be 20 minutes or more. For shorter flights, the aircraft flight speed, the wind speed and wind shear are also lower and the relative effect of variable local winds is stronger, and the ratio of time required to travel a great circle route and time required to travel an optimized route is approximately constant.
However, computation from first principles of an optimal flight route between first and second waypoints in the presence of variable, even piecewise linear, wind direction and speed requires complex calculations involving many variables and may require too much time to be practical. What is needed is a less complex approach that provides a near-optimal flight route and that can compensate for the changing wind conditions encountered by an aircraft in flight. Preferably, the approach should allow use of raw numerical data or of analytical approximations for wind speed and direction encountered along a flight path and should allow for variable aircraft speed and altitude along the flight path.
SUMMARY OF THE INVENTION
These needs are met by the invention, which begins with a nominal solution that satisfies the source and destination waypoint constraints and applies a neighboring optimal control (“NOC”) and guidance analysis to a wind velocity vector field and aircraft speed prescription and provides a near-optimal flight route, which does not require huge computation times or a supercomputer to perform the analysis. The NOC analysis uses a feed-forward and linear feedback procedure for computing a near-optimum route at the wind velocity vector changes along the route. The computations are performed for dimensionless variables so that a given NOC solution can be applied to many other problems through appropriate scaling.
REFERENCES:
patent: 4086632 (1978-04-01), Lions
patent: 4354237 (1982-10-01), Lambregts et al.
patent: 4499665 (1985-02-01), Davis
patent: 4513378 (1985-04-01), Antkowiak
patent: 4706198 (1987-11-01), Thurman
patent: 4949267 (1990-08-01), Gerstenfeld et al.
patent: 5051910 (1991-09-01), Liden
patent: 5121325 (1992-06-01), DeJonge
patent: 5797106 (1998-08-01), Murray et al.
patent: 5916297 (1999-06-01), Griffin et al.
patent: 6059226 (2000-05-01), Cotton et al.
patent: 6085147 (2000-07-01), Myers
patent: 6092007 (2000-07-01), Cotton et al.
patent: 6134500 (2000-10-01), Tang et al.
patent: 6266610 (2001-07-01), Schultz et al.
A.E.Bryson et al, Applied Optimal Control, Hemisphere Publ. Corp., New York, 1975, pp. 177-211.
Black Thomas G.
Donnelly Arthur D.
Padilla Robert M.
The United States of America as represented by the Administrator
LandOfFree
Neighboring optimal aircraft guidance in a general wind... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Neighboring optimal aircraft guidance in a general wind..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neighboring optimal aircraft guidance in a general wind... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3018483