Anytime Control Using Input Sequences With Markovian Processor Availability

作者：Quevedo Daniel E^*; Ma Wann Jiun; Gupta Vijay

来源：IEEE Transactions on Automatic Control, 2015, 60(2): 515-521.

DOI：10.1109/TAC.2014.2335311

• Anytime control
• control with time-varying processor availability
• cyberphysical systems
• stochastic stability
• Markov chain

We study an anytime control algorithm for situations where the processing resources available for control are time-varying in an a priori unknown fashion. At times, processing resources are insufficient to calculate control inputs. To address this issue, the algorithm calculates sequences of tentative future control inputs whenever possible, which are then buffered for possible future use. We assume that the processor availability is correlated so that the number of control inputs calculated at any time step is described by a Markov chain. Using a Lyapunov function based approach we derive sufficient conditions for stochastic stability of the closed loop.

• 出版日期2015-2