You are here

Controllable Real-Time Locomotion Using Mobility Maps

TitleControllable Real-Time Locomotion Using Mobility Maps
Publication TypeConference Paper
Year of Publication2005
AuthorsSrinivasan, M., R. A. Metoyer, and E. N. Mortensen
Conference NameProceedings of Graphics Interface 2005
Date Published2005
PublisherCanadian Human-Computer Communications Society
Conference LocationVictoria, BC
ISBN Number1-56881-265-5
Keywordscomputer animation, interactive avatars, motion capture

Graph-based approaches for sequencing motion capture data have produced some of the most realistic and controllable character motion to date. Most previous graph-based approaches have employed a run-time global search to find paths through the motion graph that meet user-defined constraints such as a desired locomotion path. Such searches do not scale well to large numbers of characters. In this paper, we describe a locomotion approach that benefits from the realism of graph-based approaches while maintaining basic user control and scaling well to large numbers of characters. Our approach is based on precomputing multiple least cost sequences from every state in a state-action graph. We store these precomputed sequences in a data structure called a mobility map and perform a local search of this map at run-time to generate motion sequences in real time that achieve user constraints in a natural manner. We demonstrate the quality of the motion through various example locomotion tasks including target tracking and collision avoidance. We demonstrate scalability by animating crowds of up to 150 rendered