Design of Behavior of Swarms: From Flocking to Data Fusion using Microfilter Networks

Cooperative Control of Distributed Multi-Agent Systems

Volumn , Issue , 2007, Pages 19-41

  Olfati Saber, Reza ^a  

^a DARTMOUTH COLLEGE   (United States)

Author keywords

Behavior of swarms design; Collective behavior of swarms; Cooperative microfilters in sensor network data fusion; Distributed flocking algorithms; Distributed Kalman Filtering (DKF) algorithm; Low pass and high pass consensus filters; Network consensus with packet loss and link node failures; Perron matrix; Swarms flocking behavior

Indexed keywords

EID: 84889288795     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470724200.ch2     Document Type: Chapter

References (41)

1. Anderson BDO and Moore JB 1979b Optimal Filtering. Prentice-Hall, Englewood Cliffs, NJ.
2. Blondel V, Hendrickx JM, Olshevsky A and Tsitsiklis JN 2005 Convergence in multiagent coordination, consensus, and flocking. In Proceedings of the 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference (CDC-ECC '05), pp. 2996-3000.
3. Cortés J 2006aAnalysis and design of distributed algorithms for χ-consensus. In Proceedings of the 45th IEEE Conference on Decision and Control, pp. 3363-3368.
4. Cortés J 2006b Distributed algorithms for reaching consensus on arbitrary functions. Automatica (submitted).
5. Cortés J, Martínez S and Bullo F 2006 Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans. on Automatic Control 51(8), 1289-1298.
6. Cortés J, Martínez S, Karatas T and Bullo F 2004 Coverage control for mobile sensing networks. IEEE Trans. on Robotics and Automation 20(2), 243-255.
7. D'Orsogna MR, Chuang YL, Bertozzi AL and Chayes L 2006 Self-propelled particles with soft-core interactions: patterns, stability, and collapse. Physical Review Letters 96.
8. Fax JA 2001 Optimal and cooperative control of vehicle formations, PhD thesis, Control and Dynamical Systems, California Institute of Technology, Pasadena, CA.
9. Fax JA and Murray RM 2004 Information flow and cooperative control of vehicle formations. IEEE Trans. on Automatic Control 49(9), 1465-1476.
10. Hatano Y and Mesbahi M 2005 Agreement over random networks. IEEE Trans. on Automatic Control 50(11), 1867-1872.
11. Helbing D, Farkas I and Vicsek T 2000 Simulating dynamical features of escape panic. Nature 407, 487-490.
12. Jadbabaie A, Lin J and Morse AS 2003 Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. on Automatic Control 48(6), 988-1001.
13. Kashyap A, Basar T and Srikant R 2006 Consensus with quantized information updates. In Proceedings of the 45th IEEE Conference on Decision and Control, pp. 2728-2733.
14. Levine H, Rappel WJ and Cohen I 2001 Self-organization in systems of self-propelled particles. Phys, Rev. E 63, 017101.
15. Marden JR, Arslan G and Shamma JS 2007b Connections between cooperative control and potential games illustrated on the consensus problem. The 2007 European Control Conference (submitted).
16. Mesbahi M 2005 On state-dependent dynamic graphs and their controllability properties. IEEE Trans. on Automatic Control 50(3), 387-392.
17. Moreau L 2005 Stability of multiagent systems with time-dependent communication links. IEEE Trans. on Automatic Control 50(2), 169-182.
18. Newman MEJ 2003 The structure and function of complex networks. SIAM Review 45, 167-256.
19. Olfati-Saber R 2005aDistributed Kalman filter with embedded consensus filters. In Proceedings of the 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference (CDC-ECC '05), pp. 8179-8184.
20. Olfati-Saber R 2005b Ultrafast consensus in small-world networks. In Proceedings of the 2005 American Control Conference, pp. 2371-2378.
21. Olfati-Saber R 2006 Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. on Automatic Control 51(3), 401-420.
22. Olfati-Saber R 2007b Algebraic connectivity ratio of Ramanujan graphs. In Proceedings of the 2007 American Control Conference.
23. Olfati-Saber R and Murray RM 2002b Distributed cooperative control of multiple vehicle formations using structural potential functions. The 15th IFAC World Congress, Barcelona, Spain.
24. Olfati-Saber R and Murray RM 2004 Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. on Automatic Control 49(9), 1520-1533.
25. Olfati-Saber R and Shamma JS 2005 Consensus filters for sensor networks and distributed sensor fusion. In Proceedings of the 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference (CDC-ECC '05), pp. 6698-6703.
26. Olfati-Saber R, Fax JA and Murray RM 2007 Consensus and cooperation in networked multi-agent systems. In Proceedings of the IEEE 95(1), 215-233.
27. Olfati-Saber R, Franco E, Frazzoli E and Shamma JS 2006 Belief consensus and distributed hypothesis testing in sensor networks. In Network Embedded Sensing and Control (ed. Antsaklis PJ and Tabuada P), vol. LNCIS 331, pp. 169-182. Springer-Verlag, Berlin.
28. Partridge BL 1982 The structure and function of fish schools. Scientific American 246(6), 114-123.
29. Rao BSY, Durrant-Whyte HF and Sheen JA 1993 A fully decentralized multi-sensor system for tracking and surveillance. Int. Journal of Robotics Research 12(1), 20-44.
30. Raymond JR and Evans MR 2006 Flocking regimes in a simple lattice model. Physical Review E 73, 036112.
31. Ren W and Beard RW 2005 Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. on Automatic Control 50(5), 655-661.
32. Reynolds CW 1987 Flocks, herds, and schools: a distributed behavioral model. Computer Graphics (ACM SIGGRAPH '87 Conference Proceedings) 21(4), 25-34.
33. Shaw E 1975 Fish in schools. Natural History 84(8), 40-45.
34. Spanos D, Olfati-Saber R and Murray RM 2005a Dynamic consensus on mobile networks. The 16th IFAC World Congress, Prague, Czech.
35. Spanos DP, Olfati-Saber R and Murray RM 2005b Approximate distributed Kalman filtering in sensor networks with quantifiable performance. Fourth International Symposium on Information Processing in Sensor Networks, pp. 133-139.
36. Speyer JL 1979 Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem. IEEE Trans. on Automatic Control 24(2), 266-269.
37. Tsitsiklis JN 1984 Problems in decentralized decision making and computation, PhD thesis, Department of Electrical Engineering and Computer Science, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA.
38. Tsitsiklis JN and Bertsekas DP 2007 Comment on 'Coordination of groups of mobile autonomous agents using nearest neighbor rules'. IEEE Trans. on Automatic Control AC-52(5), 968-969.
39. Tsitsiklis JN, Bertsekas DP and Athans M 1986 Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. on Automatic Control 31(9), 803-812.
40. Vicsek T, Cziróok A, Ben-Jacob E, Cohen I and Shochet O 1995 Novel type of phase transition in a system of self-driven particles. Phys. Rev. Letters 75(6), 1226-1229.
41. Watts DJ and Strogatz SH 1998 Collective dynamics of 'small-world' networks. Nature 393, 440-442.