求解具有并发条件效应的多智能体规划问题
人工智能
2019-06-20 v1
摘要
在这项工作中，我们提出了一种求解多个智能体并行行动的多智能体并发规划问题的新方法。我们的方法依赖于从并发多智能体规划到经典规划的编译，从而允许我们使用现成的经典规划器来求解原始多智能体问题。该解可直接解释为满足给定并发约束集、同时避免与并发动作相关的指数级膨胀的并发计划。我们的规划器是首个处理依赖于其他智能体所执行动作的条件性动作效应的规划器。在理论上，我们证明了该编译的可靠性与完备性。在实验上，我们展示了我们的编译能够求解需要并发动作的具有挑战性的多智能体规划问题。
引用
@article{arxiv.1906.08157,
title = {Solving Multiagent Planning Problems with Concurrent Conditional Effects},
author = {Daniel Furelos-Blanco and Anders Jonsson},
journal= {arXiv preprint arXiv:1906.08157},
year = {2019}
}
备注
Preprint accepted for publication to the 33rd AAAI Conference on Artificial Intelligence (AAAI-19)