1,139 research outputs found

    Mobility increases localizability: A survey on wireless indoor localization using inertial sensors

    Get PDF
    Wireless indoor positioning has been extensively studied for the past 2 decades and continuously attracted growing research efforts in mobile computing context. As the integration of multiple inertial sensors (e.g., accelerometer, gyroscope, and magnetometer) to nowadays smartphones in recent years, human-centric mobility sensing is emerging and coming into vogue. Mobility information, as a new dimension in addition to wireless signals, can benefit localization in a number of ways, since location and mobility are by nature related in the physical world. In this article, we survey this new trend of mobility enhancing smartphone-based indoor localization. Specifically, we first study how to measure human mobility: what types of sensors we can use and what types of mobility information we can acquire. Next, we discuss how mobility assists localization with respect to enhancing location accuracy, decreasing deployment cost, and enriching location context. Moreover, considering the quality and cost of smartphone built-in sensors, handling measurement errors is essential and accordingly investigated. Combining existing work and our own working experiences, we emphasize the principles and conduct comparative study of the mainstream technologies. Finally, we conclude this survey by addressing future research directions and opportunities in this new and largely open area.</jats:p

    Multi sensor system for pedestrian tracking and activity recognition in indoor environments

    Get PDF
    The widespread use of mobile devices and the rise of Global Navigation Satellite Systems (GNSS) have allowed mobile tracking applications to become very popular and valuable in outdoor environments. However, tracking pedestrians in indoor environments with Global Positioning System (GPS)-based schemes is still very challenging. Along with indoor tracking, the ability to recognize pedestrian behavior and activities can lead to considerable growth in location-based applications including pervasive healthcare, leisure and guide services (such as, hospitals, museums, airports, etc.), and emergency services, among the most important ones. This paper presents a system for pedestrian tracking and activity recognition in indoor environments using exclusively common off-the-shelf sensors embedded in smartphones (accelerometer, gyroscope, magnetometer and barometer). The proposed system combines the knowledge found in biomechanical patterns of the human body while accomplishing basic activities, such as walking or climbing stairs up and down, along with identifiable signatures that certain indoor locations (such as turns or elevators) introduce on sensing data. The system was implemented and tested on Android-based mobile phones. The system detects and counts steps with an accuracy of 97% and 96:67% in flat floor and stairs, respectively; detects user changes of direction and altitude with 98:88% and 96:66% accuracy, respectively; and recognizes the proposed human activities with a 95% accuracy. All modules combined lead to a total tracking accuracy of 91:06% in common human motion indoor displacement

    Indoor pedestrian dead reckoning calibration by visual tracking and map information

    Get PDF
    Currently, Pedestrian Dead Reckoning (PDR) systems are becoming more attractive in market of indoor positioning. This is mainly due to the development of cheap and light Micro Electro-Mechanical Systems (MEMS) on smartphones and less requirement of additional infrastructures in indoor areas. However, it still faces the problem of drift accumulation and needs the support from external positioning systems. Vision-aided inertial navigation, as one possible solution to that problem, has become very popular in indoor localization with satisfied performance than individual PDR system. In the literature however, previous studies use fixed platform and the visual tracking uses feature-extraction-based methods. This paper instead contributes a distributed implementation of positioning system and uses deep learning for visual tracking. Meanwhile, as both inertial navigation and optical system can only provide relative positioning information, this paper contributes a method to integrate digital map with real geographical coordinates to supply absolute location. This hybrid system has been tested on two common operation systems of smartphones as iOS and Android, based on corresponded data collection apps respectively, in order to test the robustness of method. It also uses two different ways for calibration, by time synchronization of positions and heading calibration based on time steps. According to the results, localization information collected from both operation systems has been significantly improved after integrating with visual tracking data

    SLAM for Visually Impaired People: A Survey

    Full text link
    In recent decades, several assistive technologies for visually impaired and blind (VIB) people have been developed to improve their ability to navigate independently and safely. At the same time, simultaneous localization and mapping (SLAM) techniques have become sufficiently robust and efficient to be adopted in the development of assistive technologies. In this paper, we first report the results of an anonymous survey conducted with VIB people to understand their experience and needs; we focus on digital assistive technologies that help them with indoor and outdoor navigation. Then, we present a literature review of assistive technologies based on SLAM. We discuss proposed approaches and indicate their pros and cons. We conclude by presenting future opportunities and challenges in this domain.Comment: 26 pages, 5 tables, 3 figure

    Evaluating indoor positioning systems in a shopping mall : the lessons learned from the IPIN 2018 competition

    Get PDF
    The Indoor Positioning and Indoor Navigation (IPIN) conference holds an annual competition in which indoor localization systems from different research groups worldwide are evaluated empirically. The objective of this competition is to establish a systematic evaluation methodology with rigorous metrics both for real-time (on-site) and post-processing (off-site) situations, in a realistic environment unfamiliar to the prototype developers. For the IPIN 2018 conference, this competition was held on September 22nd, 2018, in Atlantis, a large shopping mall in Nantes (France). Four competition tracks (two on-site and two off-site) were designed. They consisted of several 1 km routes traversing several floors of the mall. Along these paths, 180 points were topographically surveyed with a 10 cm accuracy, to serve as ground truth landmarks, combining theodolite measurements, differential global navigation satellite system (GNSS) and 3D scanner systems. 34 teams effectively competed. The accuracy score corresponds to the third quartile (75th percentile) of an error metric that combines the horizontal positioning error and the floor detection. The best results for the on-site tracks showed an accuracy score of 11.70 m (Track 1) and 5.50 m (Track 2), while the best results for the off-site tracks showed an accuracy score of 0.90 m (Track 3) and 1.30 m (Track 4). These results showed that it is possible to obtain high accuracy indoor positioning solutions in large, realistic environments using wearable light-weight sensors without deploying any beacon. This paper describes the organization work of the tracks, analyzes the methodology used to quantify the results, reviews the lessons learned from the competition and discusses its future

    ๋ณดํ–‰์ž ํ•ญ๋ฒ•์—์„œ ๊ณ„๋‹จ ๋ณดํ–‰ ์‹œ ์ง„ํ–‰ ๋ฐฉํ–ฅ ์‹ ํ˜ธ์˜ ํ˜•์ƒ ๋ถ„์„์„ ํ†ตํ•œ ์ธต ๊ฒฐ์ • ์•Œ๊ณ ๋ฆฌ์ฆ˜

    Get PDF
    ํ•™์œ„๋…ผ๋ฌธ(์„์‚ฌ) -- ์„œ์šธ๋Œ€ํ•™๊ต๋Œ€ํ•™์› : ๊ณต๊ณผ๋Œ€ํ•™ ํ•ญ๊ณต์šฐ์ฃผ๊ณตํ•™๊ณผ, 2022.2. ๋ฐ•์ฐฌ๊ตญ.This masterโ€™s thesis presents a new algorithm for determining floors in pedestrian navigation. In the proposed algorithm, the types of stairs are classified by shape analysis, and the floors are determined based on the stair type. In order to implement our algorithm, the walking direction estimated through the Pedestrian Dead Reckoning (PDR) system is used. The walking direction signal has different shapes depending on the stair types. Then, shape analysis is applied to the signal shapes of the walking direction to identify the types of stairs and determine the floor change. The proposed algorithm is verified through simulations and experiments, and it is confirmed that it works well even when moving through multiple floors with several different types of stairs. It is also verified that the performance is superior to the conventional floor determination algorithm.๋ณธ ๋…ผ๋ฌธ์—์„œ๋Š” ๊ด€์„ฑ ์ธก์ • ์žฅ์น˜(IMU: Inertial Measurement Unit)๋ฅผ ์ด์šฉํ•œ ์‹ค๋‚ด ๋ณดํ–‰์ž ํ•ญ๋ฒ•์—์„œ ๊ณ„๋‹จ์„ ํ†ตํ•œ ์ธต ์ด๋™ ์‹œ ๊ณ„๋‹จ์˜ ์ข…๋ฅ˜๋ฅผ ํŒŒ์•…ํ•˜์—ฌ ์ธต์„ ๊ฒฐ์ •ํ•˜๋Š” ์ƒˆ๋กœ์šด ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ œ์•ˆํ•œ๋‹ค. ์ด๋ฅผ ์œ„ํ•ด ๋ณดํ–‰์žํ•ญ๋ฒ•(PDR: Pedestrian Dead Reckoning) ์‹œ์Šคํ…œ์—์„œ ์ถ”์ •๋œ ๊ณ ๋„, ๊ฑธ์Œ ๊ฒ€์ถœ ์‹œ๊ฐ„, ๊ทธ๋ฆฌ๊ณ  ๋ฐฉํ–ฅ๊ฐ์„ ์‚ฌ์šฉํ•œ๋‹ค. ์ด๋•Œ ์ถ”์ •๋œ ๊ณ ๋„๋Š” ๊ณ„๋‹จ ๋ณดํ–‰์„ ์‹œ์ž‘ํ•˜๊ฑฐ๋‚˜ ๋งˆ์น  ๋•Œ ํ‰์ง€ ๋ณดํ–‰๊ณผ ๊ตฌ๋ถ„๋  ์ •๋„์˜ ์ •ํ™•๋„๋งŒ ํ•„์š”ํ•˜๋‹ค. ๋”ฐ๋ผ์„œ ๋ณธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ๋Š” ๊ธฐ์กด์˜ ์ธต ๊ตฌ๋ถ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ํ•„์š”๋กœ ํ•˜๋Š” ๊ณ ๋„ ์ถ”์ •์น˜์— ๋Œ€ํ•œ ์˜์กด์„ฑ์„ ์ตœ์†Œํ™”ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ œ์•ˆํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ๋Š” ๊ณ„๋‹จ ๋ณดํ–‰ ์‹œ์— ๋‚˜ํƒ€๋‚˜๋Š” ๋ฐฉํ–ฅ๊ฐ์˜ ์‹ ํ˜ธ์— ํ†ต๊ณ„์  ํ˜•์ƒ ๋ถ„์„(statistical shape analysis) ๊ธฐ๋ฒ•์„ ์ ์šฉํ•˜์—ฌ ๊ณ„๋‹จ์˜ ์ข…๋ฅ˜๋ฅผ ํŒŒ์•…ํ•œ ํ›„ ์ธต์„ ๊ตฌ๋ถ„ํ•˜๊ฒŒ ๋œ๋‹ค. ์‹œ๋ฎฌ๋ ˆ์ด์…˜๊ณผ ์‹คํ—˜์„ ํ†ตํ•ด ์ œ์•ˆํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ •ํ™•๋„๋ฅผ ๊ฒ€์ฆํ•˜๋ฉฐ ์—ฌ๋Ÿฌ ์ข…๋ฅ˜์˜ ๊ณ„๋‹จ์„ ์—ฌ๋Ÿฌ ์ธต ์˜ค๋ฅด๋‚ด๋ฆฌ๋Š” ๊ฒฝ์šฐ์—๋„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์ž˜ ๋™์ž‘ํ•จ์„ ํ™•์ธํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ธฐ์กด์˜ ์ธต ๊ตฌ๋ถ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์‹œ๊ฐ„ ์ง€์—ฐ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ณ  ์ธต ๊ตฌ๋ถ„ ์ •ํ™•๋„๊ฐ€ ๋†’์•„์ง„ ๊ฒƒ์„ ํ™•์ธํ•œ๋‹ค. ๋˜ํ•œ ๋ณธ ์—ฐ๊ตฌ๋Š” ๊ด€์„ฑ ์ธก์ •์žฅ์น˜ ์ด์™ธ์˜ ๋‹ค๋ฅธ ์„ผ์„œ๋‚˜ ๋ฌด์„ ํ†ต์‹  ์žฅ์น˜๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š์œผ๋ฉฐ ์ธต ๋†’์ด์™€ ๊ฐ™์€ ๊ฑด๋ฌผ์— ๋Œ€ํ•œ ๊ธฐ๋ณธ ์ •๋ณด๋ฅผ ๊ฐ€์ •ํ•˜์ง€ ์•Š๊ณ ๋„ ์ธต์„ ์ž˜ ๊ฒฐ์ •ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ์œ ํšจ์„ฑ์„ ๊ฐ€์ง„๋‹ค.Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Objectives and Contributions 2 Chapter 2 Pedestrian Dead Reckoning System 4 2.1 Overview of Pedestrian Dead Reckoning 4 2.2 Integration Approach 5 2.2.1 Strapdown inertial navigation system 5 2.2.2 Extended Kalman filter 6 2.2.3 INS-EKF-ZUPT 7 Chapter 3 Shape Analysis 10 3.1 Euclidean Similarity Transformation 11 3.2 Full Procrustes Distance 12 Chapter 4 Floor Determination 14 4.1 Stair Types 15 4.2 Stair Type Classification Algorithm 17 4.3 Floor Determination Algorithm 18 Chapter 5 Simulation and Experimental Results 22 5.1 Simulation Results 22 5.2 Experimental Results Single Floor Change 30 5.3 Experimental Results Multiple Floor Changes 32 5.3.1 Scenario 1 32 5.3.2 Scenario 2 37 Chapter 6 Conclusion 40 6.1 Conclusion and Summary 40 6.2 Future Work 41 Bibliography 42 ๊ตญ๋ฌธ์ดˆ๋ก 46์„
    • โ€ฆ
    corecore