A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 4, Issue PART 1, 2013, Pages 309-315

  Yazicioiǧlu, A Yasin ^a   Egerstedt, Magnus ^a   Shamma, Jeff S ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; NETWORKED CONTROL SYSTEMS;

APRIORI; COMMUNICATION CAPABILITIES; GAME-THEORETIC; LEARNING IN GAMES; NON-IDENTICAL; OPTIMAL COVERAGE; UNKNOWN NETWORKS;

MOBILE AGENTS;

EID: 84886625093     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20130925-2-DE-4044.00034     Document Type: Conference Paper

References (23)

1. Abrams, Z., Goel, A., and Plotkin, S. (2004). Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In International Symposium on Information Processing in Sensor Networks, 424{432.
2. Arsie, A., Savla, K., and Frazzoli, E. (2009). Efficient routing algorithms for multiple vehicles with no explicit communications. IEEE Transactions on Automatic Control, 54(10), 2302{2317.
3. Arslan, G., Marden, J., and Shamma, J.S. (2007). Autonomous vehicle-target assignment: a game theoretical formulation. ASME Journal of Dynamic Systems, Measurement, and Control, 584{596.
4. Berbeglia, G., Cordeau, J.F., and Laporte, G. (2010). Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1), 8{15.
5. Blume, L.E. (1993). The statistical mechanics of strategic interaction. Games and Economic Behavior, 5(3), 387{ 424.
6. Boyd, S., Ghosh, A., Prabhakar, B., and Shah, D. (2006). Randomized gossip algorithms. IEEE Transactions on Information Theory, 52(6), 2508{2530.
7. Caprara, A., Toth, P., and Fischetti, M. (2000). Algorithms for the set covering problem. Annals of Operations Research, 98(1-4), 353{371.
8. Cortes, J., Martinez, S., Karatas, T., and Bullo, F. (2004). Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 20(2), 243{ 255.
9. Du, T.C., Li, E.Y., and Chang, A.P. (2003). Mobile agents in distributed network management. Communications of the ACM, 46(7), 127{132.
10. Durham, J.W., Carli, R., Frasca, P., and Bullo, F. (2009). Discrete partitioning and coverage control with gossip communication. In ASME Dynamic Systems and Control Conference, 225{232.
11. Fjallstrom, P.O. (1998). Algorithms for graph partitioning: A survey. Linkoping University Electronic Press, 3.
12. Goddard, W., Hedetniemi, S.M., and Hedetniemi, S.T. (2005). Eternal security in graphs. J. Combin. Math. Combin. Comput, 52, 169{180.
13. Jia, L., Rajaraman, R., and Suel, T. (2002). An efficient distributed algorithm for constructing small dominating sets. Distributed Computing, 15(4), 193{205.
14. Kuhn, F. and Wattenhofer, R. (2005). Constant-time distributed dominating set approximation. Distributed Computing, 17(4), 303{310.
15. Marden, J.R., Arslan, G., and Shamma, J.S. (2009). Cooperative control and potential games. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39(6), 1393{1407.
16. Marden, J.R. and Shamma, J.S. (2012). Revisiting loglinear learning: Asynchrony, completeness and payo- based implementation. Games and Economic Behavior, 75(2), 788{808.
17. Marden, J.R. and Wierman, A. (2008). Distributed welfare games with applications to sensor coverage. In IEEE Conference on Decision and Control, 1708{1713.
18. Pimenta, L., Kumar, V., Mesquita, R.C., and Pereira, G. (2008). Sensing and coverage for a network of heterogeneous robots. In IEEE Conference on Decision and Control, 3947{3952.
19. Poduri, S. and Sukhatme, G.S. (2004). Constrained coverage for mobile sensor networks. In IEEE International Conference on Robotics and Automation, 165{171.
20. Reese, J. (2006). Solution methods for the p-median problem: An annotated bibliography. Networks, 48(3), 125{142.
21. Schwager, M., Rus, D., and Slotine, J.J. (2009). Decentralized, adaptive coverage control for networked robots. International Journal of Robotics Research, 28(3), 357{ 375.
22. Yun, S. and Rus, D. (2012). Distributed coverage with mobile robots on a graph: Locational optimization. In IEEE International Conference on Robotics and Automation, 634{641.
23. Zhu, M. and Martinez, S. (2013). Distributed coverage games for energy-aware mobile sensor networks. SIAM Journal on Control and Optimization, 51(1), 1{27.