Partial evaluation for planning in multiagent expedition

Authors:
Y. Xiang;F. Hanshar
Affiliations:
University of Guelph, Canada;University of Guelph, Canada
Venue:
Canadian AI'11 Proceedings of the 24th Canadian conference on Advances in artificial intelligence
Year:
2011

Citing 5
Cited 1

RoboCup Rescue: A Grand Challenge for Multi-Agent Systems

ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Optimal design in collaborative design network

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Exploiting locality of interaction in factored Dec-POMDPs

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Planning in Multiagent Expedition with Collaborative Design Networks

CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Online planning algorithms for POMDPs

Journal of Artificial Intelligence Research

Multiagent decision by partial evaluation

Canadian AI'12 Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider how to plan optimally in a testbed, multiagent expedition (MAE), by centralized or distributed computation. As optimal planning in MAE is highly intractable, we investigate speedup through partial evaluation of a subset of plans whereby only the intended effect of a plan is evaluated when certain conditions hold. We apply this technique to centralized planning and demonstrate significant speedup in runtime while maintaining optimality. We investigate the technique in distributed planning and analyze the pitfalls.