Minimal Actuator Placement with Bounds on Control Effort

IEEE Transactions on Control of Network Systems

Volumn 3, Issue 1, 2016, Pages 67-78

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

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Controllability Energy Metrics; Input Placement; Leader Selection; Minimal Network Controllability; Multi agent Networked Systems

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEAR SYSTEMS; MULTI AGENT SYSTEMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

ENERGY METRICS; INPUT PLACEMENT; LEADER SELECTION; MINIMAL NETWORKS; NETWORKED SYSTEMS;

ACTUATORS;

EID: 84963856538     PISSN: 23255870     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCNS.2015.2444031     Document Type: Article

References (34)

1. M. Newman, A.-L. Barabási, and D. Watts, The Structure and Dynamics of Networks. Princeton, NJ, USA: Princeton University Press, 2006.
2. A. M. Hermundstad et al., "Structural foundations of resting-state and task-based functional connectivity in the human brain," Proc. Nat. Acad. Sci., vol. 110, no. 15, pp. 6169-6174, 2013.
3. Y. Katz, K. Tunstrøm, C. C. Ioannou, C. Huepe, and I. D. Couzin, "Inferring the structure and dynamics of interactions in schooling fish," Proc. Nat. Acad. Sci., vol. 108, no. 46, pp. 18 720-18 725, 2011.
4. F. Jordán and I. Scheuring, "Network ecology: Topological constraints on ecosystem dynamics," Phys. Life Rev., vol. 1, no. 3, pp. 139-172, 2004.
5. G. Orosz, J.Moehlis, and R. M. Murray, "Controlling biological networks by time-delayed signals," Philosoph. Trans. Roy. Soc. A: Math., Phys. Eng. Sci., vol. 368, no. 1911, pp. 439-454, 2010.
6. I. Rajapakse, M. Groudine, and M. Mesbahi, "What can systems theory of networks offer to biology?" PLoS Comput. Biol., vol. 8, no. 6, p. e1002543, 2012.
7. A. Khanafer and T. Basar, "Information spread in networks: Control, games, equilibria," in Proc. IEEE Inf. Theory Appl. Workshop, 2014, pp. 1-10.
8. 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. New York, NY, USA: Springer, 2012.
9. A. Olshevsky, "Minimal controllability problems," IEEE Trans. Control Netw. Syst., vol. 1, no. 3, pp. 249-258, Sep. 2014.
10. G. Ramos, S. Pequito, S. Kar, A. P. Aguiar, and J. Ramos, "On the np-completeness of the minimal controllability problem," arXiv preprint arXiv:1401.4209, 2014
11. T. H. Summers, F. L. Cortesi, and J. Lygeros, "On submodularity and controllability in complex dynamical networks," ArXiv e-prints, Apr. 2014.
12. F. Pasqualetti, S. Zampieri, and F. Bullo, "Controllability metrics, limitations and algorithms for complex networks," IEEE Trans. Control Netw. Syst., vol. 1, no. 1, pp. 40-52, Mar. 2014.
13. C.-T. Chen, Linear System Theory and Design, 3rd ed. New York, NY, USA: Oxford University Press, 1998.
14. 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.
15. J. Sun and A. E. Motter, "Controllability transition and nonlocality in network control," Phys. Rev. Lett., vol. 110, p. 208701, May 2013.
16. F. Cortesi, T. Summers, and J. Lygeros, "Submodularity of energy related controllability metrics," in Proc. IEEE 53rd Annu. Conf. Dec. Control, 2014, pp. 2883-2888.
17. 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.
18. V. Tzoumas, M. A. Rahimian, G. J. Pappas, and A. Jadbabaie, "Minimal actuator placement with optimal control constraints," in Proc. Amer. Control Conf., Chicago, IL, 2015, pp. 2081-2086.
19. S. Jafari, A. Ajorlou, and A. G. Aghdam, "Leader localization in multiagent systems subject to failure: A graph-theoretic approach," Automatica, vol. 47, no. 8, pp. 1744-1750, 2011.
20. 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.
21. A. Clark, B. Alomair, L. Bushnell, and R. Poovendran, "Minimizing convergence error in multi-agent systems via leader selection: A supermodular optimization approach," IEEE Trans. Autom. Control, vol. 59, no. 6, pp. 1480-1494, Jun. 2014.
22. A. Clark, L. Bushnell, and R. Poovendran, "A supermodular optimization framework for leader selection under link noise in linear multi-agent systems," IEEE Trans. Autom. Control, vol. 59, no. 2, pp. 283-296, Feb. 2014.
23. D. S. Bernstein, Matrix Mathematics: Theory, Facts, Formulas. Princeton, NJ, USA: Princeton University Press, 2009.
24. A. Krause and D. Golovin, "Submodular function maximization," Tractability: Practical Approaches to Hard Problems, vol. 3, p. 19, 2012.
25. L. A.Wolsey, "An analysis of the greedy algorithm for the submodular set covering problem," Combinatorica, vol. 2, no. 4, pp. 385-393, 1982.
26. T. Summers and J. Lygeros, "Optimal sensor and actuator placement in complex dynamical networks," in Proc. 19th IFAC World Congr., 2014, pp. 3784-3789.
27. G. L. Nemhauser and L. A.Wolsey, Integer and Combinatorial Optimization. New York, USA: Wiley-Interscience, 1988.
28. D. Coppersmith and S. Winograd, "Matrix multiplication via arithmetic progressions," in Proc. 19th Annu. ACM Symp. Theory Comput., 1987, pp. 1-6.
29. "A family of iterative methods for computing the approximate inverse of a square matrix and inner inverse of a non-square matrix," Appl. Math. Comput., vol. 215, no. 9, pp. 3433-3442, 2010.
30. "An iterative method for computing the approximate inverse of a square matrix and the moore-penrose inverse of a non-square matrix," Appl. Math. Comput., vol. 224, pp. 671-680, 2013.
31. M. Minoux, "Accelerated greedy algorithms for maximizing submodular set functions," in Optimization Techniques. New York, NY, USA: Springer, 1978, pp. 234-243.
32. P. Benner, J.-R. Li, and T. Penzl, "Numerical solution of large-scale lyapunov equations, riccati equations, linear-quadratic optimal control problems," Numerical Linear Algebra with Applications, vol. 15, no. 9, pp. 755-777, 2008.
33. U. Feige, "A threshold of ln n for approximating set cover," J. ACM, vol. 45, no. 4, pp. 634-652, Jul. 1998.
34. S. Arora and B. Barak, Computational cComplexity: A Modern Approach. Cambridge, U.K.: Cambridge Univ. Press, 2009.