An immersive multi-agent system for interactive applications

This paper presents an interactive multi-agent system based on a fully immersive virtual environment. A user can interact with the virtual characters in real time via an avatar by changing their moving behavior. Moreover, the user is allowed to select any character as the avatar to be controlled. A path planning algorithm is proposed to address the problem of dynamic navigation of individual and groups of characters in the multi-agent system. A natural interface is designed for the interaction between the user and the virtual characters, as well as the virtual environment, based on gesture recognition. To evaluate the efficiency of the dynamic navigation method, performance results are provided. The presented system has the potential to be used in the training and evaluation of emergency evacuation and other real-time applications of crowd simulation with interaction.

[1]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[2]  Dinesh Manocha,et al.  Interactive navigation in complex environments using path planning , 2003, I3D '03.

[3]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[4]  Jun Zhou,et al.  Real-time control of individual agents for crowd simulation , 2011, Multimedia Tools and Applications.

[5]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[6]  Petros Faloutsos,et al.  Egocentric affordance fields in pedestrian steering , 2009, I3D '09.

[7]  Mark H. Overmars,et al.  A Predictive Collision Avoidance Model for Pedestrian Simulation , 2009, MIG.

[8]  Daniel Thalmann,et al.  Real-Time Scalable Motion Planning for Crowds , 2007, 2007 International Conference on Cyberworlds (CW'07).

[9]  Roland Geraerts,et al.  Proceedings of the 2nd International Workshop on Motion in Games , 2009 .

[10]  Daniel Thalmann,et al.  Crowds of Moving Objects: Navigation Planning and Simulation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[12]  Daniel Thalmann,et al.  Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2007, San Diego, California, USA, August 2-4, 2007 , 2007, Symposium on Computer Animation.

[13]  P. Fiorini,et al.  Motion planning in dynamic environments using the relative velocity paradigm , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[14]  Leonidas J. Guibas,et al.  Scalable nonlinear dynamical systems for agent steering and crowd simulation , 2001, Comput. Graph..

[15]  Daniel Thalmann,et al.  Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cav.147 , 2022 .

[16]  Nancy M. Amato,et al.  Toward realistic pursuit-evasion using a roadmap-based approach , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Barbara Yersin,et al.  Scalable Avoidance and Group Behavior , 2008 .

[18]  Curtis F. Gerald.  Applied numerical analysis , 1970 .

[19]  Dinesh Manocha,et al.  Interactive navigation of multiple agents in crowded environments , 2008, I3D '08.

[20]  Okan Arikan,et al.  Efficient multi-agent path planning , 2001 .

[21]  Taesoo Kwon,et al.  Spectral‐Based Group Formation Control , 2009, Comput. Graph. Forum.

[22]  P. Molnár.  Social Force Model for Pedestrian Dynamics Typeset Using Revt E X 1 , 1995 .

[23]  Mark H. Overmars,et al.  The corridor map method: a general framework for real‐time high‐quality path planning , 2007, Comput. Animat. Virtual Worlds.

[24]  Mark H. Overmars,et al.  Indicative routes for path planning and crowd simulation , 2009, FDG.

[25]  Mark H. Overmars,et al.  Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2004) , 2022 .

[26]  W. Purgathofer,et al.  Proceedings of the Eurographic workshop on Computer animation and simulation , 2001 .

[27]  Curtis F. Gerald,et al.  APPLIED NUMERICAL ANALYSIS , 1972, The Mathematical Gazette.

[28]  Dinesh Manocha,et al.  Real-Time Path Planning in Dynamic Virtual Environments Using Multiagent Navigation Graphs , 2008, IEEE Transactions on Visualization and Computer Graphics.

[29]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[30]  Stéphane Donikian,et al.  Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments , 2004, Comput. Graph. Forum.

[31]  Adrien Treuille,et al.  Continuum crowds , 2006, ACM Trans. Graph..

[32]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[33]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[34]  Norman I. Badler,et al.  Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Grenoble, France, August 27-29, 2004 , 2004, Symposium on Computer Animation.

[35]  Steven Fortune,et al.  A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.