A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems

IEEE Transactions on Automatic Control

Volumn 61, Issue 2, 2016, Pages 303-318

  Pequito, Sérgio ^a,b   Kar, Soummya ^a   Aguiar, A Pedro ^c,d  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INSTITUTE FOR SYSTEMS AND ROBOTICS   (Portugal)

^c INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^d UNIVERSITY OF PORTO   (Portugal)

Author keywords

Closed loop systems; computational complexity; control design; controllability; decentralized control; linear feedback control systems; output feedback

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; CLOSED LOOP SYSTEMS; COMPUTATIONAL COMPLEXITY; CONTROL SYSTEMS; CONTROLLABILITY; DECENTRALIZED CONTROL; FEEDBACK CONTROL; GRAPH THEORY; LARGE SCALE SYSTEMS; POLYNOMIALS; STRUCTURAL DESIGN;

CONTROL CONFIGURATION; CONTROL DESIGN; FEEDBACK INTERCONNECTION; LINEAR FEEDBACK CONTROL SYSTEMS; MANIPULATED VARIABLES; OUTPUT FEEDBACK; POLYNOMIAL COMPLEXITY; STRUCTURAL CONTROLLABILITY;

CLOSED LOOP CONTROL SYSTEMS;

EID: 84962027107     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2015.2437525     Document Type: Article

References (32)

1. S. Skogestad, "Control structure design for complete chemical plants," Comput. Chem. Eng., vol. 28, no. 1/2, pp. 219-234, 2004.
2. M. van de Wal and B. de Jager, "A review of methods for input/output selection," Automatica, vol. 37, no. 4, pp. 487-510, 2001.
3. J.-M. Dion, C. Commault, and J. van der Woude, "Generic properties and control of linear structured systems: A survey," Automatica, vol. 39, no. 7, pp. 1125-1144, 2003.
4. M. Sezer and D. Siljak, "Structurally fixed modes," Syst. Control Lett., vol. 1, no. 1, pp. 60-64, Jul. 1981.
5. K. J. Reinschke, Multivariable Control: A Graph Theoretic Approach, vol. 108. Berlin, Germany: Springer-Verlag, 1988, ser. Lect. Notes in Control and Information Sciences.
6. S.-H.Wang and E. Davison, "On the stabilization of decentralized control systems," IEEE Trans. Autom. Control, vol. AC-18, no. 5, pp. 473-478, Oct. 1973.
7. S. L. Padula and R. K. Kincaid, "Optimization strategies for sensor and actuator placement," National Aeronautics and Space Administration Langley Research Center, Langley, VA, USA, Tech. Rep., 1999.
8. C. Lin, "Structural controllability," IEEE Trans. Autom. Control, vol. AC-19, no. 3, pp. 201-208, Jun. 1974.
9. D. D. Siljak, Decentralized Control of Complex Systems. Boston, MA, USA: Academic, 1991.
10. D. D. Siljak, Large-Scale Dynamic Systems: Stability and Structure. New York, NY, USA: Dover, 2007.
11. K. Murota, Matrices and Matroids for Systems Analysis, 1st ed. New York, NY, USA: Springer-Verlag, 2009.
12. C. Commault and J.-M. Dion, "Input addition and leader selection for the controllability of graph-based systems," Automatica, vol. 49, no. 11, pp. 3322-3328, 2013.
13. S. Pequito, S. Kar, and A. P. Aguiar, "On the complexity of the constrained input selection problem for structural linear systems," Automatica, Mar. 2014. [Online]. Available: http://adsabs.harvard.edu/abs/ 2014arXiv1404.0072P
14. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, "Controllability of complex networks," Nature, vol. 473, no. 7346, pp. 167-173, May 2011.
15. A. Olshevsky, "Minimal controllability problems," IEEE Trans. Control Netw. Syst., vol. 1, no. 3, pp. 249-258, Sep. 2014.
16. T. Boukhobza and F. Hamelin, "Observability analysis and sensor location study for structured linear systems in descriptor form with unknown inputs," Automatica, vol. 47, no. 12, pp. 2678-2683, 2011.
17. C. Commault and J.-M. Dion, "The minimal controllability problem for structured systems, Tech. Rep. [Online]. Available: https://hal. archives-ouvertes.fr/hal-01064961
18. J.-M. Dion, C. Commault, and J. V. der Woude, "Characterization of generic properties of linear structured systems for efficient computations," Kybernetika, vol. 38, no. 5, pp. 503-520, 2002.
19. S. Pequito, S. Kar, and A. Aguiar, "A structured systems approach for optimal actuator-sensor placement in linear time-invariant systems," in Proc. Amer. Control Conf., pp. 6108-6113.
20. S. Pequito, G. Ramos, S. Kar, A. P. Aguiar, and J. Ramos, "On the exact solution of the minimal controllability problem," ArXiv e-prints, Jan. 2014.
21. U. A. Khan and A. Jadbabaie, "Coordinated networked estimation strategies using structured systems theory," in Proc. 50th IEEE Conf. Decision Control, 2011, pp. 2112-2117.
22. M. Doostmohammadian and U. Khan, "On the genericity properties in distributed estimation: Topology design and sensor placement," IEEE J. Sel. Topics Signal Process., vol. 7, no. 2, pp. 195-204, Apr. 2013.
23. M. Pajic, S. Sundaram, G. J. Pappas, and R. Mangharam, "Topological conditions for wireless control networks," in Proc. 50th IEEE Conf. Decision Control, 2011, pp. 2353-2360.
24. M. Pajic, R. Mangharam, G. J. Pappas, and S. Sundaram, "Topological conditions for in-network stabilization of dynamical systems," IEEE J. Sel. Areas Commun., vol. 31, no. 4, pp. 794-807, Apr. 2013.
25. M. Sezer, "Minimal essential feedback patterns for pole assignment using dynamic compensation," in Proc. 22th IEEE Conf. Decision Control, 1983, pp. 28-32.
26. L. Trave, A. Titli, and A. Tarras, Large Scale Systems: Decentralization, Structure Constraints and Fixed Modes, vol. 120. Berlin, Germany: Springer-Verlag, 1989, ser. Lecture Notes in Control and Inf. Sci.
27. K. Unyelioglu and M. E. Sezer, "Optimum feedback patterns in multivariable control systems," Int. J. Control, vol. 49, no. 3, pp. 791-808, 1989.
28. T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson, Introduction to Algorithms, 2nd ed. New York, NY, USA: McGraw-Hill, 2001.
29. C. H. Papadimitriou and J. Tsitsiklis, "A simple criterion for structurally fixed modes," Syst. Control Lett., vol. 4, no. 6, pp. 333-337, 1984.
30. V. Pichai, M. E. Sezer, and D. D. Siljak, "Brief paper: A graph-theoretic characterization of structurally fixed modes," Automatica, vol. 20, no. 2, pp. 247-250, Mar. 1984.
31. S. Pequito, "A framework for structural input/output and control configuration selection in large-scale systems," Matlab Central, 2014. [Online]. Available: https://www.mathworks.com/matlabcentral/ fileexchange/46848
32. J. Munkres, "Algorithms for the assignment and transportation problems," J. Soc. Ind. Appl. Math., vol. 5, no. 1, pp. 32-38, 1957.