The complexity of Markov decision processes
Mathematics of Operations Research
HTN planning: complexity and expressivity
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Controlling cooperative problem solving in industrial multi-agent systems using joint intentions
Artificial Intelligence
Collaborative plans for complex group action
Artificial Intelligence
COLLAGEN: when agents collaborate with people
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Planning and acting in partially observable stochastic domains
Artificial Intelligence
Methods for task allocation via agent coalition formation
Artificial Intelligence
Artificial Intelligence - Special issue on Robocop: the first step
Dynamic reorganization of decision-making groups
Proceedings of the fifth international conference on Autonomous agents
Using self-diagnosis to adapt organizational structures
Proceedings of the fifth international conference on Autonomous agents
Adaptive task resources allocation in multi-agent systems
Proceedings of the fifth international conference on Autonomous agents
Communication decisions in multi-agent cooperation: model and experiments
Proceedings of the fifth international conference on Autonomous agents
A heuristic approach for solving decentralized-POMDP: assessment on the pursuit problem
Proceedings of the 2002 ACM symposium on Applied computing
Multi-agent policies: from centralized ones to decentralized ones
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
Introduction to Multiagent Systems
Introduction to Multiagent Systems
IMPACTing SHOP: Putting an AI Planner Into a Multi-Agent Environment
Annals of Mathematics and Artificial Intelligence
Building Dynamic Agent Organizations in Cyberspace
IEEE Internet Computing
Task Allocation in the RoboCup Rescue Simulation Domain: A Short Note
RoboCup 2001: Robot Soccer World Cup V
Learning to Cooperate via Policy Search
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
The Complexity of Decentralized Control of Markov Decision Processes
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Decision-Theoretic, High-Level Agent Programming in the Situation Calculus
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Context-specific multiagent coordination and planning with factored MDPs
Eighteenth national conference on Artificial intelligence
An Automated Teamwork Infrastructure for Heterogeneous Software Agents and Humans
Autonomous Agents and Multi-Agent Systems
Transition-independent decentralized markov decision processes
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Optimizing information exchange in cooperative multi-agent systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A prototype infrastructure for distributed robot-agent-person teams
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A Combinatorial Auction for Collaborative Planning
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Automated Assistants for Analyzing Team Behaviors
Autonomous Agents and Multi-Agent Systems
Solving Distributed Constraint Optimization Problems Using Cooperative Mediation
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Planning, learning and coordination in multiagent decision processes
TARK '96 Proceedings of the 6th conference on Theoretical aspects of rationality and knowledge
Dynamic programming for partially observable stochastic games
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
The communicative multiagent team decision problem: analyzing teamwork theories and models
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Towards adjustable autonomy for the real world
Journal of Artificial Intelligence Research
Taming decentralized POMDPs: towards efficient policy computation for multiagent settings
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
CAST: collaborative agents for simulating teamwork
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Decomposition techniques for planning in stochastic domains
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Incremental pruning: a simple, fast, exact method for partially observable Markov decision processes
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Conflicts in teamwork: hybrids to the rescue
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Demonstration of teamwork in uncertain domains using hybrid BDI-POMDP systems
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
RIAACT: a robust approach to adjustable autonomy for human-multiagent teams
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Towards the Self-regulation of Personality-Based Social Exchange Processes in Multiagent Systems
SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Multiagent Planning with Trembling-Hand Perfect Equilibrium in Multiagent POMDPs
Agent Computing and Multi-Agent Systems
Improving adjustable autonomy strategies for time-critical domains
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Designing organized multiagent systems through MDPs
MATES'09 Proceedings of the 7th German conference on Multiagent system technologies
Action selection and task sequence learning for hybrid dynamical cognitive agents
Robotics and Autonomous Systems
Normative reasoning with an adaptive self-interested agent model based on Markov decision processes
IBERAMIA'10 Proceedings of the 12th Ibero-American conference on Advances in artificial intelligence
Multi-agent role allocation: issues, approaches, and multiple perspectives
Autonomous Agents and Multi-Agent Systems
Decentralized MDPs with sparse interactions
Artificial Intelligence
Cost-Aware reorganization service for multiagent systems
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
Using cost-aware transitions for reorganizing multiagent systems
Engineering Applications of Artificial Intelligence
Multi-agent team formation: diversity beats strength?
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
Many current large-scale multiagent team implementations can be characterized as following the "belief-desire-intention" (BDI) paradigm, with explicit representation of team plans. Despite their promise, current BDI team approaches lack tools for quantitative performance analysis under uncertainty. Distributed partially observable Markov decision problems (POMDPs) are well suited for such analysis, but the complexity of finding optimal policies in such models is highly intractable. The key contribution of this article is a hybrid BDI-POMDP approach, where BDI team plans are exploited to improve POMDP tractability and POMDP analysis improves BDI team plan performance. Concretely, we focus on role allocation, a fundamental problem in BDI teams: which agents to allocate to the different roles in the team. The article provides three key contributions. First, we describe a role allocation technique that takes into account future uncertainties in the domain; prior work in multiagent role allocation has failed to address such uncertainties. To that end, we introduce RMTDP (Role-based Markov Team Decision Problem), a new distributed POMDP model for analysis of role allocations. Our technique gains in tractability by significantly curtailing RMTDP policy search; in particular, BDI team plans provide incomplete RMTDP policies, and the RMTDP policy search fills the gaps in such incomplete policies by searching for the best role allocation. Our second key contribution is a novel decomposition technique to further improve RMTDP policy search efficiency. Even though limited to searching role allocations, there are still combinatorially many role allocations, and evaluating each in RMTDP to identify the best is extremely difficult. Our decomposition technique exploits the structure in the BDI team plans to significantly prune the search space of role allocations. Our third key contribution is a significantly faster policy evaluation algorithm suited for our BDI-POMDP hybrid approach. Finally, we also present experimental results from two domains: mission rehearsal simulation and RoboCupRescue disaster rescue simulation.