Minimal controllability problems

IEEE Transactions on Control of Network Systems

Volumn 1, Issue 3, 2014, Pages 249-258

  Olshevsky, Alex ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

control design; Controllability; linear feedback control systems

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; CLOSED LOOP CONTROL SYSTEMS; FEEDBACK CONTROL; LINEAR SYSTEMS; NP-HARD; POLYNOMIAL APPROXIMATION;

APPROXIMABILITY; CONTROL DESIGN; CONTROLLABILITY MATRICES; CONTROLLABILITY PROBLEMS; GREEDY HEURISTICS; LINEAR FEEDBACK CONTROL SYSTEMS; MULTIPLICATIVE FACTORS; POLYNOMIAL-TIME;

CONTROLLABILITY;

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

References (39)

1. S. Axler, Linear Algebra Done Right, 2nd ed. New York, USA: Springer, 1997.
2. C. Bowden, W. Holderbaum, and V. M. Becerra, "Strong structural controllability and the multilink inverted pendulum," IEEE Trans. Autom. Control, vol. 57, no. 11, pp. 2891-2896, Nov. 2012.
3. M. Cao, S. Zhang, and M. K. Camlibel, "A class of uncontrollable diffusively coupled multiagent systems with multichain topologies," IEEE Trans. Autom. Control, vol. 58, no. 2, pp. 465-469, Feb. 2013.
4. A. Chapman and M. Mesbahi, "Strong structural controllability of networked dynamics," Proc. Amer. Control Conf., 2013, pp. 6141-6146.
5. A. Chapman, M. Nabi-Abdolyousefi, and M. Mesbahi, "On the controllability and observability of Cartesian prouct neworks," in Proc. IEEE Conf. Dec. Control, 2012, pp. 80-85.
6. A. Chakraborrty and M. D. Ilic, Eds., Control and Optimization Methods for Electric Smart Grids. New York, NY, USA: Springer, 2012.
7. B. Chen and H. Cheng, "A review of the applications of agent technology in traffic and transportation systems," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 485-497, Jun. 2010.
8. R. Claes, T. Holvoet, and D. Weyns, "A decentralized approach for anticipatory vehicle routing using delegate multiagent systems," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 2, pp. 364-373, Jun. 2011.
9. M. Egerstedt, S. Martini, M. Cao, K. Camlibel, and A. Bicchi, "Interacting with networks: How does structure relate to controllability in single-leader consensus networks?" IEEE Control Syst., vol. 32, no. 4, pp. 66-73, Aug. 2012.
10. Z. Ji, H. Lin, and H. Yu, "Leaders in multi-agent controllability under consensus algorithm and tree topology," Syst. Control Lett., vol. 61, no. 9, pp. 918-925, 2012.
11. R. E. Kalman, "Mathematical description of linear dynamical systems," J. Soc. Ind. Appl. Math., vol. 1, no. 2, pp. 152-192, 1963.
12. P. L. Kempker, A. C. M. Ran, and J. H. Van Schuppen, "Controllability and observability of coordinated linear systems," Linear Algebra Appl., vol. 437, no. 1, pp. 121-167, 2012.
13. B. Liu, B. Chu, L.Wang, and G. Xie, "Controllability of a leader-follower dynamic network with switching topology," IEEE Trans. Autom. Control, vol. 53, no. 4, pp. 1009-1013, May 2008.
14. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabasi, "Controllability of complex networks," Nature, vol. 473, pp. 167-173, 2011.
15. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabasi, "Observability of complex systems," Proc. Nat. Acad. Sci., vol. 110, no. 7, pp. 2460-2465, 2013.
16. S. Martini, M. Egerstedt, and A. Bicchi, "Controllability of multi-agent systems using relaxed equitable partitions," Int. J. Syst., Control Commun., vol. 2, no. 1, 2010.
17. L. Marucci, D. A. W. Barton, I. Cantone, M. A. Ricci, M. P. Cosma, S. Santini, and D. di Bernardo, "How to turn a genetic circuit into a synthetic tunable oscillator, or a bistable switch," PLoS One, vol. 4, no. 12, p. e8083, 2009.
18. A. Matveev and A. Savkin, Estimation and Control Over Communication Networks. Basel: Birkhauser, 2009.
19. D. Moshkovitz, "The projection games conjecture and the NP-hardness of inn-approximating set-cover," Proc. APPROX-RANDOM, pp. 276-287, 2012.
20. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, "Network motifs: Simple building blocks of complex networks," Science, vol. 298, no. 5594, pp. 824-827, 2002.
21. T. Nepusz and T. Vicsek, "Controlling edge dynamics in complex networks," Nature Phys., vol. 8, pp. 568-573, 2012.
22. G. Notarstefano and G. Parlangeli, "Controllability and observability of grid graphs via reduction and symmetries," IEEE Trans. Autom. Control, vol. 58, no. 7, pp. 1719-1731, Jul. 2013.
23. R. Olfati-Saber, J. A. Fax, and R.M.Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan, 2007.
24. G. Parlangeli and G. Notarstefano, "On the reachability and observabiliy of path and cycle graphs," IEEE Trans. Autom. Control, vol. 57, no. 3, pp. 743-748, Mar. 2012.
25. F. Pasqualetti, S. Zampieri, and F. Bullo, "Controllability metrics, limitations, and algorithms for complex networks," IEEE Trans. Control Netw. Sys., vol. 1, no. 1, pp. 40-52, 2014.
26. S. Pequito, S. Kar, and A. P. Aguiar, "A framework for structural input/output and control configuration selection in large-scale systems," to be published. [Online]. Available: Http://arxiv.org/abs/1309.5868
27. M. Psfai, Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabasi, "Effect of correlations on network controllability," Scientif. Rep., vol. 3, no. 1067, pp. 1-7, 2013.
28. C.-L. Pu, W.-J. Pei, and A. Michaelson, "Robustness analysis of network controllability," Phys. A, vol. 391, pp. 4420-4425, 2012.
29. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, "Controllability of multi-agent systems from a graph-theoretic perspective," SIAM J. Control Optim., vol. 48, no. 1, pp. 162-186, 2009.
30. 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.
31. A. Schrijver, Theory of Linear and Integer Programming. NewYork, USA: Wiley, 1998.
32. T. H. Summers and J. Lygeros, On submodularity and controlloability in complex dynamical networks. [Online]. Available: Http://arxiv.org/abs/1404.7665
33. T. H. Summers and J. Lygeros, Optimal sensor and actuator placement in complex dynamical networks. [Online]. Available: Http://arxiv.org/abs/1306.2491
34. J. Sun and A. E. Motter, "Controllability transition and nonlocality in network control," Phys. Rev. Lett., vol. 110, p. 208701, 2013.
35. S. Sundaram and C. Hadjicostis, "Structural controllability and observability of linear systems over finite fields with applications to multiagent systems," IEEE Trans. Autom. Control, vol. 58, no. 1, pp. 60-73, Jan. 2013.
36. H. G. Tanner, "On the controllability of nearest neighbor interconnections," in Proc. IEEE Conf. Dec. Control, 2004, pp. 2467-2472.
37. 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, no. 21, 2012.
38. Y. Yang, J. Wang, and A. E. Motter, "Network observability transitions," Phys. Rev. Lett., vol. 109, p. 258701, 2012.
39. J. Zhu, Optimization of Power System Operation. Hoboken, NJ, USA: Wiley, 2009.