Title: Analysis and design of the dynamical stability of collective behavior in crowds
Authors: Mukovskiy, Albert
Slotine, Jean-Jacques E.
Giese, Martin A.
Citation: Journal of WSCG. 2011, vol. 19, no. 1-3, p. 69-75.
Issue Date: 2011
Publisher: Václav Skala - UNION Agency
Document type: článek
URI: http://wscg.zcu.cz/WSCG2011/!_2011_J_WSCG_1-3.pdf
ISSN: 1213–6972 (hardcopy)
1213–6980 (CD-ROM)
1213–6964 (on-line)
Keywords: počítačová animace;animace davu;koordinace;distribuovaná kontrola
Keywords in different language: computer animation;crowd animation;coordination;distributed control
Abstract: The modeling of the dynamics of the collective behavior of multiple characters is a key problem in crowd animation. Collective behavior can be described by the solutions of large-scale nonlinear dynamical systems that describe the dynamical interaction of locomoting characters with highly nonlinear articulation dynamics. The design of the stability properties of such complex multi-component systems has been rarely studied in computer animation. We present an approach for the solution of this problem that is based on Contraction Theory, a novel framework for the analysis of the stability complex nonlinear dynamical systems. Using a learning-based realtime-capable architecture for the animation of crowds, we demonstrate the application of this novel approach for the stability design for the groups of characters that interact in various ways. The underlying dynamics specifies control rules for propagation speed and direction, and for the synchronization of the gait phases. Contraction theory is not only suitable for the derivation of conditions that guarantee global asymptotic stability, but also of minimal convergence rates. Such bounds permit to guarantee the temporal constraints for the order formation in self-organizing interactive crowds.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Number 1-3 (2011)

Files in This Item:
File Description SizeFormat 
Mukovskiy.pdf744,49 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/1244

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.