Skewed structured singular value-based approach for the construction of design spaces: theory and applications
- Author(s): Masako Kishida 1 and Richard D. Braatz 2
-
-
View affiliations
-
Affiliations:
1:
Electrical and Computer Engineering, University of Canterbury, Private Bag 4800, Christchurch 8140, New Zealand;
2: Chemical Engineering, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139, USA
-
Affiliations:
1:
Electrical and Computer Engineering, University of Canterbury, Private Bag 4800, Christchurch 8140, New Zealand;
- Source:
Volume 8, Issue 14,
18 September 2014,
p.
1321 – 1327
DOI: 10.1049/iet-cta.2013.0607 , Print ISSN 1751-8644, Online ISSN 1751-8652
This study proposes a computationally efficient algorithm that characterises the set of allowable real parametric uncertainties while ensuring the desired output specifications are satisfied for rational systems. Along with the scaled main loop theorem, the proposed approach reformulates this NP-hard problem by using the skewed structured singular value ν, whose upper and lower bounds can be efficiently computed by existing algorithms and software. A short discussion on the extension to a multi-agent system is also included. Two numerical examples of pharmaceutical crystallisation and nasal spray demonstrate the effectiveness of the proposed algorithm.
Inspec keywords: uncertain systems; pharmaceuticals; computational complexity; multi-agent systems
Other keywords: upper bounds; lower bounds; rational systems; skewed structured singular value-based approach; pharmaceutical crystallisation; design space construction; real parametric uncertainties; scaled main loop theorem; multiagent system; NP-hard problem; nasal spray
Subjects: Systems theory applications in industry; Computational complexity; Expert systems and other AI software and techniques; Systems theory applications; Pharmaceutical industry
References
-
-
1)
-
7. Nguyen, V.H., Strodiot, J.-J.: ‘Computing a global optimal solution to a design centring problem’, Math. Program., 1992, 53, pp. 111–123 (doi: 10.1007/BF01585697).
-
-
2)
-
3. Bandler, J.W.: ‘Optimization of design tolerances using nonlinear programming’, J. Optim. Theory Appl., 1974, 14, pp. 99–114 (doi: 10.1007/BF00933176).
-
-
3)
- A. Bemporad , C. Filippi , F. Torrisi . Inner and outer approximations of polytopes using boxes. Comput. Geom.: Theory Appl. , 2 , 151 - 178
-
4)
-
33. Burden, R.L., Faires, J.D.: ‘Numerical analysis’ (Brooks Cole, Pacific Grove, CA, 2004).
-
-
5)
-
37. Ferreres, G., Biannic, J.M.: ‘Skew Mu Toolbox (SMT)’, Toulouse, France, 2009, available at http://jm.biannic.free.fr/software.html/.
-
-
6)
- R. Holland , P. Young , C. Zhu . Development of a skew μ upper bound. Int. J. Robust Nonlinear Control , 18 , 905 - 921
-
7)
-
1. Juran, J.M.: ‘Juran on quality by design, The new steps for planning quality into goods and services’ (The Free Press, New York, 1992).
-
-
8)
-
38. Togkalidou, T., Braatz, R.D., Johnson, B.K., Davidson, O., Andrews, A.: ‘Experimental design and inferential modeling in pharmaceutical crystallization’, AIChE J., 2001, 47, pp. 160–168 (doi: 10.1002/aic.690470115).
-
-
9)
-
14. Vázquez, F.G., Rückmann, J.-J., Stein, O., Still, G.: ‘Generalized semi-infinite programming, a tutorial’, J. Comput. Appl. Math., 2008, 217, (2), pp. 394–419 (doi: 10.1016/j.cam.2007.02.012).
-
-
10)
-
11. Polak, E.: ‘An implementable algorithm for the optimal design centring, tolerancing, and tuning problem’, J. Optim. Theory Appl., 1982, 37, pp. 45–67 (doi: 10.1007/BF00934366).
-
-
11)
-
24. Packard, A., Balas, G., Liu, R., Shin, J.-Y.: ‘Results on worst-case performance assessment’. Proc. American Control Conf., Denver, Colorado, 2000, pp. 2425–2427.
-
-
12)
-
15. Goh, L., Kishida, M., Braatz, R.D.: ‘On the analysis of robust stability of metabolic pathways’, IEEE Control Syst., 2012, 32, pp. 92–94 (doi: 10.1109/MCS.2012.2196323).
-
-
13)
-
32. Kishida, M., Braatz, R.D.: ‘Worst-case analysis of distributed parameter systems with application to the 2D reaction-diffusion equation’, Optim. Control Appl. Methods, 2010, 31, pp. 433–449 (doi: 10.1002/oca.959).
-
-
14)
-
34. Rudin, W.: ‘Real and complex analysis’ (McGraw-Hill, New York, 1966).
-
-
15)
-
31. Magni, J.-F.: ‘Presentation of the linear fractional representation toolbox (LFRT)’. Proc. IEEE Int. Symp. on Computer Aided Control Systems Design, Glasgow, Scotland, UK, 2002, pp. 248–253.
-
-
16)
-
19. Smith, R.S.R.: ‘Model validation for uncertain systems’, PhD Thesis, California Institute of Technology, Pasadena, CA, 1990.
-
-
17)
-
17. Kishida, M., Braatz, R.D.: ‘Quality-by-design by using the skewed spherical structured singular value’. Proc. American Control Conf., Washington, DC, 2013, pp. 6688–6693.
-
-
18)
-
22. Holland, R., Young, P., Zhu, C.J.: ‘Development of a skew mu lower bound’, Int. J. Robust Nonlinear Control, 2005, 15, pp. 495–506 (doi: 10.1002/rnc.1003).
-
-
19)
-
2. Garcia-Munoz, S., Dolph, S., Ward, H.W.: ‘Handling uncertainty in the establishment of a design space for the manufacture of a pharmaceutical product’, Comput. Chem. Eng., 2010, 34, pp. 1098–1107 (doi: 10.1016/j.compchemeng.2010.02.027).
-
-
20)
-
21. Ferreres, G.: ‘A practical approach to robustness analysis with aeronautical applications’ (Springer, New York, 1999).
-
-
21)
-
4. Director, S., Hachtel, G.: ‘The simplicial approximation approach to design centring’, IEEE Trans. Circuits Syst., 1977, CAS-24, pp. 363–372 (doi: 10.1109/TCS.1977.1084353).
-
-
22)
-
6. Stein, O.: ‘A semi-infinite approach to design centring’, in Dempe, S., Kalashnikov, V., (Eds.): ‘Optimization with multivalued mappings’ (‘Springer Optimization and Its Applications’, Springer, Berlin, 2006, vol. 2) pp. 209–228.
-
-
23)
-
39. Guo, C., Stine, K.J., Kauffman, J.F., Doub, W.H.: ‘Assessment of the influence factors on in vitro testing of nasal sprays using Box-Behnken experimental design’, Eur. J. Pharm. Sci., 2008, 35, pp. 417–426 (doi: 10.1016/j.ejps.2008.09.001).
-
-
24)
-
28. Russell, E.L., Braatz, R.D.: ‘Model reduction for the robustness margin computation of large scale uncertain systems’, Comput. Chem. Eng., 1998, 22, pp. 913–926 (doi: 10.1016/S0098-1354(98)00004-0).
-
-
25)
- R.P. Braatz , P.M. Young , J.C. Doyle , M. Morari . Computational complexity of μ calculation. IEEE Trans. Autom. Control , 5 , 1000 - 1002
-
26)
- M. Fan , A. Tits . A measure of worst-case ℋ∞ performance and of largest acceptable uncertainty. System Control Lett. , 6 , 409 - 421
-
27)
- J.W. Bandler , P.C. Liu , H. Tromp . A nonlinear programming approach to optimal design centering, tolerancing, and tuning. IEEE Trans. Circuits Syst. , 155 - 165
-
28)
-
36. Löfberg, J.: ‘YALMIP, A toolbox for modeling and optimization in MATLAB’. Proc. IEEE Int. Symp. Computer Aided Control Systems Design, Taipei, Taiwan, 2004, pp. 284–289.
-
-
29)
-
18. Zhou, K., Doyle, J.C., Glover, K.: ‘Robust and optimal control’ (Prentice-Hall, 1995).
-
-
30)
-
13. Sapatnekar, S.S., Vaidya, P.M., Kang, S.M.: ‘Convexity-based algorithms for design centring’. Proc. IEEE/ACM Int. Conf. on Computer-Aided Design, Santa Clara, California, 1993, pp. 206–209.
-
-
31)
-
8. Stein, O., Still, G.: ‘Solving semi-infinite optimization problems with interior point techniques’, SIAM J. Control Optim., 2003, 42, pp. 769–788 (doi: 10.1137/S0363012901398393).
-
-
32)
-
12. Rocco, C.M., Moreno, J.A., Carrasquero, N.: ‘Robust design using a hybrid-cellular-evolutionary and interval-arithmetic approach, a reliability application’, Reliab. Eng. Syst. Saf., 2003, 79, pp. 149–159 (doi: 10.1016/S0951-8320(02)00226-0).
-
-
33)
-
16. Moore, R.E.: ‘Interval analysis’ (Prentice-Hall, Englewood Cliffs, NJ, 1966).
-
-
34)
-
5. Filicori, F., Monaco, V.A.: ‘Design centring and tolerance assignment problems’, Electron. Lett., 1976, 12, pp. 507–509 (doi: 10.1049/el:19760385).
-
-
35)
-
10. Gonzaga, C., Polak, E.: ‘On constraint dropping schemes and optimality functions for a class of outer-approximation algorithms’, SIAM J. Control Optim., 1979, 17, pp. 477–493 (doi: 10.1137/0317034).
-
-
36)
-
30. Hecker, S., Varga, A., Magni, J.-F.: ‘Enhanced LFR-toolbox for MATLAB’, Aerosp. Sci. Technol., 2005, 9, pp. 173–180 (doi: 10.1016/j.ast.2004.12.001).
-
-
37)
-
35. Skogestad, S., Morari, M.: ‘Some new properties of the structured singular value’, IEEE Trans. Autom. Control, 1988, 33, pp. 1151–1154 (doi: 10.1109/9.14437).
-
-
38)
-
27. Beck, C.L., Doyle, J., Glover, K.: ‘Model reduction of multidimensional and uncertain systems’, IEEE Trans. Autom. Control, 1996, 41, pp. 1466–1477 (doi: 10.1109/9.539427).
-
-
39)
-
40. Kishida, M., Braatz, R.D.: ‘A model-based approach for the construction of design spaces in quality-by-design’. Proc. American Control Conf., Montreal, Canada, 2012, pp. 1513–1518.
-
-
1)