利用階層式虛擬力場模擬人群運動.pdfVIP

Appear in Proceedings of the Seventh Conference on Artificial Intelligence and Applications, Taiwan, 2005 利用階層式虛擬力場模擬人群運動 呂昱翰 李蔡彥 國立政治大學資訊科學系 國立政治大學資訊科學系 s9008@.tw li@.tw 摘要 Gu 隨著電腦動畫在數位內容上的應用日益普 及，虛擬人群運動的模擬在近年來成了一個廣為研 究的主題。在本論文中，我們提出一個結合人工生 G11 G12 G13 命領域中虛擬力場與階層式控制力場的方式模擬 虛擬人群的運動。使用這種混合式的力場，可以模 擬人群在保持階層式組織的特性下，在環境中進行 G21 G22 不會與障礙物碰撞的群體運動。我們利用階層式控 制方式，視動畫的需要，靜態或動態地幫人群在移 圖 1 群體階層關係圖 動中進行分組或合併。我們實作了此一方法並評估 其效能，而實驗的結果也能輸出至 3D動畫軟體上 呈現。 力場來引導機器人的運動。如此的方法可以使得群 關鍵詞 ：人群模擬、虛擬力場、階層式控制、人工 體在運動的過程中，能透過力場參數的設定，保持 生命 群聚運動的特性。然而，過去的作法都僅考慮單一 群體與單一力場，至於有組織的多個群體運動與多 個並存的力場，則多未能加以考慮。 1.前言 我們提議以階層式控制（hierarchical control ） 的方式進行階層是群體運動的模擬。大體而言，我 1.1 簡介 們希望以更高層次的角度來控制人群。想像人群像 一個軍隊，我們可以指定整個「排」的大致運動目 在電影製作上，常會需要模擬一群人的移動。 標，而實際上移動的時候整個排也會移動在一起， 以魔戒電影為例，當半獸人大軍進攻剛鐸城，千軍 但是一個排裡的數個「班」會稍微的分開，不會不 萬馬的場面，便是人群模擬的具體展現。在製作動 同班的士兵混砸在一起。當路徑有分歧時，我們可 畫的過程中，要產生群體的運動，傳統的方法是以 以依照班的分組，把一個排拆開來移動，而不讓路 人工設定關鍵格（key frame ），然後用動畫製作軟 徑過於擁擠。 體以內插（ interpolation ）的方式算出每個畫格 （frame ）的狀態。但是當人數很多的時候，要設定 1.2 問題定義 每個人的運動軌跡非常辛苦耗時。一個較理想的方 式，是允許使用者可以用較高階的方式指定；例如 我們假設環境中的障礙物可以被投影在一個 指定起始點和終點，而中間的運動過程就能由系統 2D的平面空間上，因此障礙物是以多邊形來表示。 產生。 我們並假設障礙物在運動