A Novel Method of Multi-user Redirected Walking for Large-Scale Virtual Environments

  • Tianyang Dong
  • Yifan Song
  • Yuqi Shen
  • Jing FanEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11542)


The wireless virtual reality (VR) solution for Head-Mounted Display (HMD) expands the support to multi-user VR system, so multiple users or participants can collaborate in the same physical space for a large-scale virtual environment. The foremost technical obstacle of multi-user VR system is how to accommodate multiple users within the same physical space. It needs address the problem of potential collisions among these users who are moving both virtually and physically. By analyzing the challenges of multiple users, this paper presents a novel method of multi-user redirected walking for large-scale virtual environments. In this method, an improved approach is presented to calculate the rotation gains, and a user clustering algorithm is adopted to divide the users into groups that are automatically adjusted based on the distance between the boundaries or the size of remaining space. Then a heuristic algorithm for three-user or two-user redirected walking is designed to solve the problem of multi-user roaming in a faster and more efficient way than traditional methods. To verify the validity of our method, we used a computer simulation framework to statistically analyze the influence of different factors, such as the physical space size and the number of users. The results show that our multi-user redirected walking algorithm for large-scale virtual environments is effective and practical.


Redirected walking Virtual reality Head-mounted display Multiple users Virtual roaming 



This work was supported by National Natural Science Foundation of China (No. 61672464, No. 61572437).


  1. 1.
    Usoh, M., et al.: Walking > walking-in-place > flying, in virtual environments. In: Proceedings of SIGGRAPH 1999, pp. 359–364 (1999)Google Scholar
  2. 2.
    Razzaque, S.: Redirected walking. Ph.D. thesis, Chapel Hill, NC, USA (2005)Google Scholar
  3. 3.
    Bachmann, E.R., Holm, J., Zmuda, M.A., et al.: Collision prediction and prevention in a simultaneous two-user immersive virtual environment. In: Virtual Reality. IEEE (2013)Google Scholar
  4. 4.
    Azmandian, M., Grechkin, T., Rosenberg, E.S.: An evaluation of strategies for two-user redirected walking in shared physical spaces. In: 2017 IEEE Virtual Reality (VR). IEEE (2017)Google Scholar
  5. 5.
    Steinicke, F., et al.: Real walking through virtual environments by redirection techniques. J. Virtual Reality Broadcast. 6(2) (2009).
  6. 6.
    Steinicke, F., et al.: Estimation of detection thresholds for redirected walking techniques. IEEE Trans. Visual. Comput. Graph. 16(1), 17–27 (2010)CrossRefGoogle Scholar
  7. 7.
    Williams, B., et al.: Exploring large virtual environments with an HMD when physical space is limited. In: Proceedings of the 4th Symposium on Applied Perception in Graphics and Visualization, pp. 41–48. ACM, July 2007Google Scholar
  8. 8.
    Nescher, T., Huang, Y.Y., Kunz, A.: Planning redirection techniques for optimal free walking experience using model predictive control. In: 2014 IEEE Symposium on 3D User Interfaces (3DUI), pp. 111–118. IEEE, March 2014Google Scholar
  9. 9.
    Azmandian, M., Grechkin, T., Bolas, M., Suma, E.: Automated path prediction for redirected walking using navigation meshes. In: 2016 IEEE Symposium on 3D User Interfaces (3DUI), pp. 63–66. IEEE, March 2016Google Scholar
  10. 10.
    Dong, Z.C., Fu, X.M., Zhang, C., Wu, K., Liu, L.: Smooth assembled mappings for large-scale real walking. ACM Trans. Graph. (TOG) 36(6), 211 (2017)CrossRefGoogle Scholar
  11. 11.
    Chen, H., Chen, S., Rosenberg, E.S.: Redirected walking strategies in irregularly shaped and dynamic physical environments. In: 25th IEEE Conference on Virtual Reality and 3D User Interfaces (VR 2018). Workshop on Everyday Virtual Reality (2018)Google Scholar
  12. 12.
    Sun, Q., et al.: Towards virtual reality infinite walking: dynamic saccadic redirection. ACM Trans. Graph. 37(4), 1–13 (2018). Article 67CrossRefGoogle Scholar
  13. 13.
    Podkosova, I., Kaufmann, H.: Preventing imminent collisions between co-located users in HMD-based VR in non-shared scenarios. In: Proceedings of the 30th International Conference on Computer Animation and Social Agents, CASA 2017 (2017)Google Scholar
  14. 14.
    Hodgson, E., Bachmann, E.: Comparing four approaches to generalized redirected walking: Simulation and live user data. IEEE Trans. Visual. Comput. Graph. 19(4), 634–643 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Tianyang Dong
    • 1
  • Yifan Song
    • 1
  • Yuqi Shen
    • 1
  • Jing Fan
    • 1
    Email author
  1. 1.Zhejiang University of TechnologyHangzhouChina

Personalised recommendations