具有可破坏障碍环境中协作智能体联盟的路径寻找
人工智能
2018-07-03 v1 多智能体系统
摘要
本文研究为具有不同能力的机器人（智能体）联盟规划一组路径的问题。某些智能体可通过破坏障碍来改造环境，从而使其他智能体缩短其通往目标的路径。由此可获得代价更低的协同解，例如完成时间更短。我们提出一种原创性的方法来识别待移除的障碍，该方法可嵌入几乎任意启发式搜索规划器（我们使用 Theta*）并进行了实证评估。评估结果表明，利用所提技术可使任务完成时间减少多达 9–12%。
引用
@article{arxiv.1807.00771,
title = {Path Finding for the Coalition of Co-operative Agents Acting in the Environment with Destructible Obstacles},
author = {Anton Andreychuk and Konstantin Yakovlev},
journal= {arXiv preprint arXiv:1807.00771},
year = {2018}
}
备注
10 pages, 7 figures, conference paper, ICR 2018