×

Partitioning of relative sensing networks: a stability margin perspective. (English) Zbl 1429.93265

Summary: This paper studies partitioning a relative sensing network (RSN) of homogeneous dynamical sub-systems based on a stability margin criterion, where the RSN forms a network via the feedback channels. Here the main idea is to find a pair of partitioned networks such that their minimum stability margin is greater than all the other possible partitions’. To deal with this problem an exact method (EXACT) is first proposed which searches over all possible partitions and finds the best solution. Since the exact method is limited to relatively small-sized networks, the second method (GRT) is introduced to partition a so-called separable network (not strongly connected but being able to be partitioned into sub-networks each of which contains a globally reachable node) at a low-computational cost. In particular this second method guarantees that the partitioned networks have the stability margins equal or greater than the original network’s. Extensive numerical simulations are carried out to investigate the efficacy of the proposed methods.

MSC:

93D05 Lyapunov and other classical stabilities (Lagrange, Poisson, \(L^p, l^p\), etc.) in control theory
93B70 Networked control
05C90 Applications of graph theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bajec, I. L.; Heppner, F. H., Organized flight in birds, Animal Behaviour, 78, 4, 777-789 (2009)
[2] Barooah, P.; Hespanha, J. P., Estimation on graphs from relative measurements, IEEE Control Systems Magazine, 27, 4, 57-74 (2007)
[3] Bichot, C.-E.; Siarry, P., Graph partitioning (2013), John Wiley & Sons
[4] Bullo, F., Lectures on network systems (2018), CreateSpace, URL http://motion.me.ucsb.edu/book-lns
[5] Callier, F.; Chan, W.; Desoer, C., Input-output stability theory of interconnected systems using decomposition techniques, IEEE Transactions on Circuits and Systems, 23, 12, 714-729 (1976) · Zbl 0398.93052
[6] Chen, Z.; Chu, T.; Zhang, J., Swarm splitting and multiple targets seeking in multi-agent dynamic systems, (Decision and control (CDC), 2010 49th IEEE conference on (2010), IEEE), 4577-4582
[7] Cheng, H.; Cao, J.; Wang, X.; Das, S. K.; Yang, S., Stability-aware multi-metric clustering in mobile ad hoc networks with group mobility, Wireless Communications and Mobile Computing, 9, 6, 759-771 (2009)
[8] Cremean, L. B.; Murray, R. M., Stability analysis of interconnected nonlinear systems under matrix feedback, (Decision and control, 2003 42nd IEEE conference on, Vol. 3 (2003), IEEE), 3078-3083
[9] Daoutidis, P.; Tang, W.; Jogwar, S. S., Decomposing complex plants for distributed control: Perspectives from network theory, Computers & Chemical Engineering, 114, 43-51 (2018)
[10] Duff, I. S.; Reid, J. K., An implementation of tarjan’s algorithm for the block triangularization of a matrix, ACM Transactions on Mathematical Software (TOMS), 4, 2, 137-147 (1978) · Zbl 0389.65019
[11] Fax, J.; Murray, R. M., Information flow and cooperative control of vehicle formations, IEEE Transactions on Automatic Control, 49, 9, 1465-1476 (2004) · Zbl 1365.90056
[12] Fortunato, S., Community detection in graphs, Physics Reports, 486, 3-5, 75-174 (2010)
[13] Hamdipoor, V.; Kim, Y., Dynamical network partitioning: a stability margin perspective, (Distributed estimation and control in networked systems, 2018 7th IFAC workshop on, Vol. 51 (2018), IFAC), 166-169
[14] Ioannou, P.; Tao, G., Frequency domain conditions for strictly positive real functions, IEEE Transactions on Automatic Control, 32, 1, 53-54 (1987) · Zbl 0618.93059
[15] Kamelian, S.; Salahshoor, K., A novel graph-based partitioning algorithm for large-scale dynamical systems, International Journal of Systems Science, 46, 2, 227-245 (2015) · Zbl 1317.93014
[16] Kim, Y., Bisection algorithm of increasing algebraic connectivity by adding an edge, IEEE Transactions on Automatic Control, 55, 1, 170-174 (2010) · Zbl 1368.05146
[17] Kim, Y., Efficient identification of link importance in dynamic networks, Journal of the Franklin Institute, 352, 9, 3716-3729 (2015) · Zbl 1395.93179
[18] Kim, Y., On the stability margin of networked dynamical systems, IEEE Transactions on Automatic Control, 62, 10, 5451-5456 (2017) · Zbl 1390.93663
[19] Lafferriere, G.; Williams, A.; Caughman, J.; Veerman, J., Decentralized control of vehicle formations, Systems & Control Letters, 54, 9, 899-910 (2005) · Zbl 1129.93303
[20] Lavretsky, E.; Wise, K. A., Robust and adaptive control with aerospace applications (2013), Springer London · Zbl 1254.93001
[21] Liu, M.; Yang, P.; Lei, X.; Liu, K., Information coupling degree based segregation for homogeneous swarm auvs, (Robotics and biomimetics (ROBIO), 2013 IEEE international conference on (2013), IEEE), 2575-2580
[22] Malliaros, F. D.; Vazirgiannis, M., Clustering and community detection in directed networks: A survey, Physics Reports, 533, 4, 95-142 (2013) · Zbl 1356.05151
[23] Partridge, B. L., The structure and function of fish schools, Scientific American, 246, 6, 114-123 (1982)
[24] Schaeffer, S. E., Graph clustering, Computer Science Review, 1, 1, 27-64 (2007) · Zbl 1302.68237
[25] Sezer, M. E.; Šiljak, D., Nested \(\varepsilon \)-decompositions and clustering of complex systems, Automatica, 22, 3, 321-331 (1986) · Zbl 0594.93008
[26] Tang, W.; Babaei Pourkargar, D.; Daoutidis, P., Relative time-averaged gain array (RTAGA) for distributed control-oriented network decomposition, AIChE Journal, 64, 5, 1682-1690 (2018)
[27] Vidyasagar, M., Decomposition techniques for large-scale systems with nonadditive interactions: Stability and stabilizability, IEEE Transactions on Automatic Control, 25, 4, 773-779 (1980) · Zbl 0478.93044
[28] Xue, N.; Chakrabortty, A., LQG control of large networks: A clustering-based approach, (American control conference, Vol. 1 (2017), IEEE), 2333-2338
[29] Zelazo, D.; Mesbahi, M., Graph-theoretic analysis and synthesis of relative sensing networks, IEEE Transactions on Automatic Control, 56, 5, 971-982 (2011) · Zbl 1368.93163
[30] Zhou, T., Minimal inputs/outputs for subsystems in a networked system, Automatica, 94, 161-169 (2018) · Zbl 1400.93043
[31] Zhou, T.; Zhang, Y., On the stability and robust stability of networked dynamic systems, IEEE Transactions on Automatic Control, 61, 6, 1595-1600 (2016) · Zbl 1359.93357
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.