多智能体寻路系统在计算机游戏上的应用

摘要：

该研究提出一个应用在计算机游戏上的多智能体实时寻路系统.在该系统中,每个智能体独立进行思考,为到达各自的目的地不断的进行路径搜索和移动,对个体特征明显的群体行为进行了较好的模拟；系统引入软障碍的概念处理动态障碍物,实现了智能体碰撞避免及人群移动模拟；系统实现了寻路算法到3D游戏的运用和桥接,能够为实际游戏提供高效的多NPC寻路功能.该文将从总体结构、分部细节、核心算法、实际应用等几个方面对这一种多智能体寻路系统进行阐述,最后给出实验结果.

关键词：多智能体、寻路、游戏开发

所属期刊栏目：8

分类号：TP312(计算技术、计算机技术)

在线出版日期：2012-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3159-3164