Sensors for Indoor Mapping and Navigation

A Generic Approach toward Indoor Navigation and Pathfinding with Robust Marker Tracking

Indoor navigation and localization has gained a key attention of the researchers in the recent decades. Various technologies such as WiFi, Bluetooth, Ultra Wideband (UWB), and Radio-frequency identification (RFID) have been used for indoor navigation and localization. However, most of these existing methods often fail in providing a reasonable solution to the key challenges such as implementation cost, accuracy and extendibility. In this paper, we proposed a low-cost, and extendable framework for indoor navigation. We used simple markers printed on the paper, and placed on ceilings of the building. These markers are detected by a smartphone’s camera, and the audio and visual information associated with these markers are used as a user guidance. The system finds shortest path between any two arbitrary nodes for user navigation. In addition, it is extendable having the capability to cover new sections by installing new nodes at any place in the building. The system can be used for guidance of the blind people, tourists and new visitors in an indoor environment. The evaluation results reveal that the proposed system can guide users toward their destination in an efficient and accurate manner.

Wi-Fi-Based Effortless Indoor Positioning System Using IoT Sensors

Wi-Fi positioning based on fingerprinting has been considered as the most widely used technology in the field of indoor positioning. The fingerprinting database has been used as an essential part of the Wi-Fi positioning system. However, the offline phase of the calibration involves a laborious task of site analysis which involves costs and a waste of time. We offer an indoor positioning system based on the automatic generation of radio maps of the indoor environment. The proposed system does not require any effort and uses Wi-Fi compatible Internet-of-Things (IoT) sensors. Propagation loss parameters are automatically estimated from the online feedback of deployed sensors and the radio maps are updated periodically without any physical intervention. The proposed system leverages the raster maps of an environment with the wall information only, against computationally extensive techniques based on vector maps that require precise information on the length and angles of each wall. Experimental results show that the proposed system has achieved an average accuracy of 2 m, which is comparable to the survey-based Wi-Fi fingerprinting technique.

Calibration of Beacons for Indoor Environments based on a Digital Map and Heuristic Information

This paper proposes an algorithm for calibrating the position of beacons which are placed on the ceiling of an indoor environment. In this context, the term calibration is used to estimate the position coordinates of a beacon related to a known reference system in a map. The positions of a set of beacons are used for indoor positioning purposes. The operation of the beacons can be based on different technologies such as radiofrequency (RF), infrared (IR) or ultrasound (US), among others. In this case we are interested in the positions of several beacons that compose an Ultrasonic Local Positioning System (ULPS) placed on different strategic points of the building. The calibration proposal uses several distances from a beacon to the neighbor walls measured by a laser meter. These measured distances, the map of the building in a vector format and other heuristic data (such as the region in which the beacon is located, the approximate orientation of the distance measurements to the walls and the equations in the map coordinate system of the line defining these walls) are the inputs of the proposed algorithm. The output is the best estimation of the position of the beacon. The process is repeated for all the beacons. To find the best estimation of the position of the beacons we have implemented a numerical minimization based on the use of a Genetic Algorithm (GA) and a Harmony Search (HS) methods. The proposal has been validated with simulations and real experiments, obtaining the positions of the beacons and an estimation of the error associated that depends on which walls (and the angle of incidence of the laser) are selected to make the distance measurements.

A Single LiDAR-Based Feature Fusion Indoor Localization Algorithm

In past years, there has been significant progress in the field of indoor robot localization. To precisely recover the position, the robots usually relies on multiple on-board sensors. Nevertheless, this affects the overall system cost and increases computation. In this research work, we considered a light detection and ranging (LiDAR) device as the only sensor for detecting surroundings and propose an efficient indoor localization algorithm. To attenuate the computation effort and preserve localization robustness, a weighted parallel iterative closed point (WP-ICP) with interpolation is presented. As compared to the traditional ICP, the point cloud is first processed to extract corners and line features before applying point registration. Later, points labeled as corners are only matched with the corner candidates. Similarly, points labeled as lines are only matched with the lines candidates. Moreover, their ICP confidence levels are also fused in the algorithm, which make the pose estimation less sensitive to environment uncertainties. The proposed WP-ICP architecture reduces the probability of mismatch and thereby reduces the ICP iterations. Finally, based on given well-constructed indoor layouts, experiment comparisons are carried out under both clean and perturbed environments. It is shown that the proposed method is effective in significantly reducing computation effort and is simultaneously able to preserve localization precision.

LOCALI: Calibration-Free Systematic Localization Approach for Indoor Positioning

Recent advancements in indoor positioning systems are based on infrastructure-free solutions, aimed at improving the location accuracy in complex indoor environments without the use of specialized resources. A popular infrastructure-free solution for indoor positioning is a calibration-based positioning, commonly known as fingerprinting. Fingerprinting solutions require extensive and error-free surveys of environments to build radio-map databases, which play a key role in position estimation. Fingerprinting also requires random updates of the database, when there are significant changes in the environment or a decrease in the accuracy. The calibration of the fingerprinting database is a time-consuming and laborious effort that prevents the extensive adoption of this technique. In this paper, we present a systematic LOCALIzation approach, “LOCALI”, for indoor positioning, which does not require a calibration database and extensive updates. The LOCALI exploits the floor plan/wall map of the environment to estimate the target position by generating radio maps by integrating path-losses over certain trajectories in complex indoor environments, where triangulation using time information or the received signal strength level is highly erroneous due to the fading effects caused by multi-path propagation or absorption by environmental elements or varying antenna alignment. Experimental results demonstrate that by using the map information and environmental parameters, a significant level of accuracy in indoor positioning can be achieved. Moreover, this process requires considerably lesser effort compared to the calibration-based techniques.