LGSep 22, 2023

Reward Function Design for Crowd Simulation via Reinforcement Learning

arXiv:2309.12841v15 citationsh-index: 51
Originality Incremental advance
AI Analysis

This work addresses the challenge of creating human-like navigation in virtual crowds for video-game design, representing an incremental improvement in reward function design.

The paper tackled the problem of designing reward functions for reinforcement learning-based crowd simulation by providing theoretical insights and empirical evaluation, showing that minimizing energy usage with a scaled guiding potential is effective.

Crowd simulation is important for video-games design, since it enables to populate virtual worlds with autonomous avatars that navigate in a human-like manner. Reinforcement learning has shown great potential in simulating virtual crowds, but the design of the reward function is critical to achieving effective and efficient results. In this work, we explore the design of reward functions for reinforcement learning-based crowd simulation. We provide theoretical insights on the validity of certain reward functions according to their analytical properties, and evaluate them empirically using a range of scenarios, using the energy efficiency as the metric. Our experiments show that directly minimizing the energy usage is a viable strategy as long as it is paired with an appropriately scaled guiding potential, and enable us to study the impact of the different reward components on the behavior of the simulated crowd. Our findings can inform the development of new crowd simulation techniques, and contribute to the wider study of human-like navigation.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes