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

[+] Author and Article Information
P. S. V. Nataraj, R. Satyanarayan, S. Sheela

Systems and Control Engineering Group, Room 114, ACRE Building, IIT Bombay 400 076 India

J. Dyn. Sys., Meas., Control 125(4), 654-657 (Jan 29, 2004) (4 pages) doi:10.1115/1.1595669 History: Received April 24, 2003; Online January 29, 2004
Copyright © 2003 by ASME
Your Session has timed out. Please sign back in to continue.


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.
Nataraj,  P. S. V., and Sardar,  G., 2000, “Template generation for continuous transfer functions using interval analysis,” Automatica, 36, pp. 111–119.
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.
Moore, R. E., 1979, Methods and Applications of Interval Analysis, SIAM, Philadelphia.
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.
Ratschek, H., and Rokne, J., 1984, Computer Methods for the Range of Functions, Ellis Horwood Limited, Chichester.
Nataraj, P. S. V., 2002, Interval template generation methods—Some basic concepts. Technical report, Systems and Control Engineering Group, IIT Bombay.
Horowitz,  I. M., 1991, “Survey of quantitative feedback theory (QFT),” Int. J. Control, 53, pp. 255–291.
Agamennoni,  O., Figueroa,  J. L., and Palazoglu,  A., 1998, “Robust controller design under highly structured uncertainty,” Int. J. Control, 70, pp. 721–733.
Boje,  E., 2000, “Finding nonconvex hulls of QFT templates,” ASME J. Dyn. Syst., Meas., Control, 122, pp. 230–231.
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.
Cormen, T. H., Leiserson, C. E., and Rivest, R. L., 2001, Introduction to Algorithm, Prentice-Hall of India, New Delhi.
Rump, S. M., 1999, INTLAB—interval laboratory. T. Csendes, editor, in Developments in Reliable Computing. Kluwer Academic Publishers.
Satyanarayana, R., 2002, “Study of interval analysis methods for QFT design,” Master’s thesis, Systems and Control Engg. Group, IIT Bombay, India.
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.
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.
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.
Sidi,  M., 1976, “Feedback synthesis with plant ignorance, nonminimum phase, and time-domain tolerances,” Automatica, 12, pp. 265–271.
Horowitz, I. M., 1993, Quantitative Feedback Design Theory (QFT), QFT Publications, Boulder, Colorado.
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.
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.
Borghesani, C., Chait, Y., and Yaniv, O., 1995, The Quantitative Feedback Theory Toolbox for MATLAB. The MathWorks, MA, USA.


Grahic Jump Location
Application of the proposed algorithm to two arbitrary shaped interval templates in the Nichols chart. a original templates, b extracted lower boundary shown in starred lines, c extracted upper boundary shown in starred lines.



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In