VR positional tracking

From HandWiki

In virtual reality (VR), positional tracking detects the precise position of the head-mounted displays, controllers, other objects or body parts within Euclidean space. Because the purpose of VR is to emulate perceptions of reality, it is paramount that positional tracking be both accurate and precise so as not to break the illusion of three-dimensional space. Several methods of tracking the position and orientation (pitch, yaw and roll) of the display and any associated objects or devices have been developed to achieve this. All of said methods utilize sensors which repeatedly record signals from transmitters on or near the tracked object(s), and then send that data to the computer in order to maintain an approximation of their physical locations. By and large, these physical locations are identified and defined using one or more of three coordinate systems: the Cartesian rectilinear system, the spherical polar system, and the cylindrical system. Many interfaces have also been designed to monitor and control one's movement within and interaction with the virtual 3D space; such interfaces must work closely with positional tracking systems to provide a seamless user experience.[1]

Positional tracking in virtual reality

Wireless tracking

Wireless tracking uses a set of anchors that are placed around the perimeter of the tracking space and one or more tags that are tracked. This system is similar in concept to GPS, but works both indoors and outdoors. Sometimes referred to as indoor GPS. The tags triangulate their 3D position using the anchors placed around the perimeter. A wireless technology called Ultra Wideband has enabled the position tracking to reach a precision of under 100 mm. By using sensor fusion and high speed algorithms, the tracking precision can reach 5 mm level with update speeds of 200 Hz or 5 ms latency.

Pros:

  • User experiences unconstrained movement[2]
  • Allows wider range of motion

Cons:

  • Low sampling rate can decrease accuracy
  • Low latency (define) rate relative to other sensors

Optical tracking

Optical tracking uses cameras placed on or around the headset to determine position and orientation based on computer vision algorithms. This method is based on the same principle as stereoscopic human vision. When a person looks at an object using binocular vision, he/she is able to define approximately at what distance the object is placed due to the difference in perspective between the two eyes. In optical tracking, cameras are calibrated to determine the distance to the object and its position in space. Optical systems are reliable and relatively inexpensive, but they can be difficult to calibrate. Furthermore, the system requires a direct line of light without occlusions, otherwise it will receive wrong data.

Optical tracking can be done either with or without markers. Tracking with markers involves targets with known patterns to serve as reference points, and cameras constantly seek these markers and then use various algorithms (for example, POSIT algorithm) to extract the position of the object. Markers can be visible, such as printed QR codes, but many use infrared (IR) light that can only be picked up by cameras. Active implementations feature markers with built-in IR LED lights which can turn on and off to sync with the camera, making it easier to block out other IR lights in the tracking area.[3] Passive implementations are retroreflectors which reflect the IR light back towards the source with little scattering. Markerless tracking does not require any pre-placed targets, instead using the natural features of the surrounding environment to determine position and orientation.[4]

Outside-in tracking

In this method, cameras are placed in stationary locations in the environment to track the position of markers on the tracked device, such as a head mounted display or controllers. Having multiple cameras allows for different views of the same markers, and this overlap allows for accurate readings of the device position.[3] The original Oculus Rift utilizes this technique, placing a constellation of IR LEDs on its headset and controllers to allow external cameras in the environment to read their positions.[5] This method is the most mature, having applications not only in VR but also in motion capture technology for film.[6] However, this solution is space-limited, needing external sensors in constant view of the device.

Pros:

  • More accurate readings, can be improved by adding more cameras
  • Lower latency than inside-out tracking[7]

Cons:

  • Occlusion, cameras need direct line of sight or else tracking will not work
  • Necessity of outside sensors means limited play space area

Inside-out tracking

In this method, the camera is placed on the tracked device and looks outward to determine its location in the environment. Headsets that use this tech have multiple cameras facing different directions to get views of its entire surroundings. This method can work with or without markers. The Lighthouse system used by the HTC Vive is an example of active markers. Each external Lighthouse module contains IR LEDs as well as a laser array that sweeps in horizontal and vertical directions, and sensors on the headset and controllers can detect these sweeps and use the timings to determine position.[8][9] Markerless tracking, such as on the Oculus Quest, does not require anything mounted in the outside environment. It uses cameras on the headset for a process called SLAM, or simultaneous localization and mapping, where a 3D map of the environment is generated in real time.[4] Machine learning algorithms then determine where the headset is positioned within that 3D map, using feature detection to reconstruct and analyze its surroundings.[10][11] This tech allows high-end headsets like the Microsoft HoloLens to be self-contained, but it also opens the door for cheaper mobile headsets without the need of tethering to external computers or sensors.[12]

Pros:

  • Enables larger play spaces, can expand to fit room
  • Adaptable to new environments

Cons:

  • More on-board processing required
  • Latency can be higher[7]

Inertial tracking

Inertial tracking use data from accelerometers and gyroscopes, and sometimes magnetometers. Accelerometers measure linear acceleration. Since the derivative of position with respect to time is velocity and the derivative of velocity is acceleration, the output of the accelerometer could be integrated to find the velocity and then integrated again to find the position relative to some initial point. Gyroscopes measure angular velocity. Angular velocity can be integrated as well to determine angular position relatively to the initial point. Magnetometers measure magnetic fields and magnetic dipole moments. The direction of Earth's magnetic field can be integrated to have an absolute orientation reference and to compensate for gyroscopic drifts.[13] Modern inertial measurement units systems (IMU) are based on MEMS technology allows to track the orientation (roll, pitch, yaw) in space with high update rates and minimal latency. Gyroscopes are always used for rotational tracking, but different techniques are used for positional tracking based on factors like cost, ease of setup, and tracking volume.[14]

Dead reckoning is used to track positional data, which alters the virtual environment by updating motion changes of the user.[15] The dead reckoning update rate and prediction algorithm used in a virtual reality system affect the user experience, but there is no consensus on best practices as many different techniques have been used.[15] It is hard to rely only on inertial tracking to determine the precise position because dead reckoning leads to drift, so this type of tracking is not used in isolation in virtual reality.[16] A lag between the user's movement and virtual reality display of more than 100ms has been found to cause nausea.[17]

Inertial sensors are not only capable of tracking rotational movement (roll, pitch, yaw), but also translational movement. These two types of movement together are known as the Six degrees of freedom. Many applications of virtual reality need to not only track the users’ head rotations, but also how their bodies move with them (left/right, back/forth, up/down).[18] Six degrees of freedom capability is not necessary for all virtual reality experiences, but it is useful when the user needs to move things other than their head.

Pros:

  • Can track fast movements well relative to other sensors, and especially well when combined with other sensors
  • Capable of high update rates

Cons:

  • Prone to errors, which accumulate quickly, due to dead reckoning
  • Any delay or miscalculations when determining position can lead to symptoms in the user such as nausea or headaches[19]
  • May not be able to keep up with a user who is moving too fast[19]
  • Inertial sensors can typically only be used in indoor and laboratory environments, so outdoor applications are limited[20]

Sensor fusion

Main page: Sensor fusion

Sensor fusion combines data from several tracking algorithms and can yield better outputs than only one technology. One of the variants of sensor fusion is to merge inertial and optical tracking. These two techniques are often used together because while inertial sensors are optimal for tracking fast movements they also accumulate errors quickly, and optical sensors offer absolute references to compensate for inertial weaknesses.[14] Further, inertial tracking can offset some shortfalls of optical tracking. For example, optical tracking can be the main tracking method, but when an occlusion occurs inertial tracking estimates the position until the objects are visible to the optical camera again. Inertial tracking could also generate position data in-between optical tracking position data because inertial tracking has higher update rate. Optical tracking also helps to cope with a drift of inertial tracking. Combining optical and inertial tracking has shown to reduce misalignment errors that commonly occur when a user moves their head too fast.[19] Microelectrical magnetic systems advancements have made magnetic/electric tracking more common due to their small size and low cost.[20]

Acoustic tracking

Acoustic tracking systems use techniques for identifying an object or device's position similar to those found naturally in animals that use echolocation. Analogous to bats locating objects using differences in soundwave return times to their two ears, acoustic tracking systems in VR may use sets of at least three ultrasonic sensors and at least three ultrasonic transmitters on devices in order to calculate the position and orientation of an object (e.g. a handheld controller).[21] There are two ways to determine the position of the object: to measure time-of-flight of the sound wave from the transmitter to the receivers or the phase coherence of the sinusoidal sound wave by receiving the transfer.

Time-of-flight methods

Given a set of three noncollinear sensors (or receivers) with distances between them d1 and d2, as well as the travel times of an ultrasonic soundwave (a wave with frequency greater than 20 kHz) from a transmitter to those three receivers, the relative Cartesian position of the transmitter can be calculated as follows:

[math]\displaystyle{ x_0 = {l_1^2 + d_1^2 - l_2^2\over2d_1} }[/math]

[math]\displaystyle{ y_0 = {l_1^2 + d_2^2 - l_3^2\over2d_2} }[/math]

[math]\displaystyle{ z_0 = \sqrt{l_1^2 - x_0^2 - y_0^2} }[/math]

Here, each li represents the distance from the transmitter to each of the three receivers, calculated based on the travel time of the ultrasonic wave using the equation l = ctus. The constant c denotes the speed of sound, which is equal to 343.2 m/s in dry air at temperature 20°C. Because at least three receivers are required, these calculations are commonly known as triangulation.

Beyond its position, determining a device's orientation (i.e. its degree of rotation in all directions) requires at least three noncollinear points on the tracked object to be known, mandating the number of ultrasonic transmitters to be at least three per device tracked in addition to the three aforementioned receivers. The transmitters emit ultrasonic waves in sequence toward the three receivers, which can then be used to derive spatial data on the three transmitters using the methods described above. The device's orientation can then be derived based on the known positioning of the transmitters upon the device and their spatial locations relative to one another.[22]

Phase-coherent methods

As opposed to TOF methods, phase-coherent (PC) tracking methods have also been used to locate object acoustically. PC tracking involves comparing the phase of the current soundwave received by sensors to that of a prior reference signal, such that one can determine the relative change in position of transmitters from the last measurement. Because this method operates only on observed changes in position values, and not on absolute measurements, any errors in measurement tend to compound over more observations. Consequently, this method has lost popularity with developers over time.


Pros:

  • Accurate measurement of coordinates and angles
  • Sensors are small and light, allowing more flexibility in how they are incorporated into design.
  • Devices are cheap and simple to produce.
  • No electromagnetic interference

Cons:

  • Variability of the speed of sound based on the temperature, atmospheric pressure, and humidity of one's environment can cause error in distance calculations.
  • Range is limited, and requires a direct line of sight between emitters and receivers
  • Compared to other methods, the largest possible sampling frequency is somewhat small (approximately a few dozen Hz) due to the relatively low speed of sound in air. This can create measurement delays as large as a few dozen milliseconds, unless sensor fusion is used to augment the ultrasound measurements
  • Acoustic interference (i.e. other sounds in the surrounding environment) can hinder readings.

In summary, implementation of acoustic tracking is optimal in cases where one has total control over the ambient environment that the VR or AR system resides in, such as a flight simulator.[1][23][24]

Magnetic tracking

Magnetic tracking (or electromagnetic tracking) is based on the same principle as a theremin. It relies on measuring the intensity of inhomogenous magnetic fields with electromagnetic sensors. A base station, often referred to as the system's transmitter or field generator, generates an alternating or a static electromagnetic field, depending on the system's architecture.

To cover all directions in the three dimensional space, three magnetic fields are generated sequentially. The magnetic fields are generated by three electromagnetic coils which are perpendicular to each other. These coils should be put in a small housing mounted on a moving target which position is necessary to track. Current, sequentially passing through the coils, turns them into electromagnets, which allows them to determine their position and orientation in space.

Because magnetic tracking does not require a head-mounted display, which are frequently used in virtual reality, it is often the tracking system used in fully immersive virtual reality displays.[19] Conventional equipment like head-mounted displays are obtrusive to the user in fully enclosed virtual reality experiences, so alternative equipment such as that used in magnetic tracking is favored. Magnetic tracking has been implemented by Polhemus and in Razor Hydra by Sixense. The system works poorly near any electrically conductive material, such as metal objects and devices, that can affect an electromagnetic field. Magnetic tracking worsens as the user moves away from the base emitter,[19] and scalable area is limited and can't be bigger than 5 meters.


Pros:

  • Uses unobtrusive equipment that does not need to be worn by user, and does not interfere with the virtual reality experience
  • Suitable for fully immersive virtual reality displays

Cons:

  • User needs to be close to base emitter
  • Tracking worsens near metals or objects that interfere with the electromagnetic field
  • Tend to have a lot of error and jitter due to frequent calibration requirements[20]

See also

References

  1. 1.0 1.1 Aukstakalnis, Steve. Practical augmented reality : a guide to the technologies, applications, and human factors for AR and VR. Boston. ISBN 978-0-13-409429-8. OCLC 958300989. https://www.worldcat.org/oclc/958300989. 
  2. Emura, Satoru; Tachi, Susumu (August 1998). "Multisensor Integrated Prediction for Virtual Reality" (in en). Presence: Teleoperators and Virtual Environments 7 (4): 410–422. doi:10.1162/105474698565811. ISSN 1054-7460. https://www.mitpressjournals.org/doi/abs/10.1162/105474698565811. 
  3. 3.0 3.1 VR, Road to (2014-06-02). "Overview of Positional Tracking Technologies for Virtual Reality" (in en-US). https://www.roadtovr.com/overview-of-positional-tracking-technologies-virtual-reality/. 
  4. 4.0 4.1 "How Oculus squeezed sophisticated tracking into pipsqueak hardware" (in en-US). https://social.techcrunch.com/2019/08/22/how-oculus-squeezed-sophisticated-tracking-into-pipsqueak-hardware/. 
  5. "Oculus App Store Will Require Pre-Approvals, Comfort Ratings, Tax" (in en-US). https://social.techcrunch.com/2015/06/12/oculus-app-store/. 
  6. Pustka, D.; Hülß, J.; Willneff, J.; Pankratz, F.; Huber, M.; Klinker, G. (November 2012). "Optical outside-in tracking using unmodified mobile phones". 2012 IEEE International Symposium on Mixed and Augmented Reality (ISMAR): 81–89. doi:10.1109/ISMAR.2012.6402542. ISBN 978-1-4673-4662-7. https://ieeexplore.ieee.org/document/6402542. 
  7. 7.0 7.1 "Inside-out v Outside-in: How VR tracking works, and how it's going to change" (in en). 2017-05-03. https://www.wareable.com/vr/inside-out-vs-outside-in-vr-tracking-343. 
  8. Dempsey, P. (2016-08-01). "The Teardown: HTC Vive virtual reality headset" (in en). Engineering & Technology 11 (7): 80–81. doi:10.1049/et.2016.0731. ISSN 1750-9637. https://digital-library.theiet.org/content/journals/10.1049/et.2016.0731. 
  9. Niehorster, Diederick C.; Li, Li; Lappe, Markus (June 2017). "The Accuracy and Precision of Position and Orientation Tracking in the HTC Vive Virtual Reality System for Scientific Research" (in en). i-Perception 8 (3): 204166951770820. doi:10.1177/2041669517708205. ISSN 2041-6695. PMID 28567271. 
  10. Chen, Liyan; Peng, Xiaoyuan; Yao, Junfeng; Qiguan, Hong; Chen, Chen; Ma, Yihan (August 2016). "Research on the augmented reality system without identification markers for home exhibition". 2016 11th International Conference on Computer Science & Education (ICCSE) (Nagoya, Japan: IEEE): 524–528. doi:10.1109/ICCSE.2016.7581635. ISBN 978-1-5090-2218-2. https://ieeexplore.ieee.org/document/7581635. 
  11. Rasmussen, Loki; Basinger, Jay; Milanova, Mariofanna (March 2019). "Networking Consumer Systems to Provide a Development Environment for Inside-Out Marker-Less Tracking for Virtual Reality Headsets". 2019 IEEE Conference on Virtual Reality and 3D User Interfaces (VR) (Osaka, Japan: IEEE): 1132–1133. doi:10.1109/VR.2019.8798349. ISBN 978-1-7281-1377-7. https://ieeexplore.ieee.org/document/8798349. 
  12. hferrone. "How inside-out tracking works - Enthusiast Guide" (in en-us). https://docs.microsoft.com/en-us/windows/mixed-reality/enthusiast-guide/tracking-system. 
  13. "The Optimal Number of Axes for Motion Sensors". 5 February 2019. https://www.ceva-dsp.com/ourblog/motion-sensors-how-many-axes-do-you-need/. 
  14. 14.0 14.1 Bleser, Gabriele; Stricker, Didier (February 2009). "Advanced tracking through efficient image processing and visual–inertial sensor fusion" (in en). Computers & Graphics 33 (1): 59–72. doi:10.1016/j.cag.2008.11.004. 
  15. 15.0 15.1 Bleser, Gabriele; Stricker, Didier (February 2009). "Advanced tracking through efficient image processing and visual–inertial sensor fusion" (in en). Computers & Graphics 33 (1): 59–72. doi:10.1016/j.cag.2008.11.004. 
  16. "How virtual reality positional tracking works" (in en-US). 2019-05-05. https://uploadvr.com/how-vr-tracking-works/. 
  17. Emura, Satoru; Tachi, Susumu (August 1998). "Multisensor Integrated Prediction for Virtual Reality" (in en). Presence: Teleoperators and Virtual Environments 7 (4): 410–422. doi:10.1162/105474698565811. ISSN 1054-7460. https://www.mitpressjournals.org/doi/abs/10.1162/105474698565811. 
  18. "A quick guide to Degrees of Freedom in Virtual Reality" (in en-US). 2018-02-12. https://kei-studios.com/quick-guide-degrees-of-freedom-virtual-reality-vr/. 
  19. 19.0 19.1 19.2 19.3 19.4 Hogue, A.; Jenkin, M. R.; Allison, R. S. (May 2004). "An optical-inertial tracking system for fully-enclosed VR displays". First Canadian Conference on Computer and Robot Vision, 2004. Proceedings.: 22–29. doi:10.1109/CCCRV.2004.1301417. ISBN 0-7695-2127-4. https://ieeexplore.ieee.org/document/1301417. 
  20. 20.0 20.1 20.2 Atrsaei, Arash; Salarieh, Hassan; Alasty, Aria; Abediny, Mohammad (May 2018). "Human Arm Motion Tracking by Inertial/Magnetic Sensors Using Unscented Kalman Filter and Relative Motion Constraint" (in en). Journal of Intelligent & Robotic Systems 90 (1–2): 161–170. doi:10.1007/s10846-017-0645-z. ISSN 0921-0296. http://link.springer.com/10.1007/s10846-017-0645-z. 
  21. Jones, Gareth (July 2005). "Echolocation". Current Biology 15 (13): R484–R488. doi:10.1016/j.cub.2005.06.051. ISSN 0960-9822. PMID 16005275. http://dx.doi.org/10.1016/j.cub.2005.06.051. 
  22. Mihelj, Matjaž; Novak, Domen; Beguš, Samo (2014). "Virtual Reality Technology and Applications". Intelligent Systems, Control and Automation: Science and Engineering 68. doi:10.1007/978-94-007-6910-6. ISBN 978-94-007-6909-0. ISSN 2213-8986. http://dx.doi.org/10.1007/978-94-007-6910-6. 
  23. T. Mazuryk, Virtual Reality History, Applications, Technology and Future. Vienna, Austria: Vienna University of Technology, 1996.
  24. R. Holloway and A. Lastra, “Virtual Environments: A Survey of the Technology,” cs.unc.edu. [Online]. Available: http://www.cs.unc.edu/techreports/93-033.pdf.

Bibliography