Modeling Collision Avoidance Behavior for Virtual Humans

In this paper, we present a new trajectory planning algorithm for virtual humans. Our approach focuses on implicitcooperation between multiple virtual agents in order to sharethe work of avoiding collisions with each other. Specifically, we extend recent work on multi-robot planning to bettermodel how humans avoid collisions by introducing new parameters that model human traits, such as reaction timeand biomechanical limitations. We validate this new modelbased on data of real humans walking captured by the Locanthrope project. We also show how our model extendsto complex scenarios with multiple agents interacting witheach other and avoiding nearby obstacles.

Authors

• Stephen J. Guy
• Ming C. Lin
• Dinesh Manocha University of Maryland, College Park

Keywords

• Human Motion
• Collision Avoidance
• Virtual Agents
• Simulation
• Robotics