Minimal actuator placement with optimal control constraints

Proceedings of the American Control Conference

Volumn 2015-July, Issue , 2015, Pages 2081-2086

  Tzoumas, V ^a   Rahimian, M A ^a   Pappas, G J ^a   Jadbabaie, A ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Leader Selection; Minimal Network Controllability; Multi agent Networked Systems; Transfer to a Single State

Indexed keywords

ACTUATORS; ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEAR CONTROL SYSTEMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

ACTUATOR PLACEMENTS; BEST APPROXIMATIONS; LEADER SELECTION; MINIMAL NETWORKS; MULTIAGENT NETWORKS; MULTIPLICATIVE FACTORS; NETWORKED SYSTEMS; SINGLE STATE;

MULTI AGENT SYSTEMS;

EID: 84940917621     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2015.7171040     Document Type: Conference Paper

References (25)

1. A. Olshevsky, "Minimal controllability problems," IEEE Transactions on Control of Network Systems, 2014, in press.
2. G. Orosz, J. Moehlis, and R. M. Murray, "Controlling biological networks by time-delayed signals," Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 368, no. 1911, pp. 439-454, 2010.
3. S. Ching, E. N. Brown, and M. A. Kramer, "Distributed control in a mean-field cortical network model: Implications for seizure suppression," Physical Review E, Vol. 86, no. 2, p. 021920, 2012.
4. V. M. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. Pappas, "Optimal Resource Allocation for Network Protection Against Spreading Processes," ArXiv e-prints, Sep. 2013.
5. L. Chen, N. Li, L. Jiang, and S. H. Low, "Optimal demand response: problem formulation and deterministic case," in Control and Optimization Theory for Electric Smart Grids, A. Chakrabortty and M. Ilic, Eds. Springer, 2012.
6. S. Gu, F. Pasqualetti, M. Cieslak, S. T. Grafton, and D. S. Bassett, "Controllability of Brain Networks," Jun. 2014.
7. G. Ramos, S. Pequito, S. Kar, A. P. Aguiar, and J. Ramos, "On the npcompleteness of the minimal controllability problem," arXiv preprint arXiv:1401.4209, 2014.
8. T. H. Summers, F. L. Cortesi, and J. Lygeros, "On submodularity and controllability in complex dynamical networks," ArXiv e-prints, Apr. 2014.
9. F. Pasqualetti, S. Zampieri, and F. Bullo, "Controllability metrics, limitations and algorithms for complex networks," IEEE Transactions on Control of Network Systems, Vol. 1, no. 1, pp. 40-52, March 2014.
10. V. Tzoumas, M. A. Rahimian, G. J. Pappas, and A. Jadbabaie, "Minimal actuator placement with bounds on control effort," IEEE Transactions on Control of Network Systems, 2015, accepted for publication.
11. C.-T. Chen, Linear System Theory and Design, 3rd ed. New York, NY, USA: Oxford University Press, Inc., 1998.
12. G. Yan, J. Ren, Y.-C. Lai, C.-H. Lai, and B. Li, "Controlling complex networks: How much energy is needed?" Phys. Rev. Lett., Vol. 108, p. 218703, May 2012.
13. J. Sun and A. E. Motter, "Controllability transition and nonlocality in network control," Phys. Rev. Lett., Vol. 110, p. 208701, May 2013.
14. P. Muller and H. Weber, "Analysis and optimization of certain qualities of controllability and observability for linear dynamical systems," Automatica, Vol. 8, no. 3, pp. 237-246, 1972.
15. C.-T. Lin, "Structural controllability," IEEE Transactions on Automatic Control, Vol. 19, no. 3, pp. 201-208, Jun 1974.
16. S. Jafari, A. Ajorlou, and A. G. Aghdam, "Leader localization in multi-agent systems subject to failure: A graph-theoretic approach," Automatica, Vol. 47, no. 8, pp. 1744-1750, 2011.
17. 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.
18. A. Clark, B. Alomair, L. Bushnell, and R. Poovendran, "Minimizing convergence error in multi-agent systems via leader selection: A su-permodular optimization approach," IEEE Transactions on Automatic Control, Vol. 59, no. 6, pp. 1480-1494, June 2014.
19. A. Clark, L. Bushnell, and R. Poovendran, "A supermodular optimization framework for leader selection under link noise in linear multi-agent systems," IEEE Transactions on Automatic Control, Vol. 59, no. 2, pp. 283-296, Feb 2014.
20. D. S. Bernstein, Matrix mathematics: theory, facts, and formulas. Princeton University Press, 2009.
21. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York, NY, USA: Wiley-Interscience, 1988.
22. L. A. Wolsey, "An analysis of the greedy algorithm for the submodular set covering problem," Combinatorica, Vol. 2, no. 4, pp. 385-393, 1982.
23. A. Krause and D. Golovin, "Submodular function maximization," Tractability: Practical Approaches to Hard Problems, Vol. 3, p. 19, 2012.
24. U. Feige, "A threshold of ln n for approximating set cover," J. ACM, Vol. 45, no. 4, pp. 634-652, Jul. 1998.
25. M. Newman, A.-L. Barabási, and D. Watts, The structure and dynamics of networks. Princeton University Press, 2006.