Skip to main content
SpringerLink
Log in

Collision avoidance and map construction using synthetic vision

  • Published:
Virtual Reality Aims and scope Submit manuscript

Abstract

In this paper, we present a method to implement a navigation system for an intelligent agent that exists in a virtual world to generate collision-free motion. To observe the world, the agent uses virtual sensors consisting of the depth buffer information of a rendered image of the scene. This information is used to generate low-level collision avoidance, obstacle avoidance when moving to intermediate goals, and to create an accessibility graph and an obstacle map of the environment. The agent does not require access to the internal representation of the virtual world, which is similar to perception in mobile robots in the real world. Furthermore, the algorithm used is fast enough to work in real time.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Reynolds C W. Not bumping into things. Notes on ‘obstacle avoidance’ for the course on Physically Based Modeling at SIGGRAPH 88, August 1–5, Atlanta, GA, 1988, AcMSIGGRAPH

  2. Terzopoulos D, Rabie Videre TF. Animat vision: active vision in artificial animals. Journal of Computer Vision Research 1997: 1: pp 2–19

    Google Scholar 

  3. Kuffner JJ, Jr, Latombe J-C. Fast synthetic vision, memory, and learning models for virtual humans. In: Proceedings Computer Animation 1999; pp 118–127

  4. Thrun S. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 1988; 99: 21–71

    Google Scholar 

  5. Thrun S, Bücken A. Integrating grid-based and topological maps for mobile robot navigation. In: Proceedings of the 13th National Conference on Artificial Intelligence. AAAI, Portland, OR, August 1996, pp 944–950

    Google Scholar 

  6. Zhukov S, Iones A, Kronin G. Navigation of intelligent characters in complex 3D synthetic environments in real-time applications. In: Proceedings of WSCG'98; 456–463

Download references

Author information

Authors and Affiliations

  1. Expertise Center for Digital Media, Limburg University Center, Diepenbeek, Belgium

    P. Monsieurs, K. Coninx & E. Flerackers

Authors
  1. P. Monsieurs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Coninx
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Flerackers
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Monsieurs.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Monsieurs, P., Coninx, K. & Flerackers, E. Collision avoidance and map construction using synthetic vision. Virtual Reality 5, 72–81 (2000). https://doi.org/10.1007/BF01424338

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01424338

Keywords

Search

Navigation