Balloon-Based Positioning System and Method

• US 20150061937A1
• Filed: 09/04/2013
• Published: 03/05/2015
• Est. Priority Date: 09/04/2013
• Status: Active Grant

• Current Assignee: SOFTBANK Corporation (SoftBank Group Corp.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: DEVAUL, Richard Wayne, TELLER, Eric, BONAWITZ, Keith, WEAVER, Joshua
• Granted Patent: US 9,829,561 B2
• Time in Patent Office: Days
• US Class Current: 342/451
• CPC Class Codes: G01S 1/022 Means for monitoring or calibrating
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G01S 5/16 using electromagnetic waves other than radio waves

Abstract

Disclosed herein are embodiments of a balloon-based positioning system and method. In one example embodiment, a system includes a group of at least three balloons deployed in the stratosphere and a control system configured for: determining a first set of spatial relationships relating to the group; determining a second set of spatial relationships relating to at least a portion of the group and to a reference point; determining a position of the reference point relative to the earth; using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining a position of a target balloon in the group relative to the earth; and transmitting the determined position of the target balloon relative to the earth.

Claims

1. A method comprising:

determining, by a computing device, a first set of spatial relationships relating to a group of at least three balloons deployed in the stratosphere, wherein determining the first set comprises (i) determining a distance between a balloon in the group and another balloon in the group, and (ii) determining an angle between a first vector and a second vector, wherein the first vector extends from a first balloon in the group towards a second balloon in the group, and wherein the second vector extends from the first balloon towards a third balloon in the group;

determining, by the computing device, a second set of spatial relationships relating to at least a portion of the group and to a reference point;

determining, by the computing device, a position of the reference point relative to the earth;

using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining a position of a target balloon in the group relative to the earth; and

transmitting the determined position of the target balloon relative to the earth.

2. The method of claim 1, wherein using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth comprises using an optimization function to determine the position of the target balloon relative to the earth.

3. The method of claim 1, wherein using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth comprises:

using the determined first set as a basis for determining for each balloon in the group a position relative to the remaining balloons in the group; and

using the determined positions relative to the remaining balloons, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth.

4. The method of claim 3, wherein using the determined first set as a basis for determining for each balloon in the group the position relative to the remaining balloons in the group comprises using a first optimization function to determine for each balloon in the group the position relative to the remaining balloons in the group,

and wherein using the determined positions relative to the remaining balloons, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth comprises using a second optimization function to determine the position of the target balloon relative to the earth.

5. The method of claim 1, wherein determining the distance between the balloon in the group and another balloon in the group comprises:

determining a transmission time of a signal sent by the balloon and received by the other balloon;

determining a receipt time of the signal by the other balloon;

determining a travel speed of the signal; and

using the determined transmission time, the determined receipt time, and the determined travel speed as a basis for determining the distance between the balloon and the other balloon.

6. The method of claim 1, wherein determining the distance between the balloon in the group and another balloon in the group comprises:

determining a distance between the balloon and the earth;

determining an angle between a third vector and a fourth vector, wherein the third vector extends from the balloon towards the earth, and wherein the fourth vector extends from the balloon towards the other balloon; and

determining an angle between the fourth vector and a fifth vector, wherein the fifth vector extends from the other balloon to the earth; and

using the determined distance between the balloon and the earth, the determined angle between the third vector and the fourth vector, and the determined angle between the fourth vector and the fifth vector as a basis for determining the distance between the balloon and the other balloon.

7. The method of claim 1, wherein determining the angle between the first vector and the second vector comprising:

determining an angle between the first vector and a third vector, wherein the third vector extends from the first balloon;

determining an angle between the second vector and the third vector; and

using (i) the determined angle between the first vector and the third vector and (ii) the determined angle between the second vector and the third vector, as a basis for determining the angle between the first vector and the second vector.

8. The method of claim 7, further comprising:

the first balloon emitting an optical signal via a steerable optical signal transmitter in a first position;

the first balloon detecting a reflection of the emitted optical signal; and

responsive to the first balloon detecting the reflection of the emitted optical signal, the first balloon determining an offset between the first position and a second position of the steerable optical signal transmitter, wherein in the second position, the steerable optical signal transmitter is aligned with the third vector,

wherein determining the angle between the first vector and the third vector comprises using the determined offset as a basis for determining the angle between the first vector and the third vector.

9. The method of claim 7, further comprising:

the first balloon transmitting an optical signal via a steerable optical signal transmitter in a first position, wherein the optical signal includes the first position;

the first balloon receiving from the second balloon, a message indicating that when the steerable optical signal transmitter was in the first position the second balloon received the optical signal; and

responsive to the first balloon receiving the message, the first balloon determining an offset between the first position and a second position of the steerable optical signal transmitter, wherein in the second position, the steerable optical transmitter is aligned with the third vector,

wherein determining the angle between the first vector and the third vector comprises using the determined offset as a basis for determining the angle between the first vector and the third vector.

10. The method of claim 1, wherein the reference point comprises a celestial object, and wherein determining the second set comprises using an imaging system as a basis for determining an angle between a third vector and a fourth vector, wherein the third vector extends from a particular balloon in the group towards the earth, and wherein the fourth vector extends from the particular balloon towards the celestial object.

11. The method of claim 1, wherein the reference point comprises a ground-based station, and wherein determining the second set comprises determining a distance between a particular balloon in the group and the ground-based station.

12. The method of claim 1, wherein the reference point comprises a ground-based station, and wherein determining the second set comprises determining an angle between a third vector and a fourth vector, wherein the third vector extends from the ground-based station towards the earth, and wherein the fourth vector extends from the ground-based station towards a particular balloon.

13. The method of claim 1, further comprising:

a ground-based receiver receiving the transmitted position of the target balloon relative to the earth; and

the ground-based receiver using the received position of the target balloon relative to the earth as a basis for determining the position of the ground-based receiver relative to the earth.

14. A non-transitory computer-readable medium having stored thereon program instructions that upon execution by a processor, cause performance of a set of functions, the set of functions comprising:

determining a first set of spatial relationships relating to a group of at least three balloons deployed in the stratosphere;

determining a second set of spatial relationships relating to at least a portion of the group and to a reference point;

determining a position of the reference point relative to the earth;

using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining a position of a target balloon in the group relative to the earth; and

transmitting the determined position of the target balloon relative to the earth.

15. The computer-readable medium of claim 14, wherein using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth comprises using an optimization function to determine the position of the target balloon relative to the earth.

16. The computer-readable medium of claim 14, wherein using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth comprises:

using the determined first set as a basis for determining for each balloon in the group a position relative to the remaining balloons in the group; and

using the determined positions relative to the remaining balloons, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth.

17. The computer-readable medium of claim 16, wherein using the determined first set as a basis for determining for each balloon in the group the position relative to the remaining balloons in the group comprises using a first optimization function to determine for each balloon in the group the position relative to the remaining balloons in the group,

and wherein using the determined positions relative to the remaining balloons, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth comprises using a second optimization function to determine the position of the target balloon relative to the earth.

18. A system comprising:

a group of at least three balloons deployed in the stratosphere; and

a control system configured for;

determining a first set of spatial relationships relating to the group;

determining a second set of spatial relationships relating to at least a portion of the group and to a reference point;

determining a position of the reference point relative to the earth;

using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determine a position of a target balloon in the group relative to the earth; and

transmitting the determined position of the target balloon relative to the earth.

19. The system of claim 18, wherein using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth comprises using an optimization function to determine the position of the target balloon relative to the earth.

20. The system of claim 18, wherein using the determined first set, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth comprises:

using the determined first set as a basis for determining for each balloon in the group a position relative to the remaining balloons in the group; and

using the determined positions relative to the remaining balloons, the determined second set, and the determined position of the reference point relative to the earth as a basis for determining the position of the target balloon relative to the earth.