Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Multi-user Reset Controller for Redirected Walking Using Reinforcement Learning (2306.11433v1)

Published 20 Jun 2023 in cs.HC

Abstract: The reset technique of Redirected Walking (RDW) forcibly reorients the user's direction overtly to avoid collisions with boundaries, obstacles, or other users in the physical space. However, excessive resetting can decrease the user's sense of immersion and presence. Several RDW studies have been conducted to address this issue. Among them, much research has been done on reset techniques that reduce the number of resets by devising reset direction rules (e.g.,~ 2:1-turn, reset-to-center) or optimizing them for a given environment. However, existing optimization studies on reset techniques have mainly focused on a single-user environment. In a multi-user environment, the dynamic movement of other users and static obstacles in the physical space increase the possibility of resetting. In this study, we propose a multi-user reset controller (MRC) that resets the user taking into account both physical obstacles and multi-user movement to minimize the number of resets. MRC is trained using multi-agent reinforcement learning to determine the optimal reset direction in different environments. This approach enables MRC to effectively account for different environmental contexts, including arbitrary physical obstacles and the dynamic movements of other users in the same physical space. We compared MRC with other reset techniques through simulation tests and user studies, and our results show that MRC reduces the mean number of resets by up to 55\%. Overall, our study confirmed that MRC is an effective reset technique in multi-user environments. Supplemental materials are available at an anonymous link: (https://osf.io/rpftu/?view_only=8230f344502f4013af2a5229db5e21c3).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (47)
  1. Physical space requirements for redirected walking: How size and shape affect performance. In ICAT-EGVE, pp. 93–100, 2015.
  2. An evaluation of strategies for two-user redirected walking in shared physical spaces. In 2017 IEEE Virtual Reality (VR), pp. 91–98. IEEE, 2017.
  3. Multi-user redirected walking and resetting using artificial potential fields. IEEE transactions on visualization and computer graphics, 25(5):2022–2031, 2019.
  4. Multi-agent reinforcement learning: An overview. Innovations in multi-agent systems and applications-1, pp. 183–221, 2010.
  5. Redirection controller using reinforcement learning. IEEE Access, 9:145083–145097, 2021.
  6. Walking outside the box: Estimation of detection thresholds for non-forward steps. In 2021 IEEE Virtual Reality and 3D User Interfaces (VR), pp. 448–454. IEEE, 2021.
  7. On the use and misuse of absorbing states in multi-agent reinforcement learning. arXiv preprint arXiv:2111.05992, 2021.
  8. G* power 3: A flexible statistical power analysis program for the social, behavioral, and biomedical sciences. Behavior research methods, 39(2):175–191, 2007.
  9. Soft actor-critic: Off-policy maximum entropy deep reinforcement learning with a stochastic actor. In International conference on machine learning, pp. 1861–1870. PMLR, 2018.
  10. Dynamic optimal space partitioning for redirected walking in multi-user environment. ACM Transactions on Graphics (TOG), 41(4):1–14, 2022.
  11. Unity: A general platform for intelligent agents. arXiv preprint arXiv:1809.02627, 2018.
  12. Simulator sickness questionnaire: An enhanced method for quantifying simulator sickness. The international journal of aviation psychology, 3(3):203–220, 1993.
  13. Adjusting relative translation gains according to space size in redirected walking for mixed reality mutual space generation. In 2021 IEEE Virtual Reality and 3D User Interfaces (VR), pp. 653–660. IEEE, 2021.
  14. Bending the curve: Sensitivity to bending of curved paths and application in room-scale vr. IEEE transactions on visualization and computer graphics, 23(4):1389–1398, 2017.
  15. Evaluation of locomotion techniques for room-scale vr: Joystick, teleportation, and redirected walking. In Proceedings of the Virtual Reality International Conference-Laval Virtual, pp. 1–9, 2018.
  16. D.-T. Lee. Visibility of a simple polygon. Computer Vision, Graphics, and Image Processing, 22(2):207–221, 1983.
  17. Real-time optimal planning for redirected walking using deep q-learning. In 2019 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), pp. 63–71. IEEE, 2019.
  18. Optimal planning for redirected walking based on reinforcement learning in multi-user environment with irregularly shaped physical space. In 2020 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), pp. 155–163. IEEE, 2020.
  19. Detection thresholds with joint horizontal and vertical gains in redirected jumping. In 2021 IEEE Virtual Reality and 3D User Interfaces (VR), pp. 95–102. IEEE, 2021.
  20. Openrdw: A redirected walking library and benchmark with multi-user, learning-based functionalities and state-of-the-art algorithms. In 2021 IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pp. 21–30. IEEE, 2021.
  21. Effects of field of view on presence, enjoyment, memory, and simulator sickness in a virtual environment. In Proceedings ieee virtual reality 2002, pp. 164–171. IEEE, 2002.
  22. Multi-agent actor-critic for mixed cooperative-competitive environments. Advances in neural information processing systems, 30, 2017.
  23. Effects of tracking area shape and size on artificial potential field redirected walking. In 2019 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), pp. 72–80. IEEE, 2019.
  24. 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, 2014.
  25. 15 years of research on redirected walking in immersive virtual environments. IEEE computer graphics and applications, 38(2):44–56, 2018.
  26. An evaluation of navigational ability comparing redirected free exploration with distractors to walking-in-place and joystick locomotio interfaces. In 2011 IEEE Virtual Reality Conference, pp. 55–62, 2011. doi: 10 . 1109/VR . 2011 . 5759437
  27. M. L. Puterman. Markov decision processes: discrete stochastic dynamic programming. John Wiley & Sons, 2014.
  28. S. Razzaque. Redirected walking. The University of North Carolina at Chapel Hill, 2005.
  29. The experience of presence: Factor analytic insights. Presence: Teleoperators & Virtual Environments, 10(3):266–281, 2001.
  30. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347, 2017.
  31. Real walking through virtual environments by redirection techniques. JVRB-Journal of Virtual Reality and Broadcasting, 6(2), 2009.
  32. Estimation of detection thresholds for redirected walking techniques. IEEE transactions on visualization and computer graphics, 16(1):17–27, 2009.
  33. A steering algorithm for redirected walking using reinforcement learning. IEEE transactions on visualization and computer graphics, 26(5):1955–1963, 2020.
  34. A taxonomy for deploying redirection techniques in immersive virtual environments. In 2012 IEEE Virtual Reality Workshops (VRW), pp. 43–46. IEEE, 2012.
  35. Introduction to reinforcement learning, vol. 135. MIT press Cambridge, 1998.
  36. J. Thomas and E. S. Rosenberg. A general reactive algorithm for redirected walking using artificial potential functions. In 2019 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), pp. 56–62. IEEE, 2019.
  37. Walking> walking-in-place> flying, in virtual environments. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp. 359–364, 1999.
  38. Using presence questionnaires in reality. Presence, 9(5):497–503, 2000.
  39. Attention is all you need. Advances in neural information processing systems, 30, 2017.
  40. 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, 2007.
  41. Arc: Alignment-based redirection controller for redirected walking in complex environments. IEEE Transactions on Visualization and Computer Graphics, 27(5):2535–2544, 2021.
  42. Estimation of rotation gain thresholds considering fov, gender, and distractors. IEEE transactions on visualization and computer graphics, 25(11):3158–3168, 2019.
  43. The aligned rank transform for nonparametric factorial analyses using only anova procedures. In Proceedings of the SIGCHI conference on human factors in computing systems, pp. 143–146, 2011.
  44. Making resets away from targets: Poi aware redirected walking. IEEE Transactions on Visualization and Computer Graphics, 28(11):3778–3787, 2022. doi: 10 . 1109/TVCG . 2022 . 3203095
  45. Adaptive optimization algorithm for resetting techniques in obstacle-ridden environments. IEEE Transactions on Visualization and Computer Graphics, 2022.
  46. One-step out-of-place resetting for redirected walking in vr. IEEE Transactions on Visualization and Computer Graphics, pp. 1–1, 2022. doi: 10 . 1109/TVCG . 2022 . 3158609
  47. Optimizing constrained-environment redirected walking instructions using search techniques. IEEE transactions on visualization and computer graphics, 19(11):1872–1884, 2013.
Citations (2)

Summary

We haven't generated a summary for this paper yet.