資源描述：
《基于虛擬空間本體的路徑規(guī)劃》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、第6卷第3期江南大學(xué)學(xué)報(bào)(自然科學(xué)版)Vol.6No.32007年6月JournalofJiangnanUniversity(NaturalScienceEdition)Jun.2007文章編號(hào):1671-7147(2007)03-0275-05基于虛擬空間本體的路徑規(guī)劃3任立群,高志強(qiáng)(東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院,江蘇南京210096)摘要:為了在復(fù)雜的游戲場(chǎng)景中自動(dòng)生成導(dǎo)航圖,提出虛擬空間本體標(biāo)記虛擬空間中物體的屬性和關(guān)系,由計(jì)算機(jī)根據(jù)場(chǎng)景的幾何屬性與虛擬空間本體自動(dòng)生成導(dǎo)航圖;討論了適合作戰(zhàn)術(shù)式3路徑規(guī)劃的A算法.計(jì)算機(jī)仿真實(shí)驗(yàn)結(jié)果驗(yàn)證了
2、該方法的正確性和有效性.關(guān)鍵詞:虛擬空間本體;導(dǎo)航圖;戰(zhàn)術(shù)式路徑規(guī)劃中圖分類(lèi)號(hào):TP311.52文獻(xiàn)標(biāo)識(shí)碼:APathPlanningBasedonVirtualSpaceOntologies3RENLi2qun,GAOZhi2qiang(SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096,China)Abstract:Inordertogeneratethenavigationmapofcomplicatedgamesceneautomatically,
3、thepapterproposesvirtualspaceontologiesincludingentities,propertiesandrelations.Besides,navigationmapscouldbegeneratedautomaticallyfromgeometrypropertiesandannotationsof3virtualspaceontologies.ThepaperalsodiscusstheAalgorithmfitfortacticalpathplanning.Thesimulationresultprove
4、dcorrectnessandusabilityofthemethod.Keywords:virtualspaceontologies;navigationmap;tacticalpathplanning在有障礙物的場(chǎng)景中,從起始點(diǎn)到目標(biāo)點(diǎn)之間另外,搜索算法需要符合戰(zhàn)術(shù)的要求,即不僅要得規(guī)劃一條執(zhí)行任務(wù)的最優(yōu)路徑問(wèn)題是虛擬現(xiàn)實(shí)系到最短路徑,還要考慮避開(kāi)敵方火力選擇一條安全統(tǒng)、機(jī)器人研究、地理信息系統(tǒng)、游戲開(kāi)發(fā)等領(lǐng)域的的路徑.[122]基本問(wèn)題.目前,已經(jīng)提出可用于路徑規(guī)劃的算針對(duì)這兩個(gè)問(wèn)題,文中提出虛擬空間本體標(biāo)記3[3]法主要有A算法、Dijk
5、stra算法、Floyd算法、人虛擬空間中物體的屬性和關(guān)系,由計(jì)算機(jī)根據(jù)場(chǎng)景[4][5]工勢(shì)場(chǎng)法、神經(jīng)網(wǎng)絡(luò)法、蟻群算法、遺傳算法的幾何屬性和虛擬空間本體自動(dòng)生成導(dǎo)航圖;對(duì)于3等.這些方法側(cè)重點(diǎn)各不相同,適用領(lǐng)域各異.搜索算法,文中討論了符合戰(zhàn)術(shù)要求的A算法;最實(shí)時(shí)戰(zhàn)略游戲與動(dòng)作游戲中的路徑規(guī)劃,一般后通過(guò)仿真實(shí)驗(yàn),驗(yàn)證了該方法的正確性和有效性.先根據(jù)地形生成一張導(dǎo)航圖,然后用搜索算法得到[6]1虛擬空間本體路徑.目前存在的主要問(wèn)題是導(dǎo)航圖需要手工將場(chǎng)景分割成區(qū)域或通過(guò)指定頂點(diǎn)生成,如果場(chǎng)景巨1.1虛擬空間本體的類(lèi)與屬性大且復(fù)雜,手工方法很難及時(shí)準(zhǔn)
6、確地生成導(dǎo)航圖.虛擬空間本體是對(duì)三維場(chǎng)景所表示的空間的收稿日期:2006-02-10;修訂日期:2006-04-11.基金項(xiàng)目:總參重點(diǎn)科研項(xiàng)目.作者簡(jiǎn)介:任立群(1978-),男,甘肅靈臺(tái)人,軟件與理論專(zhuān)業(yè)碩士研究生.3通訊聯(lián)系人:高志強(qiáng)(1966-),男,河北廊坊人,副教授,碩士生導(dǎo)師.主要從事虛擬現(xiàn)實(shí)中的多Agent系統(tǒng)、SemanticWeb等研究.Email:zqgao@seu.edu.cn?1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.
7、http://www.cnki.net276江南大學(xué)學(xué)報(bào)(自然科學(xué)版)第6卷一種分類(lèi),如場(chǎng)景中包含哪些類(lèi)?這些類(lèi)有什么屬的長(zhǎng)度、寬度等幾何屬性外,虛擬空間本體更強(qiáng)調(diào)性?類(lèi)與類(lèi)之間是如何交互的?虛擬空間本體實(shí)體的物理屬性(如可見(jiàn)度、通行寬度、通行級(jí)、隱包括:蔽級(jí)、掩蔽級(jí)等);1)類(lèi):表示場(chǎng)景中的各種不同實(shí)體,例如建筑3)交互性:描述Agent或者實(shí)體與其他實(shí)體之物、道路、橋梁、障礙物、樹(shù)木、河流、天氣、聲音、光間的交互,如子彈擊中墻后會(huì)冒煙等.交互性表示線(xiàn)等;的是實(shí)體之間的關(guān)系.圖1是虛擬空間本體的類(lèi)及2)屬性:用屬性詳細(xì)描述實(shí)體,除了描述實(shí)體其層
8、次關(guān)系.圖1虛擬空間本體的類(lèi)及其層次關(guān)系Fig.1Classandhierarchyofvirtualspaceontology1.2虛
