Fast and accurate goal-directed motion synthesis for crowds

  • Sung M
  • Kovar L
  • Gleicher M
  • 46


    Mendeley users who have this article in their library.
  • 87


    Citations of this article.


This paper presents a highly efficient motion synthesis algorithm that is well suited for animating large numbers of characters. Given constraints that require characters to be in specific poses, positions, and orientations in specified time intervals, our algorithm synthesizes motions that exactly satisfy these constraints while avoiding inter-character collisions and collisions with the environment. We represent the space of possible actions with a motion graph and use search algorithms to generate motion. To provide a good initial guess for the search, we employ a fast path planner based on probabilistic roadmaps to navigate characters through complex environ-ments. Also, unlike existing algorithms, our search process allows for smooth, continual adjustments to position, orientation, and timing. This allows us both to satisfy constraints precisely and to generate motion much faster than would otherwise be possible.

Author-supplied keywords

  • Computer Graphics Forum

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Mankyu Sung

  • Lucas Kovar

  • Michael Gleicher

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free