The Petri Net Model for the Collaborative Virtual Environment on the Web

Jiung-Yao Huang; Lawrence Y. Deng

doi:10.6180/jase.2000.3.4.06

The Petri Net Model for the Collaborative Virtual Environment on the Web

Computer Science and Information Engineering

Jiung-Yao Huang This email address is being protected from spambots. You need JavaScript enabled to view it.¹ and Lawrence Y. Deng¹

¹Multimedia & Virtual Reality Lab. Department of Computer Science and Information Engineering Tamkang University, Tamsui, Taipei, Taiwan 251

Received: November 16, 2000
Accepted: December 27, 2000
Publication Date: December 27, 2000

Download Citation: ||https://doi.org/10.6180/jase.2000.3.4.06

ABSTRACT

This paper presents a Petri Net model to analyze the workflow of a web-based multiple participants virtual environment. The presented approach not only can conspicuously help the developer to comprehend the interaction relationship between the client-server virtual environments but also to easily construct a shared virtual world. Based on the presented Petri Net model, we propose an architecture for the collaborative virtual environment and implement a multiple user 3D web browsing system, called the SharedWeb system. Problems of providing the multi-user interaction on the Web and the solutions proposed by the Petri Net model are fully elaborated here. Some experimental results along with two demonstrated virtual world are also presented.

Keywords: World Wide Web, Common Gateway Interface, Distributive Interactive Simulation, Dead Reckoning, Petri Net and Virtual Reality.

REFERENCES

[1] Berners-Lee, T., et al., "The World-Wide Web", Communication of the ACM, Vol. 37, No. 8, pp. 76-82, August (1994).
[2] "The Virtual Reality Modeling Language Specification Ver. 2.0", available on line at <http://vrml.sgi.com/moving-worlds/spec>, August (1996).
[3] Macedonia, M. R. and Zyda, M. J., "A Taxonomy for Networked Virtual Environments", IEEE Multimedia, Vol. 4, No. 1, pp. 48-56, January-March (1997).
[4] Calvin, J., et al., "The SIMNET Virtual World Architecture", Proc. of the IEEE Virtual Reality Annual International Symposium, pp. 450-455, September (1993).
[5] Macedonia, M. R., et al., "NPSNET: A Multi-Player 3D Virtual Environment Over The Internet", ACM SIGGRAPH Special Issue on 1992 Symposium on Interactive 3D Graphics, (Cambridge, MA), pp. 93-94, (1995).
[6] “Standard for Distributed Interactive Simulation (DIS) – Application Protocols”, ANSI/IEEE Std, pp. 1278-1993, March (1993).
[7] Funkhouser, T. A., "RING: A Client-Server System for Multi-User Virtual Environments", ACM SIGGRAPH Special Issue on 1992 Symposium on Interactive 3D Graphics, Cambridge, MA, pp. 85-92, (1995).
[8] Capin, T., et al., "Virtual Human Representation and Communication in VLNET", IEEE CG&A, Vol. 17, No. 2, pp. 42-53, (1997).
[9] Hagsand, O., "Interactive Multi-user VEs in the DIVE System", IEEE Multimedia, Vol. 3, No. 1, pp. 30-39, Spring (1996).
[10]Singh, G., et al., "BRICKNET : Sharing Object Behaviours on the Net", Proc. of VRAIS'95, IEEE Computer Society Press, pp. 19-25, March (1995).
[11]Greenhalgh, C. and Benford, S., "Massive, A Collaborative Virtual Environment for Teleconference", ACM Trans. on Computer-Human Interaction, Vol. 2, No. 3, pp. 239-261, (1995).
[12]Broll, W., "VRML : From the Web to Interactive Multi-User Virtual Reality", Proc. of the GI Workshop on Modeling - Virtual Worlds - Distributed Graphics, Bad Honnef/Bonn, Germany, Also available at <http://orgwis.gmd.de/projects/VR/vrml/paper s/MVD95.ps>, November (1995).
[13]Honda, Y., Matsuda, K., Rekimoto, J. and Lea, R., "Virtual society: extending the WWW to support a multi-user interactive shared 3D environment”, Proc. of VRML'95, San Diego, CA., Also available at <http://www.csl.sony.co.jp/person/rodger.html >, August (1995).
[14] "Community Place Browser", available on line at <http://www.sonypic.com/vs>
[15]Waters, R. C., et al., "Diamond Part and Spline: Social Virtual Reality with 3D Animation, Spoken Interaction, and Runtime Extendability", Presence, Vol. 6, No. 4, pp. 461-481, August (1997).
[16]Waters, R. C., Anderson, D. B., Schwenke, D. L., "The Interactive Sharing Transfer Protocol Version 1.0", available on line at <http://www.merl.com/reports/index.html/TR 97-10>
[17] "OnLive! Community Browser", available on line at <http://www.onlive.com>
[18] "OZ Virtual", available on line at <http://www.oz-inc.com/ov>
[19] "Blaxxun Community Client", available on line at < http://ww3.blacksun.com/ >
[20] "V*Realm Multi-User Browser", available on line at <http://www.ids-net.com/ids/vrealm>
[21] "Active Worlds", available on line at <http://www.activeworlds.com/>
[22]Huang, J. Y., Wang, F. B., Hsu, W. H. and Chen, J. F., "Usage of DIS Technique to Create an Interactive WWW Environment", 14th DIS Workshop, Orlando, Florida, pp. 201-210, March (1996).
[23]Lin, K. C. and Schab, D. E., "The Performance Assessment of the Dead Reckoning Algorithms in DIS", SIMULATION, pp. 318-325, November (1994).
[24]Huang, J. Y., Chang, J. L., Li, C. W. and Lin, K. C., " Design of a Multiple Participant 3D War Game Environment over WWW", SPIE's 12th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Control, Orlando, FL, April (1998).
[25]Peterson, J. L., “Petri Net Theory and the Modeling of Systems,” Englewood Cliffs, NJ: Prentice-Hall, Inc., (1981).
[26]Oikarinen, J. and Reed, D., "Internet Relay Chat Protocol", Internet RFC #1459, May (1993).
[27] "VRT for Windows - User Guide", Superscape Inc., UK, (1996).