Control in Computationally Constrained Environments

In this paper, we present a novel algorithm for implementing linear time invariant controllers in computationally constrained environments. The algorithm transforms a linear time invariant controller into a periodically time varying system, which is shown to be implemented in a computationally efficient manner. This is achieved by first decomposing the controller into a dual rate system. A scheduling policy is then adopted that interlaces the computation associated with the two systems. The interlaced dual rate implementation of the controller algorithm significantly reduces the computational overhead at each time step. A theoretical framework is developed to analyze the effect of this model of computation on the closed-loop stability performance. The paper concludes with an example based on a flight control algorithm designed for the Boeing 737-100 transport system research vehicle (TSRV) linear longitudinal motion model.

[1]  Masayoshi Tomizuka,et al.  Multi-rate short track-seeking control of hard disk drives for computation saving , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[3]  Masayoshi Tomizuka,et al.  Multirate control for computation saving , 2006, IEEE Transactions on Control Systems Technology.

[4]  J. P. Keller,et al.  A new approach to the discretization of continuous-time controllers , 1990, 1990 American Control Conference.

[5]  Gary J. Balas,et al.  A TECS Alternative using Robust Multivariable Control , 2001 .

[6]  Raktim Bhattacharya,et al.  An algorithm for computationally efficient digital implementation of LTI controllers , 2003, Proceedings of the 2003 American Control Conference, 2003..

[7]  C. Sidney Burrus,et al.  A unified analysis of multirate and periodically time-varying digital filters , 1975 .

[8]  M. Araki,et al.  Multivariable multirate sampled-data systems: State-space description, transfer characteristics, and Nyquist criterion , 1986 .

[9]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[10]  K. Poolla,et al.  Robust control of linear time-invariant plants using periodic compensation , 1985 .

[11]  Stefano Panzieri,et al.  Interlaced extended Kalman filter for real time navigation , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  B.D.O. Anderson,et al.  A new approach to the discretization of continuous-time controllers , 1990, 1990 American Control Conference.

[13]  Masayoshi Tomizuka,et al.  Multi-rate digital control with interlacing and its application to hard disk drive servo , 2003, Proceedings of the 2003 American Control Conference, 2003..

[14]  J. Saniie,et al.  Interlaced Kalman filtering of 3D angular motion based on Euler's nonlinear equations , 1994 .

[15]  Mark A. Franklin,et al.  Relationships between computational system performance and recognition system performance , 2001, SPIE Defense + Commercial Sensing.