Multiagent coordination by extended markov tracking

Proceedings of the International Conference on Autonomous Agents

Volumn , Issue , 2005, Pages 567-574

  Rabinoyich, Zinovi ^a   Rosenschein, Jeffrey S ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Control; Coordination,; Markovian Environment; Multiagent Systems; Planning

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; CONTROL; MULTI AGENT SYSTEMS; PARAMETER ESTIMATION; PLANNING; TRACKING (POSITION);

COMPUTATIONALLY TRACTABLE; COORDINATION; EMT-BASED CONTROL; MARKOVIAN ENVIRONMENT;

MARKOV PROCESSES;

EID: 33644799057     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Daniel S. Bernstein, Robert Givan, Neil Immerman, and Shlomo Zilberstein. The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research, 27(4):819-840, 2002.
2. Vincent D. Blondel and John N. Tsitsiklis. A survey of computational complexity results in systems and control. Automatica, 36(9):1249-1274, September 2000.
3. Frederic Bourgault, Alexei A. Makarenko, Stephan B. Williams, Ben Grocholsky, and Hugh Durrant-Whyte. Information based adaptive robotic exploration. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2002.
4. Craig Boutilier, Thomas Dean, and Steve Hanks. Decision-theoretic planning: structural assumptions and computational leverage. Journal of Artificial Intelligence Research (JAIR), 11:1-94, 1999.
5. Hung H. Bui. A general model for online probabilistic plan recognition. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI), pages 1309-1315, 2003.
6. Anthony R. Cassandra. POMDP solver software. http://www.cassandra.org/pomdp/code/index.shtml, 2003.
7. Thomas M. Cover and Joy A. Thomas. Elements of information theory. Wiley, 1991.
8. Richard E. Fikes and Nils J. Nilsson. STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2:189-208, 1971.
9. Claudia V. Goldman and Shlomo Zilberstein. Decentralized control of cooperative systems: Categorization and complexity analysis. Journal of Artificial Intelligence Research (JAIR), 22:143-174, November 2004.
10. Ben Grocholsky, Alexei Makarenko, and Hugh Durrant-Whyte. Information-theoretic coordinated control of multiple sensor platforms. In IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, 2003.
11. Michael L. Littman. Value-function reinforcement learning in Markov games. Journal of Cognitive Research, 2:55-66, 2001.
12. Omid Madani, Steve Hanks, and Anne Condon. On the undecidability of probabilistic planning and related stochastic optimization problems. AI Journal, 147(1-2):5-34, July 2003.
13. Dana S. Nau, Stephen J. J. Smith, and Kutluhan Erol. Control strategies in HTN planning: Theory versus practice. In Proceedings of the 15th National Conference on Artificial Intelligence (AAAI/IAAI), pages 1127-1133, 1998.
14. Martin L. Puterman. Markov Decision Processes. Wiley-Interscience Publication, 1994.
15. David V. Pynadath and Milind Tambe. The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of Artificial Intelligence Research (JAIR), 16:389-423, 2002.
16. David V. Pynadath and Michael P. Wellman. Probabilistic state-dependent grammars for plan recognition. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI), pages 507-514, 2000.
17. Zinovi Rabinovich. Non-approximability of centralized control in distributed systems. Master's thesis, Computer Science, Hebrew University, Jerusalem, Israel, January 2002.
18. Patrick Riley and Manuela Veloso. Recognizing probabilistic opponent movement models. In A. Birk, S. Coradeschi, and S. Tadokoro, editors, RoboCup-2001 : The Fifth RoboCup Competitions and Conferences. Springer Verlag, 2002.
19. Noam Slonim and Naftali Tishby. Agglomerative information bottlenecks. In Advances in Neural Information Processing Systems (NIPS-12), pages 617-623. MIT Press, 2000.
20. Naftali Tishby, Fernando C. Pereira, and William Bialek. The information bottleneck method. In The 37th Annual Allerton Conference on Computation, Control and Computing, pages 368-377, 1999.
21. Manuela M. Veloso, Jaime Carbonell, Alicia Prez, Daniel Borrajo, Eugene Fink, and Jim Blythe. Integrating planning and learning: The PRODIGY architecture. Journal of Experimental and Theoretical Artificial Intelligence (JETAI), 7(1):81-120, 1995.
22. Richard Washington. Markov tracking for agent coordination. In Agents-98: The Second International Conference on Autonomous Agents, pages 70-77, 1998.
23. D. H. Wolpert. Product distribution field theory, 2003.
24. D. H. Wolpert, K. R. Wheeler, and K. Turner. Collective intelligence for control of distributed dynamical systems. Europhysics Letters, 49(6):708-714, 2000.