Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
158 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 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

ARC: Alignment-based Redirection Controller for Redirected Walking in Complex Environments (2101.04912v4)

Published 13 Jan 2021 in cs.GR and cs.RO

Abstract: We present a novel redirected walking controller based on alignment that allows the user to explore large and complex virtual environments, while minimizing the number of collisions with obstacles in the physical environment. Our alignment-based redirection controller, ARC, steers the user such that their proximity to obstacles in the physical environment matches the proximity to obstacles in the virtual environment as closely as possible. To quantify a controller's performance in complex environments, we introduce a new metric, Complexity Ratio (CR), to measure the relative environment complexity and characterize the difference in navigational complexity between the physical and virtual environments. Through extensive simulation-based experiments, we show that ARC significantly outperforms current state-of-the-art controllers in its ability to steer the user on a collision-free path. We also show through quantitative and qualitative measures of performance that our controller is robust in complex environments with many obstacles. Our method is applicable to arbitrary environments and operates without any user input or parameter tweaking, aside from the layout of the environments. We have implemented our algorithm on the Oculus Quest head-mounted display and evaluated its performance in environments with varying complexity. Our project website is available at https://gamma.umd.edu/arc/.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (43)
  1. G. T. Anderson and G. Yang. A proposed measure of environmental complexity for robotic applications. In 2007 IEEE International Conference on Systems, Man and Cybernetics, pp. 2461–2466. IEEE, 2007.
  2. Physical space requirements for redirected walking: How size and shape affect performance. In ICAT-EGVE, pp. 93–100, 2015.
  3. Multi-user redirected walking and resetting using artificial potential fields. IEEE transactions on visualization and computer graphics, 25(5):2022–2031, 2019.
  4. Maintaining spatial orientation during travel in an immersive virtual environment. Presence, 8(6):618–631, 1999.
  5. A methodology for the evaluation of travel techniques for immersive virtual environments. Virtual reality, 3(2):120–131, 1998.
  6. Redirection controller using reinforcement learning. arXiv preprint arXiv:1909.09505, 2019.
  7. J. W. Crandall. Towards developing effective human-robot systems. PhD thesis, Brigham Young University. Department of Computer Science, 2003.
  8. Dynamic artificial potential fields for multi-user redirected walking. In 2020 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), pp. 146–154. IEEE, 2020.
  9. Revisiting detection thresholds for redirected walking: Combining translation and curvature gains. In Proceedings of the ACM Symposium on Applied Perception, pp. 113–120, 2016.
  10. E. Hodgson and E. Bachmann. Comparing four approaches to generalized redirected walking: Simulation and live user data. IEEE transactions on visualization and computer graphics, 19(4):634–643, 2013.
  11. Redirected walking to explore virtual environments: Assessing the potential for spatial interference. ACM Transactions on Applied Perception (TAP), 8(4):1–22, 2008.
  12. Individualized calibration of rotation gain thresholds for redirected walking. In ICAT-EGVE, pp. 61–64, 2018.
  13. Passive haptics significantly enhances virtual environments. PhD thesis, University of North Carolina at Chapel Hill, 2001.
  14. Combining passive haptics with redirected walking. In Proceedings of the 2005 international conference on Augmented tele-existence, pp. 253–254, 2005.
  15. E. M. Kolasinski. Simulator sickness in virtual environments, vol. 1027. US Army Research Institute for the Behavioral and Social Sciences, 1995.
  16. E. Langbehn and F. Steinicke. Redirected walking in virtual reality. Encyclopedia of Computer Graphics and Games. Springer International Publishing, 2018.
  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. Research commentary—too big to fail: large samples and the p-value problem. Information Systems Research, 24(4):906–917, 2013.
  19. Hand-held windows: towards effective 2d interaction in immersive virtual environments. In Proceedings IEEE Virtual Reality (Cat. No. 99CB36316), pp. 205–212. IEEE, 1999.
  20. 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.
  21. 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.
  22. Velocity-dependent dynamic curvature gain for redirected walking. IEEE transactions on visualization and computer graphics, 18(7):1041–1052, 2012.
  23. 15 years of research on redirected walking in immersive virtual environments. IEEE computer graphics and applications, 38(2):44–56, 2018.
  24. Evaluation of reorientation techniques and distrators for walking in large virtual environments. IEEE Transactions on Visualization and Computer Graphics, 15(3):383, 2009.
  25. Improved redirection with distractors: A large-scale-real-walking locomotion interface and its effect on navigation in virtual environments. In Virtual Reality Conference (VR), 2010 IEEE, pp. 35–38. IEEE, 2010.
  26. An evaluation of navigational ability comparing redirected free exploration with distractors to walking-in-place and joystick locomotion interfaces. In Virtual Reality Conference (VR), 2011 IEEE, pp. 55–62. IEEE, 2011.
  27. Effects of field of view and visual complexity on virtual reality training effectiveness for a visual scanning task. IEEE transactions on visualization and computer graphics, 21(7):794–807, 2015.
  28. S. Razzaque. Redirected walking. University of North Carolina at Chapel Hill, 2005.
  29. R. A. Ruddle and S. Lessels. The benefits of using a walking interface to navigate virtual environments. ACM Transactions on Computer-Human Interaction (TOCHI), 16(1):1–18, 2009.
  30. Human motion-based environment complexity measures for robotics. In Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003)(Cat. No. 03CH37453), vol. 3, pp. 2559–2564. IEEE, 2003.
  31. The space bender: Supporting natural walking via overt manipulation of the virtual environment. In 2020 IEEE Conference on Virtual Reality and 3D User Interfaces (VR), pp. 598–606. IEEE, 2020.
  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. Leveraging change blindness for redirection in virtual environments. In 2011 IEEE Virtual Reality Conference, pp. 159–166. IEEE, 2011.
  36. Impossible spaces: Maximizing natural walking in virtual environments with self-overlapping architecture. IEEE Transactions on Visualization and Computer Graphics, 18(4):555–564, 2012.
  37. Towards physically interactive virtual environments: Reactive alignment with redirected walking. In 26th ACM Symposium on Virtual Reality Software and Technology, pp. 1–10, 2020.
  38. 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.
  39. J. Thomas and E. S. Rosenberg. Reactive alignment of virtual and physical environments using redirected walking. In 2020 IEEE Conference on Virtual Reality and 3D User Interfaces Abstracts and Workshops (VRW), pp. 317–323. IEEE, 2020.
  40. Walking > walking-in-place > flying, in virtual environments. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp. 359–364. ACM Press/Addison-Wesley Publishing Co., 1999.
  41. 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.
  42. Estimation of rotation gain thresholds considering fov, gender, and distractors. IEEE transactions on visualization and computer graphics, 25(11):3158–3168, 2019.
  43. Optimizing constrained-environment redirected walking instructions using search techniques. IEEE transactions on visualization and computer graphics, 19(11):1872–1884, 2013.
Citations (56)
View on Semantic Scholar

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now