Presentation 2007-03-23
Fast Motion Planning Using Dynamic Roadmaps : Dimensional Reducition of the Configuration Space
Hideto NOMIYAMA, Daisaku ARITA, Rin-ichiro TANIGUCHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Our research is aiming at real-time collision-free motion planning for character animation in virtual environments. Our system performs a fast motion planning using precomputed Dynamic Roadmaps. However, there is problem that the processing time of motion planning is too long for real-time character animation since robust planning of various motions requires an enormous size of precomputed Dynamic Roadmaps. To solve this problem, we propose a new method using a dimensionally reduced configuration space, which includes only natural postures of a character, by analyzing principal components of a motion capture data. Our method allows fast and robust motion planning in dynamic environments. We confirm the effectiveness of our method by comparing with motion planning using the traditional probabilistic radmaps method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) 3D character animation / roadmaps / collision avoidance / path planning
Paper # MVE2006-83
Date of Issue

Conference Information
Committee MVE
Conference Date 2007/3/16(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Media Experience and Virtual Environment (MVE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fast Motion Planning Using Dynamic Roadmaps : Dimensional Reducition of the Configuration Space
Sub Title (in English)
Keyword(1) 3D character animation
Keyword(2) roadmaps
Keyword(3) collision avoidance
Keyword(4) path planning
1st Author's Name Hideto NOMIYAMA
1st Author's Affiliation Department of Intelligent Systems, Kyushu University()
2nd Author's Name Daisaku ARITA
2nd Author's Affiliation Institute of Systems & Information Technologies KYUSHU
3rd Author's Name Rin-ichiro TANIGUCHI
3rd Author's Affiliation Department of Intelligent Systems, Kyushu University
Date 2007-03-23
Paper # MVE2006-83
Volume (vol) vol.106
Number (no) 611
Page pp.pp.-
#Pages 6
Date of Issue