Consensus reaching in multi-agent packet-switched networks with non-linear coupling

International Journal of Control

Volumn 82, Issue 5, 2009, Pages 953-969

  Munz, Ulrich ^a   Papachristodoulou, Antonis ^b   Allgower, Frank ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Distributed delays; Kuramoto oscillators; Multi agent systems; Non linear consensus protocols; Packet switched networks; Stochastic delays; Switched systems

Indexed keywords

DISTRIBUTED DELAYS; KURAMOTO OSCILLATORS; NON-LINEAR CONSENSUS PROTOCOLS; PACKET-SWITCHED NETWORKS; STOCHASTIC DELAYS; SWITCHED SYSTEMS;

DIFFERENTIAL EQUATIONS; GRAPH THEORY; PACKET NETWORKS; SWITCHING CIRCUITS; SWITCHING SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 67651180818     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170802398018     Document Type: Article

References (72)

1. Bauso, D., Giarré, L., and Pesenti, R. (2006), 'Non-linear Protocols for Optimal Distributed Consensus in Networks of Dynamic Agents', Systems & Control Letters, 55, 918-928.
2. Bliman, P.A., and Ferrari-Trecate, G. (2008), 'Average Consensus Problems in Networks of Agents with Delayed Communications', Automatica, 44, 1985-1995.
3. Blondel, V.D., Hendrickx, J.M., Olshevsky, A., and Tsitsiklis, J.N. (2005), 'Convergence in Multi-agent Coordination, Consensus, and Flocking', in Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, pp. 2996-3000.
4. Boyd, S., El Ghaoui, L., Feron, E., and Balakrishnan, V. (1994), Linear Matrix Inequalities in System and Control Theory, Philadelphia: SIAM.
5. Cortés J. (2008), 'Distributed Algorithms for Reaching Consensus on Arbitrary Functions', Automatica, 44, 726-737.
6. Cortés, J., Martínez, S., and Bullo, F. (2006), 'Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary Dimensions', IEEE Transactions on Automatic Control, 51, 1289-1298.
7. Couzin, I.D., Krause, J., Franks, N.R., and Levin, S.A. (2005), 'Effective Leadership and Decision-making in Animal Groups on the Move', Nature, 433, 513-516.
8. Dimarogonas, D.V., Loizou, S.G., Kyriakopoulos, K.J., and Zavlanos, M.M. (2006), 'A Feedback Stabilization and Collision Avoidance Scheme for Multiple Independent Non-point Agents', Automatica, 42, 229-243.
9. Earl, M.G., and Strogatz, S.H. (2003), 'Synchronization in Oscillator Networks with Delayed Coupling: A Stability Criterion', Physical Review E, 67, 036204-1-036204-4.
10. Fang, L., and Antsaklis, P.J. (2005), 'Information Consensus of Asynchronous Discrete-time Multi-agent Systems', in Proceedings of the American Control Conference, Portland, USA, pp. 1883-1888.
11. Fax, J.A., and Murray, R.M. (2004), 'Information Flow and Cooperative Control of Vehicle Formations', IEEE Transactions on Automatic Control, 49, 1465-1476.
12. Ferrari-Trecate, G., Buffa, A., and Gati, M. (2006), 'Analysis of Coordination in Multi-agents Systems Through Partial Difference Equations', IEEE Transactions on Automatic Control, 51, 1058-1063.
13. Finke, J., Passino, K.M., and Sparks, A.G. (2006), 'Stable Task Load Balancing Strategies for Cooperative Control of Networked Autonomous Air Vehicles', IEEE Transactions on Control Systems Technology, 14, 789-803.
14. Ghabcheloo, R., Aguiar, A.P., Pascoal, A., and Silvestre, C. (2007), 'Synchronization in Multi-agent Systems with Switching Topologies and Non-homogeneous Communication Delays', in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, USA, pp. 2327-2332.
15. Godsil, C., and Royle, G. (2000), Algebraic Graph Theory, New York: Springer.
16. Haddock, J.R., and Terjéki, J. (1983), 'Liapunov-Razumikhin Functions and an Invariance Principle for Functional Differential Equations', Journal of Differential Equations, 48, 95-122.
17. Hale, J., and Lunel, S.M.V. (1993), Introduction to Functional Differential Equations, New York: Springer.
18. Hatano, Y., and Mesbahi, M. (2005), 'Agreement Over Random Networks', IEEE Transactions on Automatic Control, 50, 1867-1872.
19. Hespanha, J.P., Liberzon, D., Angeli, D., and Sontag, E.D. (2005), 'Nonlinear Norm-observability Notions and Stability of Switched Systems', IEEE Transactions on Automatic Control, 50, 154-168.
20. Jadbabaie, A., Lin, J., and Morse, S. (2003), 'Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules', IEEE Transactions on Automatic Control, 48, 988-1001.
21. Jadbabaie, A., Motee, N., and Barahona, M. (2004), 'On the Stability of the Kuramoto Model of Coupled Nonlinear Oscillators', in Proceedings of the American Control Conference, Boston, USA, pp. 4296-4301.
22. Kashyap, A., Başar, T., and Srikant, R. (2006a), 'Consensus with Quantized Information Updates', in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, USA, pp. 2728-2733.
23. Kashyap, A., Başar, T., and Srikant, R. (2006b), 'Quantized Consensus', in Proceedings of the IEEE International Symposium on Information Theory, Seattle, USA, pp. 635-639.
24. Khalil, H.K. (2002), Nonlinear Systems (3rd ed.), Upper Saddle River, NJ: Prentice Hall.
25. Kuramoto, Y. (1984), Chemical Oscillations Waves, and Turbulence, Berlin, Germany: Springer.
26. Lee, D., and Spong, M.W. (2006), 'Agreement with Non-uniform Information Delays', in Proceedings of the American Control Conference, Minneapolis, USA, pp. 756-761.
27. Lin, Z., Francis, B., and Maggiore, M. (2005), 'Necessary and Sufficient Graphical Conditions for Formation Control of Unicycles', IEEE Transactions on Automatic Control, 50, 121-127.
28. Lin, Z., Francis, B., and Maggiore, M. (2007), 'State Agreement for Continuous-time Coupled Nonlinear Systems', SIAM Journal on Control and Optimization, 46, 288-307.
29. Liu, Y., and Passino, K.M. (2006), 'Cohesive Behaviors of Multi-agent Systems with Information Flow Contraints', IEEE Transactions on Automatic Control, 51, 1734-1748.
30. Lopez, I., Piovesan, J.L., Abdallah, C.T., Lee, D., Martinez, O., Spong, M.W., and Sandoval, R. (2006), 'Practical Issues in Networked Control Systems', in Proceedings of the American Control Conference, Minneapolis, USA, pp. 4201-4206.
31. Marshall, J.A., Broucke, M.E., and Francis, B.A. (2004), 'Formations of Vehicles in Cyclic Pursuit', IEEE Transactions on Automatic Control, 49, 1963-1974.
32. Martínez, S., Bullo, F., Cortés, J., and Frazzoli, E. (2007a), 'On Synchronous Robotic Networks - Part I: Models, Tasks, and Complexity', IEEE Transactions on Automatic Control, 52, 2199-2213.
33. Martínez, S., Bullo, F., Cortés, J., and Frazzoli, E. (2007b), 'On Synchronous Robotic Networks - Part II: Time Complexity of Rendezvous and Deployment Algorithms', IEEE Transactions on Automatic Control, 52, 2214-2226.
34. MathWorks, T. (2006), ''SimEvents 1.2 Toolbox", Available from http://www.mathworks.com/products/simevents/
35. Michiels, W., Morǎrescu, I.C., and Niculescu, S.I. (2007), 'Consensus Problems for Car Following Systems with Distributed Delays', in Proceedings of the 9th European Control Conference, Kos, Greece, pp. 2158-2165.
36. Michiels, W., Assche, van V., and Niculescu, S.I. (2005), 'Stabilization of Time-delay Systems with a Controlled Time-varying Delay and Applications', IEEE Transactions on Automatic Control, 50, 493-504.
37. Morǎrescu, C.I., Niculescu, S.I., and Gu, K. (2007), 'Stability Crossing Curves of Shifted Gamma-distributed Delay Systems', SIAM Journal on Applied Dynamical Systems, 6, 475-493.
38. Moreau, L. (2005), 'Stability of Multiagent Systems with Time-dependent Communication Links', IEEE Transactions on Automatic Control, 50, 169-182.
39. Münz, U., Papachristodoulou, A., and Allgöwer, F. (2007), 'Multi-agent System Consensus in Packet-switched Networks', in Proceedings of the 9th European Control Conference, Kos, Greece, pp. 4598-4603.
40. Münz, U., Papachristodoulou, A., and Allgöwer, F. (2008), 'Nonlinear Multi-agent System Consensus with Timevarying Delays', Proceedings of the 17th IFAC World Congress, Seoul, South Korea, pp. 1522-1527.
41. Olfati-Saber, R. (2006), 'Flocking For Multi-agent Dynamic Systems: Algorithms and Theory', IEEE Transactions on Automatic Control, 51, 401-420.
42. Olfati-Saber, R., Fax, J.A., and Murray, R.M. (2007), 'Consensus and Cooperation in Networked Multi-agent Systems', Proceedings of the IEEE, 95, 215-233.
43. Olfati-Saber, R., and Murray, R.M. (2004), 'Consensus Problem in Networks of Agents with Switching Topology and Time-delays', IEEE Transactions on Automatic Control, 49, 1520-1533.
44. Papachristodoulou, A., and Jadbabaie, A. (2005), 'Synchronization in Oscillator Networks: Switching Topologies and Non-homogeneous Delays', in Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, pp. 5692-5697.
45. Papachristodoulou, A., and Jadbabaie, A. (2006), 'Synchonization of Oscillator Networks with Heterogeneous Delays, Switching Topologies and Nonlinear Dynamics', in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, USA, pp. 4307-4312.
46. Papoulis, A., and Pillai, S.U. (2002), Probability, Random Variables, and Stochastic Processes (4th ed.), New York: McGraw-Hill.
47. Qu, Z., Chunyu, J., and Wang, J. (2007), 'Nonlinear Cooperative Control for Consensus of Nonlinear and Heterogeneous Systems', in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, USA, pp. 2301-2308.
48. Ren, W. (2006), 'Consensus Based Formation Control Strategies for Multi-vehicle Systems', in Proceedings of the American Control Conference, Minneapolis, USA, pp. 4237-4242.
49. Ren, W., and Beard, R.W. (2005), 'Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies', IEEE Transactions on Automatic Control, 50, 655-661.
50. Ren, W., Beard, R.W., and Atkins, E.M. (2007), 'Information Consensus in Multivehicle Cooperative Control', IEEE Control Systems Magazine, 27, 71-82.
51. Richard, J.P. (2003), 'Time-delay Systems: An Overview of Some Recent Advances and Open Problems', Automatica, 39, 1667-1694.
52. Roesch, O., Roth, H., and Niculescu, S.I. (2005), 'Remote Control of Mechatronic Systems Over Communication Networks', in Proceedings of the International Conference on Mechatronics and Automation, Niagara Falls, Canada, pp. 1648-1653.
53. Roy, S., Saberi, A., and Stoorvogel, A. (2007), 'Special Issue on Communicating-agent Networks', International Journal of Robust and Nonlinear Control, 17, 897-1066.
54. Salza, S., Draoli, M., Gaibisso, C., Palma, A.L., and Puccinelli, R. (2000), 'Methods and Tools for the Objective Evaluation of Voice-over-IP Communications', in Proceedings of the 10th Annual Internet Society Conference, Yokohama, Japan. Available from http:// www.isoc.org/inet2000/ cdproceedings/1i/1i-2.htm
55. Sipahi, R., Atay, R.M., and Niculescu, S.I. (2007), 'Stability of Traffic Flow Behavior with Distributed Delays Modeling the Memory Effects of the Drivers', SIAM Journal on Applied Mathematics, 68, 738-759.
56. Strogatz, S.H. (2000), 'From Kuramoto to Crawford: Exploring the Onset of Synchronization in Populations of Coupled Oscillators', Physica D, 143, 1-20.
57. Strogatz, S.H. (2003), SYNC: The Emerging Science of Spontaneous Order, New York: Hyperion Press.
58. Stubbs, A., Vladimerou, V., Fulford, A.T., King, D., Strick, J., and Dullerud, G. (2006), 'Multivehicle Systems Control Over Networks', IEEE Control Systems Magazine, 26, 56-69.
59. Tanenbaum, A.S. (2002), Computer Networks, Englewood Cliffs, NJ: Prentice Hall.
60. Tanner, H.G., and Christodoulakis, D.K. (2005), 'State Synchronization in Local-interaction Networks is Robust with Restpect to Time Delays', in Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, pp. 4945-4950.
61. Tanner, H.G., Jadbabaie, A., and Pappas, G.J. (2007), 'Flocking in Fixed and Switching Networks', IEEE Transactions on Automatic Control, 52, 863-868.
62. Vicsek, T. (2001), 'A Question of Scale', Nature, 411, 421.
63. Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., and Shochet, O. (1995), 'Novel Type of Phase Transition in a System of Self-driven Particles', Physical Review Letters, 75, 1226-1229.
64. Wang, W., and Slotine, J.J.E. (2006), 'Contraction Analysis of Time-delayed Communications and Group Cooperation', IEEE Transactions on Automatic Control, 51, 712-717.
65. Wieland, P., and Allgöwer, F. (2007), 'Constructive Safety using Control Barrier Functions', in Proceedings of the 7th IFAC Symposium on Nonlinear Control System, Pretoria, South Africa, pp. 473-478.
66. Wieland, P., Ebenbauer, C., and Allgöwer, F. (2007), 'Ensuring Safety for Multi-agent Systems by Feedback', in Proceedings of the American Control Conference, New York, USA, pp. 3880-3885.
67. Wieland, P., Kim, J.S., Scheu, H. and Allgöwer, F. (2008), 'On Consensus in Multi-Agent Systems with Linear High Order Agents', in Proceedings of the 17th IFAC World Congress, Seoul, South Korea, 1541-1546.
68. Wu, C.W. (2006), 'Synchronization and Convergence of Linear Dynamcis in Random Directed Networks', IEEE Transactions on Automatic Control, 51, 1207-1210.
69. Xiao, F., and Wang, L. (2006), 'State Consensus for Multiagent Systems with Switching Topologies and Time-varying Delays', International Journal of Control, 79, 1277-1284.
70. Xiao, L., Boyd, S., and Kim, S.J. (2007), 'Distributed Average Consensus with Least-mean-square Deviation', Journal of Parallel and Distributed Computing, 67, 22-46.
71. Yang, X., Watanabe, K., Izumi, K., and Kiguchi, K. (2004), 'A Decentralised Control System for Cooperative Transportation by Multiple Non-holonomic Mobile Robots', International Journal of Control, 77, 949-963.
72. Yeung, M.K.S., and Strogatz, S.H. (1999), 'Time Delay in the Kuramoto Model of Coupled Oscillators', Physical Review Letters, 82, 648-651.