This paper presents an activity sequence-based indoor pedestrian localization approach using smartphones. The activity sequence consists of several continuous activities during the walking process, such as turning at a corner, taking the elevator, taking the escalator, and walking stairs. These activities take place when a user walks at some special points in the building, like corners, elevators, escalators, and stairs. The special points form an indoor road network. In our approach, we first detect the user's activities using the built-in sensors in a smartphone. The detected activities constitute the activity sequence. Meanwhile, the user's trajectory is reckoned by Pedestrian Dead Reckoning (PDR). Based on the detected activity sequence and reckoned trajectory, we realize pedestrian localization by matching them to the indoor road network using a Hidden Markov Model. After encountering several special points, the location of the user would converge on the true one. We evaluate our proposed approach using smartphones in two buildings: an office building and a shopping mall. The results show that the proposed approach can realize autonomous pedestrian localization even without knowing the initial point in the environments. The mean offline localization error is about 1.3 m. The results also demonstrate that the proposed approach is robust to activity detection error and PDR estimation error.
7 May 2015 in IEEE Transactions on Intelligent Transportation Systems
Indoor maps are integral to pedestrian navigation systems, an essential element of intelligent transportation systems (ITS). In this paper, we propose ALIMC, i.e., Activity Landmark-based Indoor Mapping system via Crowdsourcing. ALIMC can automatically construct indoor maps for anonymous buildings without any prior knowledge using crowdsourcing data collected by smartphones. ALIMC abstracts the indoor map using a link-node model in which the pathways are the links and the intersections of the pathways are the nodes, such as corners, elevators, and stairs. When passing through the nodes, pedestrians do the corresponding activities, which are detected by smartphones. After activity detection, ALIMC extracts the activity landmarks from the crowdsourcing data and clusters the activity landmarks into different clusters, each of which is treated as a node of the indoor map. ALIMC then estimates the relative distances between all the nodes and obtains a distance matrix. Based on the distance matrix, ALIMC generates a relative indoor map using the multidimensional scaling technique. Finally, ALIMC converts the relative indoor map into an absolute one based on several reference points. To evaluate ALIMC, we implement ALIMC in an office building. Experiment results show that the 80th percentile error of the mapping accuracy is about 0.8-1.5 m.
1 May 2012 in International Journal of Geographical Information Science
Landmarks provide the most predominant navigation cue for pedestrian navigation. Very few navigation data models in the geographical information science and transportation communities support modeling of landmarks and use of landmark-based route instructions for pedestrian navigation services. This article proposes a landmark-based pedestrian navigation data model to fill this gap. This data model can model landmarks in several pedestrian navigation scenarios (buildings, open spaces, multimodal transportation systems, and urban streets). This article implements the proposed model in the ArcGIS software environment and demonstrates two typical pedestrian navigation scenarios: (1) a multimodal pedestrian navigation environment involving bus lines, parks, and indoor spaces and (2) a subway system in a metropolitan environment. These two scenarios illustrate the feasibility of the proposed data model in real-world environments. Further improvements of this model could lead to more intuitive and user-friendly landmark-based pedestrian navigation services than the functions supported by current map-based navigation systems.
Localization of users in indoor spaces is a common issue in many applications. Among various technologies, a Wi-Fi fingerprinting based localization solution has attracted much attention, since it can be easily deployed using the existing off-the-shelf mobile devices and wireless networks. However, the collection of the Wi-Fi radio map is quite labor-intensive, which limits its potential for large-scale application. In this paper, a visual-based approach is proposed for the construction of a radio map in anonymous indoor environments. This approach collects multi-sensor data, e.g., Wi-Fi signals, video frames, inertial readings, when people are walking in indoor environments with smartphones in their hands. Then, it spatially recovers the trajectories of people by using both visual and inertial information. Finally, it estimates the location of fingerprints from the trajectories and constructs a Wi-Fi radio map. Experiment results show that the average location error of the fingerprints is about 0.53 m. A weighted k-nearest neighbor method is also used to evaluate the constructed radio map. The average localization error is about 3.2 m, indicating that the quality of the constructed radio map is at the same level as those constructed by site surveying. However, this approach can greatly reduce the human labor cost, which increases the potential for applying it to large indoor environments.
1 May 2011 in International Journal of Geographical Information Science
Landmarks provide the most predominant navigational cue for pedestrian navigation. The choice and representation of landmarks require an optimal approach to meet the needs of pedestrians, for example, shorter distances, fewer turns, and easy confirmation. This article proposes a multiobjective model to generate optimal landmark sequences for pedestrian route instructions. This model offers a general approach to meet the diverse needs of pedestrians. A modified ant colony optimization (ACO) algorithm is used to implement the proposed model. This research determined the parameters of the modified ACO algorithm by testing the whole study area using various weight combinations. This article also discusses the optimization process for various cases, for example, different origin–destination (OD) pairs, different pedestrian study areas, the influence of landmark density, and the overall performance comparison in achieving four objectives. Experimental results have confirmed that this proposed model can optimize landmark sequences for pedestrian route instructions.
The decreasing of accumulative error is a key issue for various multi-sensor fusion-based indoor localization systems that employ pedestrian dead reckoning (PDR) to improve their localization performance. Current studies mainly use activity-based map matching (AMM) to prevent the accumulative error. However, it is vulnerable to mismatch problems, which are usually caused by the randomness of human activities. This paper proposes a structure landmark map matching-based indoor localization approach. Structure landmarks refer to special spatial structures (e.g., intersections, corridors, or corners), which are visually salient in a local environment. These landmarks are visually recognizable in indoor spaces because of their distinct shapes. This paper integrates visual and inertial information to recognize the structure landmarks by using a Bayesian classifier. An algorithm is also proposed to realize indoor localization without prior knowledge of the initial location or the turning angles of people. This approach decreases the accumulative localization error of PDR by matching the detected structure landmarks to the ground-truth values. The experimental results showed that the identification accuracy of the structure landmark was about 90% and the matching accuracy was 92%. The mean off-line localization error was about 1.2 m. Compared with the AMM-based method, this approach is robust to the random turning activities of people and can realize indoor localization with a faster convergence speed.