Autonomous vehicle and method for coordinating the paths of multiple autonomous vehicles

• US 9,202,382 B2
• Filed: 10/09/2014
• Issued: 12/01/2015
• Est. Priority Date: 03/09/2012
• Status: Expired due to Fees

• Current Assignee: IRIS ISR Incorporated
• Original Assignee: Proxy Technologies, Inc.
• Inventors: Klinger, John Solomon, Davis, Robert F.
• Primary Examiner(s): Nguyen, John Q
• Assistant Examiner(s): WHALEN, MICHAEL F
• Application Number:
  US14/510,597
• Publication Number:
  US 20150025713A1
• Time in Patent Office: 418 Days
• Field of Search: 701/300, 701/301
• US Class Current: 1/1
• 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/104 involving a plurality of aircrafts, e.g. formation flying traffic control systems for aircraft G08G5/00
• CPC Class Codes: G08G 1/162 event-triggered
• CPC Class Codes: G08G 1/163 involving continuous checking
• CPC Class Codes: G08G 5/0004 Transmission of traffic-related information to or from an aircraft airborne radio transmission systems in general H04B7/185; airborne wireless networks H04W84/06
• CPC Class Codes: G08G 5/0008 with other aircraft
• CPC Class Codes: G08G 5/0021 located in the aircraft
• CPC Class Codes: G08G 5/003 Flight plan management
• CPC Class Codes: G08G 5/0069 specially adapted for an unmanned aircraft
• 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
• CPC Class Codes: G08G 5/065 Navigation or guidance aids, e.g. for taxiing or rolling
• CPC Class Codes: G08G 9/02 Anti-collision systems

Abstract

A non-transitory processor-readable medium storing code causes a processor at a first vehicle (e.g., a first autonomous vehicle) to generate a first planned path based on a current position of the first vehicle and a mission requirement assigned to the first vehicle. A first planned path associated with a second vehicle (e.g., a second autonomous vehicle), which is based on a current position of the second vehicle and a mission requirement assigned to the second vehicle, is received at the first vehicle. After the first planned path associated with the second vehicle is received, a second planned path is generated based on the first planned path associated with the second vehicle and at least one of the mission requirement assigned to the first vehicle or the first planned path of the first vehicle. The second planned path of the first vehicle is transmitted to the second vehicle.

Claims

1. A non-transitory processor readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:

receive, at a first time at a first autonomous vehicle operating at an airport, a first planned ground taxiing path associated with a second autonomous vehicle operating at the airport and including an indication of a priority of the first planned ground taxiing path;

determine, at the first autonomous vehicle, that a conflict exists between the first planned ground taxiing path and a second planned ground taxiing path, the second planned ground taxiing path associated with the first autonomous vehicle;

in response to determining that the conflict exists, generate, at a second time after the first time and at the first autonomous vehicle and without further coordination with the second autonomous vehicle, a third planned ground taxiing path different from the second planned ground taxiing path, the third planned ground taxiing path resolving the conflict such that the second autonomous vehicle can follow the first planned ground taxiing path, the third planned ground taxiing path generated in response to a priority of the second planned ground taxiing path being lower than the priority of the first planned ground taxiing path;

transmit the third planned ground taxiing path at a third time after the second time;

rereceive the first planned ground taxiing path at a fourth time after the third time; and

cause the first autonomous vehicle to taxi according to the third planned ground taxiing path.

2. The non-transitory processor readable medium of claim 1, the code further comprising code to cause the processor to transmit the second planned ground taxiing path prior to receiving the first planned ground taxiing path at the first time.

3. The non-transitory processor readable medium of claim 1, wherein the code to cause the processor to rereceive the first planned ground taxiing path at the fourth time further includes code to cause the processor to rereceive the first planned ground taxiing as a response to the transmitting of the third planned ground taxiing path at the third time.

4. The non-transitory processor readable medium of claim 1, further comprising code to cause the processor to receive an indication of the priority of the second planned ground taxiing path.

5. The non-transitory processor readable medium of claim 1, further comprising code to cause the processor to:

receive, from a control station, an indication of the priority of the second planned ground taxiing path.

6. The non-transitory processor readable medium of claim 1, further comprising code to cause the processor to:

determine, at a fifth time between the first time and the second time, at the first autonomous vehicle, and based, at least in part, on the first planned ground taxiing path and the second planned ground taxiing path, that the second planned ground taxiing path has a lower priority than the first planned ground taxiing path.

7. The non-transitory processor readable medium of claim 1, further comprising code to cause the processor to:

receive, at the first autonomous vehicle at a fifth time after the third time, a fourth planned ground taxiing path associated with a vehicle different from the second autonomous vehicle, the fourth planned ground taxiing path received in response to the vehicle entering a network associated with the airport;

generate, at the first autonomous vehicle at a sixth time after the fifth time, a fifth planned ground taxiing path in response to receiving the fourth planned ground taxiing path; and

transmit the fifth planned ground taxiing path.

8. The non-transitory processor readable medium of claim 7, further comprising code to cause the processor to:

receive, at a seventh time after the fifth time and from the second autonomous vehicle a sixth planned ground taxiing path, the sixth planned ground taxiing path different from the first planned ground taxiing path; and

generate, at an eighth time after the seventh time and at the first autonomous vehicle without further coordination with the second autonomous vehicle or the third autonomous vehicle, a seventh planned ground taxiing path in response to receiving the sixth planned ground taxiing path.

9. The non-transitory processor readable medium of claim 1, the code further comprising code to cause the processor to:

determine, at a fifth time after the fourth time, that the second autonomous vehicle has left a network associated with the airport based on not receiving a signal from the second autonomous vehicle within a pre-determined period of time after the fourth time; and

generate at a sixth time after the fifth time and at the first autonomous vehicle a fourth planned ground taxiing path; and

cause the first autonomous vehicle to taxi according to the fourth planned ground taxiing path.

10. The non-transitory processor readable medium of claim 1, wherein the first autonomous vehicle is an aerial vehicle having a mission including (1) the first planned ground taxiing path and (2) flying to the airport before the first time, the code further comprising code to cause the processor to:

determine that the first autonomous vehicle has joined a team of vehicles including the second autonomous vehicle, the team associated with the airport, the third planned ground taxiing path autarchically generated, at least in part, based on the determination that the first autonomous vehicle has joined the team such that the mission includes the first planned ground taxiing path before the first autonomous vehicle joins the team associated with the airport and such that the third planned ground taxiing path is generated at the first autonomous vehicle without further coordination with the second autonomous vehicle.

11. The non-transitory processor readable medium of claim 1, wherein the third planned ground taxiing path is autarchically generated.