Real‐Time Simulation of a Stretcher Evacuation in a Large‐Scale Virtual Environment

This paper presents a case study of navigation and manipulation in a large, geometrically complex, virtual environment representing an off‐shore gas platform. Our approach is based on a combined force‐field navigation and collision detection algorithm. After describing the basic algorithm, we extend and apply it to a real‐time simulation of two avatars carrying a third avatar on a stretcher. The extensions include a probing technique, using a virtual foot and simulated gravity, to permit ascending and descending stairs and ladders. A set of constraints between the stretcher and avatars enforces realistic lifting positions. The simulation is controlled interactively with a hand‐held 3D mouse. The force fields assist the user in manoeuvring through tight spaces, while collision detection guarantees that neither the stretcher nor the avatars can pass through obstructions, such as pipe‐work or hand‐rails. Results are presented for a case study of a complete simulation running on a PC with a moderately fast 3D graphics card. These demonstrate that the method delivers a useful frame rate for the off‐shore gas platform.

[1]  Roger J. Hubbold,et al.  Virtual reality for large-scale industrial applications , 1998, Future Gener. Comput. Syst..

[2]  Roger J. Hubbold,et al.  Landmarking for navigation of large models , 1999, Comput. Graph..

[3]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[4]  Dinesh Manocha,et al.  V-COLLIDE: accelerated collision detection for VRML , 1997, VRML '97.

[5]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[6]  Luis Serra,et al.  The heaven and earth virtual reality: Designing applications for novice users , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[7]  David Baraff,et al.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990, SIGGRAPH.

[8]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[9]  Dinesh Manocha,et al.  Incremental Algorithms for Collision Detection Between Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[10]  Steve Pettifer,et al.  Gnu/Maverik: A Microkernel for Large-Scale Virtual Environments , 2001, Presence: Teleoperators & Virtual Environments.

[11]  Dinesh Manocha,et al.  Spherical shell: a higher order bounding volume for fast proximity queries , 1998 .

[12]  Mel Slater,et al.  Taking steps: the influence of a walking technique on presence in virtual reality , 1995, TCHI.

[13]  Dirk Bartz,et al.  Virtual voyage: interactive navigation in the human colon , 1997, SIGGRAPH.

[14]  Roger J. Hubbold,et al.  The Use of Virtual Reality for Training Process Plant Operatives , 1994 .

[15]  Steve Pettifer,et al.  GNU/MAVERIK: a micro-kernel for large-scale virtual environments , 1999, VRST '99.

[16]  Roger J. Hubbold,et al.  MAVERIK—the Manchester virtual environment interface kernel , 1996 .

[17]  Philip M. Hubbard,et al.  Approximating polyhedra with spheres for time-critical collision detection , 1996, TOGS.

[18]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[19]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .

[20]  Roger J. Hubbold,et al.  Navigation guided by artificial force fields , 1998, CHI.

[21]  Dinesh Manocha,et al.  Rapid and Accurate Contact Determination between Spline Models using ShellTrees , 1998, Comput. Graph. Forum.

[22]  Michael Lewis,et al.  An Experimental Comparison of Three Methods for Collision Handling in Virtual Environments , 1997 .

[23]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[24]  Dinesh Manocha,et al.  Interactive and Exact Collision Detection for Multi-Body Environments , 1994 .

[25]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

[26]  Dinesh Manocha,et al.  Partitioning and Handling Massive Models for Interactive Collision Detection , 1999, Comput. Graph. Forum.

[27]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[28]  Dinesh Manocha,et al.  An efficient surface intersection algorithm based on lower-dimensional formulation , 1997, TOGS.

[29]  Dinesh Manocha,et al.  Algebraic pruning: a fast technique for curve and surface intersection , 1997, Comput. Aided Geom. Des..

[30]  Parris K. Egbert,et al.  Collision-free object movement using vector fields , 1996, IEEE Computer Graphics and Applications.