Synthesis of Cucker-Smale type flocking via mean field stochastic control theory: Nash equilibria

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Volumn , Issue , 2010, Pages 814-819

  Caines, Mojtaba ^a,b   Nourian, Peter E ^a,b   Malhamé, Roland P ^b,c  

^a MCGILL UNIVERSITY   (Canada)

^b GERAD   (Canada)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL LAWS; DETERMINISTIC EQUATIONS; DYNAMIC GAME; FLOCKING ALGORITHMS; LARGE POPULATION; LINEAR QUADRATIC GAUSSIAN; MEAN FIELD; NASH EQUILIBRIA; NASH EQUILIBRIUM; NON-LINEAR DYNAMICS; POPULATION SIZES; S-ALGORITHMS; STOCHASTIC CONTROL; STOCHASTIC CONTROL THEORY; SYSTEM OF EQUATIONS;

ALGORITHMS; CONTROL THEORY; COST FUNCTIONS; GAME THEORY; MULTI AGENT SYSTEMS; NONLINEAR EQUATIONS; POPULATION STATISTICS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TELECOMMUNICATION NETWORKS;

STOCHASTIC CONTROL SYSTEMS;

EID: 79952395320     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2010.5706992     Document Type: Conference Paper

References (35)

1. C. M. Breder. Equations descriptive of fish schools and other animal aggregations. Ecology, 35(3):361-370, 1954.
2. M. H. DeGroot. Reaching a consensus. Journal of the American Statistical Association, 69(345):118-121, 1974.
3. C. W. Reynolds. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics, 21(4):25-34, 1987.
4. S. A. Levin. Complex adaptive systems: Exploring the known, the unknown and the unknowable. Bulletin-American Mathematical Society, 40(1):3-20, 2003.
5. J. A. Carrillo, M. Fornasier, G. Toscani, and F. Vecil. Particle, kinetic, and hydrodynamic models of swarming. Mathematical Modeling of Collective Behavior in Socio-Economic and Life Sciences, G. Naldi, L. Pareschi and G. Toscani Eds., Part 3, pages 297-336, 2010.
6. M. Huang, R. P. Malhamé, and P. E. Caines. Individual and mass behaviour in large population stochastic wireless power control problems: centralized and Nash equilibrium solutions. In 42th IEEE Conference on Decision and Control, pages 98-103, Hawaii, December 2003.
7. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, 2003.
8. Z. Lin, M. Broucke, and B. Francis. Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control, 49(4):622-629, 2004.
9. F. Cucker and S. Smale. Emergent behavior in flocks. IEEE Transactions on Automatic Control, 52(5):852-862, 2007. (Pubitemid 46796070)
10. R. Olfati-Saber. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control, 51(3):401-420, 2006.
11. Y. L. Chuang, Y. R. Huang, M. R. D'Orsogna, and A. L. Bertozzi. Multi-vehicle flocking: scalability of cooperative control algorithms using pairwise potentials. In IEEE International Conference on Robotics and Automation, pages 2292-2299, Roma, Italy, April 2007.
12. L. Perea, G. Gómez, and P. Elosegui. Extension of the Cucker - Smale control law to space flight formations. Journal of Guidance, Control, and Dynamics, 32(2):297-325, 2009.
13. H. Yin, P. G. Mehta, S. P. Meyn, and U. V. Shanbhag. Synchronization of coupled oscillators is a game. In American Control Conference, pages 1783-1790, Baltimore, MD, June 2010.
14. V. Lambson. Self-enforcing collusion in large dynamic markets. Journal of Economic Theory, 34(2):282-291, December 1984.
15. T. Vicsek, A. Czirók, E. B. Jacob, I. Cohen, and O. Shochet. Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett., 75(6):1226-1229, 1995.
16. C. M. Topaz and A. L. Bertozzi. Swarming patterns in a two-dimensional kinematic model for biological groups. SIAM Journal on Applied Mathematics, 65(1):152-174, 2004. (Pubitemid 40449903)
17. S. Y. Ha and J. G. Liu. A simple proof of the Cucker-Smale flocking dynamics and mean-field limit. Communications in Mathematical Sciences, 7(2), 2009.
18. J. A. Carrillo, M. Fornasier, J. Rosado, and G. Toscani. Asymptotic flocking dynamics for the kinetic Cucker - Smale model. SIAM Journal on Mathematical Analysis, 42(1):218-236, 2010.
19. P. E. Caines. Bode lecture: Mean field stochastic control, the 48th IEEE Conference on Decision and Control, Shanghai, China, December, 2009. http://www.ieeecss.org/CAB/conferences/cdc2009/shanghai2009.31.pdf.
20. M. Huang, P. E. Caines, and R. P. Malhamé. Individual and mass behaviour in large population stochastic wireless power control problems: centralized and nash equilibrium solutions. In Proc. the 42nd IEEE Conference on Decision and Control, pages 98-103, Maui, Hawaii, December 2003.
21. M. Huang, P. E. Caines, and R. P. Malhamé. The NCE (Mean Field) principle with locality dependent cost interactions. IEEE Transactions on Automatic Control, December 2010.
22. M. Huang, P. E. Caines, and R. P. Malhamé. Large-population cost-coupled LQG problems with nonuniform agents: Individual-mass behavior and decentralized e-Nash equilibria. IEEE Transactions on Automatic Control, 52(9):1560-1571, 2007.
23. M. Huang, R. P. Malhamé, and P. E. Caines. Nash certainty equivalence in large population stochastic dynamic games: Connections with the physics of interacting particle systems. In Proc. of the 45th IEEE Conference on Decision and Control, pages 4921-4926, San Diego, USA, December 2006.
24. M. Huang, R. P. Malhamé, and P. E. Caines. Large population stochastic dynamic games: closed-loop Mckean-Vlasov systems and the Nash certainty equivalence principle. Communications in Information and Systems, 6(3):221-252, 2006.
25. M. Nourian, P. E. Caines, R. P. Malhamé, and M. Huang. Derivation of consensus algorithm dynamics from mean-field stochastic control NCE equations, in Proc. of 1st IFAC Workshop on Estimation and Control of Networked Systems (NecSys'09), Venice, Italy, September 2009. http://www.ifac- papersonline.net/Detailed/40520.html.
26. M. Nourian, P. E. Caines, R. P. Malhamé, and M. Huang. A solution to the consensus problem via stochastic mean field control. In Proc. of 2st IFAC Workshop on Estimation and Control of Networked Systems (NecSys'10), Annency, France, September 2010.
27. M. Nourian, P. E. Caines, R. P. Malhamé, and M. Huang. A game theoretic analysis of large population consensus problem via stochastic mean field control theory. IEEE Transactions on Automatic Control, submitted.
28. J. M. Lasry and P. L. Lions. Mean field games. Japanese Journal of Mathematics, 2(1):229-260, March 2007.
29. G. Y. Weintraub, C. L. Benkard, and B. Van Roy. Oblivious equilibrium: A mean field approximation for large-scale dynamic games. In Advances in Neural Information Processing Systems, MIT Press, 2005.
30. T. Li and J. F. Zhang. Asymptotically optimal decentralized control for large population stochastic multiagent systems. IEEE Transactions on Automatic Control, 53(7):1643-1660, 2008.
31. J. Shen. Cucker-Smale flocking under hierarchical leadership. SIAM Journal on Applied Mathematics, 68(3):694-719, 2008.
32. F. Cucker and E. Mordecki. Flocking in noisy environments. Journal de Mathématiques Pures et Appliqués, 89(3):278-296, 2008.
33. F. Cucker and J. Dong. Avoiding Collisions in Flocks. IEEE Transactions on Automatic Control, 55(5):1238-1243, 2010.
34. V. S. Borkar. Ergodic control of diffusion processes. Proceedings in the International Congress of Mathematicians, pages 1299-1310, 2006.
35. V. S. Borkar. Optimal control of diffusion processes. Pitman Research Notes in Mathematics Series, No. 203, Longman Scientific and Technical, 1989.