Skip to main content

Collision Avoidance between Avatars of Real and Virtual Individuals

  • Conference paper
Motion in Games (MIG 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5884))

Included in the following conference series:

  • 1170 Accesses

Abstract

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 domain- dependent 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. DeCarpentier, G.J.P., Bidarra, R.: Behavioral assumption-based prediction for high-latency hiding in mobile games. In: Proceedings CGAMES 2007 (2005)

    Google Scholar 

  2. Delaney, D., Ward, T., Mcloone, S.: On reducing entity state update packets in distributed interactive simulations using a hybrid model. In: Proceeding of the 21st IASTED International Multi-conference on Applied Informatics, pp. 10–13 (February 2003)

    Google Scholar 

  3. Gayle, R., Sud, A., Lin, M., Manocha, D.: Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007, pp. 3777–3783 (2007)

    Google Scholar 

  4. Gossweiler, R., Laferriere, R., Keller, M., Pausch, R.: An introductory tutorial for developing multiuser virtual environments. Presence: Teleoperators and Virtual Environments 3(4), 255–264 (1994)

    Google Scholar 

  5. System for Simulating Events in a Real time Environment, U.S. Patent Application No. 12/106,263; for more information contact iOpener Media, http://www.iopenermedia.com

  6. Li, S., Chen, C., Li, L.: A new method for path prediction in network games. Comput. Entertain. 5(4), 1–12 (2007)

    Article  MATH  Google Scholar 

  7. Musse, S., Thalmann, D.: A hierarchical model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics 7(2), 152–164 (2001)

    Article  Google Scholar 

  8. Pantel, L., Wolf, L.: On the suitability of dead reckoning schemes for games. In: NetGames 2002: Proceedings of the 1st workshop on Network and system support for games, pp. 79–84. ACM, New York (2002)

    Chapter  Google Scholar 

  9. Reif, J., Sharir, M.: Motion planning in the presence of moving obstacles. J. ACM 41(4), 764–790 (1994)

    Article  MATH  Google Scholar 

  10. Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. In: SIGGRAPH 2006: ACM SIGGRAPH 2006 Papers, pp. 1160–1168. ACM, New York (2006)

    Chapter  Google Scholar 

  11. Van Den Berg, J., Patil, S., Sewall, J., Manocha, D., Lin, M.: Interactive navigation of multiple agents in crowded environments. In: SI3D 2008: Proceedings of the 2008 symposium on Interactive 3D graphics and games, pp. 139–147. ACM, New York (2008)

    Chapter  Google Scholar 

  12. Project website, http://graphics.tudelft.nl/Game_Technology/vandenBerg

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van den Berg, R., Rejen, J.M., Bidarra, R. (2009). Collision Avoidance between Avatars of Real and Virtual Individuals. In: Egges, A., Geraerts, R., Overmars, M. (eds) Motion in Games. MIG 2009. Lecture Notes in Computer Science, vol 5884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10347-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10347-6_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10346-9

  • Online ISBN: 978-3-642-10347-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics