Anytime Control Algorithm: Model Reduction Approach

Loading...
Thumbnail Image

Persistent link to this item

Statistics
View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Anytime Control Algorithm: Model Reduction Approach

Published Date

2004

Publisher

American Institute of Aeronautics and Astronautics

Type

Article

Abstract

Recently, there has been considerable interest in anytime algorithms for real-time systems. Anytime algorithms are computational models that compromise quality of result for computational time. The tolerance to fluctuating CPU time makes anytime algorithms operationally optimal for real-time task scheduling. A methodology is presented that transforms linear control algorithms into anytime control algorithms. Implementation of a linear control algorithm involves matrix–vector multiplications that require a fixed computational time. Such algorithms fail to compute the controller output if the alloted CPU time is less than required and cannot make use of any excess CPU time that might be available. When implemented as a real-time system, the static nature of the required computational time makes it operationally suboptimal for task scheduling. Linear control algorithms are transformed to anytime control algorithms by switching between controllers of different order. Balanced truncation and residualization are considered as model reduction tools to generate a set of reduced-order controllers, and a switching algorithm is presented that smoothly switches between them to accommodate variation in available computational time.

Keywords

Description

Reprinted with permission of the American Institute of Aeronautics and Astronautics, Inc. See http://www.aiaa.org/content.cfm?pageid=2 for more information.

Related to

Replaces

License

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Bhattacharya, R. and Balas, G. J. (2004). "Anytime Control Algorithm: Model Reduction Approach." Journal of Guidance, Control, and Dynamics. 27(5), 767-776.

Suggested citation

Bhattacharya, Raktim; Balas, Gary J.. (2004). Anytime Control Algorithm: Model Reduction Approach. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/37100.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.