Navigating UAVs In Formation

• US 20090030566A1
• Filed: 10/01/2008
• Published: 01/29/2009
• Est. Priority Date: 01/24/2005
• Status: Abandoned Application

• Current Assignee: Wildcat Licensing LLC
• Original Assignee: International Business Machines Corporation
• Inventors: Thorson, Derral Charles, Bodin, William Kress, Redman, Jesse
• Application Number:
  US12/242,995
• Publication Number:
  US 20090030566A1
• Time in Patent Office: Days
• US Class Current: 701/5
• CPC Class Codes: G05D 1/0027 involving a plurality of vehicles, e.g. fleet or convoy travelling fleet control of land vehicles from a control room G05D1/0297; traffic control systems for road vehicles G08G1/00; for marine craft G08G3/00; for aircraft G08G5/00
• CPC Class Codes: G05D 1/0044 by providing the operator with a computer generated representation of the environment of the vehicle, e.g. virtual reality, maps maps used for automatic navigation G05D1/0274; flight directors G01C23/005
• CPC Class Codes: G08G 5/0052 for cruising combined instruments indicating more than one navigational value G01C23/00
• CPC Class Codes: G08G 5/0069 specially adapted for an unmanned aircraft

Abstract

Navigating UAVs in formation, including assigning pattern positions to each of a multiplicity of UAVs flying together in a pattern; identifying a waypoint for each UAV in dependence upon the UAV'"'"'s pattern position; piloting the UAVs in the pattern toward their waypoints in dependence upon a navigation algorithm, where the navigation algorithm includes repeatedly comparing the UAV'"'"'s intended position and the UAV'"'"'s actual position and calculating a corrective flight vector when the distance between the UAV'"'"'s actual and intended positions exceeds an error threshold. The actual position of the UAV may be taken from a GPS receiver on board the UAV.

Claims

1. A method for navigating UAVs in formation, the method comprising:

assigning pattern positions to each of a multiplicity of UAVs flying together in a pattern;

identifying a waypoint for each UAV in dependence upon the UAV'"'"'s pattern position;

piloting the UAVs in the pattern toward their waypoints in dependence upon a navigation algorithm, the navigation algorithm including;

repeatedly comparing the UAV'"'"'s intended position and the UAV'"'"'s actual position, the actual position taken from a GPS receiver; and

calculating a corrective flight vector when the distance between the UAV'"'"'s actual and intended positions exceeds an error threshold.

2. The method of claim 1 wherein:

assigning pattern positions to each of a multiplicity of UAVs flying together in a pattern further comprises designating an anchor position for the pattern and assigning pattern positions to the other UAVs relative to the anchor position; and

identifying a waypoint for each UAV in dependence upon its pattern position further comprises designating a waypoint for the anchor position and calculating each UAV'"'"'s waypoint in dependence upon the waypoint for the anchor and in dependence upon the UAV'"'"'s position in the pattern.

3. The method of claim 1 wherein each UAV'"'"'s intended position is specified by the UAV'"'"'s position in the pattern, a cross track to the UAV'"'"'s waypoint, and a flight schedule.

4. The method of claim 1 wherein piloting the UAVs in dependence upon a navigation algorithm further comprises:

identifying a cross track to a waypoint for each UAV, the cross track having a cross track direction;

piloting the UAV to a starting point on the cross track;

calculating an airspeed for flying from the starting point to the waypoint on schedule;

calculating a heading in dependence upon wind speed, wind direction, airspeed, and the cross track direction; and

flying the UAV on the heading at the airspeed.

5. The method of claim 1 wherein calculating a corrective flight vector further comprises:

selecting a corrective waypoint on a cross track between a UAV'"'"'s intended position and its waypoint;

calculating a corrective airspeed for arriving at the corrective waypoint on schedule; and

calculating a corrective heading in dependence upon the calculated airspeed.

6. The method of claim 5 wherein selecting a corrective waypoint on a cross track between a UAV'"'"'s intended position and its waypoint further comprises selecting a corrective waypoint at a predetermined portion of the distance between a UAV'"'"'s intended position and its waypoint.

7. The method of claim 5 wherein calculating a corrective airspeed for arriving at the corrective waypoint on schedule further comprises calculating a groundspeed needed to bring the UAV to the remedial waypoint on schedule, including dividing the distance from the actual position to the corrective waypoint by the difference between the current time and the schedule time for the corrective waypoint

8. A system for navigating UAVs in formation, the system comprising:

means for assigning pattern positions to each of a multiplicity of UAVs flying together in a pattern;

means for identifying a waypoint for each UAV in dependence upon the UAV'"'"'s pattern position;

means for piloting the UAVs in the pattern toward their waypoints in dependence upon a navigation algorithm;

means for repeatedly comparing the UAV'"'"'s intended position and the UAV'"'"'s actual position, the actual position taken from a GPS receiver; and

means for calculating a corrective flight vector when the distance between the UAV'"'"'s actual and intended positions exceeds an error threshold.

9. The system of claim 8 wherein:

means for assigning pattern positions to each of a multiplicity of UAVs flying together in a pattern further comprises means for designating an anchor position for the pattern and assigning pattern positions to the other UAVs relative to the anchor position; and

means for identifying a waypoint for each UAV in dependence upon its pattern position further comprises means for designating a waypoint for the anchor position and calculating each UAV'"'"'s waypoint in dependence upon the waypoint for the anchor and in dependence upon the UAV'"'"'s position in the pattern.

10. The system of claim 8 wherein means for piloting the UAVs in dependence upon a navigation algorithm further comprises:

means for identifying a cross track to a waypoint for each UAV, the cross track having a cross track direction;

means for piloting the UAV to a starting point on the cross track;

means for calculating an airspeed for flying from the starting point to the waypoint on schedule;

means for calculating a heading in dependence upon wind speed, wind direction, airspeed, and the cross track direction; and

means for flying the UAV on the heading at the airspeed.

11. The system of claim 8 wherein means for calculating a corrective flight vector further comprises:

means for selecting a corrective waypoint on a cross track between a UAV'"'"'s intended position and its waypoint;

means for calculating a corrective airspeed for arriving at the corrective waypoint on schedule; and

means for calculating a corrective heading in dependence upon the calculated airspeed.

12. The system of claim 11 wherein means for selecting a corrective waypoint on a cross track between a UAV'"'"'s intended position and its waypoint further comprises means for selecting a corrective waypoint at a predetermined portion of the distance between a UAV'"'"'s intended position and its waypoint.

13. The system of claim 11 wherein means for calculating a corrective airspeed for arriving at the corrective waypoint on schedule further comprises means for calculating a groundspeed needed to bring the UAV to the remedial waypoint on schedule, including means for dividing the distance from the actual position to the corrective waypoint by the difference between the current time and the schedule time for the corrective waypoint.

14. A computer program product for navigating UAVs in formation, the computer program product comprising:

a recording medium;

means, recorded on the recording medium, for assigning pattern positions to each of a multiplicity of UAVs flying together in a pattern;

means, recorded on the recording medium, for identifying a waypoint for each UAV in dependence upon the UAV'"'"'s pattern position;

means, recorded on the recording medium, for piloting the UAVs in the pattern toward their waypoints in dependence upon a navigation algorithm;

means, recorded on the recording medium, for repeatedly comparing the UAV'"'"'s intended position and the UAV'"'"'s actual position, the actual position taken from a GPS receiver; and

means, recorded on the recording medium, for calculating a corrective flight vector when the distance between the UAV'"'"'s actual and intended positions exceeds an error threshold.

15. The computer program product of claim 14 wherein:

means, recorded on the recording medium, for assigning pattern positions to each of a multiplicity of UAVs flying together in a pattern further comprises means, recorded on the recording medium, for designating an anchor position for the pattern and assigning pattern positions to the other UAVs relative to the anchor position; and

means, recorded on the recording medium, for identifying a waypoint for each UAV in dependence upon its pattern position further comprises means, recorded on the recording medium, for designating a waypoint for the anchor position and calculating each UAV'"'"'s waypoint in dependence upon the waypoint for the anchor and in dependence upon the UAV'"'"'s position in the pattern.

16. The computer program product of claim 14 wherein each UAV'"'"'s intended position is specified by the UAV'"'"'s position in the pattern, a cross track to the UAV'"'"'s waypoint, and a flight schedule.

17. The computer program product of claim 14 wherein means, recorded on the recording medium, for piloting the UAVs in dependence upon a navigation algorithm further comprises:

means, recorded on the recording medium, for identifying a cross track to a waypoint for each UAV, the cross track having a cross track direction;

means, recorded on the recording medium, for piloting the UAV to a starting point on the cross track;

means, recorded on the recording medium, for calculating an airspeed for flying from the starting point to the waypoint on schedule;

means, recorded on the recording medium, for calculating a heading in dependence upon wind speed, wind direction, airspeed, and the cross track direction; and

means, recorded on the recording medium, for flying the UAV on the heading at the airspeed.

18. The computer program product of claim 14 wherein means, recorded on the recording medium, for calculating a corrective flight vector further comprises:

means, recorded on the recording medium, for selecting a corrective waypoint on a cross track between a UAV'"'"'s intended position and its waypoint;

means, recorded on the recording medium, for calculating a corrective airspeed for arriving at the corrective waypoint on schedule; and

means, recorded on the recording medium, for calculating a corrective heading in dependence upon the calculated airspeed.

19. The computer program product of claim 18 wherein means, recorded on the recording medium, for selecting a corrective waypoint on a cross track between a UAV'"'"'s intended position and its waypoint further comprises means, recorded on the recording medium, for selecting a corrective waypoint at a predetermined portion of the distance between a UAV'"'"'s intended position and its waypoint.

20. The computer program product of claim 18 wherein means, recorded on the recording medium, for calculating a corrective airspeed for arriving at the corrective waypoint on schedule further comprises means, recorded on the recording medium, for calculating a groundspeed needed to bring the UAV to the remedial waypoint on schedule, including means, recorded on the recording medium, for dividing the distance from the actual position to the corrective waypoint by the difference between the current time and the schedule time for the corrective waypoint.