A general reactive algorithm for redirected walking using artificial potential functions

Jerald Thomas, Evan Suma Rosenberg

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Redirected walking enables users to locomote naturally within a virtual environment that is larger than the available physical space. These systems depend on steering algorithms that continuously redirect users within limited real world boundaries. While a majority of the most recent research has focused on predictive algorithms, it is often necessary to utilize reactive approaches when the user's path is unconstrained. Unfortunately, previously proposed reactive algorithms assume a completely empty space with convex boundaries and perform poorly in complex real world spaces containing obstacles. To overcome this limitation, we present Push/Pull Reactive (P2R), a novel algorithm that uses an artificial potential function to steer users away from potential collisions. We also introduce three new reset strategies and conducted an experiment to evaluate which one performs best when used with P2R. Simulation results demonstrate that the proposed approach outperforms the previous state-of-the-art reactive algorithm in non-convex spaces with and without interior obstacles.

Original languageEnglish (US)
Title of host publication26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages56-62
Number of pages7
ISBN (Electronic)9781728113777
DOIs
StatePublished - Mar 2019
Event26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Osaka, Japan
Duration: Mar 23 2019Mar 27 2019

Publication series

Name26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings

Conference

Conference26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019
CountryJapan
CityOsaka
Period3/23/193/27/19

Fingerprint

Virtual reality
Experiments

Keywords

  • Centered computing
  • Human
  • Human computer interaction (HCI)
  • Interaction paradigms
  • Virtual reality

Cite this

Thomas, J., & Rosenberg, E. S. (2019). A general reactive algorithm for redirected walking using artificial potential functions. In 26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings (pp. 56-62). [8797983] (26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VR.2019.8797983

A general reactive algorithm for redirected walking using artificial potential functions. / Thomas, Jerald; Rosenberg, Evan Suma.

26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 56-62 8797983 (26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Thomas, J & Rosenberg, ES 2019, A general reactive algorithm for redirected walking using artificial potential functions. in 26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings., 8797983, 26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 56-62, 26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019, Osaka, Japan, 3/23/19. https://doi.org/10.1109/VR.2019.8797983
Thomas J, Rosenberg ES. A general reactive algorithm for redirected walking using artificial potential functions. In 26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 56-62. 8797983. (26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings). https://doi.org/10.1109/VR.2019.8797983
Thomas, Jerald ; Rosenberg, Evan Suma. / A general reactive algorithm for redirected walking using artificial potential functions. 26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 56-62 (26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings).
@inproceedings{4736a34617304745b7b440c7bc4e54a8,
title = "A general reactive algorithm for redirected walking using artificial potential functions",
abstract = "Redirected walking enables users to locomote naturally within a virtual environment that is larger than the available physical space. These systems depend on steering algorithms that continuously redirect users within limited real world boundaries. While a majority of the most recent research has focused on predictive algorithms, it is often necessary to utilize reactive approaches when the user's path is unconstrained. Unfortunately, previously proposed reactive algorithms assume a completely empty space with convex boundaries and perform poorly in complex real world spaces containing obstacles. To overcome this limitation, we present Push/Pull Reactive (P2R), a novel algorithm that uses an artificial potential function to steer users away from potential collisions. We also introduce three new reset strategies and conducted an experiment to evaluate which one performs best when used with P2R. Simulation results demonstrate that the proposed approach outperforms the previous state-of-the-art reactive algorithm in non-convex spaces with and without interior obstacles.",
keywords = "Centered computing, Human, Human computer interaction (HCI), Interaction paradigms, Virtual reality",
author = "Jerald Thomas and Rosenberg, {Evan Suma}",
year = "2019",
month = "3",
doi = "10.1109/VR.2019.8797983",
language = "English (US)",
series = "26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "56--62",
booktitle = "26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings",

}

TY - GEN

T1 - A general reactive algorithm for redirected walking using artificial potential functions

AU - Thomas, Jerald

AU - Rosenberg, Evan Suma

PY - 2019/3

Y1 - 2019/3

N2 - Redirected walking enables users to locomote naturally within a virtual environment that is larger than the available physical space. These systems depend on steering algorithms that continuously redirect users within limited real world boundaries. While a majority of the most recent research has focused on predictive algorithms, it is often necessary to utilize reactive approaches when the user's path is unconstrained. Unfortunately, previously proposed reactive algorithms assume a completely empty space with convex boundaries and perform poorly in complex real world spaces containing obstacles. To overcome this limitation, we present Push/Pull Reactive (P2R), a novel algorithm that uses an artificial potential function to steer users away from potential collisions. We also introduce three new reset strategies and conducted an experiment to evaluate which one performs best when used with P2R. Simulation results demonstrate that the proposed approach outperforms the previous state-of-the-art reactive algorithm in non-convex spaces with and without interior obstacles.

AB - Redirected walking enables users to locomote naturally within a virtual environment that is larger than the available physical space. These systems depend on steering algorithms that continuously redirect users within limited real world boundaries. While a majority of the most recent research has focused on predictive algorithms, it is often necessary to utilize reactive approaches when the user's path is unconstrained. Unfortunately, previously proposed reactive algorithms assume a completely empty space with convex boundaries and perform poorly in complex real world spaces containing obstacles. To overcome this limitation, we present Push/Pull Reactive (P2R), a novel algorithm that uses an artificial potential function to steer users away from potential collisions. We also introduce three new reset strategies and conducted an experiment to evaluate which one performs best when used with P2R. Simulation results demonstrate that the proposed approach outperforms the previous state-of-the-art reactive algorithm in non-convex spaces with and without interior obstacles.

KW - Centered computing

KW - Human

KW - Human computer interaction (HCI)

KW - Interaction paradigms

KW - Virtual reality

UR - http://www.scopus.com/inward/record.url?scp=85071887592&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071887592&partnerID=8YFLogxK

U2 - 10.1109/VR.2019.8797983

DO - 10.1109/VR.2019.8797983

M3 - Conference contribution

AN - SCOPUS:85071887592

T3 - 26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings

SP - 56

EP - 62

BT - 26th IEEE Conference on Virtual Reality and 3D User Interfaces, VR 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -