以演化方式模拟人群运动行为 - 国立政治大学.pdfVIP

Appear in Proceedings of the Seventh Conference on Artificial Intelligence and Applications, Taiwan, 2005 以演化方式模擬人群運動行為 王智賢 李蔡彥 國立政治大學資訊科學系 國立政治大學資訊科學系 g9022@.tw li@.tw 摘要 所需的人力成本相當可觀。因此本研究希望能有效 的自動化產生人群的移動，以減低動畫製作的成 電腦動畫的應用中，虛擬人群模擬的需求越來越 本。另外在電腦計算量方面，以往多是以建立機構 多，但模擬人群運動是一件十分繁瑣耗時的工作。 學及動力學模型的方式，來設計虛擬人物，再大量 過去有許多研究以虛擬力場模擬群體的運動，但所 複製虛擬人物 (avatar) ，以滿足群體運動的效果。但 模擬出的行為與所設定的力場參數及環境設定有 由於此法在動畫製作上的計算量相當大，因此模擬 一定的關係。因此，我們提議以基因演算法的方 人群的數目不能太多。 式，針對不同環境及不同的行為期望，由系統自動 因此，本研究將以電腦動畫領域中之群體運動 演化出適當的力場參數，以做為不同情境下產生人 模擬為主要的研究方向，針對人群移動的模擬提出 群動畫的參考。我們已完成基因演算法的設計及初 一個務實、簡單的設計理念，以提昇動畫製作過程 步的動畫模擬系統，並已進行了初步的實驗，以驗 的自動化程度。首先，我們參考 [11][12]的驅動力法 證此構想的可行性。 則來設計人群中的虛擬人物，並針對人移動的特性 設計適切的驅動力法則。其次，我們對於群體運動 關鍵詞 ：電腦動畫、基因演算法、群體運動、電腦 中不可避免的碰撞問題，使用有限狀態機的方法， 模擬、複雜系統。 在不同碰撞情形發生時，採取適切的碰撞處理策 略。另外，我們使用基因演算法 [7][9][10]來演化人 1.前言 群運動的控制變數，以產生適用於不同類別環境的 人群運動。我們希望此方式可以增加動畫製作的自 群體運動的模擬在電腦動畫領域中，已經愈來 動化程度，減低動畫師的人力成本。 愈受到實務界及學術界的重視。舉凡在自然科學領 接下來的第二節中，我們會介紹與此題目相關 域中對生物群聚現象的模擬、虛擬人群在虛擬商城 的研究與研究方法；第三節是系統架構，用以說明 的應用、數位娛樂中的電影特效、以及數位遊戲等 人群移動模擬系統內所運用到的技術與系統的架 等皆少不了群體運動的要素。在虛擬商城的應用 構；第四節則是說明描述人群移動模擬系統中關於 中，若有虛擬人群的存在，則可以利用人類的心理 虛擬人的設計；關於將人工智慧演化機制用以產生 特性，把使用者吸引到特定的商點。其次，若使用