Construction of Intelligent Virtual Worlds Using a Grammatical Framework

The potential of integrating multiagent systems and virtual environments has not been exploited to its whole extent. This paper proposes a model based on grammars, called Minerva, to construct complex virtual environments that integrate the features of agents. A virtual world is described as a set of dynamic and static elements. The static part is represented by a sequence of primitives and transformations and the dynamic elements by a series of agents. Agent activation and communication is achieved using events, created by the so‐called event generators. The grammar defines a descriptive language with a simple syntax and a semantics, defined by functions. The semantics functions allow the scene to be displayed in a graphics device, and the description of the activities of the agents, including artificial intelligence algorithms and reactions to physical phenomena. To illustrate the use of Minerva, a practical example is presented: a simple robot simulator that considers the basic features of a typical robot. The result is a functional simple simulator. Minerva is a reusable, integral, and generic system, which can be easily scaled, adapted, and improved. The description of the virtual scene is independent from its representation and the elements that it interacts with.

[1]  Michael Wooldridge,et al.  Programming Multi-Agent Systems in AgentSpeak using Jason (Wiley Series in Agent Technology) , 2007 .

[2]  Robert Axelrod,et al.  Advancing the art of simulation in the social sciences , 1997, Complex..

[3]  Mehdi Dastani,et al.  2APL: a practical agent programming language , 2008, Autonomous Agents and Multi-Agent Systems.

[4]  Ronan Querrec,et al.  Agent Metamodel for Virtual Reality Applications , 2011, ISMIS Industrial Session.

[5]  U. Netlogo Wilensky,et al.  Center for Connected Learning and Computer-Based Modeling , 1999 .

[6]  Robert Zubek,et al.  Applying Inexpensive AI Techniques to Computer Games , 2002, IEEE Intell. Syst..

[7]  Alex Pentland,et al.  The ALIVE system: wireless, full-body interaction with autonomous agents , 1997, Multimedia Systems.

[8]  Scott E. Page,et al.  Agent-Based Models , 2014, Encyclopedia of GIS.

[9]  Maite López-Sánchez,et al.  Execution infrastructure for normative virtual environments , 2013, Eng. Appl. Artif. Intell..

[10]  Yong Cao,et al.  Interactive Graphics Design with Situated Agents , 1993, Graphics and Robotics.

[11]  Theresa-Marie Rhyne Computer Games' Influence on Scientific and Information Visualization , 2000, Computer.

[12]  William R. Sherman,et al.  Understanding Virtual RealityInterface, Application, and Design , 2002, Presence: Teleoperators & Virtual Environments.

[13]  Klaus Fischer,et al.  A platform-independent metamodel for multiagent systems , 2008, Autonomous Agents and Multi-Agent Systems.

[14]  Sean Luke,et al.  MASON: A New Multi-Agent Simulation Toolkit , 2004 .

[15]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[16]  Ren C. Luo,et al.  Autonomous Mobile Robot Navigation and Localization Based on Floor Plan Map Information and Sensory Fusion approach , 2010, 2010 IEEE Conference on Multisensor Fusion and Integration.

[17]  Brent Lance,et al.  Real-time expressive gaze animation for virtual humans , 2009, AAMAS.

[18]  Craig W. Reynolds Interaction with Groups of Autonomous Characters , 2000 .

[19]  Daniel Thalmann,et al.  Crowd simulation for interactive virtual environments and VRtraining systems , 2001 .

[20]  Stacy Marsella,et al.  A style controller for generating virtual human behaviors , 2011, AAMAS.

[21]  Jeannie Novak,et al.  Game Development Essentials: An Introduction , 2004 .

[22]  Marc Esteva,et al.  A Virtual World Grammar for automatic generation of virtual worlds , 2010, The Visual Computer.