Analysis and design of the dynamical stability of collective behavior in crowds
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...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
University of West Bohemia
2019
|
| Online Access: | http://hdl.handle.net/1721.1/120047 https://orcid.org/0000-0002-7161-7812 |
| _version_ | 1811097672850866176 |
|---|---|
| author | Mukovskiy, Albert Giese, Martin A. Slotine, Jean-Jacques E |
| author2 | Massachusetts Institute of Technology. Department of Mechanical Engineering |
| author_facet | Massachusetts Institute of Technology. Department of Mechanical Engineering Mukovskiy, Albert Giese, Martin A. Slotine, Jean-Jacques E |
| author_sort | Mukovskiy, Albert |
| collection | MIT |
| description | 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. Keywords: computer animation, crowd animation, coordination, distributed control, stability |
| first_indexed | 2024-09-23T17:03:05Z |
| format | Article |
| id | mit-1721.1/120047 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T17:03:05Z |
| publishDate | 2019 |
| publisher | University of West Bohemia |
| record_format | dspace |
| spelling | mit-1721.1/1200472022-10-03T10:03:32Z Analysis and design of the dynamical stability of collective behavior in crowds Mukovskiy, Albert Giese, Martin A. Slotine, Jean-Jacques E Massachusetts Institute of Technology. Department of Mechanical Engineering Slotine, Jean-Jacques E 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. Keywords: computer animation, crowd animation, coordination, distributed control, stability Deutsche Forschungsgemeinschaft European Commission (Grant 248311) Hermann and Lilly Schilling Foundation for Medical Research 2019-01-15T14:58:19Z 2019-01-15T14:58:19Z 2011-01 2019-01-03T13:43:35Z Article http://purl.org/eprint/type/JournalArticle 1213-6972 http://hdl.handle.net/1721.1/120047 Mukovskiy, Albert, Jean-Jacques E. Slotine, and Martin A. Giese. "Analysis and design of the dynamical stability of collective behavior in crowds." Journal of WSCG, 19.1, 2011: 69-76. https://orcid.org/0000-0002-7161-7812 http://wscg.zcu.cz/JWSCG/ Journal of WSCG Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf University of West Bohemia Other repository |
| spellingShingle | Mukovskiy, Albert Giese, Martin A. Slotine, Jean-Jacques E Analysis and design of the dynamical stability of collective behavior in crowds |
| title | Analysis and design of the dynamical stability of collective behavior in crowds |
| title_full | Analysis and design of the dynamical stability of collective behavior in crowds |
| title_fullStr | Analysis and design of the dynamical stability of collective behavior in crowds |
| title_full_unstemmed | Analysis and design of the dynamical stability of collective behavior in crowds |
| title_short | Analysis and design of the dynamical stability of collective behavior in crowds |
| title_sort | analysis and design of the dynamical stability of collective behavior in crowds |
| url | http://hdl.handle.net/1721.1/120047 https://orcid.org/0000-0002-7161-7812 |
| work_keys_str_mv | AT mukovskiyalbert analysisanddesignofthedynamicalstabilityofcollectivebehaviorincrowds AT giesemartina analysisanddesignofthedynamicalstabilityofcollectivebehaviorincrowds AT slotinejeanjacquese analysisanddesignofthedynamicalstabilityofcollectivebehaviorincrowds |