Heter-Sim: Heterogeneous Multi-Agent Systems Simulation by Interactive Data-Driven Optimization
- 11 October 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 27 (3) , 1953-1966
Abstract
Interactive multi-agent simulation algorithms are used to compute the trajectories and behaviors of different entities in virtual reality scenarios. However, current methods involve considerable parameter tweaking to generate plausible behaviors. We introduce a novel approach (Heter-Sim) that combines physics-based simulation methods with data-driven techniques using an optimization-based formulation. Our approach is general and can simulate heterogeneous agents corresponding to human crowds, traffic, vehicles, or combinations of different agents with varying dynamics. We estimate motion states from real-world datasets that include information about position, velocity, and control direction. Our optimization algorithm considers several constraints, including velocity continuity, collision avoidance, attraction, direction control. Other constraints are implemented by introducing a novel energy function to control the motions of heterogeneous agents. To accelerate the computations, we reduce the search space for both collision avoidance and optimal solution computation. Heter-Sim can simulate tens or hundreds of agents at interactive rates and we compare its accuracy with real-world datasets and prior algorithms. We also perform user studies that evaluate the plausible behaviors generated by our algorithm and a user study that evaluates the plausibility of our algorithm via VR.Keywords
All Related Versions
Funding Information
- National Key R&D Program of China (2017YFB1002600)
- Artificial Intelligence Research Foundation of Baidu Inc.
- Key Research and Development Program of Zhejiang Province (2018C01090)
- National Natural Science Foundation of China (61972344)
- ARO (W911NF-19-1-0069)
- Intel
This publication has 35 references indexed in Scilit:
- Crowd sculpting: A space‐time sculpting method for populating virtual environmentsComputer Graphics Forum, 2014
- Video-based personalized traffic learningGraphical Models, 2013
- Flow reconstruction for data-driven traffic animationACM Transactions on Graphics, 2013
- A statistical similarity measure for aggregate crowd dynamicsACM Transactions on Graphics, 2012
- Ordering in bidirectional pedestrian flows and its influence on the fundamental diagramJournal of Statistical Mechanics: Theory and Experiment, 2012
- Interactive hybrid simulation of large-scale trafficACM Transactions on Graphics, 2011
- Morphable crowdsACM Transactions on Graphics, 2010
- Crowds by ExampleComputer Graphics Forum, 2007
- Flocks, herds and schools: A distributed behavioral modelACM SIGGRAPH Computer Graphics, 1987
- Determining optical flowArtificial Intelligence, 1981