Multiagent planning under uncertainty with stochastic communication delays

ICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2008, Pages 338-345

  Spaan, Matthijs T J ^a   Oliehoek, Frans A ^b   Vlassis, Nikos ^c  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION; INFORMATION THEORY; SCHEDULING;

COMMUNICATION DELAYS; MARKOV DECISION PROCESSES; MULTI-AGENT PLANNING; OPTIMAL PLANNING; PLANNING PROBLEMS; REALISTIC COMMUNICATIONS; THEORETICAL RESULTS; TIME STEPS; VALUE FUNCTIONS;

PROCESS ENGINEERING;

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

References (16)

1. Becker, R.; Lesser, V.; and Zilberstein, S. 2005. Analyzing myopic approaches for multi-agent communication. In Proc. of Intelligent Agent Technology.
2. Bernstein, D. S.; Givan, R.; Immerman, N.; and Zilberstein, S. 2002. The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research 27(4):819-840.
3. Grizzle, J. W.; Hsu, K.; and Marcus, S. I. 1982. A decentralized control strategy for multiaccess broadcast networks. Large Scale Systems 3:75-88.
4. Halpern, J. Y., and Moses, Y. 1990. Knowledge and common knowledge in a distributed environment. Journal of the ACM 37(3).
5. Hsu, K., and Marcus, S. 1982. Decentralized control of finite state Markov processes. IEEE Transactions on Automatic Control 27(2):426-431.
6. Kaelbling, L. P.; Littman, M. L.; and Cassandra, A. R. 1998. Planning and acting in partially observable stochastic domains. Artificial Intelligence 101:99-134.
7. Oliehoek, F. A.; Spaan, M. T. J.; and Vlassis, N. 2007. Dec-POMDPs with delayed communication. In Multi-agent Sequential Decision Making in Uncertain Domains. Workshop at AAMAS07.
8. Oliehoek, F. A.; Spaan, M. T. J.; and Vlassis, N. 2008. Optimal and approximate Q-value functions for decentralized POMDPs. Journal of Artificial Intelligence Research 32:289-353.
9. Oliehoek, F. A.; Vlassis, N.; and Spaan, M. T. J. 2007. Properties of the QBG-value function. IAS technical report IAS-UVA-07-03, University of Amsterdam.
10. Ooi, J. M., and Wornell, G. W. 1996. Decentralized control of a multiple access broadcast channel: Performance bounds. In Proc. 35th Conf. on Decision and Control.
11. Pineau, J.; Gordon, G.; and Thrun, S. 2003. Point-based value iteration: An anytime algorithm for POMDPs. In Proc. Int. Joint Conf. on Artificial Intelligence. Pynadath, D. V, and Tambe, M. 2002. The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of Artificial Intelligence Research 16:389-423.
12. Roth, M.; Simmons, R.; and Veloso, M. 2005. Reasoning about joint beliefs for execution-time communication decisions. In Proc. of Int. Joint Conf. on Autonomous Agents and Multi Agent Systems.
13. Roth, M.; Simmons, R.; and Veloso, M. 2007. Exploiting factored representations for decentralized execution in multi-agent teams. In Proc. of Int. Joint Conf. on Autonomous Agents and Multi Agent Systems.
14. Schoute, F. C. 1978. Decentralized control in packet switched satellite communication. IEEE Transactions on Automatic Control 23(2):362-371.
15. Spaan, M. T. J., and Vlassis, N. 2005. Perseus: Randomized point-based value iteration for POMDPs. Journal of Artificial Intelligence Research 24:195-220.
16. Varaiya, P., and Walrand, J. 1978. On delayed sharing patterns. IEEE Transactions on Automatic Control 23(3):443-445.