- Title
- Sequence-based anytime control
- Creator
- Quevedo, Daniel E.; Gupta, Vijay
- Relation
- ARC.DP0988601
- Relation
- IEEE Transactions on Automatic Control Vol. 58, Issue 2, p. 377-390
- Publisher Link
- http://dx.doi.org/10.1109/TAC.2012.2209977
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2013
- Description
- We present two related anytime algorithms for control of nonlinear systems when the processing resources available are time-varying. The basic idea is to calculate tentative control input sequences for as many time steps into the future as allowed by the available processing resources at every time step. This serves to compensate for the time steps when the processor is not available to perform any control calculations. Using a stochastic Lyapunov function-based approach, we analyze the stability of the resulting closed-loop system for the cases when the processor availability can be modeled as an independent and identically distributed sequence and via an underlying Markov chain. Numerical simulations indicate that the increase in performance due to the proposed algorithms can be significant.
- Subject
- anytime algorithms; embedded control; nonlinear control systems; stability analysis; stochastic systems
- Identifier
- http://hdl.handle.net/1959.13/1053088
- Identifier
- uon:15520
- Identifier
- ISSN:0018-9286
- Language
- eng
- Full Text
- Reviewed
- Hits: 1124
- Visitors: 1489
- Downloads: 379
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Author final version | 368 KB | Adobe Acrobat PDF | View Details Download |