Skip to main content
SpringerLink
Log in

Level-of-detail for cognitive real-time characters

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We present a solution for the real-time simulation of artificial environments containing cognitive and hierarchically organized agents at constant rendering framerates. We introduce a level-of-detail concept to behavioral modeling, where agents populating the world can be both reactive and proactive. The disposable time per rendered frame for behavioral simulation is variable and determines the complexity of the presented behavior. A special scheduling algorithm distributes this time to the agents depending on their level-of-detail such that visible and nearby agents get more time than invisible or distant agents. This allows for smooth transitions between reactive and proactive behavior. The time available per agent influences the proactive behavior, which becomes more sophisticated because it can spend time anticipating future situations. Additionally, we exploit the use of hierarchies within groups of agents that allow for different levels of control. We show that our approach is well-suited for simulating environments with up to several hundred agents with reasonable response times and the behavior adapts to the current viewpoint.

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. Arikan O, Chenney S, Forsyth DA (2001) Efficient multi-agent path planning. In: Proceedings of the Eurographics workshop on Computer animation and simulation. Springer, Berlin Heidelberg New York, pp 151–329

  2. Armano G, Vargiu E (2001) An adaptive approach for planning in dynamic environments. In: Proceedings of the International Conference on Artificial Intelligence (ICAI 2001)

  3. Atkin MS, King GW, Westbrook DL, Heeringa B, Cohen PR (2001) Hierarchical agent control: a framework for defining agent behavior. In: Proceedings of the Fifth International Conference on Autonomous Agents. ACM Press, pp 425–432

  4. Aylett R, Coddington A, Petley G (2000) Agent-based continuous planning. In: Proceedings of the 19th Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG 2000)

  5. Boddy M, Dean T (1994) Decision-theoretic deliberation scheduling for problem solving in time-constrained environments. Artif Intell 62(2):245–286

    Google Scholar 

  6. Brogan DC, Hodgins JK (2002) Simulation level of detail for multiagent control. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems. ACM Press, pp 199–206

  7. Bruderlin A, Fels S, Esser S, Mase K (1997) Hierarchical agent interface for animation. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI’97), pp 27–31

  8. Burke R, Isla D, Downie M, Ivanov Y, Blumberg B (2001) Creaturesmarts: The art and architecture of a virtual brain. In: Proceedings of the Game Developers Conference 2001, pp 147–166

  9. Canamero D (1997) Modeling motivations and emotions as a basis for intelligent behavior. In: Johnson WL (ed) Proceedings of the First International Conference on Autonomous Agents. ACM Press, pp 147–166

  10. Carlson DA, Hodgins JK (1997) Simulation levels of detail for real-time animation. In: Davis WA, Mantei M, Klassen RV (eds) Graphics Interface ’97. Canadian Human-Computer Communications Society, pp 1–8

  11. Chenney S, Arikan O, Forsyth D (2001) Proxy simulations for efficient dynamics. In: Proceedings of Eurographics 2001

  12. Dean T, Boddy M (1988) Solving time-dependent planning problems. In: Proceedings of the Seventh National Conference on Artificial Intelligence, pp 49–54

  13. DeLoura M (ed) (2000) Game Programming Gems. Charles River Media, Hingham, MA

  14. Faloutsos P, Van de Panne M, Terzopoulos D (2001) Composable controllers for physics-based character animation. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques. ACM Press, pp 251–260

  15. Funge J, Tu X, Terzopoulos D (1999) Cognitive modeling: knowledge, reasoning and planning for intelligent characters. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley, pp 29–38

  16. Gross MH, Gatti R, Staadt O (1995) Fast multiresolution surface meshing. In: Proceedings of the IEEE Visualization ’95. IEEE Computer Society Press, pp 135–142

  17. Grosz B, Hunsberger L, Kraus S (1999) Planning and acting together. AI Mag 20(4):23–34

    Google Scholar 

  18. Heckbert PS, Garland M (1994) Multiresolution modeling for fast rendering. In: Proceedings of the Graphics Interface ’94. Canadian Information Processing Society, pp 43–50

  19. Hoppe H (1997) View-dependent refinement of progressive meshes. Comput Graph 31:189–198

    Google Scholar 

  20. Isla D, Burke R, Downie M, Blumberg B (2001) A layered brain architecture for synthetic characters. In: Proceedings of IJCAI 01

  21. MacNamee B, Dobbyn S, Cunningham P, O’Sullivan C (2002) Men behaving appropriately: integrating the role passing technique into the ALOHA system. In: Proceedings of the AISB’02 Symposium: Animating Expressive Characters for Social Interactions, pp 59–62

  22. Musse SR, Kallmann M, Thalmann D (1999) Level of autonomy for virtual human agents. In: Proceedings of the ECAL’99 (5th European Conference on Artificial Life). Lausanne, Switzerland, pp 345–349

  23. Musse SR, Thalmann D (1997) A model of human crowd behavior. In: Proceedings of the Workshop of Computer Animation and Simulation of Eurographics’97

  24. Musse SR, Thalmann D (2001) Hierarchical model for real-time simulation of virtual human crowds. IEEE Trans Visual Comput Graph 7:152–164

    Google Scholar 

  25. Niederberger C, Gross MH (2003) Hierarchical and heterogeneous reactive agents for real-time applications. In: Brunet P, Fellner D (eds) Proceedings of the Eurographics 2003. Computer Graphics Forum (Conference Issue), pp 323–331

  26. O’Hara N (2002) Hierarchical impostors for the flocking algorithm in 3D. Comput Graph J 21:723–731

    Google Scholar 

  27. O’Sullivan C, Cassell J, Vilhjalmsson H, Dingliana J, Dobbyn S, MacNamee B, Peters C, Giang T (2002) Levels of detail for crowds and groups. Comput Graph J 21:733–741

    Google Scholar 

  28. Pajarola R (1998) Large scale terrain visualization using the restricted quadtree triangulation. In: Proceedings of the Conference on Visualization’98, pp 19–26

  29. Russel S, Norvig P (1996) Artificial Intelligence – a modern approach. Prentice Hall, Upper Saddle River, New Jersey

  30. Schmalstieg D, Fuhrmann A (1999) Coarse view dependent levels of detail for hierarchical and deformable models. Technical Report, Vienna University of Technology

  31. Tanenbaum AS (1992) Modern Operating Systems. Prentice-Hall, Upper Saddle River, New Jersey

  32. Ulicny B, Thalmann D (2001) Crowd simulation for interactive virtual environments and VR training systems. In: Proceedings of the Eurographics Workshop of Computer Animation and Simulation’01. Springer, Berlin Heidelberg New York, pp 163–170

Download references

Author information

Authors and Affiliations

  1. Computer Graphics Laboratory, Computer Science Department, ETH Zürich, Switzerland

    Christoph Niederberger & Markus Gross

Authors
  1. Christoph Niederberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markus Gross
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christoph Niederberger.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Niederberger, C., Gross, M. Level-of-detail for cognitive real-time characters. Visual Comput 21, 188–202 (2005). https://doi.org/10.1007/s00371-005-0279-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0279-1

Keywords

Search

Navigation