Anytime control algorithm: Model reduction approach

Journal of Guidance, Control, and Dynamics

Volumn 27, Issue 5, 2004, Pages 767-776

  Bhattacharya, Raktim ^a,c   Balas, Gary J ^b,d  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

^c Dynamic Systems and Control   (United States)

^d Aerospace Engineering Department   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; CONTROL EQUIPMENT; LINEAR CONTROL SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; PROGRAM PROCESSORS; SWITCHING;

CENTRAL PROCESSING UNIT (CPU); COMPLEXITY ANALYSIS; MODEL REDUCTION APPROACH; RESIDUALIZATION;

REAL TIME SYSTEMS;

EID: 4944253972     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.9457     Document Type: Article

References (31)

1. Zilberstein, S., "Using Anytime Algorithms in Intelligent Systems," Artificial Intelligence Magazine, Vol. 17, No. 3, 1996, pp. 73-83.
2. Boddy, M., and Dean, T. L., "Deliberation Scheduling for Problem Solving in Time-Constrained Environments," Artificial Intelligence, Vol. 67, No. 2, 1994, pp. 245-285.
3. Boddy, M., and Dean, T. L., "Solving Time-Dependent Planning Problems," Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 1989, pp. 979-984; also available at URL: http://ijcai.org [cited Jan. 2002].
4. Horvitz, E. J., "Computation and Action under Bounded Resources," Ph.D. Dissertation, Dept. of Computer Science and Medicine, Stanford Univ., Stanford, CA, Dec. 1990.
5. Liu, J. S., Lin, K. J., Shih, W. K., Yu, A. C., Chung, J. Y., and Zhao, W., "Algorithms for Scheduling Imprecise Computations," IEEE Computer, Vol. 24, No. 5, 1991, pp. 58-68.
6. Yoshimoto, H., Arita, D., and Taniguchi, R., "Real-Time Communication for Distributed Vision Processing based on Imprecise Computation Model," Proceedings of international Parallel and Distributed Processing Symposium, IEEE Computer Society, 2002, pp. 128-133; also available at URL: http://www.ipdps.org.
7. Millan-Lopez, V., Feng, W., and Liu, J. W. S., "Using the Imprecise-Computation Technique for Congestion Control on a Real-Time Traffic Switching Element," International Conference on Parallel and Distributed Systems, IEEE Publications, Piscataway, NJ, 1994, pp. 202-208; also available at URL: http://www.computer.org [cited Jan. 2002].
8. Huang, X., and Cheng, A. M. K., "Applying Imprecise Algorithms to Real-Time Image and Video Transmission," Proceedings International Conference on Parallel and Distributed Systems, IEEE Publications, Piscataway, NJ, 1995, pp. 96-101; also available at URL: http://www.computer.org [cited Jan. 2002].
9. Lee, J., Kim, E., and Lee, D., "Imprecise Data Computation for High Performance Asynchronous Processors," Proceedings of the Asia and South Pacic Design Automation Conference, IEEE Publications, Piscataway, NJ, 2001, pp. 261-266; also available at URL: http://www.computer.org [cited Feb. 2001].
10. Russel, S. J., and Wefald, E. H., "Principles of Metareasoning," Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, edited by R. J. Brachman, H. J. Levesque, and R. Reiter, Morgan Kaufmann, San Mateo, CA, 1989, pp. 400-411; also available at URL: http://www.mkp.com.
11. Russel, S. J., and Wefald, E. H., Do the Right Thing: Studies in Limited Rationality, MIT Press, Cambridge, MA, 1991; also available at URL: http://mitpress.mit.edu.
12. Doyle, J., "Rationality and Its Roles in Reasoning," Proceedings of the Eighth National Conference on Artificial Intelligence, American Association for Artificial Intelligence, Menlo Park, CA, 1990, pp. 1093-1100; also available at URL: http://www.aaai.org.
13. D'Ambrosio, B., "Resource Bounded Agents in an Uncertain World," Working Notes of the Workshop on Real-Time Artificial Intelligence Problems, URL: http://ijcai.org, 1989 [cited Jan. 2002].
14. Dean, T. L., and Boddy, M., "An Analysis of Time-Dependent Planning," Proceedings of the Seventh National Conference on Artificial Intelligence, American Association for Artificial Intelligence, Menlo Park, CA, 1988, pp. 49-54; also available at URL: http://www.aaai.org [cited Jan. 2002].
15. Horvitz, E. J., "Reasoning about Beliefs and Actions under Computational Resource Constraints," Proceedings of the Third Workshop on Uncertainty in Artificial Intelligence, Association for Uncertainty in Artificial Intelligence, 1987, pp. 429-444; also available at URL: http://www. auai.org [cited Jan. 2002].
16. Lin, K. J., Natarajan, S., Liu, J. W. S., and Krauskopf, T., "CONCORD: A System of Imprecise Computations," Proceedings of COMPSAC, Computer Software and Application Conference, IEEE Publications, Piscataway, NJ, 1987, pp. 75-81; also available at URL: http://www.computer.org [cited Jan. 2002].
17. Zilberstein, S., "Operational Rationality through Compilation of Anytime Algorithms," Ph.D. Dissertation, Dept. of Computer Science, Univ. of California at Berkeley, Berkeley, CA, 1993.
18. Samad, T., and Balas, O. J., Software-Enabled Control, Information Technology for Dynamical Systems, Wiley Interscience URL: http://www. interscience.wiley.com [2003], Chap 3.
19. Bitmead, R., Gevers, M., and Wertz, V., Adaptive Optimal Control: The Thinking Man's GPC, International Series in Systems and Control Engineering, Prentice-Hall, Englewood Cliffs, NJ, 1990; also available at URL: http://www.prenhall.com [cited Jan. 2002].
20. Soeterboek, R., Predictive Control: A Unified Approach, International Series in Systems and Control Engineering, Prentice-Hall, Englewood Cliffs, NJ, 1992; also available at URL: http://www.prenhall.com [cited Jan. 2002].
21. Primbs, J., "Nonlinear Optimal Control: A Receding Horizon Approach," Ph.D. Dissertation, Dept. of Control and Dynamical Systems, California Inst. of Technology, Pasadena, CA, Jan. 1999.
22. Jadbabaie, A., Yu, J., and Hauser, J., "Stabilizing Receding Horizon Control of Nonlinear Systems: A Control Lyapunov Function Approach," American Control Conference, Vol. 3, American Automatic Control Council, Dayton, OH, 1999, pp. 1535-1539; also available at URL: http://www.a2c2.org [cited Jan. 2002].
23. Bhattacharya, R., Balas, G. J., Kaya, M. A., and Packard, A., "Nonlinear Receding Horizon Control of an F-16 Aircraft," Journal of Guidance, Control, and Dynamics, Vol. 25, No. 5, 2002, pp. 924-931.
24. Moore, B.C., "Principal Component Analysis in Linear Systems: Controllablity, Observablity, and Model Reduction," IEEE Transactions in Automatic Control, AC-35, Vol. 26, No. 1, 1981, pp. 203-208.
25. Enns, D., "Model Reduction for Control Design," Ph.D. Dissertation, Dept. of Aeronautics and Astronautics, Stanford Univ., Stanford, CA, 1984.
26. Glover, K., "All Optimal Hankel-norm Approximations of Linear Multivariable Systems and their L∞-error Bounds," International Journal of Control, Vol. 39, No. 6, 1984, pp. 1115-1193.
27. Kothare, M. V., Campo, P. J., Morari, M., and Nett, C. N., "A Unified Framework for the Study of Anti-Windup Designs," Automatica, Vol. 30, No. 12, 1994, pp. 1869-1883.
28. Branicky, M. S., "Multiple Lyapunov Functions and Other Analysis Tools for Switched and Hybrid Systems," IEEE Transactions in Automatic Control, Vol. 43, No. 4, 1998, pp. 475-482.
29. Ganguli, S., and Balas, G., "A TECS Alternative Using Robust Multivariable Control," AIAA Guidance, Navigation, and Control Conference, AIAA, Reston, VA, URL: http://www.aiaa.org [cited Aug. 2001].
30. Zilberstein, S., Charpillet, F., and Chassaing, P., "Real-Time Problem-Solving with Contract Algorithms," Proceedings of International Joint Conference on Artificial Intelligence, URL: http://ijcai.org, 1999 [cited Jan. 2002].
31. Bernstein, D., Perkins, T. J., Zilberstein, Z., and Finkelstein, L., "Scheduling Contract Algorithms on Multiple Processors," Proceedings of AAAI, American Association for Artificial Intelligence, URL: http://www.aaai.org [cited Jan. 2002].