Multi-agent online planning with communication

ICAPS 2009 - Proceedings of the 19th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2009, Pages 321-328

  Wu, Feng ^a   Zilberstein, Shlomo ^b   Chen, Xiaoping ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b University of Massachusetts Amherst   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COORDINATED BEHAVIOR; MEMORY USAGE; MULTI-AGENT; MULTI-AGENT SETTING; OFF-LINE PLANNING; ON-LINE ALGORITHMS; ON-LINE PLANNING; ONLINE METHODS; PLANNING UNDER UNCERTAINTY;

ALGORITHMS; COMMUNICATION; COMPUTATIONAL COMPLEXITY;

PROBLEM SOLVING;

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

References (22)

1. Amato, C.; Bernstein, D. S.; and Zilberstein, S. 2007. Optimizing Memory-Bounded Controllers for Decentralized POMDPs. In Proc. of the 23rd Conf. on Uncertainty in Artificial Intelligence.
2. Becker, R.; Lesser, V. R.; and Zilberstein, S. 2005. Analyzing Myopic Approaches for Multi-Agent Communication. In Proc. of the 2005 IEEE/WIC/ACM Int. Conf. on Intelligent Agent Technology, 550-557. IEEE.
3. Bernstein, D. S.; Hansen, E. A.; and Zilberstein, S. 2005. Bounded Policy Iteration for Decentralized POMDPs. In Proc. of the 19th Int. Joint Conf. on Artificial Intelligence, 1287-1292.
4. Bernstein, D. S.; Zilberstein, S.; and Immerman, N. 2000. The Complexity of Decentralized Control of Markov Decision Processes. In Proc. of the 6th Conf. on Uncertainty in Artificial Intelligence, 32-37.
5. Emery-Montemerlo, R.; Gordon, G. J.; Schneider, J. G.; and Thrun, S. 2005. Game Theoretic Control for Robot Teams. In Proc. of the 2005 IEEE Int. Conf. on Robotics and Automation, 1163-1169. IEEE. (Pubitemid 46083950)
6. Emery-Montemerlo, R. 2005. Game-Theoretic Control for Robot Teams. Doctoral Dissertation, Robotics Institute, Carnegie Mellon University.
7. Goldman, C. V., and Zilberstein, S. 2003. Optimizing information exchange in cooperative multi-agent systems. In Proc. of the 2nd Int. Joint Conf. on Autonomous Agents and Multi-Agent Systems, 137-144. ACM.
8. Littman, M. L.; Cassandra, A. R.; and Kaelbling, L. P. 1995. Learning policies for partially observable environments: Scaling up. In Proc. of the 12th Int. Conf. on Machine Learning, 362-370.
9. Nair, R.; Tambe, M.; Yokoo, M.; Pynadath, D. V.; and Marsella, S. 2003. Taming Decentralized POMDPs: Towards Efficient Policy Computation for Multiagent Settings. In Proc. of the 18th Int. Joint Conf. on Artificial Intelligence, 705-711.
10. Nair, R.; Tambe, M.; Roth, M.; and Yokoo, M. 2004. Communication for Improving Policy Computation in Distributed POMDPs. In Proc. of the 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 1098-1105. IEEE.
11. Oliehoek, F. A.; Spaan, M. T. J.; and Vlassis, N. 2007. DecPOMDPs with delayed communication. In The 2nd Workshop on Multi-agent Sequential Decision-Making in Uncertain Domains.
12. 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.
13. 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. (Pubitemid 43057178)
14. Roth, M.; Simmons, R. G.; and Veloso, M. M. 2005. Reasoning about joint beliefs for execution-time communication decisions. In Proc. of the 4th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 786-793. ACM.
15. Roth, M.; Simmons, R.; and Veloso, M. 2006. What to communicate? execution-time decision in multi-agent POMDPs. In Proc. of the 8th Int. Symposium on Distributed Autonomous Robotic Systems.
16. Roth, M.; Simmons, R. G.; and Veloso, M. M. 2007. Exploiting factored representations for decentralized execution in multiagent teams. In Proc. of the 6th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 72.
17. Seuken, S., and Zilberstein, S. 2007. Improved Memory-Bounded Dynamic Programming for Decentralized POMDPs. In Proc. of the 23rd Conf. in Uncertainty in Artificial Intelligence.
18. Seuken, S., and Zilberstein, S. 2008. Formal Models and Algorithms for Decentralized Decision Making under Uncertainty. Journal of Autonomous Agents and Multi-Agent Systems 17(2):190-250.
19. Spaan, M. T. J.; Gordon, G. J.; and Vlassis, N. 2006. Decentralized planning under uncertainty for teams of communicating agents. In Proc. of the 5th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 249-256. ACM Press.
20. Spaan, M. T. J.; Oliehoek, F. A.; and Vlassis, N. 2008. Multiagent Planning under Uncertainty with Stochastic Communication Delays. In Proc. of the 18th Int. Conf. on Automated Planning and Scheduling, 338-345.
21. Williamson, S. A.; Gerding, E. H.; and Jennings, N. R. 2008. A principled information valuation for communication during multi-agent coordination. In The 3rd Workshop on Multi-agent Sequential Decision-Making in Uncertain Domains.
22. Xuan, P.; Lesser, V.; and Zilberstein, S. 2001. Communication decisions in multi-agent cooperation: Model and experiments. In Proc. of the 5th Int. Conf. on Autonomous Agents, 616-623. (Pubitemid 32866125)