© The Institution of Engineering and Technology
This study presents the concept of structural weight-balanceability of network systems as a useful method to examine the average consensus of the systems. The authors introduce the notion of structurally unobservable node based on structural observability concept to determine the structural weight-balanceability of a network. They propose a simple technique to identify structurally unobservable nodes, and consequently infer on structural weight-balanceability of the network. A mathematical method based on principal minors of the associated Laplacian matrix of the network is developed to modify a structurally weight-balanceable network into a weight-balanced one. A distributed method is presented to compute normalised principal minors in a large-scale network system with directed communication topology. This is the first work that provides a rigorous mathematical formulation to check the structural weight-balanceability of network systems and make a structurally weight-balanceable network, weight-balanced. Finally, simulation results are presented to illustrate the performance of the proposed method in dealing with networks with a large number of nodes.
References
-
-
1)
-
H. Shi ,
L. Wang ,
T.G. Chu
.
Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions.
Physica D
,
1 ,
51 -
65
-
2)
-
34. Peter, A., Mark, L.: ‘Structural balance: a dynamic perspective’, J. Math. Sociol., 2009, 33, (2), pp. 129–155 (doi: 10.1080/00222500902718239).
-
3)
-
C.Q. Ma ,
J.F. Zhang
.
Necessary and sufficient conditions for consensusability of linear multi-agent systems.
IEEE Trans. Autom. Control
,
5 ,
1263 -
1268
-
4)
-
C.C. Cheah ,
S.P. Hou ,
J.J.E. Slotine
.
Region-based shape control for a swarm of robots.
Automatica
,
10 ,
2406 -
2411
-
5)
-
23. Lin, C.T.: ‘Structural controllability’, IEEE Trans. Autom. Control, 1974, 19, (3), pp. 201–208 (doi: 10.1109/TAC.1974.1100557).
-
6)
-
30. Parlangeli, G., Notarstefano, G.: ‘On the observability of path and cycle graphs’. IEEE Conf. Decision and Control, 2010, pp. 1492–1497.
-
7)
-
35. Reinschke, K.J.: ‘Multivariable control: a graph-theoretic approach’ (Springer, 1988).
-
8)
-
19. Nedic, A., Olshevsky, A., Ozdaglar, A., Tsitsiklis, J.N.: ‘On distributed averaging algorithms and quantization effects’, IEEE Trans. Autom. Control, 2009, 54, (11), pp. 2506–2517 (doi: 10.1109/TAC.2009.2031203).
-
9)
-
J. Cortés
.
Distributed algorithms for reaching consensus on general functions.
Automatica
,
3 ,
726 -
737
-
10)
-
D.J. Lee ,
M.W. Spong
.
Stable flocking of multiple inertial agents on balanced graphs.
IEEE Trans. Autom. Control
,
1469 -
1475
-
11)
-
22. Gharesifard, B., Cortes, J.: ‘Distributed strategies for generating weight-balanced and doubly stochastic digraphs’, Eur. J. Control, 2012, 18, (6), pp. 539–557 (doi: 10.3166/EJC.18.539-557).
-
12)
-
8. Lynch, N.A.: ‘Distributed algorithms’ (Morgan Kaufmann, San Francisco, CA, 1996).
-
13)
-
W. Ren ,
R.W. Beard ,
E.M. Atkins
.
Information consensus in multivehicle cooperative control.
IEEE Control Syst. Mag.
,
2 ,
71 -
82
-
14)
-
39. Olfati-Saber, R.: ‘Distributed Kalman filtering for sensor networks’. Proc. IEEE Conf. Decision and Control, 2007, pp. 5492–5498.
-
15)
-
R. Olfati-Saber ,
R.M. Murray
.
Consensus problems in networks of agents with switching topology and time-delays.
IEEE Trans. Autom. Control
,
9 ,
1520 -
1533
-
16)
-
W. Ren ,
R.W. Beard
.
Consensus seeking in multiagent systems under dynamically changing interaction topologies.
IEEE Trans. Autom. Control
,
5 ,
655 -
661
-
17)
-
31. Castillo, E., Jimnez, P., Menndez, J., Conejo, A.: ‘The observability problem in traffic models: algebraic and topological methods’, IEEE Trans. Intell. Transp. Syst., 2008, 9, (2), pp. 275–287 (doi: 10.1109/TITS.2008.922929).
-
18)
-
32. Sorrentino, F., Jimnez, P., Menndez, J., Conejo, A., et al: ‘Controllability of complex networks via pinning’, Phys. Rev. E, 2007, 75, (doi: 10.1103/PhysRevE.75.046103).
-
19)
-
T.C. Aysal ,
M. Coats ,
M. Rabbat
.
Distributed average consensus with dithered quantization.
IEEE Trans. Signal Process.
,
10 ,
4905 -
4918
-
20)
-
6. Haghighi, R., Cheah, C.C.: ‘Multi-group coordination control for robot swarms’, Automatica, 2012, 48, (10), pp. 2526–2534 (doi: 10.1016/j.automatica.2012.03.028).
-
21)
-
A. Rahmani ,
M. Ji ,
M. Mesbahi ,
M. Egerstedt
.
Controllability of multi-agent systems from a graph-theorectic perspective.
SIAM J. Control Optim.
,
1 ,
162 -
186
-
22)
-
44. Hu, J., Zheng, W.X.: ‘Emergent collective behaviors on competition networks’, Phys. Lett. A, 2014, 378, pp. 1787–1796 (doi: 10.1016/j.physleta.2014.04.070).
-
23)
-
37. Hespanha, J.P.: ‘Linear systems theory’ (Princeton University Press, 2009).
-
24)
-
36. Sueur, C., Dauphin-Tanguy, G.: ‘Bond-graph approach for structural analysis of MIMO linear systems’, J. Franklin Inst., 1991, 328, (1), pp. 55–70 (doi: 10.1016/0016-0032(91)90006-O).
-
25)
-
41. Xiao, L., Boyd, S., Lall, S.: ‘A scheme for robust distributed sensor fusion based on average consensus’. Proc. Int. Symp. Information Processing in Sensor Networks, 2005, pp. 63–70.
-
26)
-
25. Rech, C., Perret, R.: ‘Structural observability of interconnected systems’, Int. J. Syst. Sci., 1990, 21, (9), pp. 1881–1888 (doi: 10.1080/00207729008910506).
-
27)
-
9. Ren, W., Beard, R.W.: ‘Distributed consensus in multi-vehicle cooperative control: theory and applications’ (Springer, 2008).
-
28)
-
26. Feddema, J.T., Lewis, C., Schoenwald, D.A.: ‘Decentralized control of cooperative robotic vehicles: theory and application’, IEEE Trans. Robot Autom., 2002, 18, (5), pp. 852–864 (doi: 10.1109/TRA.2002.803466).
-
29)
-
R.M. Murray
.
Recent research in cooperative control of multivehicle systems.
J. Dyn. Syst., Meas., Control
,
5 ,
571 -
583
-
30)
-
42. Mesbahi, M., Egerstedt, M.: ‘Graph theoretic methods in multiagent networks’ (Princeton University Press, 2010).
-
31)
-
28. Ji, M., Egerstedt, M.: ‘Observability and estimation in distributed sensor networks’. IEEE Conf. Decision and Control, 2007, pp. 4221–4226.
-
32)
-
J. Hu ,
Y. Hong
.
Leader-following coordination of multi-agent systems with coupling time delays.
Physica A
,
2 ,
853 -
863
-
33)
-
L. Xiao ,
S. Boyd
.
Fast linear iterations for distributed averaging.
Syst. Control Lett.
,
1 ,
65 -
78
-
34)
-
43. Hu, J., Zheng, W.X.: ‘Bipartite consensus for multi-agent systems on directed signed networks’. The 52nd IEEE Conf. Decision and Control, 2013, pp. 3451–3456.
-
35)
-
20. Olshevsky, A., Tsitsiklis, J.N.: ‘Convergence speed in distributed consensus and averaging’, SIAM J. Control Optim., 2009, 48, (1), pp. 33–55 (doi: 10.1137/060678324).
-
36)
-
A. Jadbabaie ,
J. Lin ,
A.S. Morse
.
Coordination of groups of mobile autonomous agents using nearest neighbor rules.
IEEE Trans. Autom. Control
,
6 ,
988 -
1001
-
37)
-
T.C. Yang
.
Networked control system: a brief survey.
IEE Proc. Control Theory Appl.
,
403 -
412
-
38)
-
45. Williams, G.: ‘Linear algebra with applications’ (Jones and Bartlett Publishers, 2012).
-
39)
-
A. Das ,
F. Lewis
.
Distributed adaptive control for synchronization of unknown nonlinear networked systems.
Automatica
,
12 ,
2014 -
2021
-
40)
-
L. Moreau
.
Stability of multi-agent systems with time-dependent communication links.
IEEE Trans. Autom. Control
,
2 ,
169 -
182
-
41)
-
27. Tanner, H.G.: ‘On the controllability of nearest neighbor interconnections’. IEEE Conf. Decision and Control, 2004, pp. 2467–2472.
-
42)
-
24. Shields, R.W., Pearson, J.B.: ‘Structural controllability of multi-input linear systems’, IEEE Trans. Autom. Control, 1976, 21, (2), pp. 203–212 (doi: 10.1109/TAC.1976.1101198).
-
43)
-
33. Liu, Y.-Y., Slotine, J.-J., Barabasi, A-L.: ‘Controllability of complex networks’, Nature, 2011, 473, (7346), pp. 167–173 (doi: 10.1038/nature10011).
-
44)
-
6. Zhang, H., Yan, H.C., Yang, F.W.: ‘Distributed average filtering for sensor networks with sensor saturation’, IET Control Theory Appl., 2013, 7, (6), pp. 887–893 (doi: 10.1049/iet-cta.2012.0558).
-
45)
-
R. Olfati-Saber ,
J.A. Fax ,
R.M. Murray
.
Consensus and cooperation in networked multi-agent systems.
Proc. IEEE.
,
1 ,
215 -
233
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2014.0251
Related content
content/journals/10.1049/iet-cta.2014.0251
pub_keyword,iet_inspecKeyword,pub_concept
6
6