【24h】

MULTI-GOAL PATH-FINDING FOR AUTONOMOUS AGENTS IN VIRTUAL WORLDS

机译:虚拟世界中自治机构的多目标路径寻找

获取原文
获取原文并翻译 | 示例

摘要

We are interested in complex path-planning, where several goals have to be satisfied by an autonomous agent. The agent has to pass through several destination points in a virtual environment, minimizing some criterion (e.g., the length of the overall trajectory), we call this problem multi-goal path-finding. The problem appears for artificial creatures in virtual environments and for computer-controlled characters in 2D or 3D games, which have to exhibit so-called opportunistic behaviors. We present a simple framework and an effective algorithm based on goal reordering using local search techniques.
机译:我们对复杂的路径规划感兴趣,在这种情况下,自治代理必须满足多个目标。代理必须通过虚拟环境中的多个目的地点,以最小化某些标准(例如,整个轨迹的长度),我们将此问题称为多目标路径查找。对于虚拟环境中的人造动物以及2D或3D游戏中的计算机控制角色,必须表现出所谓的机会主义行为,就会出现问题。我们提出了一个简单的框架和一个有效的算法,该算法基于使用本地搜索技术的目标重新排序。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号