虚拟角色的智能感知与寻径的研究实现

《虚拟角色的智能感知与寻径的研究实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、l：尊fk'分类号UDC注l密级J占工《277学位论文虚拟角色的智能感知与寻径的研究实现(题名和副题名)林玉洁(作者姓名)指导教师姓每隆重霆塾握电子科技大学成都(职务、职称、学位、单位名称及地址)申请专业学位级别硕士专业名称软件工程论文提交日期2010．04论文答辩日期2010．05学位授予单位和日期电子科技大学答辩委员会主席评阅人年月日注1：注明《国际十进分类法UDC》的类号。髯●≯独创性声明舢lII⋯IIIIlllllllllIIlIIll

2、Ⅷ

3、1lIlⅢlY1802808本人声明所呈交的学位论文是本人在导师指导下进行

4、的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：功／，。年<月／臼论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采

5、用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名：导师签名：蕴丝生达(垡‘陈秀交)日期：讼协年／月鳓lJ，摘要随着机器人技术的发展和大型游戏的普遍，NonP1ay盯characters(NPc)的人工智能(AnificialIntelligence，AI)技术越来越重要，其应用的普遍性和高层次性越来越得到重视，就当前的AI技术来说，NPC作为AI的主体，还是过分的呆滞、更多的听命程序员的布置，而不是通过自己来进行“思考"。NPC自己没有眼睛，也没有其他感觉，完全通过程序员获得所需信

6、息，这样的AI系统在地图越来越大、NPc个数越来越多、环境越来越复杂的新一代游戏中，已经远远不能满足需求。本文提出一种认知，决策，执行，三环进程式的感知和行进系统，让NPc可以通过自己的“思维”认识环境，作出决策并执行操作。在这样的AI系统中，程序员可以通过控制NPC的思维方式对NPC进行控制，而不用非常琐碎的指定每一个NPC的细节行为。因此，本文首先讨论了课题研究的背景与该方法在国内外的研究现状。在对AI系统的研究中，分别提出了螺旋遍历算法和射线遍历算法，并对预先处理树寻径算法进行了优化。在感知算法的研究方面，本文提出了

7、螺旋遍历算法与射线遍历算法，处理环境的物理和几何数据到NPC能理解的逻辑数据的转化。螺旋遍历算法是以按螺旋方向针对其中心点由近到远的遍历算法。射线遍历算法依据射线的几何性质在本论文中处理视线问题的遍历算法。此两种算法在环境感知中，针对凸多面体障碍物，能在标识栅格时，能实现快速遍历，并很大程度上减少环境信息的反复调用。通过认知，NPC可以选取出多个合适的关键区域，并将其目标点信息传递给寻径系统，以完成此后的执行进程。在寻径算法的研究方面，本文对目标驱动的预先处理树寻径算法进行了优化。以目标点为驱动的预先处理树寻径算法，是一种

8、实时的，全局性的寻径算法，并可实现局部的避障功能。本文用完整的预先处理树算法替代了原预先处理树算法中粗寻径中的A木算法，提高了预先处理树的使用频率，提高了预先处理树的利用效率，降低了算法的平均运行时间，从而提高了整个寻径算法的效率，并对起点的灵活性进行了研究，使寻径算法和感知算法更加契合。而NPC的动作通过预先处理的方式，则使用有限自动状态机(FSM)进行储存和调用。最后对全文的工作进行了总结并提出了下一步可以进行的工作。关键字：感知，寻径，NPC，FSM，预先处理树算法_I●●10●J，ABSTRACTA10ngwimt

9、llerobottechnolo∥sdevelopmentaIld1arge-scaleg锄e’suniversal，廿1eNPC’sAI(Ani矗cialnelligeIlce)isgettingmoreandmoreimportant·nsapplication’su11iversali锣and缸lelli班llierarctlicalobt咖morea11dmoreattelltion·111tllecuIrreI】tAItecllllology，NPC，themainbodyofAI，isstilldunaIldt

10、al【esorders丘．omprogr锄[1Indsa仃a119elllent，insteadofactiIlgnlrou曲oneself‘‘ponders”．NPCdoesnothavecyeSa11doⅡlerfeelingS，getstheinf0册ationneededconlpletelym