Date of this Version
Computer Animation and Virtual Worlds
Pedestrian steering algorithms range from completely procedural to entirely data-driven, but the former grossly generalize across possible human behaviors and suffer computationally, whereas the latter are limited by the burden of ever-increasing data samples. Our approach seeks the balanced middle ground by deriving a collection of machine-learned policies based on the behavior of a procedural steering algorithm through the decomposition of the space of possible steering scenarios into steering contexts. The resulting algorithm scales well in the number of contexts, the use of new data sets to create new policies, and in the number of controlled agents as the policies become a simple evaluation of the rules asserted by the machine-learning process. We also explore the use of synthetic data from an “oracle algorithm” that serves as an as-needed source of samples, which can be stochastically polled for effective coverage. We observe that our approach produces pedestrian steering similar to that of the oracle steering algorithm, but with a significant performance boost. Runtime was reduced from hours under the oracle algorithm with 10 agents to on the order of 10 frames per second (FPS) with 3000 agents. We also analyze the nature of collisions in such a framework with no explicit collision avoidance.
This is the pre-print version of the article which has been published in final form at http://dx.doi.org/10.1002/cav.1572. This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.
machine learning, synthetic data, crowd simulation, steering
Boatright, C., Kapadia, M., Shapira, J., & Badler, N. I. (2015). Generating a Multipliciy of Policies for Agent Steering in Crowd Simulation. Computer Animation and Virtual Worlds, 26 (5), 483-494. http://dx.doi.org/10.1002/cav.1572
Date Posted: 13 January 2016
This document has been peer reviewed.