Dynamically stable control of articulated crowds

Abstract

The synthesis of realistic complex body movements in real-time is a difficult problem in computer graphics and in robotics. High realism requires the accurate modeling of the details of the trajectories for a large number of degrees of freedom. At the same time, real-time animation necessitates flexible systems that can adapt and react in an online fashion to changing external constraints. Such behaviors can be modeled with nonlinear dynamical systems in combination with appropriate learning methods. The resulting mathematical models have manageable mathematical complexity, allowing to study and design the dynamics of multi-agent systems. We introduce Contraction Theory as a tool to treat the stability properties of such highly nonlinear systems. For a number of scenarios we derive conditions that guarantee the global stability and minimal convergence rates for the formation of coordinated behaviors of crowds. In this way we suggest a new approach for the analysis and design of stable collective behaviors in crowd simulation.