Crowdsourcing-Based Fingerprinting for Indoor Location in Multi-Storey Buildings

Technology progression in the last decades leads to many smartphone advancements, such as embedding variety of sensors for various measurement and applications. Positioning sensors (Accelerometer, Gyroscope, and Magnetometer) are one of the significant developments. Besides this, indoor positioning services on smartphones are the main advantage of these sensors. There are many indoor positioning applications, for instance; indoor navigation, asset tracking, controlling in warehouse, rescue operation, and entertainment applications. Nevertheless, precise position information through current positioning techniques is the main issue of these applications. The pedestrian dead reckoning (PDR) technique is one of the techniques in which the integration of onboard sensors is used for locating smartphones. Estimated distance, heading, and typical speed can be measured to determine the estimated position of the smartphone via using the PDR technique. The PDR technique offers a low positioning accuracy due to an existing unpredictable error of the embedded sensors. To solve this issue, fusing multi-sensors measurements is proposed, in this paper, to reduce the existing sensors drifts and errors. Further, the sensors' measurements with the previously estimated position are fused by using KALMAN Filter to determine the current location of the smartphone in each step of walking with higher accuracy. The obtained positioning accuracy through the proposed approach and based on trial experiments is 2 meters, which is equivalent to 10% improvement in comparison with state of the art.

Although a number of indoor navigation approaches have been proposed, most either require prior knowledge on floor plans, or relying on extra sensors or images, to provide accurate indoor localization and navigation. This paper presents FreeNavi, a landmark-based indoor navigation algorithm that leverages only WiFi signals to direct users in sophisticated indoor environments without prior device deployment or floor plans. FreeNavi takes advantage of human intelligence as an important input to locate and navigate users based on landmarks. With WiFi fingerprints collected at landmarks and walking traces collected in a crowdsourced manner, FreeNavi is able to create a virtual map connecting landmarks with each other. During navigation, FreeNavi produces human understandable directions based on landmarks in the virtual map. Evaluation result shows that FreeNavi can build mostly correct maps and provide efficient directions to users despite relying only on WiFi signals.

With the widespread adoption of smart mobile devices, smartphone-based indoor positioning technology has become a significant area of research. This study proposes a collaborative adaptive multisource data fusion method for indoor positioning, utilizing the inherent multisensor capabilities of smartphones. In the offline phase, a multilayer perceptron (MLP) is trained using collected Wi-Fi fingerprint data. Specifically, we recorded 114 fingerprint locations in Scenario 1 and 99 in Scenario 2, each containing 20000 fingerprint datasets. During the online phase, the system collects real-time Wi-Fi fingerprint data and matches it against the trained dataset. Subsequently, the user’s step length and direction data are integrated into a pedestrian dead reckoning (PDR) algorithm to estimate positions within complex indoor environments. Finally, we apply an adaptive extended Kalman filter (AEKF), which adjusts weights to further improve positioning accuracy. Experimental results demonstrate that the AEKF method reduces root-mean-square errors (RMSEs) to 0.763 and 0.884 m in scenarios with different complexities, enhancing accuracy by 10.13% and 30.17% compared with the traditional EKF methods. Comparative analysis with mainstream algorithms further highlights the advantages of AEKF, achieving maximum accuracy improvements of up to 36.54%. These findings underscore the effectiveness of our approach in advancing indoor positioning technology for mobile applications, offering practicality and cost-effectiveness without requiring additional hardware.

In the cloud age, it is quite easy to collect sensory data from smartphones. With these sensory data, it is desired to provide various kinds of applications to serve the user. In this research, we aim at developing an indoor navigation system on smartphone using solely smartphone sensory data. There are many researches on indoor localization and navigation in the literature. Nevertheless, environmental sensors and/or wearable sensors are usually needed. This can be costly and inconvenient. In this paper, we propose a smartphone indoor localization system using only accelerometer and gyroscope data from the smartphone. The Pedestrian Dead Reckoning (PDR) approach is used to build this system. The PDR approach is simple and efficient though seems traditional. The major weakness of the PDR is that the estimation error would accumulate over time. Thus we propose to add so-called calibration marks which look like short arrows and are placed on both the floor plan and the ground. To use the system, the user first finds a calibration mark on the ground, stands on it and faces the right direction. He/she then moves the android icon (representing the user) on top of the calibration mark on the floor plan on the smartphone. When the user starts to move, the android icon also moves on the floor plan following the real-time estimation of step length and moving direction change for each step from accelerometer and gyroscope data. This is a prototype of an indoor navigation system that can become fully functional after an optimal path planning module is included. Experimental results of estimated walking trace tests show high accuracy. The system is promising and useful as long as a floor plan and calibration marks are built in advance.

Autonomous multisensor tracking surveillance system

In the field of architecture, floor plan design is the way to generate various floor plans for houses. Designing of floor plan is one of the most essentials for all kinds of infrastructures. In spite of this, there are many computerized and manual ways are available today. Nowadays, the burden of manual work has been greatly reduced. Even though the manual works have been greatly reduced, still there are some manual works like dragging and dropping, aligning the rooms, placing in desired locations, etc. We cannot determine the exact lengths of rooms, hall, kitchen, etc. Floor plan designing is one of the highly iterative processes and it demands extensive human labour; however, they are limited to fully automate the creative process. This proposed work faces so many real challenges because of the many implicit and explicit rules in order to create viable floor plans. In this work, a floor plan designer is suggested for an automated floor plan generating application that can generate floor plans automatically when the total area of the land and choice of BHK (B = Bedroom. H = Hall. K = Kitchen) is provided by the customers. In this research work, deep convolutional neural network (DCNN) methods are proposed to handle floor plan parsing and spatial recognition methods. Spatial recognition [] among objects plays a fundamental role in the human perception and understanding of design. The various spatial recognition methods are used to edit the generated floor plans based on their willingness and acceptance.

Abstract. Recent years have witnessed the rapid development of navigation systems. They gradually become the default way of navigating in our daily life. Despite benefiting from their convenience, we may be negatively influenced by them (Parush et al. 2007). Current navigation systems usually draw too much of users' attention to the mobile devices, which leads to users’ lacking interaction with the environment. It is often the case that people easily forget travelled route and get lost without navigation systems (Reilly et al. 2008). Empirical study shows that by dividing attention, navigation systems impair users’ spatial memory, and thus impact their navigation skills (Gardony et al. 2013). Since a higher engagement with the environment can improve users’ spatial knowledge acquisition without decreasing efficiency (Brügger et al. 2017), navigation systems should incorporate important environmental features.As objects of visual, cognitive or structural importance (Sorrows & Hirtle 1999), landmarks have been extensively studied, and considered as an important environmental feature to be incorporated into navigation systems (Nuhn & Timpf 2018, Richter 2017, Duckham et al. 2010, Raubal & Winter 2002). They serve as references to provide users with more natural and pleasant navigating experience (Richter & Winter 2014). However, most of landmark-related studies are in outdoor environment. Although researchers have attempted to classify and assess indoor landmarks (Ohm 2014, Viaene 2014), it is still very difficult to determine suitable ones. As a subset of semantic indoor landmarks, existing navigational aids (e.g. signs and floor plans) are designed to assist navigation. Among them, signs are most preferred by users (Wang et al. 2017). Being the signs that give necessary information to route users to possible destinations, directional signs contribute most to wayfinding (Gibson 2009). With route information explicitly presented by them, they are relevant environmental features to be incorporated into indoor navigation systems.In this study, we therefore propose to incorporate directional signs into indoor navigation systems, in order to guide users’ attention back to the environment, to facilitate their spatial learning and improve their spatial knowledge acquisition.We incorporated directional signs into a proof-of-concept indoor navigation system. First, we integrated directional signs and their semantics into a graph-based model. A directional sign was modelled as a node. Each destination on the sign was linked with the sign by an edge. In order to differentiate it from the normal edge, it was marked as semantic edge. Thus, the semantics of the sign was modelled directly into the graph, instead of being stored as attributes in a previous version of our study (Wang & Gartner 2018). Then, a top-K shortest path algorithm was employed to find candidate routes (Yen 1971). In the end, the route with the largest coverage of semantic edges was suggested to the user. The users would then be explicitly guided to follow the directional signs in the environment.In the next step, we will evaluate the efficiency and effectiveness of the proposed navigation system by an empirical study with human subjects. Within the experiment, we will also investigate on whether this kind of guidance can succeed in drawing users’ attention back to the environment and support their spatial knowledge acquisition.

In the Internet of Things (IoT) era, indoor localization plays a vital role in academia and industry. Wi-Fi is a promising scheme for indoor localization as it is easy and free of charge, even for private networks. However, Wi-Fi has signal fluctuation problems because of dynamic changes of environments and shadowing effects. In this paper, we propose to use a deep neural network (DNN) to achieve accurate localization in Wi-Fi environments. In the localization process, we primarily construct a database having all reachable received signal strengths (RSSs), and basic service set identifiers (BSSIDs). Secondly, we fill the missed RSS values using regression, and then apply linear discriminant analysis (LDA) to reduce features. Thirdly, the 5-BSSIDs having the strongest RSS values are appended with reduced RSS vector. Finally, a DNN is applied for localizing Wi-Fi users. The proposed system is evaluated in the classification and regression schemes using the python programming language. The results show that 99.15% of the localization accuracy is correctly classified. Moreover, the coordinate-based localization provides 50%, 75%, and 93.10% accuracies for errors less than 0.50 m, 0.75 m, and 0.90 m respectively. The proposed method is compared with other algorithms, and our method provides motivated results. The simulation results also show that the proposed method can robustly localize Wi-Fi users in hierarchical and complex wireless environments.

ABSTRACTGeneration of indoor networks for navigation will normally be done out of standard floor plans that are only 2D and is more often manual than automatic. These floor plans are drawn at a specific time and do not correspond to the reality, moreover some of those buildings were built already differently than designed. Then in due course the building will change both externally and internally. Also objects like furniture will be moved around in the building. If these changes are not updated in the map of the building, it becomes out of date and cannot be used for the creation of indoor navigable models anymore. To enable correct indoor navigation, we will need to have the current data of the indoor environment. This article concentrates on providing a new approach to generate up to date floor plans by using a mobile (and hand held) laser scanner in the fastest way. This device creates a point cloud and the corresponding trajectory at the same time. Because the mobile laser scanner device is operated by a walking human, the trajectory contains information about the surface the person is walking on. In this article, a method is explained for the detection of walkable spaces based on the analysis of the point cloud and its corresponding trajectory provided by the mobile laser scanner. Three steps will be used: voxelization, trajectory analysis and the identification of floor regions. Dynamic objects, doors, and furniture objects are also used to identify the surfaces which are available for navigation purposes. Three types of surfaces are considered: horizontal, slopes, and stairs.

Floor plan construction has been one of the key techniques in many important applications such as indoor navigation, location-based services, and emergency rescue. Existing floor plan construction methods require expensive dedicated hardware (e.g., Lidar or depth camera), and may not work in low-visibility environments (e.g., smoke, fog or dust). In this paper, we develop a low-cost Ultra Wideband (UWB)-based system (named UWBMap) that is mounted on a mobile robot platform to construct floor plan through smoke. UWBMap leverages on low-cost and off-the-shelf UWB radar, and it is able to construct an indoor map with an accuracy comparable to Lidar (i.e., the state-of-the-art). The underpinning technique is to take advantage of the mobility of radar to form virtual antennas and gather spatial information of a target. UWBMap also eliminates both robot motion noise and environmental noise to enhance weak reflection from small objects for the robust construction process. In addition, we overcome the limited view of single radar by combining multi-view from multiple radars. Extensive experiments in different indoor environments show that UWBMap achieves a map construction with a median error of 11 cm and a 90-percentile error of 26 cm, and it operates effectively in indoor scenarios with glass wall and dense smoke.

A fundamental goal of indoor localisation technology is to achieve the milestone of combining minimal cost with accuracy sufficient enough for general consumer applications. To achieve this, current indoor positioning systems need either extensive calibration or expensive hardware. Moreover, very few systems built so far have addressed floor determination in multi-story buildings. In this paper, we explain a Wi-fi-based indoor localisation, tracking and navigation system for multi-story buildings called Locus. Locus determines a device’s floor as well as location on that floor using existing knowledge of infrastructure, and without requiring any calibration or proprietary hardware. It is an inexpensive solution with minimum set-up and maintenance expenses, is scalable, readily deployable and robust to environmental changes. Experimental results in three different buildings spanning multiple floors show that it can determine the floor with 95.33% accuracy and the location on the floor with an error of 6.49 m on an average in real-life practical environments. We also demonstrate its utility via two location-based applications for indoor navigation and tracking in emergency scenarios.

A quickly growing location-based services area has led to increased demand for indoor positioning and localization. Undoubtedly, Wi-Fi fingerprint-based localization is one of the promising indoor localization techniques, yet the variation of received signal strength is a major problem for accurate localization. Magnetic field-based localization has emerged as a new player and proved a potential indoor localization technology. However, one of its major limitations is degradation in localization accuracy when various smartphones are used. The localization performance is different from various smartphones even with the same localization technique. This research leverages the use of a deep neural network-based ensemble classifier to perform indoor localization with heterogeneous devices. The chief aim is to devise an approach that can achieve a similar localization accuracy using various smartphones. Features extracted from magnetic data of Galaxy S8 are fed into neural networks (NNs) for training. The experiments are performed with Galaxy S8, LG G6, LG G7, and Galaxy A8 smartphones to investigate the impact of device dependence on localization accuracy. Results demonstrate that NNs can play a significant role in mitigating the impact of device heterogeneity and increasing indoor localization accuracy. The proposed approach is able to achieve a localization accuracy of 2.64 m at 50% on four different devices. The mean error is 2.23 m, 2.52 m, 2.59 m, and 2.78 m for Galaxy S8, LG G6, LG G7, and Galaxy A8, respectively. Experiments on a publicly available magnetic dataset of Sony Xperia M2 using the proposed approach show a mean error of 2.84 m with a standard deviation of 2.24 m, while the error at 50% is 2.33 m. Furthermore, the impact of devices on various attitudes on the localization accuracy is investigated.

Localized magnetic fields and their effects on heat transfer enhancement and vortices generation in tri-hybrid nanofluids: A novel investigation

Floor localization is at the heart of indoor positioning systems (IPSs) in multi-storey buildings with a variety of commercial, industrial, and health and safety applications. The prevalence of wireless technologies along with the integration of micro electro-mechanical sensors (e.g. barometers) in handheld devices and wearable gadgets of current vintage have prompted a surge in research and development efforts in the IPS area. Received signal strength (RSS), barometric altimetry (BA), and differential barometric altimetry (DBA) are three well-known methods of floor localization. However, the RSS-based methods lack the required accuracy, BA-based methods are prone to random errors due to local changes in the air pressure, e.g. from approaching weather systems, and DBA-based methods require installation of additional infrastructure (e.g. reference nodes and ad-hoc network for real-time information exchange). Fusion of BA and RSS is a viable solution for floor localization; nevertheless, available fusion algorithms are rather heuristic. In this dissertation, a theoretical framework is developed for fusing BA and Wi-Fi RSS measurements. The proposed framework involves a novel Monte Carlo Bayesian inference algorithm, for processing RSS measurements, and then fusion with BA using a Kalman Filter scheme. As demonstrated by our experimental results, the proposed sensor fusion algorithm achieves floor localization accuracy of 97% on average. The algorithm does not require new infrastructure, and has low computational complexity, hence, can be readily integrated into various state-of-the-art mobile devices.

Most studies on map segmentation and recognition are focused on architectural floor plans, while there are very few analyses of shopping mall plans. The objective of the work is to accurately segment and recognize the shopping mall plan, obtaining location and semantic information for each room via segmentation and recognition. This work can be used in other applications such as indoor robot navigation, building area and location analysis, and three-dimensional reconstruction. First, we identify and match the catalog of a mall floor plan to obtain matching text, and then we use the two-stage region growth method we proposed to segment the preprocessed floor plan. The room number is then obtained by sending each segmented room section to an OCR (optical character recognition) system for identification. Finally, the system retrieves the matching text to match the room number in order to obtain the room name, and outputs the needed room location and semantic information. It is considered a successful detection when a room region can be successfully segmented and identified. The proposed method is evaluated on a dataset including 1340 rooms. Experimental results show that the accuracy of room segmentation is 92.54%, and the accuracy of room recognition is 90.56%. The total detection accuracy is 83.81%.