Cost Partitioning for Multi-agent Planning

Michal Štolba, Michaela Urbanovská, Daniel Fišer, Antonín Komenda

2019

Abstract

Similarly to classical planning, heuristics play a crucial role in Multi-Agent Planning (MAP). Especially, the question of how to compute a distributed heuristic so that the information is shared effectively has been studied widely. This question becomes even more intriguing if we aim to preserve some degree of privacy, or admissibility of the heuristic. The works published so far aimed mostly at providing an ad-hoc distribution protocol for a particular heuristic. In this work, we propose a general framework for distributing heuristic computation based on the technique of cost partitioning. This allows the agents to compute their heuristic values separately and the global heuristic value as an admissible sum. We evaluate the presented techniques in comparison to the baseline of locally computed heuristics and show that the approach based on cost partitioning improves the heuristic quality over the baseline.

Paper Citation

in Harvard Style

Štolba M., Urbanovská M., Fišer D. and Komenda A. (2019). Cost Partitioning for Multi-agent Planning.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-350-6, pages 40-49. DOI: 10.5220/0007256600400049

in Bibtex Style

@conference{icaart19,
author={Michal Štolba and Michaela Urbanovská and Daniel Fišer and Antonín Komenda},
title={Cost Partitioning for Multi-agent Planning},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2019},
pages={40-49},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007256600400049},
isbn={978-989-758-350-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Cost Partitioning for Multi-agent Planning
SN - 978-989-758-350-6
AU - Štolba M.
AU - Urbanovská M.
AU - Fišer D.
AU - Komenda A.
PY - 2019
SP - 40
EP - 49
DO - 10.5220/0007256600400049