Dynamic optimal space partitioning for redirected walking in multi-user environment

• Published in: ACM transactions on graphics 2022-07, Vol.41 (4), p.1-14, Article 90
• Main Authors: Jeon, Sang-Bin, Kwon, Soon-Uk, Hwang, June-Young, Cho, Yong-Hun, Kim, Hayeon, Park, Jinhyung, Lee, In-Kwon
• Format: Article
• Language: English
• Subjects: Computer graphics; Computing methodologies; Graphics systems and interfaces; Virtual reality
• ISSN: 0730-0301; 1557-7368
• DOI: 10.1145/3528223.3530113

In multi-user Redirected Walking (RDW), the space subdivision method divides a shared physical space into sub-spaces and allocates a sub-space to each user. While this approach has the advantage of precluding any collisions between users, the conventional space subdivision method suffers from frequent boundary resets due to the reduction of available space per user. To address this challenge, in this study, we propose a space subdivision method called Optimal Space Partitioning (OSP) that dynamically divides the shared physical space in real-time. By exploiting spatial information of the physical and virtual environment, OSP predicts the movement of users and divides the shared physical space into optimal sub-spaces separated with shutters. Our OSP framework is trained using deep reinforcement learning to allocate optimal sub-space to each user and provide optimal steering. Our experiments demonstrate that OSP provides higher sense of immersion to users by minimizing the total number of reset counts, while preserving the advantage of the existing space subdivision strategy: ensuring better safety to users by completely eliminating the possibility of any collisions between users beforehand. Our project is available at https://github.com/AppleParfait/OSP-Archive.