A Solution to the Consensus Problem via Stochastic Mean Field Control

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 43, Issue 19, 2010, Pages 323-328

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

^a MCGILL UNIVERSITY   (Canada)

^b GERAD   (Canada)

^c CARLETON UNIVERSITY   (Canada)

Author keywords

Consensus and distributed averaging; Coordinated control and estimation over networks; Decentralized and cooperative optimization

Indexed keywords

CONTROL THEORY; POPULATION DISTRIBUTION; POPULATION STATISTICS; STATE FEEDBACK; STOCHASTIC SYSTEMS;

CERTAINTY EQUIVALENCE; CO-ORDINATED CONTROL; CONSENSUS ALGORITHMS; CONTROL METHODOLOGY; COOPERATIVE OPTIMIZATION; DISTRIBUTED AVERAGING; OPTIMAL CONTROL MODEL; REAL TIME OBSERVATION;

NETWORKED CONTROL SYSTEMS;

EID: 80051936441     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20100913-2-FR-4014.00078     Document Type: Conference Paper

References (25)

1. P. E. Caines. Bode Lecture: Mean Field Stochastic Control. 48th IEEE Conference on Decision and Control, Shanghai, China, December 2009. URL http://www.ieeecss.org/CAB/conferences/cdc2009/shanghai2009.31.pdf.
2. I. D. Couzin, J. Krause, N. R. Franks, and S. A. Levin. Effective leadership and decision-making in animal groups on the move. Nature, 433(7025):513-516, February 2005. (Pubitemid 40204306)
3. F. Cucker and E. Mordecki. Flocking in noisy environments. Journal de Mathématiques Pures et Appliqués, 89(3):278-296, 2008.
4. F. Cucker and S. Smale. Emergent behavior in flocks. IEEE Transactions on Automatic Control, 52(5):852- 862, 2007. (Pubitemid 46796070)
5. A. Czirók, E. B. Jacob, I. Cohen, and T. Vicsek. Formation of complex bacterial colonies via self-generated vortices. Physical Review E, 54(2):1791-1801, Aug 1996. (Pubitemid 126589521)
6. M. H. DeGroot. Reaching a consensus. Journal of the American Statistical Association, 69(345):118-121, 1974.
7. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: scalable coordination in sensor networks. In Proc. of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 263-270, New York, NY, 1999.
8. M. Huang and J.H. Manton. Coordination and consensus of networked agents with noisy measurements: stochastic algorithms and asymptotic behavior. SIAM Journal on Control and Optimization, 48(1):134-161, 2009.
9. M. Huang, P. E. Caines, and R. P. Malhamé. Largepopulation cost-coupled LQG problems with nonuniform agents: Individual-mass behavior and decentralized ε-Nash equilibria. IEEE Transactions on Automatic Control, 52(9):1560-1571, 2007. (Pubitemid 47456068)
10. 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 42nd IEEE Conference on Decision and Control, pages 98-103, Maui, Hawaii, December 2003.
11. 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.
12. V. Lambson. Self-enforcing collusion in large dynamic markets. Journal of Economic Theory, 34(2):282-291, December 1984.
13. 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.
14. T. Li and J. F. Zhang. Mean square average-consensus under measurement noises and fixed topologies: Necessary and sufficient conditions. Automatica, 45(8):1929-1936, 2009.
15. 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.
16. M. Nourian, P. E. Caines, R. P. Malhamé, and M. Huang. Derivation of consensus algorithm dynamics from Mean- Field stochastic control NCE equations. In 1st IFAC Workshop on Estimation and Control of Networked Systems (NecSys'09), Venice, Italy, September 2009. URL http://www.ifac-papersonline. net/Detailed/40520.html.
17. 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, July 2010.
18. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and timedelays. IEEE Transactions on Automatic Control, 49: 1520-1533, 2004.
19. R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proc. of the IEEE, 95(1):215-233, 2007.
20. 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):527-537, 2009.
21. W. Ren and R. W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control, 50(5):655-661, 2005. (Pubitemid 40784437)
22. W. Ren, R. W. Beard, and E. M. Atkins. A survey of consensus problems in multi-agent coordination. In Proc. of the American Control Conference, pages 1859-1864, Portland, USA, June 2005. (Pubitemid 41189135)
23. C. W. Reynolds. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics, 21(4):25-34, 1987.
24. J. N. Tsistsiklis. Problems in decentralized decision making and computation. PhD thesis, MIT, 1984.
25. 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.