This paper develops an optimal frequency-weighted strategy to design anytime controllers that can react to changing computational resources. The selection of the weighting function is driven by the expectation of the situations that would require anytime operation. For example, if the anytime operation is due to occasional and isolated missed deadlines, then the weighting on high frequencies should be larger than that for low frequencies. Low frequency components will have a smaller change over one sample time, so failing to update these components for one sample period will have less effect than with the high frequency components. Additional considerations explored in this paper are stability analyses, architectural issues, and transient management. Two examples are included that demonstrate the methodology.

References

1.
Abeni
,
L.
,
Cucinotta
,
T.
,
Lipari
,
G.
,
Marzario
,
L.
, and
Palopoli
,
L.
,
2005
, “
QoS Management Through Adaptive Reservations
,”
Real-Time Syst.
,
29
(
2–3
), pp.
131
155
.10.1007/s11241-005-6882-0
2.
Zaccarian
,
L.
, and
Teel
,
A.
,
2005
, “
The ℒ2 (l2) Bumpless Transfer Problem for Linear Plants: Its Definition and Solution
,”
Automatica
,
41
(
7
), pp.
1273
1280
.10.1016/j.automatica.2005.02.003
3.
Wolovich
,
W. A.
, and
Arehart
,
A. B.
,
1996
, “
Bumpless Switching Controllers
,”
Proceedings of the 39th IEEE Conference on Decision and Control
, Dec. 11–13, pp.
1654
1655
.
4.
Turner
,
M. C.
, and
Walker
,
D. J.
,
2000
, “
Linear Quadratic Bumpless Transfer
,”
Automatica
,
36
(
8
), pp.
1089
1101
.10.1016/S0005-1098(00)00021-2
5.
Zaccarian
,
L.
, and
Teel
,
A.
,
2002
, “
A Common Framework for Anti-Windup Bumpless Transfer and Reliable Designs
,”
Automatica
,
38
(
10
), pp.
1735
1744
.10.1016/S0005-1098(02)00072-9
6.
Zheng
,
K.
,
Lee
,
A.-H.
, and
Bentsman
,
J.
,
2006
, “
Steady-State Bumpless Transfer Under Controller Uncertainty Using the State/Output Feedback Topology
,”
IEEE Trans. Control Syst. Technol.
,
14
(
1
), pp.
3
17
.10.1109/TCST.2005.859632
7.
Quagli
,
A.
,
Fontanelli
,
D.
,
Greco
,
L.
,
Palopoli
,
L.
, and
Bicchi
,
A.
,
2010
, “
Design of Embedded Controllers Based on Anytime Computing
,”
IEEE Trans. Ind. Inf.
,
6
(
4
), pp.
492
502
.10.1109/TII.2010.2055878
8.
Bhattacharya
,
R.
, and
Balas
,
B.
,
2004
, “
Anytime Control Algorithm: Model Reduction Approach
,”
J. Guid. Control Dyn.
,
27
(
5
), pp.
767
776
.10.2514/1.9457
9.
Ferri
,
B. H.
, and
Ferri
,
A. A.
,
2009
, “
Reconfiguration of IIR Filters in Response to Computer Resource Availability
,”
ACM Trans. Embedded Comput. Syst.
,
9
(
1
), pp.
1
25
.10.1145/1596532.1596534
10.
Natarajan
,
S.
, ed.,
1995
,
Imprecise and Approximate Computation
,
Kluwer Academic Publishers
, Norwell, MA.
11.
Liu
,
J.
,
Shih
,
W.-K.
,
Lin
,
K.-J.
,
Bettati
,
R.
, and
Chung
,
J.-Y.
,
1994
, “
Imprecise Computations
,”
Proc. IEEE
,
82
(
1
), pp.
83
93
.10.1109/5.259428
12.
Runge
,
G.
,
Ferri
,
A.
, and
Ferri
,
B.
,
2011
, “
Frequency-Weighted Variable Length Controllers Using Anytime Control Strategies
,”
ASME
Paper No. IMECE2011-64491.10.1115/IMECE2011-64491
13.
Fang
,
Y.
,
Loparo
,
K. A.
, and
Feng
,
X.
,
1994
, “
Almost Sure and Delta-Moment Stability of Jump Linear Systems
,”
Int. J. Control
,
59
(
5
), pp.
1281
1307
.10.1080/00207179408923131
14.
Greco
,
L.
,
Fontanelli
,
D.
, and
Bicchi
,
A.
,
2011
, “
Design and Stability Analysis for Anytime Control Via Stochastic Scheduling
,”
IEEE Trans. Autom. Control
,
56
(
3
), pp.
571
585
.10.1109/TAC.2010.2058497
15.
Bolzern
,
P.
,
Colaneri
,
P.
, and
De Nicolao
,
G.
,
2004
, “
On the Almost Sure Stability of Discrete-Time Markov Jump Linear Systems
,”
Proceedings of the 43rd IEEE Conference on Decision and Control
, Atlantis, Paradise Island, Bahamas, Dec. 14–17, Vol. 3, pp.
3204
3208
.
16.
Bolzern
,
P.
,
Colaneri
,
P.
, and
De Nicolao
,
G.
,
2013
, “
Almost Sure Stability of Markov Jump Linear Systems With Deterministic Switching
,”
IEEE Trans. Autom. Control
,
58
(
1
), pp.
209
214
.10.1109/TAC.2012.2203049
You do not currently have access to this content.