Qualitative physics in virtual environments

ABSTRACT

In this paper, we describe a new approach to the creation of virtual environments, which uses qualitative physics to implement object behaviour. We adopted Qualitative Process Theory as a qualitative reasoning formalism, due to its representational properties (e.g., its orientation towards process ontologies and its explicit formulation of process' pre-conditions). The system we describe is developed using a game engine and takes advantage of its event-based system to integrate qualitative process simulation in an interactive fashion. We use a virtual kitchen as a test environment. In this virtual world, we have implemented various behaviours: physical object behaviour, complex device behaviour (appliances) and "alternative" (i.e. non-realistic) behaviours, which can all be simulated in user real-time. After a presentation of the system architecture and its implementation, we discuss example results from the prototype. This approach has potential applications in simulation and training, as well as in entertainment and digital arts. This work also constitutes a test case for the integration of an Artificial Intelligence technique into 3D user interfaces.

REFERENCES

• 1: Aylett, R. and Cavazza, M., 2001. Intelligent Virtual Environments: a State-of-the-Art Report. In: Eurographics 2001, STAR Reports volume.
• 2: Marc Cavazza , Altion Simo, A virtual patient based on qualitative simulation, Proceedings of the 8th international conference on Intelligent user interfaces, January 12-15, 2003, Miami, Florida, USA [doi>10.1145/604045.604053]
• 3: Cavazza, M., Hartley, S., Lugrin, J.-L. and Le Bras, M., 2002. Alternative Reality: Qualitative Physics for Digital Arts, Proceedings of the 17th international workshop on Qualitative Reasoning 2003, Brasilia, Brasil.
• 4: Marc Cavazza , Simon Hartley , Jean-Luc Lugrin , Mikael Le Bras, Alternative reality: a new platform for virtual reality art, Proceedings of the ACM symposium on Virtual reality software and technology, October 01-03, 2003, Osaka, Japan [doi>10.1145/1008653.1008672]
• 5: Collins, J. and K. Forbus. (1989). Building qualitative models of thermodynamic processes. Proceedings of the Qualitative Reasoning Workshop.
• 6: Johan de Kleer, Qualitative and Quantitative Knowledge in Classical Mechanics, Massachusetts Institute of Technology, Cambridge, MA, 1975
• 7: Erignac, C. Interactive semi-qualitative simulation. Proceedings of the 14 th international workshop on Qualitative Reasoning (QR2000), Morelia, Mexico. June, 2000.
• 8: Kenneth D. Forbus, Qualitative process theory, Artificial Intelligence, v.24 n.1-3, p.85-168, Dec. 1984 [doi>10.1016/0004-3702(84)90038-9]
• 9: Forbus, K.D., Qualitative Reasoning. In A.B. Tucker, editor, The Computer Science and Engineering Handbook, pp. 715--733. CRC Press, 1996.
• 10: Jeffrey Jacobson , Zimmy Hwang, Unreal tournament for immersive interactive theater, Communications of the ACM, v.45 n.1, January 2002 [doi>10.1145/502269.502292]
• 11: Hua Jiang , G. Drew Kessler , Jean Nonnemaker, DEMIS: a dynamic event model for interactive systems, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China [doi>10.1145/585740.585757]
• 12: Michael Lewis , Jeffrey Jacobson, Introduction, Communications of the ACM, v.45 n.1, January 2002 [doi>10.1145/502269.502288]
• 13: Rickel, J., and Johnson, W.L., Animated Agents for Procedural Training in Virtual Reality: Perception, Cognition and Motor Control. Applied Artificial Intelligence 13:342--382, 1999.
• 14: Skorstad, G. and K. Forbus. Qualitative and Quantitative reasoning about thermodynamics, Proceedings of the Cognitive Science Society. (1989).
• 15: Daniel S. Weld , Johan de Kleer, Readings in qualitative reasoning about physical systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Artificial, augmented, and virtual realities

General Terms:
Algorithms, Design, Experimentation, Theory

Keywords:
intelligent virtual environments, modelling and simulation, qualitative physics