虛擬角色的智能感知與尋徑的研究實(shí)現(xiàn).pdf

1、隨著機(jī)器人技術(shù)的發(fā)展和大型游戲的普遍,Non Player Cheaters(NPC)的人工智能(Artificial Intelligence,AI)技術(shù)越來(lái)越重要,其應(yīng)用的普遍性和高層次性越來(lái)越得到重視,就當(dāng)前的AI技術(shù)來(lái)說(shuō),NPC作為AI的主體,還是過(guò)分的呆滯、更多的聽(tīng)命程序員的布置,而不是通過(guò)自己來(lái)進(jìn)行“思考”。NPC自己沒(méi)有眼睛,也沒(méi)有其他感覺(jué),完全通過(guò)程序員獲得所需信息,這樣的AI系統(tǒng)在地圖越來(lái)越大、NPC個(gè)數(shù)越來(lái)越多、環(huán)境

2、越來(lái)越復(fù)雜的新一代游戲中,已經(jīng)遠(yuǎn)遠(yuǎn)不能滿足需求。本文提出一種認(rèn)知,決策,執(zhí)行,三環(huán)進(jìn)程式的感知和行進(jìn)系統(tǒng),讓NPC可以通過(guò)自己的“思維”認(rèn)識(shí)環(huán)境,作出決策并執(zhí)行操作。在這樣的AI系統(tǒng)中,程序員可以通過(guò)控制NPC的思維方式對(duì)NPC進(jìn)行控制,而不用非?，嵥榈闹付恳粋€(gè)NPC的細(xì)節(jié)行為。因此,本文首先討論了課題研究的背景與該方法在國(guó)內(nèi)外的研究現(xiàn)狀。在對(duì)AI系統(tǒng)的研究中,分別提出了螺旋遍歷算法和射線遍歷算法,并對(duì)預(yù)先處理樹(shù)尋徑算法進(jìn)行了優(yōu)化。<

3、br>　　 在感知算法的研究方面,本文提出了螺旋遍歷算法與射線遍歷算法,處理環(huán)境的物理和幾何數(shù)據(jù)到NPC能理解的邏輯數(shù)據(jù)的轉(zhuǎn)化。螺旋遍歷算法是以按螺旋方向針對(duì)其中心點(diǎn)由近到遠(yuǎn)的遍歷算法。射線遍歷算法依據(jù)射線的幾何性質(zhì)在本論文中處理視線問(wèn)題的遍歷算法。此兩種算法在環(huán)境感知中,針對(duì)凸多面體障礙物,能在標(biāo)識(shí)柵格時(shí),能實(shí)現(xiàn)快速遍歷,并很大程度上減少環(huán)境信息的反復(fù)調(diào)用。通過(guò)認(rèn)知,。NPC可以選取出多個(gè)合適的關(guān)鍵區(qū)域,并將其目標(biāo)點(diǎn)信息傳遞給尋徑系

4、統(tǒng),以完成此后的執(zhí)行進(jìn)程。
　　 在尋徑算法的研究方面,本文對(duì)目標(biāo)驅(qū)動(dòng)的預(yù)先處理樹(shù)尋徑算法進(jìn)行了優(yōu)化。以目標(biāo)點(diǎn)為驅(qū)動(dòng)的預(yù)先處理樹(shù)尋徑算法,是一種實(shí)時(shí)的,全局性的尋徑算法,并可實(shí)現(xiàn)局部的避障功能。本文用完整的預(yù)先處理樹(shù)算法替代了原預(yù)先處理樹(shù)算法中粗尋徑中的A木算法,提高了預(yù)先處理樹(shù)的使用頻率,提高了預(yù)先處理樹(shù)的利用效率,降低了算法的平均運(yùn)行時(shí)間,從而提高了整個(gè)尋徑算法的效率,并對(duì)起點(diǎn)的靈活性進(jìn)行了研究,使尋徑算法和感知算法更加契合