Drone range extension via host vehicles

Patent metadata

Field	Value
Publication number	US-9659502-B1
Application number	US-201514973861-A
Country	US
Kind code	B1
Filing date	Dec 18, 2015
Priority date	Dec 18, 2015
Publication date	May 23, 2017
Grant date	May 23, 2017

Abstract

Apparatus, method, computer program product, and system described for an autonomous vehicle (a drone) which uses one or more hosts to transport that drone on its journey. Potential hosts along the envisioned journey can be rated as to their suitability. That rating along with an indication of the value of traveling under its own power or remaining stationary for a particular time can be evaluated at any point along the journey to produce an effective route, time, cost, or whatever other factor is desirable. The drone can chose between these states and communicate with potential hosts and even stationary positions or it can remain in the mode it was just in. The drone can switch between one host and another, be charged by a host or at a stationary location, and can evaluate the different modes differently depending on the needs of the user and the drone itself.

First claim

What is claimed is:

1. A method comprising:
inputting a journey for a drone;
generating a set of host candidates along the journey,
at any location along the journey, computing a host utility score for each host candidate;
at the location along the journey, computing a self propulsion utility score for traveling solo;
at the location along the journey, computing a stationary mode utility score for remaining at the location;
based on the host utility score for each host candidate, the self propulsion utility score, and the stationary mode utility score, evaluating a mode transition state from at least one of the following:
host candidate 1, host candidate 2, . . . , host candidate N,
self propulsion, and
stationary;

based on the mode transition state evaluation, in response to the mode state evaluation indicating a change of mode transition, choosing the mode transition for the drone; and
controlling the drone to negotiate the mode transition at the location along the journey.

2. The method of claim 1 , wherein the host comprises a separate transportation system, either manned or autonomous, capable of transporting the drone under a power supply of the host.

3. The method of claim 1 , wherein evaluating the mode state comprises an indication of the energy supply of the drone.

4. The method of claim 1 , wherein evaluating the mode state comprises an indication of which mode if any would be suitable for replenishing the energy supply of the drone.

5. The method of claim 1 , wherein evaluating the mode state comprises an indication of cost of transitioning.

6. The method of claim 1 , wherein evaluating the mode state comprises an indication of a comparative journey duration.

7. The method of claim 1 , wherein choosing the mode transition is based on a reward, wherein a reward is a favored benefit of a particular score.

8. The method of claim 1 , wherein a score is based on at least one of the following factors:
cost,
energy supply of the drone,
recharging availability,
time of journey,
duration of state, and
distance at the location compared to a start location or an end location or both the start and the end locations of the journey.

9. An apparatus comprising:
at least one processor;
at least one memory including computer program code, wherein the at least one processor, in response to execution of the computer program code, is configured to cause the apparatus to perform at least the following:
generating a set of host candidates along a journey;
at any location along the journey, computing a host utility score for each host candidate;
at the location along the journey, computing a self propulsion utility score for traveling solo;
at the location along the journey, computing a stationary mode utility score for remaining at the location;
based on the host utility score for each host candidate, the self propulsion utility score, and the stationary mode utility score, evaluating a mode transition state from at least one of the following:
host candidate 1, host candidate 2, . . . , host candidate N,
self propulsion, and
stationary;

based on the mode transition state evaluation, in response to the mode state evaluation indicating a change of mode transition, choosing the mode transition for the drone; and
controlling the apparatus to negotiate the mode transition at the location along the journey.

10. The apparatus of claim 9 , wherein the apparatus travels the journey.

11. The apparatus of claim 9 , further comprising:
a propulsion system allowing for the apparatus to travel autonomously;
a docking mechanism for attaching the apparatus to a host; and
a carry mechanism for transporting an item.

12. The apparatus of claim 9 , further comprising:
a power supply; and
a charging mechanism that can be attached to a host.

13. The apparatus of claim 9 , further comprising:
a communications mechanism to at least communicate with a host.

14. A computer program product embodied on a non-transitory computer-readable medium in which a computer program is stored that, when being executed by a computer, is configured to provide instructions to control or carry out:
receiving an input for a journey for a drone;
generating a set of host candidates along the journey;
at any location along the journey, computing a host utility score for each host candidate;
at the location along the journey, computing a self propulsion utility score for traveling solo;
at the location along the journey, computing a stationary mode utility score for remaining at the location;
based on the host utility score for each host candidate, the self propulsion utility score, and the stationary mode utility score, evaluating a mode transition state from at least one of the following:
host candidate 1, host candidate 2, . . . , host candidate N,
self propulsion, and
stationary;

based on the mode transition state evaluation, in response to the mode state evaluation indicating a change of mode transition, choosing the mode transition for the drone; and
outputting a control for the drone to negotiate the mode transition at the location along the journey.

Assignees

• IBM

Inventors

• Abebe Ermyas
• Beloglazov Anton
• Karunamoorthy Dileban
• Richter Jan
• Steer Kent Charles Barton

Classifications

• B60L53/50

  Charging stations characterised by energy-storage or power-generation means · CPC title

• G08G1/20

  Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles · CPC title

• B64U2101/60

  for transporting passengers; for transporting goods other than weapons · 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

• B64U80/86

  Land vehicles · CPC title