Scalable Greedy Algorithms for Task/Resource Constrained Multi-Agent Stochastic Planning

Agrawal, Pritee; Varakantham, Pradeep; Yeoh, William

Scalable Greedy Algorithms for Task/Resource Constrained Multi-Agent Stochastic Planning

Pritee Agrawal, Pradeep Varakantham, William Yeoh

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 10-15.

Abstract

Synergistic interactions between task/resource allocation and stochastic planning exist in many environments such as transportation and logistics, UAV task assignment and disaster rescue. Existing research in exploiting these synergistic interactions between the two problems have either only considered domains where tasks/resources are completely independent of each other or have focussed on approaches with limited scalability. In this paper, we address these two limitations by introducing a generic model for task/resource constrained multi-agent stochastic planning, referred to as TasC-MDPs. We provide two scalable greedy algorithms, one of which provides posterior quality guarantees. Finally, we illustrate the high scalability and solution performance of our approaches in comparison with existing work on two benchmark problems from the literature.

Pritee Agrawal, Pradeep Varakantham, and William Yeoh. 2016. Scalable Greedy Algorithms for Task/Resource Constrained Multi-Agent Stochastic Planning. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 10–15. https://ijcai.org/proceedings/2016/9

@inproceedings{ijcai2016p9,
  title     = {Scalable Greedy Algorithms for Task/Resource Constrained Multi-Agent Stochastic Planning},
  author    = {Agrawal, Pritee and Varakantham, Pradeep and Yeoh, William},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {10--15},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/9},
}

TY  - CPAPER
TI  - Scalable Greedy Algorithms for Task/Resource Constrained Multi-Agent Stochastic Planning
AU  - Agrawal, Pritee
AU  - Varakantham, Pradeep
AU  - Yeoh, William
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 10
EP  - 15
UR  - https://ijcai.org/proceedings/2016/9
ER  -