An alternative approach to physically deploying markers is to project reference points or patterns onto the environment. In contrast to systems relying only on natural image features, the detection of projected patterns is facilitated by the distinct color, shape, and brightness of the projected features. For example, in [101], the TrackSense system was proposed, consisting of a projector and a simple webcam. A grid pattern is projected onto plain walls in the camera’s field of view. Using an edge detection algorithm, the lines and intersection points are determined. By the principle of triangulation – analogous to stereo vision – the distance and orientation to each point relative to the camera are computed. With a sufficient number of points, TrackSense is able determine the camera’s orientation relative to fixed large planes, such as walls and ceilings.
37.5.3 Proximity
Techniques that are based on the presence of the mobile subject in the vicinity of a sensor (with a finite range and analysis capabilities) are referred to as proximity‐based localization approaches. The proximity of the mobile subject can be detected via physical contact or by monitoring a physical quantity in the vicinity of the sensor, such as a magnetic field. When a mobile subject is detected by a single sensor, it is considered to be collocated with it. Several proximity‐based localization techniques have been implemented, involving IR, RFID, and cell identification (Cell‐ID).
One of the first IR‐based proximity indoor positioning systems was the Active Badge system [102] designed at AT&T Cambridge in the 1990s. By estimating the location of active badges worn by people in the building, the Active Badge system was able to locate persons in a building. The active badges would transmit a globally unique IR signal every 15 s (with a battery life of 6 months to a year). In each room, one or more sensors were fixed and detected the IR signal sent by an active badge. Using the measured location of the people in the building, the system was able to track the employees, their location (room numbers), and the nearest telephone to reach them. The accuracy of the system was driven by the operating range of the IR sender, which was 6 m. The proximity system based on wearable IR emitters was small, lightweight, and easy to carry; however, the network of fixed sensors deployed across the building had a substantial cost associated with it. Moreover, the update rate of 15 s is too large for real‐time localization (navigation).
An RFID system consists of RFID readers (scanners) and RFID tags. The RFID reader is able to read the data from RFID tags that are either passive or active. Passive RFID tags rely on inductive coupling and operate without a battery, reflecting the RF signal transmitted to them from a reader and adding information by modulating the reflected signal. Inductive coupling allows the passive tags to receive sufficient energy in the form of RF waves from the nearby RFID reader to perform signal modulation, to transfer their unique serial ID (or other information) back to the reader. But the range of passive RFID tags is very limited (1–2 m), and the cost of the readers is relatively high. Active RFID tags are small transceivers that can actively transmit their ID (or other additional data) in response to an interrogation. Systems based on active RFID use smaller antennas and have a much longer range (tens of meters). LANDMARC [103] utilizes active RFID‐based fixed location reference tags for proximity‐based indoor location calibration.
The Cell‐ID (or Cell‐of‐Origin) method is based on the principle of capturing the ID of an anchor node that is generating the RF signal with the highest RSSI, and then identifying the mobile subject’s position as having the same coordinates as the anchor node. For example, mobile cellular networks can identify the approximate position of a mobile handset by knowing which cell site the device is using at a given time. Wi‐Fi APs can also be used to obtain the ID of the AP with the highest RSSI and perform localization with respect to that AP. In general, the localization accuracy when using cell‐ID is quite low (50–200 m), depending on the cell size (or Wi‐Fi coverage). The accuracy is often higher in densely covered areas (e.g. urban places) and much lower in rural environments [104].
37.5.4 Dead Reckoning
Dead reckoning refers to the use of sensors that provide location updates, calculated based on the last determined position and incrementing that position based on known or estimated speeds over elapsed time. Position and speed estimation is typically based on IMUs, which include multi‐axis accelerometers, gyroscopes, and possibly magnetometers. A disadvantage of dead reckoning is that the inaccuracy of the estimation process is cumulative, so any deviations in the position estimates become larger with time. This is because new positions are calculated entirely from previous positions. Thus, these inertial navigation systems (INSs) are often used to estimate relative rather than absolute location, that is, the change in position since the last update, with some other localization technology (e.g. Wi‐Fi fingerprinting) for obtaining periodic position fixes (absolute location estimates).
The first task in an INS that is used for human localization is the identification of steps or strides from the sensor data. A step is the period between two footfalls on opposite feet, whereas a stride is the same quantity but between the same foot. At a minimum, there is a need for accurate step detection and step counting for most INS‐based indoor localization approaches. Step cycle detection algorithms detect cycles in the INS data caused by the repetitive motion of walking, which may involve searching for repeating data patterns or for repeating events (e.g. the heel strike). This information can be used for step detection and counting. Figure 37.6 shows an example of extracting the cycle (and thus step counts) by seeking maxima in the mean‐adjusted autocorrelation of a sequence of accelerometer magnitude data [105]. Usually a low‐pass filter is used on the raw accelerometer data to remove noise as a pre‐processing step before the algorithm is used. Filter cutoff frequencies of around 20 Hz retain the step periodicity, although filtering down to 2 or 3 Hz has also been used successfully [106]. In general, the cyclic property of walking is directly reflected in the acceleration trace in the time domain. As heel strikes tend to introduce sharp changes, numerous schemes propose to detect magnitude peaks [107, 108], local variance peaks [109, 110], local minima [111, 112], zero crossings [113], or level crossings [114] (where levels are defined by historical mean and variance) from the low‐pass filtered acceleration trace.
Knowing the step count, it is possible to estimate displacement of a mobile subject if information related to the stride length is available. Pedestrians typically have a natural walking pace with a surprisingly constant stride length. However, this natural walking pace is altered when rushing, ambling, or walking with others. The stride length can vary by as much as 40% between pedestrians walking at the same speed, and up to 50% across the range of walking speeds of a pedestrian [106]. Direct measures involving additional sensors can help estimate the length with high accuracy (e.g. using ultrasonic sensors mounted on the front and back of each shoe [115], or electromyography sensors attached to the calf [116]), but such methods also come at high costs and inconvenience to the mobile user. Several studies in human kinematics correlate stride length with step frequency [117–119]. The major observation is that stride length tends to be shorter when walking slowly rather than fast [120]. A simple linear relationship often suffices [121], but the model parameters that are trained offline are specific to walking conditions, such as wearing sport shoes or high heels [122]. Techniques to detect locomotion modalities (e.g. walking or running) can help construct more elaborated motion models (e.g. adjust stride length estimation or step counting according to varying speeds), to improve localization accuracy. Utilizing accelerometers in smartphones to distinguish different locomotion modalities has been proposed in a few works [123–125].