Skip to main content
SpringerLink
Log in

A Constraint-Based Language for Virtual Agents

  • Conference paper
  • First Online:
New Trends in Constraints (WC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1865))

Included in the following conference series:

  • 207 Accesses

Abstract

We present a high-level language for describing behaviors of autonomous agents in 3D virtual worlds, based on VRML (Virtual Reality Modeling Language). In order to describe agent behaviors, we have designed VRCC, a concurrent constraint programming language integrated in the VRML environment. The basis of this declarative language is the notion of constraint, and it is based on the Timed Concurrent Constraint framework, which integrates a discrete notion of time adequate for animation systems such as VRML. We illustrate this approach by some simple examples of virtual creatures that can autonomously move in the 3D world, and we describe some simple behaviors derived from biologically-inspired models of navigation.

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

Access this chapter

Log in via an institution
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. E. Aarts and J. Lenstra (Eds). Local Search in Combinatorial Optimization, Wiley, 1997.

    Google Scholar 

  2. R. C. Arkin. Behavior-based robotics, MIT Press 1998.

    Google Scholar 

  3. N. Badler. Real-time virtual humans, Pacific Graphics 1993.

    Google Scholar 

  4. G. Berry and G. Gonthier. The Esterel Programming Language: Design, Semantics and Implementation, Science of Computer Programming, vol. 19 no. 2, 1992

    Google Scholar 

  5. Rodney Brooks. A robust layered control system for mobile robots, IEEE Journal of Robotics and Automation, 1986 (2).

    Google Scholar 

  6. Rodney Brooks. Cambrian Intelligence: the early history of the new AI, MIT Press 1999.

    Google Scholar 

  7. R. Carey and G. Bell. The Annoted VRML 2.0 Reference Manual, Addison-Wesley, 1997.

    Google Scholar 

  8. S. Donikian. Multilevel Modeling of Virtual Urban Environments for Behavioral Animation. Proc. Computer Animation 97, Genéve, Suisse, IEEE Press 1997.

    Google Scholar 

  9. J. Funge, X. Tu and D. Terzopoulos. Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. In proceedings of SIGGRAPH’99, ACM Press 1999.

    Google Scholar 

  10. Y. Koga, C. Becker, M. Svihura, and D. Zhu. On intelligent Digital Actors. Proc. Imagina 98, Monaco, 1998.

    Google Scholar 

  11. R. Lea and K. Matsuda. Java for 3D and VRML Worlds, New Riders, 1996.

    Google Scholar 

  12. W. Leow. Computational Studies of Exploration by Smell, in [20].

    Google Scholar 

  13. T. Morse, T. Ferrée and S. Lockery. Robust Spatial Navigation in a Robot Inspired by Chemotaxis in C. Elegans, in [20].

    Google Scholar 

  14. J. O’Keefe and L. Nadel. The hippocampus as a cognitive map, Clarendon Press 1978.

    Google Scholar 

  15. R. Pfeifer and R. A. Brooks (Eds.). Special issue on Practice and Future of Autonomous Agents, Robotics and autonomous systems, vol. 20, no. 2–4, 1997.

    Google Scholar 

  16. R. Pfeifer and C. Scheier. Understanding Intelligence, MIT Press 1999.

    Google Scholar 

  17. V. Saraswat. Concurrent Constraint Programming, MIT Press, 1993.

    Google Scholar 

  18. V. Saraswat, R. Jagadeesan and V. Gupta. Timed Default Concurrent Constraint Programming, Journal of Symbolic Computing (1996) 22, pp 475–520.

    Article  MATH  MathSciNet  Google Scholar 

  19. V. Saraswat, P. VanHentenryck, et al. Constraint Programming, ACM Computing Surveys vol. 28 no. 4, December 1996.

    Google Scholar 

  20. N. Schmajuck (Ed.). Special issue on Biologically-inspired models of Navigation, Adaptive Behavior, vol. 6, no. 3/4, Winter/Spring 98.

    Google Scholar 

  21. N. Thalmann and D. Thalmann (Eds.). Artificial Life and Virtual Reality, Wiley 1995.

    Google Scholar 

  22. The VRML Architecture group. The virtual reality modeling language specification, version 2.0, August 1996. Available at http://vag.vrml.org/VRML2.0/FINAL

  23. J. P. Walser. Integer Optimization by Local Search: A Domain-Independent Approach, LNAI 1637, Springer Verlag 1999.

    Google Scholar 

  24. M. Yokoo and T. Ishida, Search Algorithms for Agents, In: Multiagent Systems, G. Weiss (ed.), MIT Press 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Paris 6 and INRIA, LIP6, case 169,8 rue du Capitaine Scott, 75 015, Paris, France

    Philippe Codognet

Authors
  1. Philippe Codognet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CWI, Kruislaan 413, 1090, GB Amsterdam, The Netherlands

    Krzysztof R. Apt  & Eric Monfroy  & 

  2. Department of Computer Science, University of Cyprus, 75 Kallipoleos Str., 1678, Nicosia, Cyprus

    Antonis C. Kakas

  3. Department of Pure and Applied Mathematics, University of Padua, Via G. B. Belzoni 7, 35131, Padua, Italy

    Francesca Rossi

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Codognet, P. (2000). A Constraint-Based Language for Virtual Agents. In: Apt, K.R., Monfroy, E., Kakas, A.C., Rossi, F. (eds) New Trends in Constraints. WC 1999. Lecture Notes in Computer Science(), vol 1865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44654-0_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-44654-0_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67885-4

  • Online ISBN: 978-3-540-44654-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation