Collision avoidance between avatars of real and virtual individuals

One of the most difficult challenges of associating virtual environments and real-world events deals with integrating real-world, tracked individuals into a virtual environment: while virtual individuals may interact with the avatars of real-world individuals, the latter obviously do not respond to the behaviour of the virtual individuals. To prevent collisions or unrealistic behaviour of either, one needs to ’artificially’ modify the trajectory of the tracked individual. Moreover, after such modifications, one should end up returning that avatar back to the accurate representation of the real world. In this paper we propose a strategy for solving these problems based on generic control functions, which are flexible enough to be fine-tuned on a domaindependent basis. Control functions determine an offset from the tracked individual’s actual trajectory and, when carefully parameterized, guarantee a smooth and automatic recovery after each trajectory modification. We discuss this approach, illustrate it with a variety of Gaussian control functions, analyze the believability of the resulting trajectory modifications, and conclude that control functions provide a sound and powerful basis for improving strategies of collision-avoiding trajectory modification and recovery. Most examples of domain-specific strategies discussed here are taken from the upcoming application area of real-time racing games, which provides both easily recognizable and very attractive situations, and has been the original motivation for this research.

@InProceedings { VRB09a,
  author       = "Berg, Rene van den and Rejen, J. Manuel and Bidarra, Rafael",
  title        = "Collision avoidance between avatars of real and virtual individuals",
  booktitle    = "Motion in Games, LNCS 5884, Proceedings of MIG'09 - 2nd International Workshop on Motion in Games",
  pages        = "1--12",
  month        = "nov",
  year         = "2009",
  editor       = "Egges, A and Geraerts, R and Overmars. M",
  publisher    = "Springer",
  address      = "Zeist, The Netherlands",
  note         = "ISBN 978-3-642-10346-9",
  url          = "http://graphics.tudelft.nl/Publications-new/2009/VRB09a"
}