资源描述：
《基于虚拟空间本体的路径规划》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第6卷第3期江南大学学报(自然科学版)Vol.6No.32007年6月JournalofJiangnanUniversity(NaturalScienceEdition)Jun.2007文章编号:1671-7147(2007)03-0275-05基于虚拟空间本体的路径规划3任立群,高志强(东南大学计算机科学与工程学院,江苏南京210096)摘要:为了在复杂的游戏场景中自动生成导航图,提出虚拟空间本体标记虚拟空间中物体的属性和关系,由计算机根据场景的几何属性与虚拟空间本体自动生成导航图;讨论了适合作战术式3路径规划的A算法.计算机仿真实验结果验证了
2、该方法的正确性和有效性.关键词:虚拟空间本体;导航图;战术式路径规划中图分类号:TP311.52文献标识码:APathPlanningBasedonVirtualSpaceOntologies3RENLi2qun,GAOZhi2qiang(SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096,China)Abstract:Inordertogeneratethenavigationmapofcomplicatedgamesceneautomatically,
3、thepapterproposesvirtualspaceontologiesincludingentities,propertiesandrelations.Besides,navigationmapscouldbegeneratedautomaticallyfromgeometrypropertiesandannotationsof3virtualspaceontologies.ThepaperalsodiscusstheAalgorithmfitfortacticalpathplanning.Thesimulationresultprove
4、dcorrectnessandusabilityofthemethod.Keywords:virtualspaceontologies;navigationmap;tacticalpathplanning在有障碍物的场景中,从起始点到目标点之间另外,搜索算法需要符合战术的要求,即不仅要得规划一条执行任务的最优路径问题是虚拟现实系到最短路径,还要考虑避开敌方火力选择一条安全统、机器人研究、地理信息系统、游戏开发等领域的的路径.[122]基本问题.目前,已经提出可用于路径规划的算针对这两个问题,文中提出虚拟空间本体标记3[3]法主要有A算法、Dijk
5、stra算法、Floyd算法、人虚拟空间中物体的属性和关系,由计算机根据场景[4][5]工势场法、神经网络法、蚁群算法、遗传算法的几何属性和虚拟空间本体自动生成导航图;对于3等.这些方法侧重点各不相同,适用领域各异.搜索算法,文中讨论了符合战术要求的A算法;最实时战略游戏与动作游戏中的路径规划,一般后通过仿真实验,验证了该方法的正确性和有效性.先根据地形生成一张导航图,然后用搜索算法得到[6]1虚拟空间本体路径.目前存在的主要问题是导航图需要手工将场景分割成区域或通过指定顶点生成,如果场景巨1.1虚拟空间本体的类与属性大且复杂,手工方法很难及时准
6、确地生成导航图.虚拟空间本体是对三维场景所表示的空间的收稿日期:2006-02-10;修订日期:2006-04-11.基金项目:总参重点科研项目.作者简介:任立群(1978-),男,甘肃灵台人,软件与理论专业硕士研究生.3通讯联系人:高志强(1966-),男,河北廊坊人,副教授,硕士生导师.主要从事虚拟现实中的多Agent系统、SemanticWeb等研究.Email:zqgao@seu.edu.cn©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.
7、http://www.cnki.net276江南大学学报(自然科学版)第6卷一种分类,如场景中包含哪些类?这些类有什么属的长度、宽度等几何属性外,虚拟空间本体更强调性?类与类之间是如何交互的?虚拟空间本体实体的物理属性(如可见度、通行宽度、通行级、隐包括:蔽级、掩蔽级等);1)类:表示场景中的各种不同实体,例如建筑3)交互性:描述Agent或者实体与其他实体之物、道路、桥梁、障碍物、树木、河流、天气、声音、光间的交互,如子弹击中墙后会冒烟等.交互性表示线等;的是实体之间的关系.图1是虚拟空间本体的类及2)属性:用属性详细描述实体,除了描述实体其层
8、次关系.图1虚拟空间本体的类及其层次关系Fig.1Classandhierarchyofvirtualspaceontology1.2虚
