English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文筆數/總筆數 : 118786/149850 (79%)
造訪人次 : 81694993      線上人數 : 67
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/32654


    請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/32654


    題名: 以可變形體物體之運動計畫及模糊規則實現人群模擬
    Simulating Virtual Crowd by Motion Planning for Reshapable Object and Fuzzy Rules
    作者: 張仁耀
    Chang,Jen-Yao
    貢獻者: 李蔡彥
    Li,Tsai-Yen
    張仁耀
    Chang,Jen-Yao
    關鍵詞: 運動計畫
    群體模擬
    模糊規則
    Motion Planning
    Crowd Simulation
    Fuzzy Rule
    日期: 2006
    上傳時間: 2009-09-17 13:57:28 (UTC+8)
    摘要: 群體運動在現今的電玩、動畫或電影中，有十分重要的應用；透過群體性的運動，可以表現出故事背景設定的張力。在群體運動的模擬中，除了個體本身的運動行為模擬外，重要的是如何呈現出群體運動的整體效果。過去文獻中多數的群體運動模擬系統，要能在群體運動中呈現出特定形狀的效果，多需花費大量的時間反覆調整個體的模擬結果；個體本身的運動行為模型，則多採用虛擬力場的方式，被動的影響個體的運動，較缺乏直觀設定行為模型的方式。本論文的目標是建立一套人群模擬系統，此系統包括兩個部份：第一個部份是使用者可根據個人偏好設定群體運動理想中的外觀形狀，使此系統在模擬前能根據所輸入的環境資訊，利用運動計畫的方式，自動產生形體形變的路徑，以做為維持群體外形的參考目標。第二部份則是改進人群模擬時個體與群體的行為模型。我們利用模糊數學的特性，來表示行為模型以語意表達時的不確定性，使個體的行為能表現出貼近使用者所需求的結果。我們提出了三種類型的模糊行為模型與對應的原生動作，用以表現個體與群體的運動行為。根據我們實做出來的系統及實驗顯示，透過這樣的系統，我們可以利用程序化的方式為電腦動畫師產生具有特定群體外觀的群體模擬，減少其在製作相關動畫所需要的時間與技術成本，同時也提供了直觀的方式建立人群的行為模型，增加行為的豐富性。
    The effects of crowd behavior are becoming indispensable in computer games and computer animation. In crowd simulation, beside the issue of simulating the motion for individual agents, the more important one is how to simulate a specific behavior of a crowd based on the motion of individuals. In order for a crowd to conform to a specific shape, most simulation systems reported in the literature require the users to spend a great amount of time in tuning the behavior parameters of each individual, governed by virtual forces computed according to inter-agent relations. In this thesis, we aim to build a system of crowd simulation consisting two parts: a path planner for a flexible shape and a motion controller with fuzzy logic. The path planner can search for a feasible path for a region of flexible shape allowing the user to set his preference on the shape of the crowd. The local motion controller for each agent is based on fuzzy logic rules that can be used to present the uncertainty of linguistic behavior models. We have proposed three types of fuzzy behavior models and their corresponding primitive actions. Our experiments show that, with this simulation system, we allow a computer animator to use an intuitive way to create specific appearance and richer.
    參考文獻: [1] M. Anderson, E. McDaniel, and S. Chenney, “Constrained Animation of Flocks,” ACM Eurographics/SIGGRAPH Symposium on Computer Animation 2003, 2003.
    [2] R. C. Arkin, Behavior-Based Robotics, The MIT Press, Combridge, London, 1998
    [3] O. B. Bayazit, J.-M. Lien, and N. M. Amato, “Better Flocking Behaviors in Complex Environments Using Global Roadmaps,” in Proc. of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.528-534, 1995.
    [4] S. Berman, M.A. Oliveira, Y. Edan and M. Jamshidi, “Hierarchical Fuzzy Behavior-Based Control of a Multi-Agent Robotic System,” in Proc. of the 7th IEEE Mediterranean Conf. on Control and Automation. June. 1999.
    [5] A. Braun, S. R. Musse, Luiz. P. L. de Oliverira and Bardo E. J. Bodmann “Modeling Individual Behaviors in Crowd Simulation,” in Proc. of CASA ’03, 2003.
    [6] J. J. Bryson, “The Behavior-Oriented Design of Modular Agent Intelligence,” Agent Techhologies, Infrastructures, Tools, and Applications for E-Services, pp.61-76, 2002.
    [7] I. D. Couzin, J. Krause, N. R. Franks, and S. A. Levin, “Effective Leadership and Decision-making in Animal Groups on the Move,” Nature, 433, pp.512-516, 2005.
    [8] N. Foster and R. Fedkiw, “Practical Animation of Liquids,” ACM SIGGRAPH Symposium on Computer Animation, 2001.
    [9] J. C. Latombe, Robot Motion Planning, Kluwer, Boston, MA, 1991.
    [10] T.Y. Li, H.C. Chou, “Motion Planning for a Crowd of Robots,” in Proc. of the 2003 International Conference on Robotics and Automation, September. 2003.
    [11] T.Y. Li, Y.J. Jeng, and S.I. Chang, “Simulating Virtual Human Crowds with a Leader-Follower Model,” in Proc. of the 2001 Computer Animation Conference, pp.93-102, 2001.
    [12] T. Y. Li, J. M. Lien, S. Y. Chiu and T. H. Yu , “Automatically Generating Virtual Guided Tours,” in Proc. of Computer Animation, 1999.
    [13] J. Liu, J. Wu, Multi-Agent Robotic Systems, CRC Press, Washington, D.C.,2001.
    [14] A. Kamphuis and M. H. Overmars, “Finding Path for Coherent Groups Using Clearance,” ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp.193-202, 2004.
    [15] A. Kamphuis and M. H. Overmars, “Motion Planning for Coherent Groups of Entities,” in Proc. of the 2004 IEEE International Conference on Robotics and Automation, 2004
    [16] Y. Koga, K. Kondo, J.J. Kuffner, and J.C. Latombe, “Planning motions with Intentions,” in Proc. of SIGGRAPH `94, pp. 395-408, 1994.
    [17] F. Michaud, G. Lachiver, and C. T. Le Dinh, “Fuzzy Selection and Blending of Behaviors for Situated Autonomous Agent,” in Porc. of IEEE Intl. Conf. on Fuzzy Systems, pp. 258-264, Sep. 1996.
    [18] R. A. Metoyer , J. K. Hodgins , “Reactive Pedestrian Path Following from Examples,” in Proc. of CASA’03 , pp.129, 2004.
    [19] S. Patel, J. Cohen, A. Chu, and F. Pighin. “Fluid Simulation via Disjoint Translating Grids,” ACM SIGGRAPH, Los Angeles, 2005.
    [20] N. Rasmussen, D. Enright, D. Nguyen, S. Marino, N. Sumner, W. Geiger, S. Hoon, R. Fedkiw, “Directable Photorealistic Liquids,” ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp.193-202, 2004.
    [21] C. W. Reynolds, “Flocks, Herds, and Schools: A Distributed Behavioral Model,” Computer Graphics: ACM SIGGRAPH, pp.25-34, 1987.
    [22] C. W. Reynolds. “Steering Behaviors for Autonomous Characters,” in Proc of 1999 Game Developers Conference, pp.763-782, 1999.
    [23] M. Sung, M. Gleicher,and S. Chenney, “Scalable Behaviors for Crowd Simulation,” EUROGRAPHICS 2004, 23(3), 2004.
    [24] A. Treuille, S. Copper, Z. Popovic, “Continuum Crowds,” in ACM Transactions on Graphics (SIGGRAPH 2006).
    [25] E. Tunstel, “Mobile Robot Autonomy via Hierarchical Fuzzy Behavior Control,” 6th Intl. Symp. on Robotics & Manuf, pp. 837-842, May, 1996.
    [26] E. Tunstel, H. Danny, T. Lippincott, and M. Jamshidi, “Adaptive Fuzzy-Behavior Hierarchy for Autonomous Navigation,” in Proc. of the IEEE Intl. Conf. on Robotics and Automation, pp. 829-834 , Apr. 1997
    [27] E. Tunstel, H. Danny, T. Lippincott, and M. Jamshidi, “Autonomous Navigation using an Adaptive Hierarchy of Multiple Fuzzy-Behaviors,” in Proc. of Intl Symp on Computational Intelligence in Robotics and Automation, pp. 276-281 , July, 1997.
    [28] E. Tunstel , H. Danny , T. Lippincott , and M. Jamshidi , “Behavior Hierarchy for Autonomous Mobile Robots: Fuzzy-Behavior Modulation and Evolution,” Intl. J. of Intelligent Automation and Soft Computing, 3(1):37-49, July, 1997.
    [29] E. Tunstel, H. Danny, T. Lippincott, and M. Jamshidi, “Fuzzy Behavior-based Navigation for Planetary Microrovers,” in Proc. of the NASA University Research Center Technical Conference, Albuquerque, NM, pp. 729-734, Feb. 1997.
    [30] F. Y. Wang, “Agent-Based Control for Fuzzy Behavior Programming in Robotic Excavation,” IEEE Transcations on Fuzzy Systems, 12(4), Aug. 2004.
    [31] M. Wrenninge, D. Roble, “Fluid Simulation Interaction Techniques,” in Proc. of SIGGRAPH ’03, 2003.
    [32] 楊英魁, Fuzzy實用化範例—用C語言, 全華, 1992
    [33] 林信成, Oh! Fuzzy模糊理論剖析, 第三波, 1994
    [34] 孫宗瀛, Fuzzy控制 理論、實作與應用, 全華, 1994
    [35] 陳文基, 扁平足弓和正常足弓走與跑之生物力學研究, 國立體育學院, 2002
    [36] 俞文釗, 管理心理學, 五南, 1994
    描述: 碩士
    國立政治大學
    資訊科學學系
    93753014
    95
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0093753014
    資料類型: thesis
    顯示於類別:[資訊科學系] 學位論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    75301401.pdf81KbAdobe PDF21050檢視/開啟
    75301402.pdf108KbAdobe PDF2810檢視/開啟
    75301403.pdf127KbAdobe PDF2982檢視/開啟
    75301404.pdf189KbAdobe PDF2886檢視/開啟
    75301405.pdf329KbAdobe PDF21058檢視/開啟
    75301406.pdf389KbAdobe PDF21112檢視/開啟
    75301407.pdf1663KbAdobe PDF21128檢視/開啟
    75301408.pdf635KbAdobe PDF21064檢視/開啟
    75301409.pdf2800KbAdobe PDF25032檢視/開啟
    75301410.pdf2316KbAdobe PDF2922檢視/開啟
    75301411.pdf130KbAdobe PDF2856檢視/開啟
    75301412.pdf166KbAdobe PDF2937檢視/開啟
    75301413.pdf912KbAdobe PDF21047檢視/開啟


    在政大典藏中所有的資料項目都受到原著作權保護.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋