Holonomic Collision Avoidance for Virtual Crowds

Hughes, Rowan; Ondrej, Jan; Dingliana, John

Holonomic Collision Avoidance for Virtual Crowds

Files

103-111.pdf (3.38 MB)

Date

2014

Authors

Hughes, Rowan
Ondrej, Jan
Dingliana, John

Publisher

The Eurographics Association

Abstract

All approaches to simulating human collision avoidance for virtual crowds make simplifications to the underlying behaviour. One of the prevalent simplifications is to ignore it's holonomic aspect (i.e. sidestepping, walking backwards). This does not, however, capture the full range of how humans avoid collisions. In real world scenarios we can often observe people sidestepping around each other and obstacles in their environment. In this paper we present a new holonomic collision avoidance algorithm for real-time crowd simulation. Our model is elaborated from experimental data, which allowed us to both observe the conditions under which holonomic interactions occur, as well as the strategies walkers use during such interactions to avoid collision. Our model is general enough to be used with other collision avoidance techniques. We validate our approach by reproducing situations from our experiments and we demonstrate several examples in which our method provides more plausible collision avoidance behaviour.

        @inproceedings{:10.2312/sca.20141128
https::/diglib.eg.org/handle/10.2312/sca.20141128.103-111
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {Vladlen Koltun and Eftychios Sifakis
},
title = {{Holonomic Collision Avoidance for Virtual Crowds
}},
author = {Hughes, Rowan and 
Ondrej, Jan and 
Dingliana, John
},
year = {2014
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-905674-61-3
},
DOI = {/10.2312/sca.20141128
https://diglib.eg.org/handle/10.2312/sca.20141128.103-111
}
}