English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 109952/140887 (78%)
Visitors : 46282446      Online Users : 1275
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/32665
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/32665


    Title: 以統一的觀點規劃自主式數位演員之多種運動能力
    A unified approach to the motion planning of an autonomous digital actor with multiple motion abilities
    Authors: 李岳澤
    Li,Yueh-Tse
    Contributors: 李蔡彥
    Li,Tsai-Yen
    李岳澤
    Li,Yueh-Tse
    Keywords: 運動計畫
    數位演員
    電腦動畫
    搬移障礙物
    Date: 2006
    Issue Date: 2009-09-17 14:00:08 (UTC+8)
    Abstract: 讓數位演員能夠在虛擬場景中自主的規劃路徑並且移動,一直是一個富有挑戰性的問題。近年來已有相當多與此相關的研究,數位演員已能夠在高低起伏的分層地形中做路徑的規劃。我們的目標是除了能處理更一般化的場景外,對於場景中障礙物的定義,也會隨著數位演員的能力而有所不同。本研究為數位演員所擴充的新的能力包含了翻越過障礙物的能力以及搬移障礙物的能力。在以往藉由搬移障礙物而抵達目的地的研究中,都是以先決定欲搬移障礙物的順序,再為數位演員以本身擁有的運動能力規劃出一條合理且無碰撞的路徑。而本研究的特色則是將搬移障礙物這項能力與數位演員其他的運動能力一併考量,將各種運動能力以一致的觀點來規劃數位演員的行走路徑。我們將以數個模擬的例子說明此運動計畫器的有效性。
    Enabling a digital actor to move autonomously in a virtual environment is a challenging problem that has attracted much research attention in recent years. Many researches have been also to generate the motion of a digital actor in an uneven layered environment. In this thesis, we have extended our previous work to enable the digital actor to have the ability of jumping over a barrier and the ability of manipulating obstacles in order to make room for passing. Most previous work in generating manipulation plans for obstacles must first decide the order of manipulation and then manipulate obstacles in accordance with the sequence. In this thesis, we design a motion planner that can take all motion abilities of the digital actor into account in generating a collision-free path in a layered environment cluttered with various types of obstacles. This planer takes a unified view to consider all types of motions including manipulating objects that could change the system configuration. The experimental results will be demonstrated with several simulation examples to show the effectiveness of the system
    Reference: [1] R. Alami, J.-P. Laumond, and T. Siméon. “Two manipulation planning algorithms,” in J.-P. Laumond and M. Overmars, editors, Algorithms for Robotic Motion and Manipulation. A.K. Peters, Wellesley, MA, 1997.
    [2] J. Barraquand, L. Kavraki, J.C. Latombe T.Y. Li, and P. Raghavan, “A Random Sampling Scheme for Path Planning,” International. Journal of Robotics Research, 16(6), pp.759-774, Dec. 1997.
    [3] M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Second Edition, Chapter 7: Voronoi Diagrams, 2000.
    [4] A. Bruderlin and T. W. Calvert, “Goal-Directed, Dynamic Animation of Human Walking,” in Proceedings of ACM SIGGRAPH, 1989.
    [5] P. C. Chen and Y. K. Hwang, “Practical path planning among movable obstacles,” in Proceedings of IEEE International Conference on Robotic Automation, pp.444-449, 1991.
    [6] P. F. Chen and T. Y. Li, “Generating Humanoid Lower-Body Motions with Real-Time Planning,” in Proceeding of 2002 Computer Graphics Workshop, Taiwan, 2002.
    [7] E. D. Demaine, M. L. Demaine, and J. O`Rourke, “PushPush and Push-1 are NP-hard in 2D,” in Proceedings of the 12th Annual Canadian Conference on Computational Geometry, pp. 211-219, August 2000.
    [8] R. C. Gonzale and R. E. Woods, Digital Image Processing, Second Edition, Prentice Hall, pp.224-244, 1985.
    [9] M. Lau and J. Kuffner, “Behavior Planning for Character Animation,” in Proceeding of ACM SIGGRAPH / Eurographics Symposium on Computer Animation, Los Angeles, CA, 2005.
    [10] J. Latombe, Robot Motion Planning, Kluwer Academic Publishers, 1991.
    [11] T.Y. Li and P.Z. Huang, “Motion Planning for a Humanoid Walking in a 3D Space,” in Proceeding of the 2001 National Computer Symposium, Taipei, Taiwan, 2001.
    [12] T.Y. Li, and P.Z. Huang, “Planning Humanoid Gross Motions on a Layered Scene,” in Proceeding of 2002 Computer Graphics Workshop, Taiwan, 2002.
    [13] T.Y. Li and P.Z. Huang, “Planning Humanoid Motions with Striding Ability in a Virtual Environment,” in Proceeding of the 2004 IEEE Intl. Conference on Robotics & Automation, pp. 3195–3200, 2004.
    [14] T.Y. Li, M.Y. Liao, and P.C. Tao, 2005.05, “IMNET: An Experimental Testbed for Extensible Multi-user Virtual Environment Systems," in ICCSA 2005, pp. 957–966, Singapore.
    [15] K. M. Lynch and M. T. Mason, “Stable pushing: Mechanics, controllability, and planning,” Int. Journal of Robotics Research, 15(6):533–556, 1996.
    [16] J. Kuffner, “Goal-Directed Navigation for Animated Characters Using Real-time Path Planning and Control,” in Proceeding of CAPTECH’98 Workshop on Modeling and Motion Capture Techniques for Virtual Environments, Springer-Verlag, 1998.
    [17] M.T. Mason. Mechanics of Robotic Manipulation. MIT Press, 2001.
    [18] J. Schwartz, M. Sharir, “On the ‘piano movers’ problem II, General techniques for computing topological properties of real algebraic manifolds,” Advances in Applied Mathematics, 4:298--351, 1983.
    [19] Z. Shiller, K. Yamane, and Y. Nakamura, “Planning Motion Patterns of Human Figures Using a Multi-Layered Grid and the Dynamics Filter” in Proceeding of 2001 IEEE Intl. Conf. on Robotics and Automation, pp.1-8, May 2001.
    [20] S. Y. Shin and T. Kunii, ”Pseudo Dynamic Keyframe Animation with Motion Blending on the Configuration Space of a Moving Mechanism,” in Proceeding of Pacific Graphics, August 1995.
    [21] M. Stilman and J. Kuffner, “Navigation Among Movable Obstacles: Real-time Reasoning in Complex Environments,” in Proceeding IEEE International Conference on Humanoid Robotics (Humanoids`04), 2004.
    [22] H. C. Sun and N. M. Dimitris, “Automating Gait Generation,” in Proceedings of ACM SIGGRAPH, 2001.
    [23] A. Witkin, and Z. Popovic, “Motion Warping,” in Proceedings of ACM SIGGRAPH, 1995.
    [24] G. Wilfong, “Motion Planning in the Presence of Movable Obstacles,” in Proceeding ACM Symposium on Computational Geometry, pp. 279–288, 1988.
    [25] S. K. Chung and J. K. Hahn, “Animation of Human Walking in Virtual Environments,” in Proceedings of Computer Animation Conference, 1999
    Description: 碩士
    國立政治大學
    資訊科學學系
    93753037
    95
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0093753037
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File Description SizeFormat
    75303701.pdf62KbAdobe PDF2804View/Open
    75303702.pdf70KbAdobe PDF2742View/Open
    75303703.pdf88KbAdobe PDF2772View/Open
    75303704.pdf107KbAdobe PDF2825View/Open
    75303705.pdf130KbAdobe PDF2832View/Open
    75303706.pdf321KbAdobe PDF2755View/Open
    75303707.pdf541KbAdobe PDF2983View/Open
    75303708.pdf566KbAdobe PDF21245View/Open
    75303709.pdf563KbAdobe PDF2853View/Open
    75303710.pdf69KbAdobe PDF2701View/Open
    75303711.pdf39KbAdobe PDF2694View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 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 ©   - Feedback