Smartphone Based 3d Indoor Localization And Navigation

During the last century, navigation systems have become ubiquitous and guide drivers, cyclists, and pedestrians towards their desired destinations. While operating worldwide, they rely on line-of-sight conditions towards satellites and are thus limited to outdoor areas. However, finding a gate within an airport, a ward within a hospital, or a university's auditorium also represent navigation problems. To provide navigation within such indoor environments, new approaches are required. This thesis examines pedestrian 3D indoor localization and navigation using commodity smartphones: A desirable target platform, always at hand and equipped with a multitude of sensors. The IMU (accelerometer, gyroscope, magnetometer) and barometer allow for pedestrian dead reckoning, that is, estimating relative location changes. Absolute whereabouts can be determined via Wi-Fi, an infrastructure present within most public buildings, or by using Bluetooth Low Energy Beacons as inexpensive supplement. The building's 3D floorplan not only enables navigation, but also increases accuracy by preventing impossible movements, and serves as a visual reference for the pedestrian. All aforementioned information is fused by recursive density estimation based on a particle filter. The conducted experiments cover both, theoretical backgrounds and real-world use-cases. All discussed approaches utilize the infrastructure found within most public buildings, are easy to set up, and maintain. Overall, this thesis results in an indoor localization and navigation system that can be easily deployed, without requiring any special hardware components.

This book focuses on ubiquitous indoor localization services, specifically addressing the issue of floor plans. It combines computer vision algorithms and mobile techniques to reconstruct complete and accurate floor plans to provide better location-based services for both humans and vehicles via commodity smartphones in indoor environments (e.g., a multi-layer shopping mall with underground parking structures). After a comprehensive review of scene reconstruction methods, it offers accurate geometric information for each landmark from images and acoustics, and derives the spatial relationships of the landmarks and rough sketches of accessible areas with inertial and WiFi data to reduce computing overheads. It then presents the authors’ recent findings in detail, including the optimization and probabilistic formulations for more solid foundations and better robustness to combat errors, several new approaches to promote the current sporadic availability of indoor location-based services, and a holistic solution for floor plan reconstruction, indoor localization, tracking, and navigation. The novel approaches presented are designed for different types of indoor environments (e.g., shopping malls, office buildings and labs) and different users. A valuable resource for researchers and those in start-ups working in the field, it also provides supplementary material for students with mobile computing and networking backgrounds.

This open access book is the first to systematically introduce the principles of urban informatics and its application to every aspect of the city that involves its functioning, control, management, and future planning. It introduces new models and tools being developed to understand and implement these technologies that enable cities to function more efficiently – to become ‘smart’ and ‘sustainable’. The smart city has quickly emerged as computers have become ever smaller to the point where they can be embedded into the very fabric of the city, as well as being central to new ways in which the population can communicate and act. When cities are wired in this way, they have the potential to become sentient and responsive, generating massive streams of ‘big’ data in real time as well as providing immense opportunities for extracting new forms of urban data through crowdsourcing. This book offers a comprehensive review of the methods that form the core of urban informatics from various kinds of urban remote sensing to new approaches to machine learning and statistical modelling. It provides a detailed technical introduction to the wide array of tools information scientists need to develop the key urban analytics that are fundamental to learning about the smart city, and it outlines ways in which these tools can be used to inform design and policy so that cities can become more efficient with a greater concern for environment and equity.

Many smart phone users reap the benefits of location-based services. While tracking users’ positions using their smart phone is an issue of concern for some, others who use Foursquare or rely on their Android GPS view location-based services as a necessity. Ubiquitous Positioning and Mobile Location-Based Services in Smart Phones explores new research in smart phones with an emphasis on positioning solutions in smart phones, smart phone-based navigation applications, mobile geographical information systems, and related standards.

These proceedings present selected research papers from CSNC2017, held during 23th-25th May in Shanghai, China. The theme of CSNC2017 is Positioning, Connecting All. These papers discuss the technologies and applications of the Global Navigation Satellite System (GNSS), and the latest progress made in the China BeiDou System (BDS) especially. They are divided into 12 topics to match the corresponding sessions in CSNC2017, which broadly covered key topics in GNSS. Readers can learn about the BDS and keep abreast of the latest advances in GNSS techniques and applications.

While GPS is the de-facto solution for outdoor positioning with a clear sky view, there is no prevailing technology for GPS-deprived areas, including dense city centers, urban canyons, buildings and other covered structures, and subterranean facilities such as underground mines, where GPS signals are severely attenuated or totally blocked. As an alternative to GPS for the outdoors, indoor localization using machine learning is an emerging embedded and Internet of Things (IoT) application domain that is poised to reinvent the way we navigate in various indoor environments. This book discusses advances in the applications of machine learning that enable the localization and navigation of humans, robots, and vehicles in GPS-deficient environments. The book explores key challenges in the domain, such as mobile device resource limitations, device heterogeneity, environmental uncertainties, wireless signal variations, and security vulnerabilities. Countering these challenges can improve the accuracy, reliability, predictability, and energy-efficiency of indoor localization and navigation. The book identifies severalnovel energy-efficient, real-time, and robust indoor localization techniques that utilize emerging deep machine learning and statistical techniques to address the challenges for indoor localization and navigation. In particular, the book: Provides comprehensive coverage of the application of machine learning to the domain of indoor localization; Presents techniques to adapt and optimize machine learning models for fast, energy-efficient indoor localization; Covers design and deployment of indoor localization frameworks on mobile, IoT, and embedded devices in real conditions.

Due to the widespread use of navigation systems for wayfinding and navigation in the outdoors, researchers have devoted their efforts in recent years to designing navigation systems that can be used indoors. This book is a comprehensive guide to designing and building indoor wayfinding and navigation systems. It covers all types of feasible sensors (for example, Wi-Fi, A-GPS), discussing the level of accuracy, the types of map data needed, the data sources, and the techniques for providing routes and directions within structures.