Event based agreement protocols for multi-agent networks. (English) Zbl 1364.93476
Summary: This paper considers an average consensus problem for multiple integrators over fixed, or switching, undirected and connected network topologies. Event based control is used on each agent to drive the state to their initial average eventually. An event triggering scheme is designed based on a quadratic Lyapunov function. The derivative of the Lyapunov function is made negative by an appropriate choice of the event condition for each agent. The event condition is sampled-data and distributed in the sense that the event detector uses only neighbor information and local computation at discrete sampling instants. The event based protocol design is illustrated with simulations.
MSC:
| 93C65 | Discrete event control/observation systems |
| 68T42 | Agent technology and artificial intelligence |
| 93A14 | Decentralized systems |
Keywords:
event-triggered control; cooperative control; multi-agent systems; sampled-data control; networked control systemsReferences:
| [1] | Arcak, M., Passivity as a design tool for group coordination, IEEE Transactions on Automatic Control, 52, 8, 1380-1390 (2007) · Zbl 1366.93563 |
| [3] | Chen, T.; Francis, B., Optimal sampled-data control systems (1995), Springer · Zbl 0847.93040 |
| [4] | Cortés, J., Distributed algorithms for reaching consensus on general functions, Automatica, 44, 3, 726-737 (2008) · Zbl 1283.93016 |
| [6] | Dimarogonas, D.; Frazzoli, E., Distributed event-triggered control strategies for multi-agent systems, (Proc. of the 47th annual Allerton conf. on communication, control, and computing (2009), Allerton House, UIUC: Allerton House, UIUC Illinois, USA), 906-910 |
| [7] | Dimarogonas, D.; Frazzoli, E.; Johansson, K., Distributed event-triggered control for multi-agent systems, IEEE Transactions on Automatic Control, 57, 5, 1291-1297 (2012) · Zbl 1369.93019 |
| [9] | Godsil, C.; Royle, G., Algebraic graph theory (2001), Springer · Zbl 0968.05002 |
| [10] | Grone, R.; Merris, R., The Laplacian spectrum of a graph II, SIAM Journal on Discrete Mathematics, 7, 221 (1994) · Zbl 0795.05092 |
| [11] | Henningsson, T.; Johannesson, E.; Cervin, A., Sporadic event-based control of first-order linear stochastic systems, Automatica, 44, 11, 2890-2895 (2008) · Zbl 1152.93500 |
| [12] | Hu, J.; Chen, G.; Li, H., Distributed event-triggered tracking control of leader-follower multi-agent systems with communication delays, Kybernetika, 47, 4, 630-643 (2011) · Zbl 1227.93008 |
| [14] | Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48, 6, 988-1001 (2003) · Zbl 1364.93514 |
| [15] | Lin, Z.; Broucke, M.; Francis, B., Local control strategies for groups of mobile autonomous agents, IEEE Transactions on Automatic Control, 49, 4, 622-629 (2004) · Zbl 1365.93208 |
| [17] | Liu, Z.; Chen, Z., Reaching consensus in networks of agents via event-triggered control, Journal of Information & Computational Science, 8, 3, 393-402 (2011) |
| [18] | Lunze, J.; Lehmann, D., A state-feedback approach to event-based control, Automatica, 46, 1, 211-215 (2010) · Zbl 1213.93063 |
| [19] | Mazo, M.; Tabuada, P., Decentralized event-triggered control over wireless sensor/actuator networks, IEEE Transactions on Automatic Control, 56, 10, 2456-2461 (2011) · Zbl 1368.93358 |
| [20] | Meng, X.; Chen, T., Optimal sampling and performance comparison of periodic and event based impulse control, IEEE Transactions on Automatic Control, 57, 12, 3252-3259 (2012) · Zbl 1369.93576 |
| [21] | Mesbahi, M.; Egerstedt, M., Graph theoretic methods in multiagent networks (2010), Princeton University Press · Zbl 1203.93001 |
| [22] | Moreau, L., Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control, 50, 2, 169-182 (2005) · Zbl 1365.93268 |
| [23] | Olfati-Saber, R.; Murray, R., Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, 49, 9, 1520-1533 (2004) · Zbl 1365.93301 |
| [24] | Ren, W.; Beard, R., Distributed consensus in multi-vehicle cooperative control: theory and applications (2008), Springer · Zbl 1144.93002 |
| [25] | Seyboth, G.; Dimarogonas, D.; Johansson, K., Event-based broadcasting for multi-agent average consensus, Automatica, 49, 1, 245-252 (2013) · Zbl 1257.93066 |
| [28] | Tanner, H. G.; Jadbabaie, A.; Pappas, G. J., Flocking in fixed and switching networks, IEEE Transactions on Automatic Control, 52, 5, 863-868 (2007) · Zbl 1366.93414 |
| [29] | Teixeira, P.; Dimarogonas, D.; Johansson, K.; Sousa, J., Event-based motion coordination of multiple underwater vehicles under disturbances, (Proc. of the OCEANS 2010 (2010), IEEE: IEEE Sydney, Australia), 1-6 |
| [30] | Teixeira, P.; Dimarogonas, D.; Johansson, K.; Sousa, J., Multi-agent coordination with event-based communication, (Proc. of the 2010 American control conf. (2010), Marriott Waterfront, Baltimore: Marriott Waterfront, Baltimore MD, USA), 824-829 |
| [31] | Wang, X.; Hovakimyan, N., Performance prediction in uncertain multi-agent systems using \(L_1\) adaptation-based distributed event-triggering, (Johansson, Rolf; Rantzer, Anders, Distributed decision making and control. Distributed decision making and control, Lecture notes in control and information sciences, vol. 417 (2012), Springer: Springer Berlin, Heidelberg), 171-193 · Zbl 1328.93147 |
| [32] | Wang, X.; Lemmon, M., Event-triggering in distributed networked control systems, IEEE Transactions on Automatic Control, 56, 3, 586-601 (2011) · Zbl 1368.93211 |
| [33] | Xiao, F.; Wang, L., Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays, IEEE Transactions on Automatic Control, 53, 8, 1804-1816 (2008) · Zbl 1367.93255 |
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.
