Automated air traffic control of unmanned air vehicles

• US 10,372,143 B2
• Filed: 03/19/2018
• Issued: 08/06/2019
• Est. Priority Date: 03/20/2017
• Status: Active Grant

• Current Assignee: Apium Inc.
• Original Assignee: Apium Inc.
• Inventors: MacCready, Tyler, Nise, Alan
• Primary Examiner(s): Cheung, Calvin
• Application Number:
  US15/925,714
• Publication Number:
  US 20180267562A1
• Time in Patent Office: 505 Days
• CPC Class Codes: B64C 39/024 of the remote controlled vehicle type, i.e. RPV
• CPC Class Codes: B64U 10/00 Type of UAV
• CPC Class Codes: B64U 2201/00 UAVs characterised by their flight controls
• CPC Class Codes: B64U 2201/10 autonomous, i.e. by navigating independently from ground or air stations, e.g. by using inertial navigation systems [INS]
• CPC Class Codes: B64U 2201/20 Remote controls
• 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: G05D 1/104 involving a plurality of aircrafts, e.g. formation flying traffic control systems for aircraft G08G5/00
• CPC Class Codes: G08G 5/0008 with other aircraft
• CPC Class Codes: G08G 5/0021 located in the aircraft
• CPC Class Codes: G08G 5/0043 Traffic management of multiple aircrafts from the ground G08G5/003 takes precedence; data processing specially designed for resource management, e.g. scheduling or allocating time, human or machine resources G06Q10/06
• CPC Class Codes: G08G 5/0069 specially adapted for an unmanned aircraft
• CPC Class Codes: G08G 5/0078 for monitoring traffic from the aircraft radar or analogous systems specially adapted for traffic control G01S13/91
• CPC Class Codes: G08G 5/04 Anti-collision systems
• CPC Class Codes: G08G 5/045 Navigation or guidance aids, e.g. determination of anti-collision manoeuvers radar or analogous systems specially adapted for anti-collision between aircraft G01S13/933

Abstract

A method and system for automated air traffic management of unmanned vehicles that assures safety and continuous flow, even for vehicles of wide-ranging capabilities. Some embodiments include onboard equipment that distributes the burden of management across all the vehicles in a given airspace so that autonomous cooperation between vehicles creates useful group-level behavior. Vehicles carry definitions of rules of interaction on shared flyways. In conjunction with a means of exchanging location and velocity information with close neighbors, onboard algorithms calculate complementary navigation vectors that inform each vehicle'"'"'s autopilot of a cooperative trajectory. The collective result of individual, autonomous decisions is cooperation at a group scale that manages traffic features such as density and spacing without the need for a ground-based communication infrastructure.

Claims

1. A method for controlling a plurality of unmanned air vehicles, the method comprising:

defining a first flyway, the first flyway being geographically located and having a central line and an inflow pattern;

acquiring, by each unmanned air vehicle, information on a position and velocity of one or more other unmanned air vehicles of the plurality of unmanned air vehicles;

adjusting, by each unmanned air vehicle, a direction of travel of the unmanned air vehicle, the adjusting being in accordance with;

a value of the inflow pattern at the position of the unmanned air vehicle; and

the position, or the velocity, or both the position and the velocity, of the one or more other unmanned air vehicles on the first flyway.

2. The method of claim 1, wherein the central line is a straight line having an endpoint and a bearing toward that endpoint.

3. The method of claim 2, further comprising, determining, by each unmanned air vehicle on the first flyway, whether it has passed a plane that contains the endpoint and is perpendicular to the bearing of the first flyway.

4. The method of claim 3, further comprising:

defining a second flyway, the second flyway being geographically located and having a central line and an inflow pattern; and

after determining, by an unmanned air vehicle of the plurality of unmanned air vehicles, that it has passed the plane;

adjusting, by the unmanned air vehicle, a direction of travel of the unmanned air vehicle, the adjusting being in accordance with;

the value of the inflow pattern of the second flyway at the position of the unmanned air vehicle.

5. The method of claim 4, further comprising acquiring, by the unmanned air vehicle, information on a position and velocity of one or more other unmanned air vehicles, of the plurality of unmanned air vehicles, on the second flyway,

wherein the adjusting is further in accordance with the position, or the velocity, or both the position and the velocity, of the one or more other unmanned air vehicles on the second flyway.

6. The method of claim 1, wherein the central line is a curved line having:

an endpoint;

a constant radial distance from a center point;

a direction of travel along the central line; and

a bearing from the center point to the endpoint.

7. The method of claim 6, further comprising, determining, by each unmanned air vehicle on the first flyway, whether it has passed a plane that contains the endpoint and is perpendicular to the first flyway bearing immediately preceding the endpoint.

8. The method of claim 1, wherein the inflow pattern is defined by an equation and a single parameter.

9. The method of claim 1, further comprising adjusting, by the unmanned air vehicle, a speed of the unmanned air vehicle in accordance with a target speed.

10. The method of claim 9, wherein the adjusting is further in accordance with:

a separation, between each unmanned air vehicle and another unmanned air vehicle, of the plurality of unmanned air vehicles, ahead of the unmanned air vehicle;

a separation, between each unmanned air vehicle and another unmanned air vehicle, of the plurality of unmanned air vehicles, behind the unmanned air vehicle; and

a target fore-aft spacing.

11. The method of claim 1, wherein the acquiring, by each unmanned air vehicle, of the information, comprises receiving the information from the one or more other unmanned air vehicles through a common radio channel.

12. The method of claim 1, wherein:

the central line has an endpoint, and

the method further comprises acquiring, by each unmanned air vehicle, information on the linear distance from the endpoint, along the central line, of the one or more other unmanned air vehicles.

13. The method of claim 1, wherein:

an unmanned air vehicle, of the one or more other unmanned air vehicles, is on a flyway having an identifier, and

the method further comprises acquiring, by another unmanned air vehicle of the plurality of unmanned air vehicles, the identifier.

14. The method of claim 1, further comprising:

calculating, by a first unmanned air vehicle on the first flyway, of the plurality of unmanned air vehicles, a first local vehicle density;

calculating, by a second unmanned air vehicle on the first flyway, of the plurality of unmanned air vehicles, a second local vehicle density; and

acquiring, by a third unmanned air vehicle on the first flyway, of the plurality of unmanned air vehicles, the first local vehicle density and the second local vehicle density.

15. The method of claim 14, further comprising:

calculating, by the third unmanned air vehicle, a density slope from the first local vehicle density and the second local vehicle density; and

adjusting, by the third unmanned air vehicle, a speed of the unmanned air vehicle, the adjusting being in accordance with the density slope.

16. The method of claim 1, wherein the adjusting comprises:

determining, for each of a plurality of neighboring vehicles, of the one or more other unmanned air vehicles, for which an extrapolated nearness is less than a threshold, a collision avoidance yaw angle; and

forming a sum of the collision avoidance yaw angles.

17. The method of claim 16, wherein the adjusting further comprises:

adding to the sum of the collision avoidance yaw angles an inflow field yaw angle, to form a total yaw angle; and

multiplying the total yaw angle by a set factor to form a target yaw rate.

18. The method of claim 16, further comprising acquiring, by each unmanned air vehicle, an identifier of one or more respective flyways being used by the one or more other unmanned air vehicles,

wherein the forming of the sum of the collision avoidance yaw angles comprises forming a weighted sum of the collision avoidance yaw angles, the weighted sum having a smaller weight for an unmanned air vehicle on the first flyway as the unmanned air vehicle than for an unmanned air vehicle not on the first flyway.

19. The method of claim 18, wherein the adjusting further comprises:

adding to the sum of the collision avoidance yaw angles an inflow field yaw angle, to form a total yaw angle;

multiplying the total yaw angle by a set factor to form a target yaw rate; and

reducing the magnitude of the target yaw rate to a maximum vehicle yaw rate, when the magnitude of the target yaw rate exceeds the maximum vehicle yaw rate.

20. The method of claim 1, wherein the defining of the first flyway comprises defining the first flyway by a user device, the user device comprising a human machine interface and being configured to receive user input for parameters of the first flyway.

21. The method of claim 20, wherein the user device includes a graphical user interface for:

displaying existing flyways to a user, and

receiving, from the user, parameters of flyways to be added.

22. The method of claim 21, wherein the user device is configured:

to receive, from the user, a sequence of flyways, and

to determine whether the sequence is valid.

23. The method of claim 1, wherein each unmanned air vehicle comprises:

an autopilot circuit for receiving guidance commands and controlling flight actuators of the unmanned air vehicle; and

a navigation circuit, the navigation circuit being in a peripheral device separate from the autopilot circuit,

wherein;

the acquiring of the information comprises acquiring the information by the navigation circuit, and

the adjusting of the direction comprises;

calculating the direction by the navigation circuit; and

sending the calculated direction to the autopilot circuit by the navigation circuit as part of a guidance command.