A Polynomial-Time Algorithm for Efficient Extraction of Boundary Rectangles from Interval Templates

Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME

Volumn 125, Issue 4, 2003, Pages 654-657

  Nataraj, P S V ^a   Satyanarayan, R ^a   Sheela, S ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; FEEDBACK; FUNCTION EVALUATION; POLYNOMIALS; TRANSFER FUNCTIONS; VECTORS;

POLYNOMIAL-TIME ALGORITHM; QUANTITATIVE FEEDBACK THEORY (QFT);

CONTROL SYSTEM ANALYSIS;

EID: 1242265152     PISSN: 00220434     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.1595669     Document Type: Article

References (22)

1. Gutman, P. O., Baril, C., and Neumann, L., 1994, "An algorithm for computing value sets of uncertain transfer functions in factored real form," IEEE Trans. Autom. Control, 39, pp. 1268-1273.
2. Nataraj, P. S. V., and Sardar, G., 2000, "Template generation for continuous transfer functions using interval analysis," Automatica, 36, pp. 111-119.
3. Nataraj, P. S. V., and Sheela, S., 2002, "Template generation algorithm using vectorized function evaluations and adaptive subdivisions, " ASME J. Dyn. Syst., Meas., Control, 124, pp. 585-588.
4. Moore, R. E., 1979, Methods and Applications of Interval Analysis, SIAM, Philadelphia.
5. Cohen, B., Nordin, M., and Gutman, P. O., 1995, "Recursive grid methods to compute value sets for transfer functions with parametric uncertainty," In Proc. of ACC, pp. 3861-3865.
6. Ratschek, H., and Rokne, J., 1984, Computer Methods for the Range of Functions, Bills Horwood Limited, Chichester.
7. Nataraj, P. S. V., 2002, Interval template generation methods - Some basic concepts. Technical report, Systems and Control Engineering Group, IIT Bombay.
8. Horowitz, I. M., 1991, "Survey of quantitative feedback theory (QFT)," Int. J. Control, 53, pp. 255-291.
9. Agamennoni, O., Figueroa, J. L., and Palazoglu, A., 1998, "Robust controller design under highly structured uncertainty," Int. J. Control, 70, pp. 721-733.
10. Boje, E., 2000, "Finding nonconvex hulls of QFT templates," ASME J. Dyn. Syst., Meas., Control, 122, pp. 230-231.
11. Lasky, T. A., and Ravani, B., 1997, "Use of convex hulls, for plant template approximation in QFT design," ASME J. Dyn. Syst., Meas., Control, 119, pp. 598-600.
12. Cormen, T. H., Leiserson, C. E., and Rivest, R. L., 2001, Introduction to Algorithm, Prentice-Hall of India, New Delhi.
13. Rump, S. M., 1999, INTLAB - interval laboratory. T. Csendes, editor, in Developments in Reliable Computing. Kluwer Academic Publishers.
14. Satyanarayana, R., 2002, "Study of interval analysis methods for QFT design," Master's thesis, Systems and Control Engg. Group, IIT Bombay, India.
15. Rodrigues, J. M., Chait, Y., and Hollot, C. V., 1997, "An efficient algorithm for computing QFT bounds," ASME J. Dyn. Syst., Meas., Control, 119, pp. 548-552.
16. Bailey, F. N., Panzer, D., and Gu, G., 1988, "Two algorithms for frequency domain design of robust control systems," Int. J. Control, 48, pp. 1787-1806.
17. Nataraj, P. S. V., and Sardar, G., 2000, "Computation of QFT bounds for robust sensitivity and gain-phase margin specifications," ASME J. Dyn. Syst., Meas., Control, 122, pp. 528-534.
18. Sidi, M., 1976, "Feedback synthesis with plant ignorance, nonminimum phase, and time-domain tolerances," Automatica, 12, pp. 265-271.
19. Horowitz, I. M., 1993, Quantitative Feedback Design Theory (QFT), QFT Publications, Boulder, Colorado.
20. Chen, W., and Ballance, D. J., 1999, "Plant template generation for uncertain plants in QFT," ASME J. Dyn. Syst., Meas., Control, 121, pp. 359-364.
21. Thomspon, D. F., and Nwokah, O. D. I., 1994, "Analytical loop shaping methods in quantitative feedback theory," ASME J. Dyn. Syst., Meas., Control, 116, pp. 169-177.
22. Borghesani, C., Chait, Y., and Yaniv, O., 1995, The Quantitative Feedback Theory Toolbox for MATLAB. The MathWorks, MA, USA.