Identification of Optimal Set of Driver Nodes in Complex Networked Systems Using Region of Attraction
Tóm tắt
A controllable networked system is steered from an initial state to the desired state with the help of a set of driver nodes. The set of driver nodes used to control a networked system may not be unique. There exist multiple set of driver nodes which may be utilized to control the networked system. This is imperative to characterize these sets of driver nodes for identification of an optimal set of driver nodes. This paper presents mathematical formulation and two algorithms using the Region of Attraction (ROA) to identify an optimal set of driver nodes. Optimal set of driver nodes is identified to maximize the stability region. For any practical networked systems, driver node has limited actuating capacity, this paper consider this limitation a priori. The proposed mathematical formulation and algorithms are verified with the help of numerical examples using the MATLAB simulation. The proposed algorithms have been validated by applying on a robotic network.
Tài liệu tham khảo
T. Nepusz and T. Vicsek, “Controlling edge dynamics in complex networks,” Nature Physics, vol. 8, no. 7, pp. 568–573, 2012. [click]
Y. Y. Liu, J. J. Slotine, and A. L. Barabási, “Controllability of complex networks,” Nature, vol. 473, no. 7346, pp. 167–173, 2011. [click]
G. Yan, J. Ren, Y. C. Lai, C. H. Lai, and B. Li, “Controlling complex networks: How much energy is needed?” Physical Review Letters, vol. 108, no. 21, pp. 218703, 2012. [click]
J. Ruths and D. Ruths, “Control profiles of complex networks,” Science, vol. 343, no. 6177, pp. 1373–1376, 2014. [click]
A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, “Controllability of multi-agent systems from a graph-theoretic perspective,” SIAM Journal on Control and Optimization, vol. 48, no. 1, pp. 162–186, 2009. [click]
G. Chen, “Pinning control and synchronization on complex dynamical networks,” International Journal of Control, Automation and Systems, vol. 12, no. 2, pp. 221–230, 2014. [click]
Y. Wei, J. Qiu, P. Shi, and H. K. Lam, “A new design of Hinfinity piecewise filtering for discrete-time nonlinear timevarying delay systems via TS fuzzy affine models,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 47, no. 8, pp. 2034–2047, 2016. [click]
Y. Wei, M. Wang, and J. Qiu, “New approach to delaydependent H ∞ filtering for discrete-time markovian jump systems with time-varying delay and incomplete transition descriptions,” IET Control Theory & Applications, vol. 7, no. 5, pp. 684–696, 2013.
Y. Wei, J. Qiu, and H. R. Karimi, “Quantized H-¥ filtering for continuous-time markovian jump systems with deficient mode information,” Asian Journal of Control, vol. 17, no. 5, pp. 1914–1923, 2015. [click]
Y. Wei, J. Qiu, H. R. Karimi, and M. Wang, “New results on H ∞ dynamic output feedback control for markovian jump systems with time-varying delay and defective mode information,” Optimal Control Applications and Methods, vol. 35, no. 6, pp. 656–675, 2014. [click]
Y. Wei, J. Qiu, and S. Fu, “Mode-dependent nonrational output feedback control for continuous-time semimarkovian jump systems with time-varying delay,” Nonlinear Analysis: Hybrid Systems, vol. 16, pp. 52–71, 2015. [click]
P.-O. Gutman and P. Hagander, “A new design of constrained controllers for linear systems,” Proc. of the 21st IEEE Conference on Decision and Control (CDC’1982), USA, vol. 21, pp. 1007–1013, 1982.
T. Hu and Z. Lin, Control Systems With Actuator Saturation: Analysis and Design, Boston, MA Birkhauser, 2001.
M. Turner and I. Postlethwaite, “Guaranteed stability regions of linear systems with actuator saturation using the low-and-high gain technique,” International Journal of Control, vol. 74, no. 14, pp. 1425–1434, 2001. [click]
L. Zhao, Z. Li, H. Yang, and Z. Liu, “Networked control for delta operator systems subject to actuator saturation,” International Journal of Control, Automation and Systems, vol. 12, no. 6, pp. 1345–1351, 2014. [click]
J. Ding, P. Tan, and Y. Z. Lu, “Optimizing the controllability index of directed networks with the fixed number of control nodes,” Neurocomputing, vol. 171, pp. 1524–1532, 2016. [click]
T. Jia and A.-L. Barabási, “Control capacity and a random sampling method in exploring controllability of complex networks,” Scientific Reports, vol. 3, no. 2354, pp. 1–6, 2013. [click]
Z. Yuan, C. Zhao, Z. Di, W. X. Wang, and Y. C. Lai, “Exact controllability of complex networks,” Nature Communications, vol. 4, 2013.
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. [click]
L. Ding, Q. L. Han, and G. Guo, “Network-based leaderfollowing consensus for distributed multi-agent systems,” Automatica, vol. 49, no. 7, pp. 2281–2286, July 2013. [click]
J. Gao, Y. Y. Liu, R. M. DSouza, and A. L. Barabási, “Target control of complex networks,” Nature Communications, vol. 5, pp. 5415, Nov. 2014.
A. Y. Yazicioglu, W. Abbas, and M. Egerstedt, “Graph distances and controllability of networks,” IEEE Transactions on Automatic Control, vol. 61, no. 12, pp. 4125–4130, 2016. [click]
R. Haghighi and C. C. Cheah, “Topology-based controllability problem in network systems,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, pp. 1–12, 2016.
T. H. Summers, F. L. Cortesi, and J. Lygeros, “On submodularity and controllability in complex dynamical networks,” IEEE Transactions on Control of Network Systems, vol. 3, no. 1, pp. 91–101, March 2016.
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, vol. 3, no. 1, pp. 67–78, March 2016. [click]
K. Fitch and N. Leonard, “Joint centrality distinguishes optimal leaders in noisy networks,” IEEE Transactions on Control of Network Systems, vol. 3, no. 4, pp. 366–378, 2016. [click]
R. N. Mahia, M. Singh, and D. Fulwani, “Characterization of driver nodes: Network of discrete-time agents,” Proc. of the 14th European Control Conference (ECC’2015), Austria, pp. 622–627, July 2015.
R. N. Mahia, M. Singh, and D. Fulwani, “Algorithms to select right driver nodes for multi-agent systems,” Proc. of the 10th Asian Control Conference (ASCC’2015), Malaysia, pp. 1–6, May 2015.
M. Singh, R. N. Mahia, and D. M. Fulwani, “Towards characterization of driver nodes in complex network with actuator saturation,” Neurocomputing, vol. 201, pp. 104–111, 2016. [click]
R. N. Mahia, D. Fulwani, and M. Singh, “Characterization of driver nodes of anti-stable networks,” arXiv preprint, arXiv:1410.3251, 2014.
C. T. Lin, “Structural controllability,” IEEE Transactions on Automatic Control, vol. 19, no. 3, pp. 201–208, 1974. [click]
D. Henrion, G. Garcia, and S. Tarbouriech, “Piecewiselinear robust control of systems with input constraints,” European Journal of Control, vol. 5, no. 1, pp. 157–166, 1999.
Y. Li and Z. Lin, “A Complete Characterization of the Maximal Contractively Invariant Ellipsoids of Linear Systems under Saturated Linear Feedback,” IEEE Transactions on Automatic Control, vol. 60, no. 1, pp. 179–185, 2015. [click]
D. J. Smith and M. K. Vamanamurthy, “How small is a unit ball?” Mathematics Magazine, vol. 62, no. 2, pp. 101–107, 1989.
S. Boyd and L. Vandenberghe, Convex optimization, Cambridge university press, Cambridge, UK, 2004.
R. A. Horn and C. R. Johnson, Matrix analysis, Cambridge university press, Cambridge, UK, 2012.
P. Benner, J. R. Li, and T. Penzl, “Numerical solution of large-scale lyapunov equations, riccati equations, and linear-quadratic optimal control problems,” Numerical Linear Algebra with Applications, vol. 15, no. 9, pp. 755–777, 2008. [click]
M. Heyouni and K. Jbilou, “An extended block arnoldi algorithm for large-scale solutions of the continuous-time algebraic riccati equation,” Electronic Transactions on Numerical Analysis, vol. 33, pp. 53–62, 2009.
P. Benner and H. FaSSbender, “On the numerical solution of large-scale sparse discrete-time riccati equations,” Advances in Computational Mathematics, vol. 35, no. 2-4, pp. 119–147, 2011. [click]