Controllable real-time locomotion using mobility maps

Madhusudhanan Srinivasan*, Ronald A. Metoyer, Eric N. Mortensen

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

9 Scopus citations


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 articulated walking characters at real-time rates.

Original languageEnglish (US)
Pages (from-to)51-59
Number of pages9
JournalProceedings - Graphics Interface
StatePublished - 2005
Externally publishedYes
EventProceedings - Graphics Interface 2005 - Victoria, BC, Canada
Duration: May 9 2005May 11 2005


  • Computer Animation
  • Interactive avatars
  • Motion capture

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Controllable real-time locomotion using mobility maps'. Together they form a unique fingerprint.

Cite this