Back to Search
Start Over
Gradient-based steering for vision-based crowd simulation algorithms
- Source :
- Computer Graphics Forum, Computer Graphics Forum, Wiley, 2017, 36 (2), pp.337-348. ⟨10.1111/cgf.13130⟩, Computer Graphics Forum, 2017, 36 (2), pp.337-348. ⟨10.1111/cgf.13130⟩, Recercat. Dipósit de la Recerca de Catalunya, instname
- Publication Year :
- 2017
- Publisher :
- HAL CCSD, 2017.
-
Abstract
- Most recent crowd simulation algorithms equip agents with a synthetic vision component for steering. They offer promising perspectives through a more realistic simulation of the way humans navigate according to their perception of the surrounding environment. In this paper, we propose a new perception/motion loop to steering agents along collision free trajectories that significantly improves the quality of vision-based crowd simulators. In contrast with solutions where agents avoid collisions in a purely reactive (binary) way, we suggest exploring the full range of possible adaptations and retaining the locally optimal one. To this end, we introduce a cost function, based on perceptual variables, which estimates an agent’s situation considering both the risks of future collision and a desired destination. We then compute the partial derivatives of that function with respect to all possible motion adaptations. The agent then adapts its motion by following the gradient. This paper has thus two main contributions: the definition of a general purpose control scheme for steering synthetic vision-based agents; and the proposition of cost functions for evaluating the perceived danger of the current situation. We demonstrate improvements in several cases. T. B. Dutra acknowl1edges CAPES for the fellowship (PDSE Proc. 0130/13-3) and J. Ondˇrej for helping in the implementation of his model. R. Marques acknowledges the projects Percolation (ANR- 13-JS02-0008), and Kristina (H2020-RIA-645012) for partially financing this research.
- Subjects :
- Computer science
Synthetic vision system
05 social sciences
020207 software engineering
02 engineering and technology
Animation
Collision
Computer Graphics and Computer-Aided Design
050105 experimental psychology
[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]
Computer graphics
Real-time computer graphics
Types of simulation
Component (UML)
Three-dimensional graphics and realism
0202 electrical engineering, electronic engineering, information engineering
0501 psychology and cognitive sciences
Crowd simulation
Algorithm
Computer animation
Computer facial animation
Subjects
Details
- Language :
- English
- ISSN :
- 01677055 and 14678659
- Database :
- OpenAIRE
- Journal :
- Computer Graphics Forum, Computer Graphics Forum, Wiley, 2017, 36 (2), pp.337-348. ⟨10.1111/cgf.13130⟩, Computer Graphics Forum, 2017, 36 (2), pp.337-348. ⟨10.1111/cgf.13130⟩, Recercat. Dipósit de la Recerca de Catalunya, instname
- Accession number :
- edsair.doi.dedup.....e4f14c2d06eef23e88b288a91817862c