仿生智能体的路径导航技术研究

《仿生智能体的路径导航技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉科技大学硕士学位论文仿生智能体的路径导航技术研究姓名：杨波申请学位级别：硕士专业：计算机应用技术指导教师：程耕国20050512武汉科技大学硕士学位论文第1页摘要路径导航是实现仿生智能体在游戏中逼真行动的关键技术之一。在一定程度上标志着游戏仿生智能体智能化水平的高低。导航是一种用来产生有目的的移动的技巧。仿生智能体在游戏中能够感受到周围的坏境，能够进行自主的导航。本文结合着常用的人工智能技术，针对仿生智能体在游戏虚拟环境中导航的问题进行了研究。论文首先回顾了关于A半算法的实现以及如何进行优化来提高它的效率来达到更加逼真的游戏结果。因为游戏

2、中的路径搜索通常是低效率的进程，所以需要通过一些技术来显著地减少游戏花费在路径搜索上的时间。接着讨论了当地形的状态在游戏运行时刻始终不变时，对开放式地形导航的预处理操作的优秀解法，和各种不同的智能体可以共享一个解路径表的情况。还探讨了优化运行时的搜索技术。然后探讨了在3D环境中最强大的AI路径搜索技术之一的导航网格方法。它是一个凸多边形的集合，记述3D场景中“可以走过的”表面。这是一个简单直观的“建筑平面图”，可以被仿生智能体在游戏空间中进行导航。如何构造一个好的导航网格，重点是建立一个高度简化、有利于快速简洁地寻找路径地搜索系统地导航网格。

3、论文最后讨论了实现导航点之间逼真的转向，以便于让游戏能有效率地运行，并满足游戏的性质。关键词：仿生智能体；路径导航；A$算法；路径搜索；导航网格；转向半径第1l页武汉科技大学硕士学位论文AbstractNavigationisoneofthekeytechnologyonrealizingtherealisticactionsofagentsincomputergames．Tosomeextent，itindicatethelevelofintelligentizedagentsingames．Navigationistheskillthat

4、producesthegoaldirectedmovement．AgentsCallreceptthesurroundingsallaroundandnavigateitself．Integatingthetypic,Ms，andgoingdeepintotheresearchofnavigationinvirtualenvironmentofgames，thispaperincludesthefollowingseveralparts：First，thepaperprovidesanoverviewofA+usedincomputergam

5、es，andthen，itdiscussesthestrategyoptimizingtheA+inordertOimproveitsefficiency．Second，thepaperdiscussestheexcellencesolutiontoopenterrainnavigationpreprocessingwhenthestateofterrainunchangesingames．What’Smote，allSOrtSofagentscanalsosharethesamesolutiontable．Optimisingthesear

6、chingskillinpreprocessingisalsointhispart．Thethird，navigationmeshisprovidedinthepaper．It’SoneofthepathsearchingtechnologiesingameAIs．Itisthesetofconvexpolygonswhichmemorizetheconvertraversed．Agentscannavigateefficientlyingamesbyusingmeshes．Sotheimportantofagoodnavigationalm

7、eshistoconstructthesimpleandrapidpathsearchingsystem．Lastpartthepaperdiscussesthathowtorealizetherealistic-lookingturningbetweenwaypointsinorderthatthegameiunefficiently．Keywords：Agent，Navigation，A4，PathFinding，NavigationMesh，TurningRadius武汉科技大学硕士学位论文第1页1．1概述第1章绪论随着电视游戏平台和P

8、c计算能力的提高，游戏中的人工智能早已经超越了那些早期的粗糙游戏的水平。当今的游戏机都拥有令那些旧设备相形见拙的CPU，而为了适应这种形势，AI设计相应地飞速发展着