Академический Документы
Профессиональный Документы
Культура Документы
1. I NTRODUCTION
Googles Project Loon aims to provide worldwide wireless
Internet access by transmitting a signal through balloons
floating in the upper atmosphere. The signal travels from
balloon to balloon, which means that a global communication
network can be created by spacing the balloons properly
around the globe. In Googles words, a complete and reliable
method to coordinate balloons will require some complex
algorithms and lots of computing power [1]. This paper
will show that formation control in a network of balloons
can be formulated and solved in a direct way, based on the
geometric framework of [2].
A balloon network inherently has a particular structure,
which arises from the fact that the balloons are identical and
should treat each other identically. This structure is encoded
mathematically as a block circulant pattern in the matrices
of the system model. The goal of this work is to demonstrate
a method of block circulant feedback synthesis, and to use
it for formation control of balloons.
A block circulant feedback has three main advantages
over an unpatterned feedback. First, the block circulant
pattern mirrors the inherent homogeneity and ring structure
of the balloon system, thereby distributing control action in
a coherent way. Second, the block circulant pattern lends
itself naturally to decentralization by illuminating spatial
localization in the control: small controller gains for faraway
balloons can be set to zero without affecting the system
response. In this way, each balloon only considers its nearest
neighbours in determining its motion, rather than every
balloon in the system. Third, the block circulant pattern
provides scalability, in that new balloons added to the system
* This work is supported by the Natural Sciences and Engineering
Research Council of Canada (NSERC).
1 A. Sniderman and G. DEleuterio are with the Institute for Aerospace
Studies, University of Toronto, Ontario, Canada.
2 M. Broucke is with the Department of Electrical and Computer
Engineering, University of Toronto, Ontario, Canada.
si (t)
,
( + hi (t)) cos
(1)
.
J/(molK) is the ideal gas constant, and Tamb = 216 K is
the ambient air temperature outside the balloon in the lower
stratosphere.
The rate of change of the mass of balloon i is related to
the volumetric flow rate Qi of air through its pump/vents
using the ideal gas law:
m
tot,i =
Mair
Pamb (hi )Qi ,
RTamb
Fig. 1.
.
where = 6378 km is the radius of the Earth, and is
the balloons latitude. Hence,
si (t) = ( + hi )(cos ) i (t)
t (i 1) , (2)
where the angle in square brackets is interpreted as in
Footnote 1.
The rotational longitudinal speed i of balloon i is the
speed of the wind current that it is riding on. The wind
currents are assumed here to be a function of altitude only
(while for simulations, a more realistic wind model will be
used see Section 4). Thus,
i = wind (hi ) =
1
vwind (hi ) ,
( + hi ) cos
(3)
where wind (hi ) and vwind (hi ) are the rotational and translational/tangential wind speeds at altitude hi .
> 0 be some to-be-determined altitude, and define
Let h
v := ( + h)(cos
)
. Observe that hi and h,
so ( + hi )(cos )
v. Then, taking the derivative of (2)
and substituting (3) gives
si
s i = (vwind (hi ) v) +
h i .
(4)
+ hi
Altitude Dynamics: The altitude dynamics of balloon i are
a force balance between buoyancy, air resistance, and gravity.
Let i be a pump-use indicator, where i = 1 if air is being
pumped into balloon i, and i = 0 otherwise. Let mtot,i be
the total mass of balloon i. Then,
.
.
with KP = 127.76 kPa and = 0.157 m1 [5].
In (5), the gravity force is given by Fg,i = mtot,i g, where
.
g = 9.75 m/s2 throughout the lower stratosphere. The air
resistance force is given by Fa,i = h i , where is the
damping coefficient. The buoyancy force is calculated using
Archimedes Principle and the ideal gas law, giving
Fb,i =
(5)
Pi Vair Mair
,
RTamb
where V is the total volume of the balloon. Define the constants := Vair Mair/RTamb and := V /Vair . Then, substituting
all the above equations into (5) gives
g + i Vair Pamb (hi )Qi h i
=
h
g.
(7)
m0 + Pi
Pressure Dynamics: The pressure dynamics of balloon i
are determined by the volumetric flow rate Qi of air into and
out of it. This air flow is controlled by a pump and vents.
Thus,
Pamb (hi )
Pi =
Qi .
(8)
Vair
State Model: Let xi := col(si , hi , h i , Pi ) and ui := Qi
be the state and input vectors of balloon i, respectively.
Combining (4), (7), and (8) gives the dynamical equation
i , Pi ) =: fB (xi , ui )
x i = col(s i , h i , h
for each balloon i. Stacking the balloons state equations
gives the dynamics of the overall system:
i + i m
mtot,i h
tot,i h i = Fb,i Fa,i Fg,i .
(6)
x 1
..
.=
x r
fB (x1 , u1 )
..
.
.
(9)
fB (xr , ur )
P are related by
m0 .
(10)
P = Pamb (h)
z }|B {
si
0
0
0
0
0
1
0 hi
0
0
0 k
+ 0 Qi
hi
khP
hh khh
kP Q
0
0
0
0
Pi
(11)
where, defining m
:= m0 + P , the constants are given by
dv
,
:= ( wind/dhi )|h , khh = g/m
(Pamb/hi )|h
, khh
= /m
2
khP = g/m
Pamb (h), and kP Q = Pamb (h)/Vair . Stacking
these equations gives a dynamical model for the overall
system:
z
x 1
.
..
x r
AB
}|
x1
u1
BB
.
.
..
..
.. +
..
.
.
AB
xr
BB
ur
}|
(14)
}|
[m/s]
-8
-6
-4
22
-2
0
19
-180
0
Longitude [deg]
180 -180
0
Longitude [deg]
180
5. C ONTROLLER D ESIGN
The control objective for the linearized balloon system, as
stated in Section 3-B, can be converted into the Restricted
Regulator Problem (RRP) from geometric control [8, 6.1].
The RRP was solved for a system of 50 balloons with the
.
.
.
.
=
parameters h
21 km, V = 1415 m3 , P = 7.43 kPa, Vair =
.
.
.
471 m3 , v = 4.3 m/s, m0 = 50 kg, = 0.0017 s1 , and
= 0.02 kg/s. The steps in solving the RRP are described in
Section 5-A, and the specific considerations for preserving
the balloon systems distributed structure are examined in
Section 5-B.
A. Restricted Regulator Problem (RRP)
Consider a linear time-invariant system
x = Ax + Bu
x1
z1
.. ..
..
..
.
.
.
. =
xr1
zr1
xr
zr
25
(12)
}|B
z
{
c1 c2 c3 0
xi ,
(13)
yi =
0 0 0 1
.
.
.
where c1 = 0.47, c2 = 9.86 105 , and c3 = 0.53. These
values were determined numerically based on the conditions
for solvability of the geometric control problem, which will
be discussed below. From this measurement for each balloon,
the system measurement is given by
}|
{
z
y1
CB
x1
..
..
..
. =
.
.
yr
CB
xr
-10
4. W IND M ODEL
Altitude [km]
s i
hi
i
h
Pi
}|
y = Cx ,
(15)
z = Dx
e1 e4
.
..
V = Im . (50) ...
, L = V + Im I50
e1 e4
10 0
0 104
.
9 2
0 0
0 14
X (A) = Im I50
.
0
0
+
31
Geometric control gives necessary and sufficient conditions for the solvability of the RRP [8, thm. 6.1] based on
the above subspaces; these conditions are satisfied on the
balloon system, and so the RRP is solvable. The RRP can
be solved by placing poles in the part of the system that
shows up in both the measurement and the output in this
case, in the subspace R := (L+V) . For the balloon system,
e4
p
e4 p
R = Im
e4 p
e4
..
p
.
..
.
e4 p
e4
.
where p = col(480, 102 , 535, 0). In general, it is necessary to find a matrix F such that V is (A + BF )-invariant;
for the balloon system, since V is A-invariant, it suffices
to take F = 0. Also define a transformation matrix T
by concatenating columns that form a basis for L + V,
followed by columns that form a basis for R. Applying this
transformation to the system matrices gives
A1
B1
1
1
T (A + BF )T =
, T B=
(16)
0 A2
B2
3 All
and the full system has been decomposed into two independent subsystems (A1 , B1 ) and (A2 , B2 ). Stabilizing
the second subsystem solves the RRP; further, the original
solvability conditions [8, thm. 6.1] guarantee that this is
possible. Therefore, stabilize
(A
2 , B2 ) with some feedback
K2 , and define K = 0 K2 T 1 + F . Then, the overall
feedback u = Kx solves the RRP.
The balloon system requires some considerations beyond
the RRP: the feedback should not only solve the RRP, but
should also correspond to the systems distributed structure.
The RRP does not account for that structure, only providing
any feedback that works for the system model.
zi = si+1 si [km]
si [km]
50
0
50
hi [km]
24
600-balloon system
50-balloon system
200
22
h i [m/s]
200
20
0.8
10
15
20
25
Time [h]
Fig. 6.
Qi [L/s]
Pi [kPa]
0.8
9
6
7. C ONCLUDING R EMARKS
75
0
75
10
15
20
25
Time [h]
Fig. 4.
150
75
0
75
10
15
20
25
Time [h]
Figure 6 compares the output response of the original 50balloon system to the decentralized and scaled 600-balloon
system, showing the outputs zi for four selected balloons.
Most important, it can be seen that the decentralization and
scaling process barely affects the overall response of the
balloons; while the balloons in the smaller system tend to
have slightly shorter settling times, the differences are small
when considering that the larger system has 12 times as
many balloons, whereas the feedback remains unmodified.
The similarity between the system responses shows that the
synthesized feedback is both robust and scalable.
In reality, the system behaviour could be affected by
physical limits; for example, the balloons air chamber can
only support a certain pressure range, and the pump can
only operate up to a maximum flow rate. These operating
ranges could cause the balloons to saturate at the upper and
lower bounds of pressure and flow rate, thereby affecting
the systems response time. However, the response itself
would not change as a result of these unmodelled limits;
the balloons would still space themselves evenly.
R EFERENCES
[1] Google,
Introducing
Project
Loon:
Balloon-Powered
Internet
Access,
Jun.
2013.
[Online].
Available:
http://googleblog.blogspot.ca/2013/06/introducing-project-loon.html
[2] A. C. Sniderman, M. E. Broucke, and G. M. T. DEleuterio, Block
Circulant Control: A Geometric Approach, in 52nd IEEE Conference
on Decision and Control. Florence: IEEE, Dec. 2013, pp. 20972102.
[3] R. W. DeVaul et al., Relative Positioning of Balloons with Altitude
Control and Wind Data, U.S. Patent US8 820 678, 2013.
[4] D. R. Booker and L. W. Cooper, Superpressure Balloons for Weather
Research, J. Applied Meteorology, vol. 4, no. 1, pp. 122129, 1965.
[5] NASA Glenn Educational Programs Office, Earth Atmosphere
Model, 2013. [Online]. Available: http://www.grc.nasa.gov/WWW/K12/airplane/atmosmet.html
[6] E. Kalnay et al., The NCEP/NCAR 40-Year Reanalysis Project, B.
American Meteorological Society, vol. 77, no. 3, pp. 437471, 1996.
[7] C. Beccario, Earth: A Visualization of Global Weather Conditions,
2014. [Online]. Available: http://earth.nullschool.net/
[8] W. M. Wonham, Linear Multivariable Control: A Geometric Approach, 3rd ed. New York, NY: Springer-Verlag, 1979.
[9] P. J. Davis, Circulant Matrices. New York, NY: Wiley, 1979.
[10] G.
Basile
and
G.
Marro,
Geometric
Approach
(MATLAB
Toolbox),
2010.
[Online].
Available:
http://www3.deis.unibo.it/Staff/FullProf/GiovanniMarro/geometric.htm
[11] B. Bamieh, F. Paganini, and M. A. Dahleh, Distributed Control of
Spatially Invariant Systems, IEEE Transactions on Automatic Control,
vol. 47, no. 7, pp. 10911107, Jul. 2002.