English

Anytime Control using Input Sequences with Markovian Processor Availability

Optimization and Control 2016-11-17 v1 Systems and Control

Abstract

We study an anytime control algorithm for situations where the processing resources available for control are time-varying in an a priori unknown fashion. Thus, 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.

Keywords

Cite

@article{arxiv.1405.0751,
  title  = {Anytime Control using Input Sequences with Markovian Processor Availability},
  author = {Daniel E. Quevedo and Wann-Jiun Ma and Vijay Gupta},
  journal= {arXiv preprint arXiv:1405.0751},
  year   = {2016}
}

Comments

IEEE Transactions on Automatic Control, to be published

R2 v1 2026-06-22T04:05:44.566Z