System and method for trajectory optimization using adaptive navigation performance estimation

• US 6,792,363 B1
• Filed: 06/17/2003
• Issued: 09/14/2004
• Est. Priority Date: 06/17/2003
• Status: Expired due to Fees

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Bye, Charles T.
• Primary Examiner(s): Barlow, John
• Assistant Examiner(s): Taylor, Victor J.
• Application Number:
  US10/462,790
• Time in Patent Office: 455 Days
• Field of Search: 244/3.16, 244/152, 701/87, 701/2, 701/1, 701/23, 701/214, 701/3, 701/213, 702/57
• US Class Current: 702/57
• CPC Class Codes: G05D 1/0005 with arrangements to save energy

Abstract

The present invention relates to a method for optimizing a route of a vehicle including planning an initial route using rules to estimate navigation system performance and to enhance accuracy of the navigation system and then utilizing a navigation performance prediction tool to evaluate possible success of the initial route. If the initial route is deemed a failure, estimated error may be recalculated based on the initial route and then the estimated error may be utilized to evaluate possible success of the initial route. If the initial route is deemed a failure, the rules may be used to designate at least one error correcting maneuver to be added to the initial route to reduce error and then the estimated error of the initial route including the error correcting maneuver may then be recalculated using the navigation prediction process. The possible success of the initial route including the error correcting maneuver may then be evaluated. This method may be repeated in whole or in part until a satisfactory route is obtained.

Claims

1. A method for optimizing a route, comprising:

planning a route;

determining threshold distances from obstacles along the route;

computing dynamically estimated error at one or more points along the route to analyze the route for violation of the threshold distances;

if a violations occurs, determining the one or more points at which the violations occurred; and

adding at least one error correcting maneuver to the route to reduce actual predicted accumulated error and reanalyzing the route for violation of the threshold distances.

2. The method of claim 1, further comprising repeating the method until no violations are found.

3. The method of claim 1, wherein the dynamically estimated error is computed using a navigation covariance analysis program.

4. The method of claim 3, wherein the navigation covariance analysis program includes a Kalman filter.

5. The method of claim 1, wherein the vehicle is at least one of an aircraft, a land vehicle, and a water craft.

6. A method for optimizing a route of vehicle, comprising:

planning an initial route;

utilizing a fixed estimated error to evaluate possible success of the initial route;

then computing the dynamically estimated error for the initial route at one or more points;

if the initial route is deemed a failure, determining at least one location that caused the failure; and

adding at least one error correcting maneuver to the initial route to reduce dynamically estimated error and evaluating the initial route with the at least one error correcting maneuver added for possible success.

7. The method of claim 6, further comprising repeating the method until a successful route is obtained.

8. The method of claim 6, wherein the dynamically estimated error is computed using a navigation covariance analysis program.

9. The method of claim 8 wherein the navigation covariance analysis program includes a Kalman filter.

10. The method of claim 6, wherein the vehicle is at least one of an aircraft, a land vehicle, and a water craft.

11. A method for optimizing a route of a vehicle, comprising:

planning an initial route;

utilizing a fixed estimated error;

recalculating the error based on the initial route;

utilizing the dynamically estimated error to evaluate possible success of the initial route;

if the initial route is deemed a failure, adding at least one error correcting maneuver to the initial route to reduce error;

recalculating the dynamically estimated error of the initial route including the at least one error correcting maneuver; and

evaluating possible success of the initial route including the at least one error correcting maneuver.

12. The method of claim 11, further comprising repeating the method until a successful route is obtained.

13. The method of claim 11, wherein the vehicle is at least one of an aircraft, a land vehicle, and a water craft.

14. The method of claim 11, wherein the dynamically estimated error is computed using a navigation covariance analysis program.

15. The method of claim 14, wherein the navigation covariance analysis program includes a Kalman filter.

16. A method for controlling a vehicle, comprising:

uploading a predetermined route to the vehicle;

before or while the vehicle is in motion, comparing real-time dynamically estimated error to a pre-computed variable error;

if the real-time dynamically estimated error exceeds the pre-computed variable error, re-planning the route of the vehicle utilizing a route planning optimization process; and

if the real-time dynamically estimated error is less than the pre-computed error, allowing the vehicle to continue along the predetermined route.

17. The method of claim 16, wherein the re-planning occurs at the vehicle.

18. The method of claim 16, wherein the dynamically estimated error is computed using a navigation covariance analysis program.

19. The method of claim 18, where the navigation covariance analysis program includes a Kalman filter.

20. The method of claim 16, wherein the dynamically estimated error is computed using a navigation estimation filter.

21. The method of claim 20, wherein the navigation estimation filter comprises a Kalman filter.

22. The method of claim 16, wherein the re-planning is done remotely and a new route is transmitted to the vehicle.