The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2013 vol.19)
pp: 1872-1884
M. A. Zmuda , Dept. of Comput. Sci. & Software Eng., Miami Univ., Oxford, OH, USA
J. L. Wonser , Dept. of Comput. Sci. & Software Eng., Miami Univ., Oxford, OH, USA
E. R. Bachmann , Dept. of Comput. Sci. & Software Eng., Miami Univ., Oxford, OH, USA
E. Hodgson , Dept. of Psychol., Miami Univ., Oxford, OH, USA
ABSTRACT
A goal of redirected walking (RDW) is to allow large virtual worlds to be explored within small tracking areas. Generalized steering algorithms, such as steer-to-center, simply move the user toward locations that are considered to be collision free in most cases. The algorithm developed here, FORCE, identifies collision-free paths by using a map of the tracking area's shape and obstacles, in addition to a multistep, probabilistic prediction of the user's virtual path through a known virtual environment. In the present implementation, the path predictions describe a user's possible movements through a virtual store with aisles. Based on both the user's physical and virtual location / orientation, a search-based optimization technique identifies the optimal steering instruction given the possible user paths. Path prediction uses the map of the virtual world; consequently, the search may propose steering instructions that put the user close to walls if the user's future actions eventually lead away from the wall. Results from both simulated and real users are presented. FORCE identifies collision-free paths in 55.0 percent of the starting conditions compared to 46.1 percent for generalized methods. When considering only the conditions that result in different outcomes, redirection based on FORCE produces collision-free path 94.5 percent of the time.
INDEX TERMS
Legged locomotion, Force, Cameras, Optimization, Probabilistic logic, Virtual environments, Tracking,virtual reality, Backtracking, motion compression, redirected walking
CITATION
M. A. Zmuda, J. L. Wonser, E. R. Bachmann, E. Hodgson, "Optimizing Constrained-Environment Redirected Walking Instructions Using Search Techniques", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 11, pp. 1872-1884, Nov. 2013, doi:10.1109/TVCG.2013.88
REFERENCES
[1] G. Cirio, M. Marchal, T. Regia-Corte, and A. Lecuyer, "The Magic Barrier Tape: A Novel Metaphor for Infinite Navigation in Virtual Worlds with a Restricted Walking Workspace," Proc. 16th ACM Symp. Virtual Reality Software and Technology, pp. 155-162, 2009.
[2] D. Engel, C. Curio, L. Tcheang, B. Mohler, and H.H. Bülthoff, "A Psychophysically Calibrated Controller for Navigating through Large Environments in a Limited Free-Walking Space," Proc. ACM Symp. Virtual Reality Software and Technology, pp. 157-164, 2008.
[3] T. Field and P. Vamplew, "Generalised Algorithms for Redirected Walking in Virtual Environments," Proc. Int'l Conf. Artificial Intelligence in Science and Technology (AISAT '04), pp. 21-25, 2004.
[4] J. Goldfeather and V. Interrante, "Adaptive Redirected Walking in a Virtual World," Proc. IEEE VR Workshop Perceptual Illusions in Virtual Environments, pp. 17-20, 2012.
[5] V. Interrante, B. Ries, and L. Anderson, "Seven League Boots: A New Metaphor for Augmented Locomotion through Moderately Large Scale Immersive Virtual Environments," Proc. IEEE Symp. 3D User Interfaces, pp. 167-170, 2007.
[6] J. Jerald, T. Peck, F. Steinicke, and M. Whitton, "Sensitivity to Scene Motion for Phases of Head Yaws," Proc. Fifth Symp. Applied Perception in Graphics and Visualization, pp. 155-162, 2008.
[7] C.T. Neth, J.L. Souman, D. Engel, U. Kloos, H.H. Bulthoff, and B.J. Mohler, "Velocity-Dependent Dynamic Curvature Gain for Redirected Walking," IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 7, pp. 1041-1052, July 2012.
[8] N. Nitzsche, U.D. Hanebeck, and G. Schmidt, "Motion Compression for Telepresent Walking in Large Target Environments," Presence: Teleoperators and Virtual Environments, vol. 13, no. 1, pp. 44-60, Feb. 2004.
[9] T.C. Peck, H. Fuchs, and M.C. Whitton, "Evaluation of Reorientation Techniques and Distractors for Walking in Large Virtual Environments," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 3, pp. 383-394, May/June 2009.
[10] T.C. Peck, H. Fuchs, and M.C. Whitton, "Improved Redirection with Distractors: A Large-Scale-Real-Walking Locomotion Interface and Its Effect on Navigation in Virtual Environments," Proc. IEEE Virtual Reality Conf., pp. 35-38, 2010.
[11] S. Razzaque, "Redirected Walking," PhD dissertation, Univ. of North Carolina at Chapel Hill, Chapel Hill, 2005.
[12] S. Razzaque, D. Swapp, M. Slater, M.C. Whitton, and A. Steed, "Redirected Walking in Place," Proc. Eighth Eurographics Workshop Virtual Environments, pp. 123-130, 2002.
[13] P. Rößler and U.D. Hanebeck, "Simultaneous Motion Compression for Multi-User Extended Range Telepresence," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 5189-5194, 2006.
[14] S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, third ed. Pearson Education, Inc., 2010.
[15] F. Steinicke, G. Bruder, K. Hinrichs, J. Jerald, H. Frenz, and M. Lappe, "Real Walking through Virtual Environments by Redirection Techniques," J. Virtual Reality and Broadcasting, vol. 6, no. 2, 2009.
[16] F. Steinicke, G. Bruder, J. Jerald, H. Frenz, and M. Lappe, "Analyses of Human Sensitivity to Redirected Walking," Proc. ACM Symp. Virtual Reality Software and Technology, pp. 149-156, 2008.
[17] F. Steinicke, G. Bruder, J. Jerald, H. Frenz, and M. Lappe, "Estimation of Detection Thresholds for Redirected Walking Techniques," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 1, pp. 17-27, Jan. 2010.
[18] F. Steinicke, G. Bruder, T. Ropinski, and K.H. Hinrichs, "Moving Towards Generally Applicable Redirected Walking," Proc. Virtual Reality Int'l Conf., pp. 15-24, 2008.
[19] J. Su, "Motion Compression for Telepresence Locomotion," Presence: Teleoperators and Virtual Environments, vol. 16, no. 4, pp. 385-398, Aug. 2007.
[20] J. Su and Z. Luo, "Incremental Motion Compression for Telepresent Walking Subject to Spatial Constraints," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 69-74, 2005.
[21] E.A. Suma, G. Bruder, F. Steinicke, D.M. Krum, and M. Bolas, "A Taxonomy for Deploying Redirection Techniques in Immersive Virtual Environments," Proc. IEEE Virtual Reality Short Papers and Posters, pp. 43-46, 2012.
[22] E.A. Suma, Z. Lipps, S. Finkelstein, D.M. Krum, and M. Bolas, "Impossible Spaces: Maximizing Natural Walking in Virtual Environments with Self-Overlapping Architecture," IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 4, pp. 555-564, Apr. 2012.
[23] D. Waller, E. Bachmann, and E. Hodgson, "The HIVE: A Huge Immersive Virtual Environment for Research in Spatial Cognition," Behavior Research Methods, vol. 39, no. 4, pp. 835-843, 2007.
[24] B. Williams et al., "Updating Orientation in Large Virtual Environments Using Scaled Translational Gain," Proc. Third Symp. Applied Perception in Graphics and Visualization, pp. 21-28, 2006.
[25] B. Williams et al., "Exploring Large Virtual Environments with an HMD When Physical Space Is Limited," Proc. Fourth Symp. Applied Perception in Graphics and Visualization, pp. 41-48, 2007.
112 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool