Swarms on sphere: A programmable swarm with synchronous behaviors like oscillator networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 5060-5066

  Olfati Saber, Reza ^a  

^a DARTMOUTH COLLEGE   (United States)

Author keywords

Biologically inspired systems; Coalition formation; Consensus algorithms; Max cut problem; Small worlds; Swarms; Synchronization of oscillators

Indexed keywords

COMPUTER SIMULATION; DYNAMICAL SYSTEMS; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING;

COALITION FORMATION; CONSENSUS ALGORITHMS; POLYNOMIAL DYNAMICAL SYSTEMS; PROGRAMMABLE SWARMS;

OSCILLATORS (ELECTRONIC);

EID: 39549090174     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.376811     Document Type: Conference Paper

References (22)

1. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York, 1999.
2. D. Ferber. Microbes made to order. Science, 303:158-161, Jan. 2004.
3. M. X. Goemans and D. P Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42(6): 1115-1145, Nov. 1995.
4. Y. Kuramoto. Chemical oscillators, waves, and turbulance. Springer, Berlin, 1984.
5. H. Levine, W.-J. Rappel, and I. Cohen. Self-organization in systems of self-propelled particles. Phys, Rev. E, 63:017101, 2001.
6. Martinez, F. Bullo, J. Cortés, and E. Frazzoli. On synchronous robotic networks Part I: models, tasks, and complexity notions. Proc. of CDC-ECC '05, pages 2847-2852, Dec. 2005.
7. R. Nagpal. Programmable self-assembly using biologically-inpired multiagent control. Proc. 1st Int'l Conf. Autonomous Agents and Multiagent Systems, pages 418-425, 2002.
8. R. Olfati-Saber. Ultrafast consensus in small-world networks. Proceedings of the 2005 American Control Conference, pages 2371-2378, June 2005.
9. R. Olfati-Saber. Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory. IEEE Trans. on Automatic Control, 51 (3):401-420, Mar. 2006.
10. R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, Jan. 2007 (to appear).
11. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. on Automatic Control, 49(9): 1520-1533, Sep. 2004.
12. A. Papachristodoulou and A. Jadbabaie. Synchronization in oscillator networks: switching topologies and non-homogeneous delays. Proc. of CDC-ECC '05, pages 5692-5697, Dec. 2005.
13. P A. Parrilo and B. Sturmfels. Minimizing polynomial functions. Algorithmic and quantitative real algebraic geometry, 60:83-99, AMS, 2003.
14. V. M. Preciado and G. C. Verghese. Synchronization in generalized Erdos-Rénye networks of nonlinear oscillators. Proc. of CDC-ECC '05, pages 4628-4633, Dec. 2005.
15. W. Ren and R. W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. on Automatic Control, 50(5):655-661, 2005.
16. C. W. Reynolds. Flocks, herds, and schools: a distributed behavioral model. Computer Graphics (ACM SIGGRAPH '87 Conference Proceedings), 21(4):25-34, July 1987.
17. R. Sepulchre, D. Paley, and N. Leonard. Collective motion and oscillator synchronization. Proc. Block Island Workshop on Cooperative Control, Jun 2003.
18. S. H. Strogatz. From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D, 143:1-20, 2000.
19. L Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38(1):49-95, March 1996.
20. T. Vicsek, A. Cziroók, E. Ben-Jacob, I. Cohen, and O. Shochet. Novel type of phase transition in a system of self-deriven particles. Phys. Rev. Letters, 75(6): 1226-1229, 1995.
21. S. Watanabe and S. H. Strogatz. Constants of motion for superconducting Josephson arrays. Physica, D, 74:197-253, 1994.
22. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, June 1998.