Distributed coverage games for mobile visual sensors (I): Reaching the set of Nash equilibria

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 169-174

  Zhu, Minghui ^a   Martínez, Sonia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SENSOR NETWORKS;

COVERAGE OPTIMIZATIONS; DISTRIBUTED LEARNING ALGORITHMS; MULTIPLAYER GAMES; NASH EQUILIBRIA; PRIOR INFORMATION; PROCESSING COSTS; UTILITY VALUES; VISUAL SENSOR NETWORKS;

LEARNING ALGORITHMS;

EID: 77950831025     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5399544     Document Type: Conference Paper

References (30)

1. I.F. Akyildiz, T. Melodia, and K. Chowdhury. Wireless multimedia sensor networks: a survey. IEEE Wireless Communications Magazine, 14(6):32-39, 2007.
2. T. Alpcan, T. Basar, and S. Dey. A power control game based on outage probabilities for multicell wireless data networks. IEEE Transactions on Wireless Communications, 5(4):890-899, 2006.
3. F. Bullo, J. Cortés, and S. Martínez. Distributed Control of Robotic Networks. Applied Mathematics Series. Princeton University Press, 2009. Available at http://www.coordinationbook.info.
4. K.Y. Chow, K.S. Lui, and E.Y. Lam. Maximizing angle coverage in visual sensor networks. In Proc. of IEEE International Conference on Communications, pages 3516-3521, June 2007.
5. J. Cortés, S. Martínez, and F. Bullo. Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM: Control, Optimisation & Calculus of Variations, 11:691-719, 2005.
6. R. Cucchiara. Multimedia surveillance systems. In Proc. of the third ACM international workshop on Video surveillance and sensor networks, pages 3-10, 2005.
7. M. Freidlin and A. Wentzell. Random perturbations of dynamical systems. New York: Springer Verlag, 1984.
8. D. Fudenberg and J. Tirole. Game theory. The MIT press, 1991.
9. A. Ganguli, J. Cortés, and F. Bullo. Visibility-based multi-agent deployment in orthogonal environments. In American Control Conference, pages 3426-3431, New York, July 2007.
10. A. Ganguli, J. Cortés, and F. Bullo. Multirobot rendezvous with visibility sensors in nonconvex environments. IEEE Transactions on Robotics, 25(2):340-352, 2009.
11. E. Hörster and R. Lienhart. On the optimal placement of multiple visual sensors. In Proc. of the third ACM international workshop on Video surveillance and sensor networks, pages 111-120, 2006.
12. D. Isaacson and R. Madsen. Markov chains. Wiley, 1976.
13. A. Kwok and S. Martínez. Deployment algorithms for a power-constrained mobile sensor network. International Journal of Robust and Nonlinear Control, 2009. In press.
14. K. Laventall and J. Cortés. Coverage control by multi-robot networks with limited-range anisotropic sensory. International Journal of Control, 2009. To appear.
15. J. R. Marden, G. Arslan, and J. S. Shamma. Connections between cooperative control and potential games. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 2008. submitted.
16. J. R. Marden and A. Wierman. Distributed welfare games. Operations Research, 2008. submitted.
17. J.R. Marden and J.S. Shamma. Revisiting log-linear learning : asynchrony, completeness and payoff-based omplementation. Games and Economic Behavior, 2008. submitted.
18. J.R. Marden, H.P. Young, G. Arslan, and J.S. Shamma. Payoff based dynamics for multi-player weakly acyclic games. SIAM Journal on Control and Optimization, 2006. submitted.
19. C.B. Margi, V. Petkov, K. Obraczka, and R. Manduchi. Characterizing energy consumption in a visual sensor network testbed. In Proc. of 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, pages 332-339, March 2006.
20. D. Monderer and L. Shapley. Potential games. Games and Economic Behavior, 14:124-143, 1996.
21. R. A. Murphey. Target-based weapon target assignment problems. In P. M. Pardalos and L. S. Pitsoulis, editors, Nonlinear Assignment Problems: Algorithms and Applications, pages 39-53. Kluwer Academic Publishers, 1999.
22. J. O'Rourke. Art Gallery Theorems and Algorithms. Oxford University Press, 1987.
23. R.W. Rosenthal. A class of games possseeing pure strategy nash equilibria. International Journal of Game Theory, 2:65-67, 1973.
24. T. Roughgarden. Selfish routing and the price of anarchy. MIT press, 2005.
25. T. C. Shermer. Recent results in art galleries. Proceedings of the IEEE, 80(9):1384-1399, 1992.
26. S. Soro and W. B. Heinzelman. On the coverage problem in video based wireless sensor networks. In Proc. of 2nd International Conference on Broadband Networks, pages 932-939, 2005.
27. A. Tang and L. Andrew. Game theory for heterogeneous flow control. In Proc. of 42nd Annual Conference on Information Sciences and Systems, pages 52-56, December 2008.
28. J. Urrutia. Art gallery and illumination problems. In J. R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 973-1027. North-Holland, 2000.
29. H.P. Young. The evolution of conventions. Econometrica, 61:57-84, Juanary 1993.
30. M. Zhu and S. Martínez. Distributed coverage games for mobile visual sensors (ii): Reaching the set of global optima. In Proc. of the 48th IEEE Conf. on Decision and Control and 28th Chinese Control Conference, Shanghai, China, December 2009. To appear.