Resource sharing among autonomous devices

Patent metadata

Field	Value
Publication number	US-11960281-B1
Application number	US-201916711473-A
Country	US
Kind code	B1
Filing date	Dec 12, 2019
Priority date	Dec 12, 2019
Publication date	Apr 16, 2024
Grant date	Apr 16, 2024

Abstract

In resource sharing by autonomous devices in an environment, first and second autonomous devices send first and second reservation requests, respectively, to a reservation controller for access to a resource in the environment required to perform first and second tasks. The first and second reservation requests include first and second requested utilizations, respectively, for usage of the resource. The first autonomous device receives a first permit with a first granted utilization, and the second autonomous device receives a second permit with a second granted utilization, for usage of the resource. Using the resource, the first autonomous device performs the first task according to the first granted utilization, and the second autonomous device performs the second task according to second granted utilization, where second granted utilization does not conflict with the first granted utilization.

First claim

What is claimed is:

1. A method for resource sharing by a plurality of autonomous devices in an environment, comprising:
(a) during a performance of a first task, sending, by a first autonomous device of the plurality of autonomous devices to a reservation controller, a first reservation request for access to a resource in the environment, by the first autonomous device, the first reservation request comprising a first requested time utilization, the first requested time utilization comprising a time schedule for immediate access to the resource by the first autonomous device, wherein the plurality of autonomous devices function in the environment without communication with each other regarding the resource;
(b) receiving, by the first autonomous device from the reservation controller, a first permit for access to the resource by the first autonomous device during the requested time schedule for immediate access to the resource, the immediate access being accommodated among time utilizations specified in active permits, the first permit comprising a first granted time utilization for usage of the resource by the first autonomous device;
(c) sending, by the first autonomous device to a resource controller, a resource request for access to the resource at the granted time utilization, the resource request comprising the first permit;
(d) receiving, by the first autonomous device, access to the resource according to the granted time utilization in the first permit; and
(e) continuing to perform the first task while using the resource according to the first granted time utilization, by the first autonomous device.

2. The method of claim 1 , wherein during the continuing (e), the method further comprises:
(f) sending, by a second autonomous device of the plurality of autonomous devices to the reservation controller, a second reservation request for access to the resource required by the second autonomous device to perform a second task, the second reservation request comprising a second requested time utilization for usage of the resource by the second autonomous device;
(g) receiving, by the second autonomous device from the reservation controller, a second permit for access to the resource by the second autonomous device, the second permit comprising a second granted time utilization for usage of the resource by the second autonomous device, the second granted time utilization being accommodated among the time utilizations specified in the active permits; and
(h) performing the second task using the resource according to the second granted time utilization, by the second autonomous device.

3. The method of claim 2 , wherein the second granted time utilization is different from the first granted time utilization, wherein the second granted time utilization does not conflict with the first granted time utilization.

4. The method of claim 2 , wherein the first autonomous device comprises one or more first sensors and the second autonomous device comprises one or more second sensors, the one or more first sensors for capturing a first plurality of data from the environment, the one or more second sensors for capturing a second plurality of data from the environment, wherein the resource comprises a transmission medium for data communication, wherein the first task and the second task comprise use of a capacity of the transmission medium, wherein the continuing to perform (e) and the performing (h) comprise:
(e1) accessing, by the first autonomous device, the transmission medium and sending the first plurality of data to a first network computing device over the transmission medium according to the first granted time utilization and to a first granted transmission medium capacity utilization; and
(h1) accessing, by the second autonomous device, the transmission medium and sending the second plurality of data to a second network computing device over the transmission medium according to the second granted time utilization and to a second granted transmission medium capacity utilization.

5. The method of claim 2 , wherein the first autonomous device comprises a first motor and the second autonomous device comprises a second motor, wherein the resource comprises a physical object residing in the environment, wherein the first task and the second task comprise interfacing with the physical object, wherein the continuing to perform (e) and the performing (h) comprise:
(e1) interfacing, by the first autonomous device, with the physical object using the first motor according to the first granted time utilization and a first granted interface utilization; and
(h1) interfacing, by the second autonomous device, with the physical object using the second motor according to the second granted time utilization and a second granted interface utilization.

6. The method of claim 2 , wherein the first autonomous device comprises a first motor and the second autonomous device comprises a second motor, wherein the resource comprises a physical space within the environment, wherein the first task and the second task comprise navigation within the physical space, wherein the continuing to perform (e) and the performing (h) comprise:
(e1) navigating, by the first autonomous device, within the physical space using the first motor according to the first granted time utilization and a first granted navigation utilization; and
(h1) navigating, by the second autonomous device, within the physical space using the second motor according to the second granted time utilization and a second granted navigation utilization.

7. The method of claim 2 , wherein the first autonomous device comprises a first control unit and the second autonomous device comprises a second control unit, wherein the resource comprises a physical device residing within the environment, wherein the first task and the second task comprise operation of the physical device, wherein the continuing to perform (e) and the performing (h) comprise:
(e1) operating the physical device, by the first control unit of the first autonomous device, according to the first granted time utilization and a first granted operation utilization; and
(h1) operating the physical device, by the second control unit of the second autonomous device, according to the second granted time utilization and a second granted operation utilization.

8. The method of claim 1 , wherein the first granted time utilization comprises a manner in which the resource can be handled, manipulated, or altered for the first autonomous device to perform the first task or by the first autonomous device in performing the first task.

9. The method of claim 1 , wherein the first requested time utilization is different from the first granted time utilization.

10. The method of claim 1 , further comprising:
(f) determining, by the first autonomous device, that the access to the resource is no longer required; and
(g) in response to determining that the access to the resource is no longer required, sending, by the first autonomous device to the reservation controller, a release request comprising the first permit.

11. The method of claim 1 , wherein the plurality of autonomous devices comprises a plurality of autonomous aerial vehicles.

12. One or more non-transitory computer readable media comprising computer readable program code collectively embodied on the one or more computer readable media, the computer readable program code for resource sharing by a plurality of autonomous devices in an environment, wherein when executed by one or more processors cause the one or more processors to:
(a) during a performance of a first task, send, by a first autonomous device of the plurality of autonom

Assignees

• Ho Chi Fai
• Ho Benson Junwun
• Tp Lab Inc

Inventors

• Ho Chi Fai
• Ho Benson Junwun

Classifications

• G08G5/57

  for unmanned aircraft · CPC title

• G08G5/55

  for a single aircraft · CPC title

• G08G5/53

  for cruising · CPC title

• G08G5/26

  Transmission of traffic-related information between aircraft and ground stations · CPC title

• B64U2201/10

  autonomous, i.e. by navigating independently from ground or air stations, e.g. by using inertial navigation systems [INS] · CPC title