面向游戏中守卫的离线网格化覆盖路径规划
人工智能
2020-01-16 v1 机器人学
摘要
穷尽覆盖的算法方法在电子游戏中有应用，可实现游戏关卡的自动探索。当前设计采用简单启发式方法，常导致性能不佳或出现不自然行为。本文提出一种用于覆盖二维多边形（含孔洞）区域的新算法。我们假设已知地图布局并使用基于网格的世界表示。在从简单布局到实际游戏中较复杂地图的多个场景上的实验分析显示了良好性能。本工作可作为构建面向非玩家角色的高效覆盖路径规划算法的初步步骤。
引用
@article{arxiv.2001.05462,
title = {Offline Grid-Based Coverage path planning for guards in games},
author = {Wael Al Enezi and Clark Verbrugge},
journal= {arXiv preprint arXiv:2001.05462},
year = {2020}
}