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

Sang Bin Jeon, Soon Uk Kwon, June Young Hwang, Yong Hun Cho, Hayeon Kim, Jinhyung Park, In Kwon Lee

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Article number90
JournalACM Transactions on Graphics
Issue number4
Publication statusPublished - 2022 Jul 22

Bibliographical note

Funding Information:
This research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT). (No. NRF-2020R1A2C2014622)

Publisher Copyright:
© 2022 ACM.

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Dynamic optimal space partitioning for redirected walking in multi-user environment'. Together they form a unique fingerprint.

Cite this