Deep Integration of Physical Humanoid Control and Crowd Navigation




Haworth, Brandon
Berseth, Glen
Moon, Seonghyeon
Faloutsos, Petros
Kapadia, Mubbasir

Journal Title

Journal ISSN

Volume Title


MIG ’20: Motion, Interaction and Games


Many multi-agent navigation approaches make use of simplified representations such as a disk. These simplifications allow for fast simulation of thousands of agents but limit the simulation accuracy and fidelity. In this paper, we propose a fully integrated physical character control and multi-agent navigation method. In place of sample complex online planning methods, we extend the use of recent deep reinforcement learning techniques. This extension improves on multi-agent navigation models and simulated humanoids by combining Multi-Agent and Hierarchical Reinforcement Learning. We train a single short term goal-conditioned low-level policy to provide directed walking behaviour. This task-agnostic controller can be shared by higher-level policies that perform longer-term planning. The proposed approach produces reciprocal collision avoidance, robust navigation, and emergent crowd behaviours. Furthermore, it offers several key affordances not previously possible in multi-agent navigation including tunable character morphology and physically accurate interactions with agents and the environment. Our results show that the proposed method outperforms prior methods across environments and tasks, as well as, performing well in terms of zero-shot generalization over different numbers of agents and computation time.



Computing methodologies, Artificial intelligence, Distributed artificial intelligence, Multi-agent systems, Computer graphics


Haworth, B., Berseth, G., Moon, S., Faloutsos, P., & Kapadia, M. (2020). Deep integration of physical humanoid control and crowd navigation. MIG ’20: Motion, Interaction and Games.