American Institute of Aeronautics and Astronautics
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.
Bhattacharya, R. and Balas, G. J. (2004). "Anytime Control Algorithm: Model Reduction Approach." Journal of Guidance, Control, and Dynamics. 27(5), 767-776.
Reprinted with permission of the American Institute of Aeronautics and Astronautics, Inc. See http://www.aiaa.org/content.cfm?pageid=2 for more information.
Bhattacharya, Raktim; Balas, Gary J..
Anytime Control Algorithm: Model Reduction Approach.
American Institute of Aeronautics and Astronautics.
Retrieved from the University of Minnesota Digital Conservancy,
Content distributed via the University of Minnesota's Digital Conservancy may be subject to additional license and use restrictions applied by the depositor.