Proxy Simulations for Efficient Dynamics

Chenney, Stephen; Arikan, Okan; Forsyth, D. A.

Proxy Simulations for Efficient Dynamics

Files

chenney.pdf (281.93 KB)

proxy.avi (7.61 MB)

Date

2001

Authors

Chenney, Stephen
Arikan, Okan
Forsyth, D. A.

Publisher

Eurographics Association

Abstract

Proxy simulations reduce the cost of simulation in large virtual worlds, such as those used in training simulations or computer games. A proxy takes the place of an accurate simulation for objects that are out of view, while the accurate model continues to manage visible objects. A proxy must ensure that objects enter the view at reasonable times throughout the simulation and in states that reffect their time spent out of view. The quality of a proxy simulation is measured by how well it maintains reasonable behaviors, where the deffinition of reasonable depends on the environment and its application. We present two examples of proxy simulations based on discrete event models: one for city traffic simulation and another for multi-agent path planning and motion. For these examples, we demonstrate dynamics computation speedups of over two orders of magnitude as the environments grow in size and complexity.

        @inproceedings{:10.2312/egs.20011026
,
booktitle = {Eurographics 2001 - Short Presentations
},
editor = {},
title = {{Proxy Simulations for Efficient Dynamics
}},
author = {Chenney, Stephen and 
Arikan, Okan and 
Forsyth, D. A.
},
year = {2001
},
publisher = {Eurographics Association
},
ISSN = {1017-4656
},
ISBN = {},
DOI = {/10.2312/egs.20011026
}
}