政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32633

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32633

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | 全文筆數/總筆數 : 113318/144297 (79%)
造訪人次 : 51095098 線上人數 : 995

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

搜尋範圍

查詢小技巧：

您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果

若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料

進階搜尋

主頁 ‧ 登入 ‧ 上傳 ‧ 說明 ‧ 關於政大典藏 ‧ 管理

到手機版

政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 > Item 140.119/32633

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

題名:	自動產生具多樣化運動的虛擬人物動畫 Generating Humanoid Animation with Versatile Motions in a Virtual Environment
作者:	黃培智 Huang,Pei-Zhi
貢獻者:	李蔡彥 Li,Tsai-Yen 黃培智 Huang,Pei-Zhi
關鍵詞:	Motion Planning Humanoid Animation
日期:	2003
上傳時間:	2009-09-17 13:53:56 (UTC+8)
摘要:	Research on global path planning and navigation strategies for mobile robots has been well studied in the robotics literature. Since the problem can usually be modeled as searching for a collision-free path in a 2D workspace, very efficient and complete algorithms can be employed. However, enabling a humanoid robot to move autonomously in a real-life environment remains a challenging problem. Unlike traditional wheeled robots, legged robots such as humanoid robots have advanced abilities of stepping over an object or striding over a deep gap with versatile locomotions. In this thesis, we propose a motion planning system capable of generating both global and local motions for a humanoid robot in layered environment cluttered with obstacles and deep narrow gaps. The planner can generate a gross motion that takes multiple locomotions, humanoid’s geometric properties and striding ability into consideration. A gross motion plan that satisfies the constraints is generated and further realized by a local planner, which determines the most efficient footsteps and locomotion over uneven terrain. If the local planner fails, the failure is fed back to the global planner to consider other alternative paths. The experiments show that our system can efficiently generate humanoid motions to reach the goal in a real-life environment. The system can also apply to a real humanoid robot to provide a high-level control mechanism.
參考文獻:	[1] A. Bruderlin and T. W. Calvert, “Goal-Directed, Dynamic Animation of Human Walking,” Proc. of ACM SIGGRAPH, 1989. [2] A. Witkin and Z. Popovic, “Motion Warping,” Computer Graphics Proceedings, SIGGRAPH95, pp.105-108, 1995. [3] D. Sent and M. H. Overmars, “Motion Planning in Environments with Dangerzones,” Proc. of 2001 IEEE Intl. Conf. on Robotics and Automation, pp.1488-1493, May 2001. [4] H. Ko and N.I. Badler, “Animating Human Locomotion with Inverse Dynamics,” IEEE Transaction on Computer Graphics, 16(2), pp.50-59, 1996. [5] H. C. Sun and N. M. Dimitris, “Automating gait generation,” Proc. of ACM SIGGRAPH, 2001. [6] H. Miura and I. Shimoyama, “Dynanic Walk of a Biped,” Intl. J. of Robotics Research, pp.60-74, 1984. [7] J. Barraquand and J. Latombe, “Robot Motion Planning: A Distributed Representation Approach,” Intl J. of Robotics Research, 10:628-649, 1991. [8] J. Barraquand, L. Kavraki, J.C. Latombe, T.Y. Li, and P. Raghavan, “A Random Sampling Scheme for Path Planning,” Intl. J. of Robotics Research, 16(6), pp.759-774, Dec. 1997. [9] J. Chestnutt, J. Kuﬀner, K. Nishiwaki, and S. Kagami, “Planning Biped Navigation Strategies in Complex Environments,” Proc. of IEEE Intl. Conf. on Humanoid Robotics, 2003. [10] J.H. Reif, “Complexity of the Mover`s Problem and Generalizations,” Proc. of the 20th IEEE Symp. on Foundations of Computer Science, pp. 421-427, 1979. [11] J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, “Motion Planning for Humanoid Robots under Obstacle and Dynamic Balance Constraints,” Proc. of IEEE Intl. Conf. on Robotics and Automation, May 2001. [12] J. Kuffner, “Goal-Directed Navigation for Animated Characters Using Real-time Path Planning and Control” Proc. of CAPTECH’98 Workshop on Modeling and Motion capture Techniques for Virtual Environments, Springer-Verlag, 1998. [13] J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, “Footstep Planning Among Obstacles for Biped Robots,” Proc. of 2001 IEEE Intl. Conf. on Intelligent Robots and Systems (IROS 2001), 2001. [14] J. Latombe, Robot Motion Planning, Kluwer, Boston, MA, 1991. [15] J. Pettre, J.-P. Laumond, and T. Simeon, “A 2-Stages Locomotion Planner for Digital Actors,” Proc. of Eurographics/SIGGRAPH Symposium on Computer Animation, 2003. [16] K. Yamane and Y. Nakamura, “Dynamics Filter – Concept and Implementation of On-Line Motion Generator for Human Figures,” Proc. of IEEE Intl. Conf. on Robotics and Automation, pp.688-695, April 2000. [17] L. Kavraki, P.Svestka, J. Latombe, and M. Overmars, “Probabilistic Roadmaps for Fast Path Planning in High-Dimensional Configuration Spaces,” IEEE Trans. on Robotics and Automation, 12:566-580, 1996. [18] M. Kalisiak and M. Panne, “A grasp-based motion planning algorithm for character animation,” J. of Visualization and computer animation, pp.117-129, 2001. [19] M.G. Choi, J. Lee, S.Y. Shin, “Planning Biped Locomotion using Motion Capture Data and Probabilistic Roadmaps,” ACM Transactions on Graphics, Vol. V, pp.1–25, October 2002. [20] N.M. Amato, O.B. Bayazit, L.K. Dale, C. Jones, and D. Vallejo, “OBPRM: An Obstacle-Based PRM for 3D Workspaces,” Robotics: The Algorithmic Perspective, pp.630-637, 1998. [21] N. Pollard, J. Hodgins, M. Riley, and C. Atkeson, “Adapting Human Motion for the Control of a Humanoid Robot,” Proc. of 2002 IEEE Intl. Conf. on Robotics and Automation, pp.2265-2270, May 2002. [22] P.F. Chen, and T.Y. Li, “Planning Efficient Walking Gaits in Real-Time for Human Characters,” Proc. of 2003 Computer Graphics Workshop, Taiwan, 2003. [23] Q. Huang, K. Kaneko, K. Yokoi, S. Kajita, K. Kotoku, N. Koyachi, H. Arai, N. Imamuna, K. Komoriya, K. Tanie, “Balance Control of a Biped Robot Combining Off-line Pattern with Real-time Modification,” Proc. of IEEE Intl. Conf. on Robotics and Automation, pp.3346-3352, April 2000. [24] R. A. Brooks and T. Lozano-Perez, “A subdivision Algoritm in Computer Space for Find-Path with Rotation,” IEEE Trans. on System. Man, and Cybernetics, vol. 15, pp.224-244, 1985. [25] R.C. Gonzale and R.E. Woods, Digital Image Processing Second Edition, Prentice Hall, 2002. [26] S. M. LaValle, “Rapidly-Exploring Random Trees: A New Tool for Path Planning,” Technical Report No. 98-11, Iowa State University, 1998. [27] S.Y. Shin and T. Kunii, “Pseudo Dynamic Keyframe Animation with Motion Blending on the Configuration Space of a Moving Mechanism,” Proc. of Pacific Graphics, August 1995. [28] T.-Y. Li, J.M. Lien, S.Y. Chiu, and T.H. Yu, “Automatically Generating Virtual Guided Tours,” in Proc. of the Computer Animation `99 Conf., pp.99-106, May 1999. [29] T.-Y. Li, and H.-K Ting., “An Intelligent User Interface with Motion Planning for 3D Navigation,” Proc. of the IEEE Virtual Reality 2000 Conf., March 2000. [30] T.Y. Li, M.Y. Liao, and J.F. Liao, “An Extensible Scripting Language for Interactive Animation in a Speech-Enabled Virtual Environment,” Proc. of the IEEE Intl. Conf. on Multimedia and Expo (ICME2004), Taipei, Taiwan, 2004. [31] T.Y. Li, P.F. Chen, and P.Z. Huang, “Motion Planning for Humanoid Walking in a Layered Environment,” in Proc. of the 2003 Int. Conf. on Robotics and Automation, 2003. [32] T.Y. Li and P.Z. Huang, “Motion Planning for a Humanoid Walking in a 3D Space,” Proc. of the 2001 National Computer Symposium, Taipei, Taiwan, 2001. [33] Y.K. Hwang and N. Ahuja, “Gross Motion Planning – a Survey,” ACM Comp. Surveys, 24(3):219-291, 1992. [34] Z. Shiller, K. Yamane, and Y. Nakamura, “Planning Motion Patterns of Human Figures Using a Multi-Layered Grid and the Dynamics Filter” Proc. of IEEE Intl. Conf. on Robotics and Automation, pp.1-8, May 2001.
描述:	碩士國立政治大學資訊科學學系 91753002 92
資料來源:	http://thesis.lib.nccu.edu.tw/record/#G0091753002
資料類型:	thesis
顯示於類別:	[資訊科學系] 學位論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
75300201.pdf		42Kb	Adobe PDF2	820	檢視/開啟
75300202.pdf		19Kb	Adobe PDF2	717	檢視/開啟
75300203.pdf		12Kb	Adobe PDF2	831	檢視/開啟
75300204.pdf		12Kb	Adobe PDF2	813	檢視/開啟
75300205.pdf		40Kb	Adobe PDF2	809	檢視/開啟
75300206.pdf		44Kb	Adobe PDF2	779	檢視/開啟
75300207.pdf		343Kb	Adobe PDF2	831	檢視/開啟
75300208.pdf		518Kb	Adobe PDF2	962	檢視/開啟
75300209.pdf		532Kb	Adobe PDF2	879	檢視/開啟
75300210.pdf		187Kb	Adobe PDF2	800	檢視/開啟
75300211.pdf		142Kb	Adobe PDF2	757	檢視/開啟
75300212.pdf		1534Kb	Adobe PDF2	784	檢視/開啟
75300213.pdf		91Kb	Adobe PDF2	815	檢視/開啟
75300214.pdf		135Kb	Adobe PDF2	817	檢視/開啟
75300215.pdf		40Kb	Adobe PDF2	742	檢視/開啟

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

社群 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 © - 回饋