Abstract
In the context of crowd simulation, there is a diverse set of algorithms that model steering, the ability of an agent to navigate between spatial locations, while avoiding static and dynamic obstacles. The em performance of steering approaches, both in terms of quality of results and computational efficiency, depends on internal parameters that are manually tuned to satisfy application-specific requirements. This paper investigates the effect that these parameters have on an algorithm's performance. Using three representative steering algorithms and a set of established performance criteria, we perform a number of large scale optimization experiments that optimize an algorithm's parameters for a range of objectives. For example, our method automatically finds optimal parameters to minimize turbulence at bottlenecks, reduce building evacuation times, produce emergent patterns, and increase the computational efficiency of an algorithm. Our study includes a statistical analysis of the correlations between algorithmic parameters, and performance criteria. We also propose using the Pareto-Optimal Front as an efficient way of modelling optimal relationships between multiple objectives, and demonstrate its effectiveness by estimating optimal parameters for interactively defined combinations of the associated objectives. The proposed methodologies are general and can be applied to any steering algorithm using any set of performance criteria.
Related Articles
SteerFit: Automated Parameter Fitting for Steering Algorithms
Glen Berseth, Mubbasir Kapadia, Brandon Haworth and Petros FaloutsosACM SIGGRAPH/EUROGRAPHICS Symposium of Computer Animation, 2014
Bibtex Supplementary Document
SteerFit: Automated Parameter Fitting for Steering Algorithms
Glen Berseth, Petros Faloutsos and Mubbasir KapadiaYork University, Technical Report EECS-2014-02
Bibtex
Automated Parameter Tuning for Steering Algorithms
Glen Berseth, Mubbasir Kapadia and Petros FaloutsosACM SIGGRAPH/EUROGRAPHICS Symposium of Computer Animation, Poster Proceedings. 2013
Bibtex
Poster
Videos
Download here
Videos
Download here