群眾模擬之一致性方法 A Unified Approach Toward Crowd Simulation

Presentation on theme: "群眾模擬之一致性方法 A Unified Approach Toward Crowd Simulation"— Presentation transcript:

1 群眾模擬之一致性方法 A Unified Approach Toward Crowd Simulation
研究生：王志偉 指導教授：蔣依吾 博士 中山大學資訊工程學系

2 Outline 介紹 相關研究及動機 論文方法 實驗結果及結論

3 The Simulation of Pedestrians
Agent-Based Modeling [E.Bonabeau, 2002] 個別計算 Leader-Follower [T.Y. Li, 2001] 計算Leader Follower跟隨Leader

4 The Simulation of Pedestrians
路徑規畫 碰撞避免 群聚行為

5 The Simulation of Pedestrians
路徑規畫與碰撞避免是一體兩面 最短路徑 障礙物 固定障礙物 其他移動物體

6 相關研究 路徑規畫 碰撞避免 群聚行為

7 相關研究 - 路徑規畫 Dijkstra's Algorithm [J.Petter´E, 2005]
以某一點為出發點，計算從該點出發到所有 其他點的最短路徑。 Potential Field [A.Treuille, 2006] Potential Function

8 相關研究 - 路徑規畫 Roadmap [N.Amato, 2002] 通常在前處理階段完成計算.

9 The Simulation of Pedestrians
路徑規畫 碰撞避免 群聚行為

10 相關研究 - 碰撞避免 樹狀圖[O.Arikan, 2001] Discomfort Field[A.Treuille, 2006]

11 相關研究 - 碰撞避免 分析碰撞種類[W.Shao, 2005] 交叉碰撞 正向碰撞 .

12 The Simulation of Pedestrians
路徑規畫 碰撞避免 群聚行為

13 相關研究 - 群聚行為 Leader-Follower Attraction Point [A.Kamphuis, 2004]
在規畫的路徑上，特定的點有吸引力

14 遭遇之問題 路徑規畫計算量大且複雜度高 同時間所能模擬行人及Group個數較少

15 庫倫定律 電荷基本性質 成立條件 靜止點電荷 與距離之平方成反比，與電量乘積成正比

16 Group 顏色屬性 Leader以及Followers 速度限制 靜止不動 Follower

17 障礙物 表示法 不使用地圖 使用地圖 帶電部分 禁止通行區域

18 施力範圍 Group 障礙物 施力範圍為20之障礙物 施力範圍為50之障礙物

19 權重 加強或減少對特定對象之影響 同Group 不同Group 障礙物

20 碰撞避免 電荷間推斥力 移動時 周圍找位置 電荷新位置與其他電荷重疊 新位置落在障礙物內部

21 碰撞避免 Leader or Follower Leader or Follower Leader or Follower Leader

22 實驗成果 ㄇ字形障礙物 參觀展場 追趕其他Group

23 實驗成果 Group交會 群眾模擬

24 結論 降低路徑規畫之複雜度及大量計算 可同時模擬個數較多之行人及Group 未來發展 發展成3D

25 報 告 完 畢 謝 謝 大 家