Navigating UAVs in formations

• US 20060167622A1
• Filed: 01/24/2005
• Published: 07/27/2006
• Est. Priority Date: 01/24/2005
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Thorson, Derral Charles, Bodin, William Kress, Redman, Jesse
• Application Number:
  US11/041,922
• Publication Number:
  US 20060167622A1
• Time in Patent Office: Days
• US Class Current: 701/206
• CPC Class Codes: G05D 1/104 involving a plurality of aircrafts, e.g. formation flying traffic control systems for aircraft G08G5/00

Abstract

Navigating UAVs in formations, including assigning transition pattern positions of a transition pattern to each of a multiplicity of UAVs flying together in a travel pattern toward a waypoint to be orbited by the UAVs; flying the UAVs into the transition pattern, continuing toward the waypoint; and flying the UAVs into an orbital pattern upon arrival at the waypoint, the orbital pattern having an orbital radius. The orbital pattern typically includes an orbital pattern distance among orbital pattern positions, and assigning transition pattern positions typically includes setting a transition pattern distance among transition pattern positions equal to the orbital pattern distance.

Claims

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

assigning transition pattern positions of a transition pattern to each of a multiplicity of UAVs flying together in a travel pattern toward a waypoint to be orbited by the UAVs;

flying the UAVs into the transition pattern, continuing toward the waypoint; and

flying the UAVs into an orbital pattern upon arrival at the waypoint, the orbital pattern having an orbital radius.

2. The method of claim 1 wherein:

the orbital pattern includes an orbital pattern distance among orbital pattern positions, and

assigning transition pattern positions includes setting a transition pattern distance among transition pattern positions equal to the orbital pattern distance.

3. The method of claim 1 wherein the transition pattern is a line having a transition pattern distance d among transition pattern positions determined according to the formula:

d=2π

R/N,

where R is the orbital radius of the orbital pattern, and N is the number of orbital pattern positions in the orbital pattern.

4. The method of claim 1 wherein the transition pattern is a regular polygon having a transition pattern distance d among transition pattern positions determined according to the formula:

d=√

{square root over (2R²(1−

cos(2π

/N)))},

where R is the orbital radius of the orbital pattern, and N is the number of UAVs in the pattern.

5. The method of claim 1 wherein the transition pattern is a line, and flying the UAVs into an orbital pattern upon arrival at the waypoint further comprises turning each UAV into the orbital pattern as each UAV arrives at the orbital radius.

6. The method of claim 1 wherein the transition pattern is a regular polygon, and flying the UAVs into an orbital pattern upon arrival at the waypoint further comprises simultaneously turning all UAVs into the orbital pattern as the transition pattern arrives at the orbital radius.

7. A system for navigating UAVs in formations, the system comprising:

means for assigning transition pattern positions of a transition pattern to each of a multiplicity of UAVs flying together in a travel pattern toward a waypoint to be orbited by the UAVs;

means for flying the UAVs into the transition pattern and continuing toward the waypoint; and

means for flying the UAVs into an orbital pattern upon arrival at the waypoint, the orbital pattern having an orbital radius.

8. The system of claim 7 wherein:

means for the orbital pattern includes an orbital pattern distance among orbital pattern positions, and

means for assigning transition pattern positions includes means for setting a transition pattern distance among transition pattern positions equal to the orbital pattern distance.

9. The system of claim 7 wherein the transition pattern is a line having a transition pattern distance d among transition pattern positions determined according to the formula:

d=2π

R/N,

where R is the orbital radius of the orbital pattern, and N is the number of orbital pattern positions in the orbital pattern.

10. The system of claim 7 wherein the transition pattern is a regular polygon having a transition pattern distance d among transition pattern positions determined according to the formula:

d=√

{square root over (2R²(1−

cos(2π

/N)))},

where R is the orbital radius of the orbital pattern, and N is the number of UAVs in the pattern.

11. The system of claim 7 wherein the transition pattern is a line, and means for flying the UAVs into an orbital pattern upon arrival at the waypoint further comprises means for turning each UAV into the orbital pattern as each UAV arrives at the orbital radius.

12. The system of claim 7 wherein the transition pattern is a regular polygon, and means for flying the UAVs into an orbital pattern upon arrival at the waypoint further comprises means for simultaneously turning all UAVs into the orbital pattern as the transition pattern arrives at the orbital radius.

13. A computer program product for navigating UAVs in formations, the computer program product comprising:

a recording medium;

means, recorded on the recording medium, for assigning transition pattern positions of a transition pattern to each of a multiplicity of UAVs flying together in a travel pattern toward a waypoint to be orbited by the UAVs;

means, recorded on the recording medium, for flying the UAVs into the transition pattern and continuing toward the waypoint; and

means, recorded on the recording medium, for flying the UAVs into an orbital pattern upon arrival at the waypoint, the orbital pattern having an orbital radius.

14. The computer program product of claim 13 wherein:

means, recorded on the recording medium, for the orbital pattern includes an orbital pattern distance among orbital pattern positions, and

means, recorded on the recording medium, for assigning transition pattern positions includes means, recorded on the recording medium, for setting a transition pattern distance among transition pattern positions equal to the orbital pattern distance.

15. The computer program product of claim 13 wherein the transition pattern is a line having a transition pattern distance d among transition pattern positions determined according to the formula:

d=2π

R/N,

where R is the orbital radius of the orbital pattern, and N is the number of orbital pattern positions in the orbital pattern.

16. The computer program product of claim 13 wherein the transition pattern is a regular polygon having a transition pattern distance d among transition pattern positions determined according to the formula:

d=√

{square root over (2R²(1−

cos(2π

/N)))},

where R is the orbital radius of the orbital pattern, and N is the number of UAVs in the pattern.

17. The computer program product of claim 13 wherein the transition pattern is a line, and means, recorded on the recording medium, for flying the UAVs into an orbital pattern upon arrival at the waypoint further comprises means, recorded on the recording medium, for turning each UAV into the orbital pattern as each UAV arrives at the orbital radius.

18. The computer program product of claim 13 wherein the transition pattern is a regular polygon, and means, recorded on the recording medium, for flying the UAVs into an orbital pattern upon arrival at the waypoint further comprises means, recorded on the recording medium, for simultaneously turning all UAVs into the orbital pattern as the transition pattern arrives at the orbital radius.