Collective Group Behavior Through Local Interaction

IEEE Control Systems

Volumn 27, Issue 2, 2007, Pages 71-82

  Ren, Wei ^a   Beard, Randal W ^a   Atkins, Ella M ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONTROL SYSTEMS; CONTROL THEORY;

AUTONOMOUS VEHICLES; CONSENSUS ALGORITHMS; INFORMATION CONSENSUS; MULTIVEHICLE COOPERATIVE CONROL;

MILITARY VEHICLES;

EID: 34147163355     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2007.338264     Document Type: Article

References (68)

1. R. Olfati-Saber and R.M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533,2004.
2. J. Lin, A.S. Morse, and B.D.O. Anderson, “The multi-agent rendezvous problem,” in Proc. IEEE Conf. Decision Control, Maui, Hawaii, 2003, pp. 1508–1513.
3. J. Lin, A.S. Morse, and B.D.O. Anderson, “The multi-agent rendezvous problem—the asynchronous case,” in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004, pp. 1926–1931.
4. S. Martinez, J. Cortes, and F. Bullo, “On robust rendezvous for mobile autonomous agents,” in Proc. IFAC World Congr., Prague, Czech Republic, 2005, paper We-A18-TO/3.
5. J.A. Fax and R.M. Murray, “Information flow and cooperative control of vehicle formations,” IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1465–1476, 2004.
6. J.R. Lawton, R.W. Beard, and B. Young, “A decentralized approach to formation maneuvers,” IEEE Trans. Robot. Automat., vol. 19, no. 6, pp. 933–941, 2003.
7. Z. Lin, B. Francis, and M. Maggiore, “Necessary and sufficient graphical conditions for formation control of unicycles,” IEEE Trans. Automat. Contr., vol. 50, no. 1, pp. 121–127, 2005.
8. J.S. Caughman, G. Lafferriere, J.J.P. Veerman, and A. Williams, “Decentralized control of vehicle formations,” Syst. Control Lett., vol. 54, no. 9, pp. 899-910,2005.
9. W. Ren, “Consensus based formation control strategies for multi-vehicle systems,” in Proc. American Control Conf., Minneapolis, MN, June 2006, pp. 4237–4242.
10. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Trans. Automat. Contr., vol. 51, no. 3, pp. 401–420, 2006.
11. H.G. Tanner, A. Jadbabaie, and G.J. Pappas, “Stable flocking of mobile agents, part i: Fixed topology,” in Proc. IEEE Conf. Decision Control, Maui, Hawaii, 2003, pp. 2010–2015.
12. H.G. Tanner, A. Jadbabaie, and G.J. Pappas, “Stable flocking of mobile agents, part ii: Dynamic topology,” in Proc. IEEE Conf. Decision Control, Maui, Hawaii, 2003, pp. 2016–2021.
13. J.J.P. Veerman, G. Lafferriere, J.S. Caughman, and A. Williams, “Flocks and formations,” J. Stat. Physics, vol. 121, pp. 901–936, Dec. 2005.
14. D.V. Dimarogonas, S.G. Loizou, K.J. Kyriakopoulos, and M.M. Zavlanos, “A feedback stabilization and collision avoidance scheme for multiple independent non-point agents,” Automatica, vol. 42, no. 2, pp. 229–243, 2006.
15. N. Moshtagh, A. Jadbabaie, and K. Daniilidis, “Distributed geodesic control laws for flocking of nonholonomic agents,” in Proc. IEEE Conf. Decision Control, European Control Conf, Seville, Spain, Dec. 2005, pp. 2835–2840.
16. D. Lee and M.W. Spong, “Stable flocking of multiple inertial agents on balanced graphs,” in Proc. American Control Conf., Minneapolis, MN, June 2006, pp. 2136–2141.
17. J.R. Lawton and R.W. Beard, “Synchronized multiple spacecraft rotations,” Automatica, vol. 38, no. 8, pp. 1359-1364,2002.
18. W. Ren and R.W. Beard, “Decentralized scheme for spacecraft formation flying via the virtual structure approach,” AIAA J. Guidance, Control, Dynamics, vol. 27, no. 1, pp. 73–82, 2004.
19. W. Ren, “Distributed attitude consensus among multiple networked spacecraft,” in Proc. American Control Conf., Minneapolis, MN, June 2006, pp. 1760–1765.
20. L. Xiao, S. Boyd, and S. Lall, “A scheme for robust distributed sensor fusion based on average consensus,” in Proc. Int. Conf. Information Processing in Sensor Networks, Los Angeles, CA, Apr. 2005, pp. 63–70.
21. D.P. Spanos and R.M. Murray, “Distributed sensor fusion using dynamic consensus,” in Proc. IEAC World Congr., Prague, Czech Republic, 2005, Paper We-E04-TP/3.
22. R. Olfati-Saber and J.S. Shamma, “Consensus filters for sensor networks and distributed sensor fusion,” in Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, Dec. 2005, pp. 6698–6703.
23. R.A. Freeman, P. Yang, and K.M. Lynch, “Distributed estimation and control of swarm formation statistics,” in Proc. American Control Conf., Minneapolis, MN, June 2006, pp. 749–755.
24. A. Jadbabaie, J. Lin, and A.S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988-1001,2003.
25. Z. Lin, M. Broucke, and B. Francis, “Local control strategies for groups of mobile autonomous agents,” IEEE Trans. Automat. Contr., vol. 49, no. 4, pp. 622-629,2004.
26. W. Ren and R.W. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Trans. Automat. Contr., vol. 50, no. 5, pp. 655-661,2005.
27. W. Ren, R.W. Beard, and T.W. McLain, “Coordination variables and consensus building in multiple vehicle systems,” in Cooperative Control: A Post-Workshop Volume 2003 Block Island Workshop on Cooperative Control, V. Kumar, N.E. Leonard, and A.S. Morse, Eds. New York: Springer-Verlag, 2005, pp. 171–188.
28. W. Ren, R.W. Beard, and D.B. Kingston, “Multi-agent Kalman consensus with relative uncertainty,” in Proc. American Control Conf, Portland, OR, 2005, pp. 1865–1870.
29. J. Wolfowitz, “Products of indecomposable, aperiodic, stochastic matrices,” in Proc. American Mathematical Society, 1963, vol. 15, pp. 733–736.
30. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet, “Novel type of phase transitions in a system of self-driven particles,” Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229,1995.
31. L. Moreau, “Stability of multi-agent systems with time-dependent communication links,” IEEE Trans. Automat. Contr., vol. 50, no. 2, pp. 169–182, 2005.
32. L. Moreau, “Stability of continuous-time distributed consensus algorithms,” in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, 2004, pp. 3998-4003.
33. J.-J.E. Slotine and W. Wang, “A study of synchronization and group cooperation using partial contraction theory,” in Cooperative Control: A Post-Workshop Volume 2003 Block Island Workshop on Cooperative Control, V. Kumar, N. E. Leonard, and A. S. Morse, Eds. New York: Springer-Verlag, 2005, pp. 207–228.
34. Y. Hatano and M. Mesbahi, “Agreement over random networks,” IEEE Trans. Automat. Contr., vol. 50, no. 11, pp. 1867-1872,2005.
35. Y. Hatano, A.K. Das, and M. Mesbahi, “Agreement in presence of noise: Pseudogradients on random geometric networks,” in Proc. IEEE Conf. Decision Control, European Control Conf, Seville, Spain, Dec. 2005, pp. 6382–6387.
36. C.W. Wu, “Synchronization and convergence of linear dynamics in random directed networks,” IEEE Trans. Automat. Contr., vol. 51, no. 7, pp. 1207–1210, 2006.
37. P.-A. Bliman and G. Ferrari-Trecate, “Average consensus problems in networks of agents with delayed communications,” in Proc. IEEE Conf. Decision Control, European Control Conf, Seville, Spain, Dec. 2005, pp. 7066–7071.
38. D. Lee and M.W. Spong, “Agreement with non-uniform information delays,” in Proc. American Control Conf, Minneapolis, MN, June 2006, pp. 756–761.
39. H.G. Tanner and D.K. Christodoulakis, “State synchronization in local-interaction networks is robust with respect to time delays,” in Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, Dec. 2005, pp. 4945–4950.
40. D. Angeli and P.-A. Bliman, “Extension of a result by Moreau on stability of leaderless multi-agent systems,” in Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, Dec. 2005, pp. 759–764.
41. F. Xiao and L. Wang, “State consensus for multi-agent systems with switching topologies and time-varying delays,” Int. J. Control, vol. 79, no. 10, pp. 1277–1284, 2006.
42. L. Fang and P.J. Antsaklis, “Information consensus of asynchronous discrete-time multi-agent systems,” in Proc. American Control Conf., Portland, OR, 2005, pp. 1883–1888.
43. M. Cao, A.S. Morse, and B.D.O. Anderson, “Coordination of an asynchronous multi-agent system via averaging,” in Proc. IFAC World Congr., Prague, Czech Republic, 2005, Paper Mo-A09-TO/5.
44. V.D. Blondel, J.M. Hendrickx, A. Olshevsky, and J.N. Tsisiklis, “Convergence in multiagent coordination, consensus, and flocking,” in Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, Dec. 2005, pp. 2996–3000.
45. M. Mehyar, D. Spanos, J. Pongsajapan, S.H. Low, and R.M. Murray, “Distributed averaging on asynchronous communication networks,” in Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, Dec. 2005, pp. 7446–7451.
46. L. Fang and P.J. Antsaklis, “On communication requirements for muli-agent consensus seeking,” in Networked Embedded Sensing and Control, P.J. Antsaklis and P. Tabuada, Eds. (Lecture Notes in Control and Information Sciences, vol. 331). Berlin: Springer-Verlag, 2006, pp. 53–67.
47. L. Xiao and S. Boyd, “Fast linear iterations for distributed averaging,” Syst. Control Lett., vol. 53, no. 1, pp. 65–78, 2004.
48. Y. Kim and M. Mesbahi, “On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian,” IEEE Trans. Automat. Contr., vol. 51, no. 1, pp. 116–120, 2006.
49. S. Roy, A. Saberi, and K. Herlugson, “A control-theoretic perspective on the design of distributed agreement protocols,” in Proc. American Control Conf., Portland, OR, 2005, pp. 1672–1679.
50. G.A. de Castro and F. Paganini, “Convex synthesis of controllers for consensus,” in Proc. American Control Conf., Boston, MA, 2004, pp. 4933–4938.
51. D.P. Spanos, R. Olfati-Saber, and R.M. Murray, “Dynamic consensus on mobile networks,” in Proc. IFAC World Congr., Prague, Czech Republic, 2005, Paper We-A18-TO/l.
52. H.G. Tanner, “On the controllability of nearest neighbor interconnections,” in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004, pp. 2467–2472.
53. J. Cortes, “Achieving coordination tasks in finite time via nonsmooth gradient flows,” in Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, Dec. 2005, pp. 6376–6381.
54. W. Ren and E. Atkins, “Second-order consensus protocols in multiple vehicle systems with local interactions,” in Proc. AIAA Guidance, Navigation, Control Conf., San Francisco, CA, 2005, Paper AIAA-2005-6238.
55. G. Xie and L. Wang, “Consensus control for a class of networks of dynamic agents: Fixed topology,” in Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, Dec. 2005, pp. 96–101.
56. Y. Kuramoto, Chemical Oscillations, Waves and Turbulence. Berlin: Springer-Verlag, 1984.
57. A. Jadbabaie, N. Motee, and M. Barahona, “On the stability of the Kuramoto model of coupled nonlinear oscillators,” in Proc. American Control Conf., Boston, MA, 2004, pp. 4296–4301.
58. R. Sepulchre, D. Paley, and N. Leonard, “Collective motion and oscillator synchronization,” in Cooperative Control: A Post-Workshop Volume 2003 Block Island Workshop on Cooperative Control, V. Kumar, N. E. Leonard, and A. S. Morse, Eds. New York: Springer-Verlag, 2005, pp. 189–206.
59. N. Chopra and M.W. Spong, “On synchronization of Kuramoto oscillators,” in Proc. IEEE Conf. Decision Control, European Control Conf, Seville, Spain, Dec. 2005, pp. 3916–3922.
60. A. Papachristodoulou and A. Jadbabaie, “Synchronization in oscillator networks: Switching topologies and non-homogeneous delays,” in Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, Dec. 2005, pp. 5692–5697.
61. V.M. Preciado and G.C. Verghese, “Synchronization in generalized Erdos-Renyi networks of nonlinear oscillators,” in Proc. IEEE Conf Decision Control, European Control Conf, Seville, Spain, Dec. 2005, pp. 4628–4633.
62. D.B. Kingston, W. Ren, and R.W. Beard, “Consensus algorithms are input-to-state stable,” in Proc. American Control Conf, Portland, OR, 2005, pp. 1686–1690.
63. J.A. Marshall, M.E. Broucke, and B.A. Francis, “Formations of vehicles in cyclic pursuit,” IEEE Trans. Automat. Contr., vol. 49, no. 11, pp. 1963-1974,2004.
64. M.D. Shuster, “A survey of attitude representations,” J. Astronautical Sci., vol. 41, pp. 439–517, Oct.-Dec. 1993.
65. C.W. Reynolds, “Flocks, herds, and schools: A distributed behavioral model,” Comput. Graph., vol. 21, no. 4, pp. 25-34,1987.
66. D. Bauso, L. Giarre, and R. Pesenti, “Nonlinear protocols for optimal distributed consensus in networks of dynamic agents,” Syst. Control Lett., vol. 55, no. 11, pp. 918-928,2006.
67. A. Regmi, R. Sandoval, R. Byrne, H. Tanner, and C. Abdallah, “Experimental implementation of flocking algorithms in wheeled mobile robots,” in Proc. American Control Conf, Portland, OR, 2005, pp. 4917–4922.
68. J.A. Marshall, T. Fung. M.E. Broucke, G.M.T. D’Eleuterio, and B.A. Francis, “Experiments in multirobot coordination,” Robot. Autonom. Syst., vol. 54, no. 3, pp. 265–275, 2006.