1
|
Che F, Ahmed QZ, Lazaridis PI, Sureephong P, Alade T. Indoor Positioning System (IPS) Using Ultra-Wide Bandwidth (UWB)-For Industrial Internet of Things (IIoT). Sensors (Basel) 2023; 23:5710. [PMID: 37420883 PMCID: PMC10304790 DOI: 10.3390/s23125710] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/10/2023] [Revised: 06/08/2023] [Accepted: 06/16/2023] [Indexed: 07/09/2023]
Abstract
The integration of the physical and digital world has become increasingly important, and location-based services have become the most sought-after application in the field of the Internet of Things (IoT). This paper delves into the current research on ultra-wideband (UWB) indoor positioning systems (IPS). It begins by examining the most common wireless communication-based technologies for IPSs followed by a detailed explanation of UWB. Then, it presents an overview of the unique characteristics of UWB technology and the challenges still faced by the IPS implementation. Finally, the paper evaluates the advantages and limitations of using machine learning algorithms for UWB IPS.
Collapse
Affiliation(s)
- Fuhu Che
- Department of Computing and Engineering, University of Huddersfield, Huddersfield HD1 3DH, UK; (F.C.); (P.I.L.)
| | - Qasim Zeeshan Ahmed
- Department of Computing and Engineering, University of Huddersfield, Huddersfield HD1 3DH, UK; (F.C.); (P.I.L.)
| | - Pavlos I. Lazaridis
- Department of Computing and Engineering, University of Huddersfield, Huddersfield HD1 3DH, UK; (F.C.); (P.I.L.)
| | - Pradorn Sureephong
- College of Arts, Media and Technology, Chiang Mai University, Chiang Mai 50200, Thailand;
| | - Temitope Alade
- Department of Computer Science, School of Science and Technology, Nottingham Trent University, Nottingham NG11 8NS, UK;
| |
Collapse
|
2
|
Lee CR, Chu ETH, Shen HC, Hsu J, Wu HM. An indoor location-based hospital Porter management system and trace analysis. Health Informatics J 2023; 29:14604582231183399. [PMID: 37311106 DOI: 10.1177/14604582231183399] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 06/15/2023]
Abstract
Porters play an important role in supporting hospital operations. Their responsibilities include transporting patients and medical equipment between wards and departments. They also need to deliver specimens, drugs, and patients' notes to the correct place at the right time. Therefore, maintaining a trustworthy and reliable porter team is crucial for hospitals to ensure the quality of patient care and smooth the flow of daily operations. However, most existing porter systems lack detailed information about the porter movement process. For example, the location of porters is not transparent to the dispatch center. Thus, the dispatcher does not know if porters are spending all their time providing services. The invisibility makes it difficult for hospitals to assess and improve the efficiency of porter operations. In this work, we first developed an indoor location-based porter management system (LOPS) on top of the infrastructure of indoor positioning services in the hospital National Taiwan University Hospital YunLin Branch. The LOPS provides real-time location information of porters for the dispatcher to prioritize tasks and manage assignments. We then conducted a 5-month field trial to collect porters' traces. Finally, a series of quantitative analyses were performed to assess the efficiency of porter operations, such as the movement distribution of porters in different time periods and areas, workload distribution among porters, and possible bottlenecks of delivering services. Based on the analysis results, recommendations were given to improve the efficiency of the porter team.
Collapse
Affiliation(s)
- Chia-Rong Lee
- National Yunlin University of Science and Technology, Douliu, Taiwan
| | - Edward T-H Chu
- National Yunlin University of Science and Technology, Douliu, Taiwan
| | - Hong-Cheng Shen
- National Yunlin University of Science and Technology, Douliu, Taiwan
| | - Juin Hsu
- National Taiwan University Hospital YunLin Branch, Douliu, Taiwan
| | - Hui-Mei Wu
- National Taiwan University Hospital YunLin Branch, Douliu, Taiwan
| |
Collapse
|
3
|
Ueda K, Ishii T, Nakai Y, Odaka K. Use of a commercial indoor positioning system for monitoring resting time and moving distance in group-housed dairy calves. Anim Sci J 2023; 94:e13830. [PMID: 36992544 DOI: 10.1111/asj.13830] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/15/2022] [Revised: 01/16/2023] [Accepted: 03/07/2023] [Indexed: 03/31/2023]
Abstract
To assess the usefulness of a commercially available indoor positioning system for monitoring the resting time and moving distance in group-housed dairy calves as indicators of their health status, five dairy calves were housed in a free barn, and their coordinate was recorded. The mean displacement (cm/s) within a minute showed a double-mixture distribution. Actual observations revealed that the minutes in the first distribution with shorter displacement were mostly the time that the calves spent lying. To predict the daily lying time and moving distance, a mixed distribution was divided at a threshold value. The mean sensitivity (the proportion of total minutes predicted correctly as lying, in total minutes observed lying) was more than 92%. The daily fluctuation in lying time correlated well with the actual lying time (r = 0.758, p < 0.01). The range of fluctuations was 740-1308 min/day and 724-1269 m/day for daily lying time and moving distance, respectively. The rectal temperature was correlated with daily lying time (r = 0.441, p < 0.001) and distance moved (r = 0.483, p < 0.001). The indoor positioning system can be a useful tool for early illness detection in calves before the onset of symptoms in group-housing systems.
Collapse
Affiliation(s)
- Koichiro Ueda
- Laboratory of Animal Production System, Research Faculty of Agriculture, Hokkaido University, Sapporo, Japan
| | - Takakyuki Ishii
- Digital Innovation Center, Furukawa Electric Group, Yokohama, Japan
| | - Yukako Nakai
- Sustainable Technology Laboratories, Furukawa Electric Group, Yokohama, Japan
| | - Kunio Odaka
- Digital Innovation Center, Furukawa Electric Group, Yokohama, Japan
| |
Collapse
|
4
|
Popovici AT, Dosoftei CC, Budaciu C. Kinematics Calibration and Validation Approach Using Indoor Positioning System for an Omnidirectional Mobile Robot. Sensors (Basel) 2022; 22:s22228590. [PMID: 36433187 PMCID: PMC9694624 DOI: 10.3390/s22228590] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/03/2022] [Revised: 11/02/2022] [Accepted: 11/03/2022] [Indexed: 06/12/2023]
Abstract
Monitoring and tracking issues related to autonomous mobile robots are currently intensively debated in order to ensure a more fluent functionality in supply chain management. The interest arises from both theoretical and practical concerns about providing accurate information about the current and past position of systems involved in the logistics chain, based on specialized sensors and Global Positioning System (GPS). The localization demands are more challenging as the need to monitor the autonomous robot's ongoing activities is more stringent indoors and benefit from accurate motion response, which requires calibration. This practical research study proposes an extended calibration approach for improving Omnidirectional Mobile Robot (OMR) motion response in the context of mechanical build imperfections (misalignment). A precise indoor positioning system is required to obtain accurate data for calculating the calibration parameters and validating the implementation response. An ultrasound-based commercial solution was considered for tracking the OMR, but the practical observed errors of the readily available position solutions requires special processing of the raw acquired measurements. The approach uses a multilateration technique based on the point-to-point distances measured between the mobile ultrasound beacon and a current subset of fixed (reference) beacons, in order to obtain an improved position estimation characterized by a confidence coefficient. Therefore, the proposed method managed to reduce the motion error by up to seven-times. Reference trajectories were generated, and robot motion response accuracy was evaluated using a Robot Operating System (ROS) node developed in Matlab-Simulink that was wireless interconnected with the other ROS nodes hosted on the robot navigation controller.
Collapse
Affiliation(s)
- Alexandru-Tudor Popovici
- Department of Computer Engineering, “Gheorghe Asachi” Technical University of Iasi, 700050 Iasi, Romania
| | - Constantin-Catalin Dosoftei
- Department of Automatic Control and Applied Informatics, “Gheorghe Asachi” Technical University of Iasi, 700050 Iasi, Romania
| | - Cristina Budaciu
- Department of Automatic Control and Applied Informatics, “Gheorghe Asachi” Technical University of Iasi, 700050 Iasi, Romania
| |
Collapse
|
5
|
Almassri AMM, Shirasawa N, Purev A, Uehara K, Oshiumi W, Mishima S, Wagatsuma H. Artificial Neural Network Approach to Guarantee the Positioning Accuracy of Moving Robots by Using the Integration of IMU/UWB with Motion Capture System Data Fusion. Sensors (Basel) 2022; 22:5737. [PMID: 35957295 PMCID: PMC9371076 DOI: 10.3390/s22155737] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/24/2022] [Revised: 07/26/2022] [Accepted: 07/29/2022] [Indexed: 06/15/2023]
Abstract
This study presents an effective artificial neural network (ANN) approach to combine measurements from inertial measurement units (IMUs) and time-of-flight (TOF) measurements from an ultra-wideband (UWB) system with OptiTrack Motion Capture System (OptiT-MCS) data to guarantee the positioning accuracy of motion tracking in indoor environments. The proposed fusion approach unifies the following advantages of both technologies: high data rates from the MCS, and global translational precision from the inertial measurement unit (IMU)/UWB localization system. Consequently, it leads to accurate position estimates when compared with data from the IMU/UWB system relative to the OptiT-MCS reference system. The calibrations of the positioning IMU/UWB and MCS systems are utilized in real-time movement with a diverse set of motion recordings using a mobile robot. The proposed neural network (NN) approach experimentally revealed accurate position estimates, giving an enhancement average mean absolute percentage error (MAPE) of 17.56% and 7.48% in the X and Y coordinates, respectively, and the coefficient of correlation R greater than 99%. Moreover, the experimental results prove that the proposed NN fusion is capable of maintaining high accuracy in position estimates while preventing drift errors from increasing in an unbounded manner, implying that the proposed approach is more effective than the compared approaches.
Collapse
Affiliation(s)
- Ahmed M. M. Almassri
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology (Kyutech), 2-4 Hibikino, Wakamatsu-ku, Kitakyushu 808-0196, Japan; (N.S.); (A.P.); (K.U.); (W.O.); (S.M.); (H.W.)
- Robotic Innovation Research Center (RIRC), Israa University, Gaza P860, Palestine
| | - Natsuki Shirasawa
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology (Kyutech), 2-4 Hibikino, Wakamatsu-ku, Kitakyushu 808-0196, Japan; (N.S.); (A.P.); (K.U.); (W.O.); (S.M.); (H.W.)
| | - Amarbold Purev
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology (Kyutech), 2-4 Hibikino, Wakamatsu-ku, Kitakyushu 808-0196, Japan; (N.S.); (A.P.); (K.U.); (W.O.); (S.M.); (H.W.)
| | - Kaito Uehara
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology (Kyutech), 2-4 Hibikino, Wakamatsu-ku, Kitakyushu 808-0196, Japan; (N.S.); (A.P.); (K.U.); (W.O.); (S.M.); (H.W.)
| | - Wataru Oshiumi
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology (Kyutech), 2-4 Hibikino, Wakamatsu-ku, Kitakyushu 808-0196, Japan; (N.S.); (A.P.); (K.U.); (W.O.); (S.M.); (H.W.)
| | - Satoru Mishima
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology (Kyutech), 2-4 Hibikino, Wakamatsu-ku, Kitakyushu 808-0196, Japan; (N.S.); (A.P.); (K.U.); (W.O.); (S.M.); (H.W.)
| | - Hiroaki Wagatsuma
- Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology (Kyutech), 2-4 Hibikino, Wakamatsu-ku, Kitakyushu 808-0196, Japan; (N.S.); (A.P.); (K.U.); (W.O.); (S.M.); (H.W.)
| |
Collapse
|
6
|
Lin SH, Chang Chien HH, Wang WW, Lin KH, Li GJ. An Efficient IAKF Approach for Indoor Positioning Drift Correction. Sensors (Basel) 2022; 22:s22155697. [PMID: 35957254 PMCID: PMC9371139 DOI: 10.3390/s22155697] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/30/2022] [Revised: 07/01/2022] [Accepted: 07/27/2022] [Indexed: 05/27/2023]
Abstract
In this study, an indoor positioning shift correction architecture was developed with an improved adaptive Kalman filter (IAKF) algorithm for the people interference condition. Indoor positioning systems (IPSs) use ultra-wideband (UWB) communication technology. Triangulation positioning algorithms are generally employed for determining the position of a target. However, environmental communication factors and different network topologies produce localization drift errors in IPSs. Therefore, the drift error of real-time positioning points under various environmental factors and the correction of the localization drift error are discussed. For localization drift error, four algorithms were simulated and analyzed: movement average (MA), least square (LS), Kalman filter (KF), and IAKF. Finally, the IAKF algorithm was implemented and verified on the UWB indoor positioning system. The measurement results showed that the drift errors improved by 60% and 74.15% in environments with and without surrounding crowds, respectively. Thus, the coordinates of real-time positioning points are closer to those of actual targets.
Collapse
Affiliation(s)
- Shang-Hsien Lin
- Systems Development Center, National Chung-Shan Institute of Science and Technology, Taoyuan 325, Taiwan; (H.-H.C.C.); (W.-W.W.)
| | - Hung-Hsien Chang Chien
- Systems Development Center, National Chung-Shan Institute of Science and Technology, Taoyuan 325, Taiwan; (H.-H.C.C.); (W.-W.W.)
| | - Wei-Wen Wang
- Systems Development Center, National Chung-Shan Institute of Science and Technology, Taoyuan 325, Taiwan; (H.-H.C.C.); (W.-W.W.)
| | - Kuang-Hao Lin
- Department of Electrical Engineering, National Formosa University, Yunlin 632, Taiwan; (K.-H.L.); (G.-J.L.)
| | - Guan-Jin Li
- Department of Electrical Engineering, National Formosa University, Yunlin 632, Taiwan; (K.-H.L.); (G.-J.L.)
| |
Collapse
|
7
|
Subedi S, Pyun JY. A Survey of Smartphone-Based Indoor Positioning System Using RF-Based Wireless Technologies. Sensors (Basel) 2020; 20:E7230. [PMID: 33348701 DOI: 10.3390/s20247230] [Citation(s) in RCA: 26] [Impact Index Per Article: 6.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/08/2020] [Revised: 12/09/2020] [Accepted: 12/10/2020] [Indexed: 11/21/2022]
Abstract
In recent times, social and commercial interests in location-based services (LBS) are significantly increasing due to the rise in smart devices and technologies. The global navigation satellite systems (GNSS) have long been employed for LBS to navigate and determine accurate and reliable location information in outdoor environments. However, the GNSS signals are too weak to penetrate buildings and unable to provide reliable indoor LBS. Hence, GNSS’s incompetence in the indoor environment invites extensive research and development of an indoor positioning system (IPS). Various technologies and techniques have been studied for IPS development. This paper provides an overview of the available smartphone-based indoor localization solutions that rely on radio frequency technologies. As fingerprinting localization is mostly accepted for IPS development owing to its good localization accuracy, we discuss fingerprinting localization in detail. In particular, our analysis is more focused on practical IPS that are realized using a smartphone and Wi-Fi/Bluetooth Low Energy (BLE) as a signal source. Furthermore, we elaborate on the challenges of practical IPS, the available solutions and comprehensive performance comparison, and present some future trends in IPS development.
Collapse
|
8
|
Huang BC, Hsu J, Chu ETH, Wu HM. ARBIN: Augmented Reality Based Indoor Navigation System. Sensors (Basel) 2020; 20:s20205890. [PMID: 33080918 PMCID: PMC7589552 DOI: 10.3390/s20205890] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/27/2020] [Revised: 09/25/2020] [Accepted: 10/12/2020] [Indexed: 10/31/2022]
Abstract
Due to the popularity of indoor positioning technology, indoor navigation applications have been deployed in large buildings, such as hospitals, airports, and train stations, to guide visitors to their destinations. A commonly-used user interface, shown on smartphones, is a 2D floor map with a route to the destination. The navigation instructions, such as turn left, turn right, and go straight, pop up on the screen when users come to an intersection. However, owing to the restrictions of a 2D navigation map, users may face mental pressure and get confused while they are making a connection between the real environment and the 2D navigation map before moving forward. For this reason, we developed ARBIN, an augmented reality-based navigation system, which posts navigation instructions on the screen of real-world environments for ease of use. Thus, there is no need for users to make a connection between the navigation instructions and the real-world environment. In order to evaluate the applicability of ARBIN, a series of experiments were conducted in the outpatient area of the National Taiwan University Hospital YunLin Branch, which is nearly 1800 m2, with 35 destinations and points of interests, such as a cardiovascular clinic, x-ray examination room, pharmacy, and so on. Four different types of smartphone were adopted for evaluation. Our results show that ARBIN can achieve 3 to 5 m accuracy, and provide users with correct instructions on their way to the destinations. ARBIN proved to be a practical solution for indoor navigation, especially for large buildings.
Collapse
Affiliation(s)
- Bo-Chen Huang
- Department of Computer Science and Information Engineering, National Yunlin University of Science and Technology, Yunlin 64002, Taiwan;
| | - Jiun Hsu
- National Taiwan University Hospital YunLin Branch, Yunlin 640203, Taiwan; (J.H.); (H.-M.W.)
| | - Edward T.-H. Chu
- Department of Computer Science and Information Engineering, National Yunlin University of Science and Technology, Yunlin 64002, Taiwan;
- Correspondence: ; Tel.: +886-05-534-2601-4519
| | - Hui-Mei Wu
- National Taiwan University Hospital YunLin Branch, Yunlin 640203, Taiwan; (J.H.); (H.-M.W.)
| |
Collapse
|
9
|
Bullmann M, Fetzer T, Ebner F, Ebner M, Deinzer F, Grzegorzek M. Comparison of 2.4 GHz WiFi FTM- and RSSI-Based Indoor Positioning Methods in Realistic Scenarios. Sensors (Basel) 2020; 20:E4515. [PMID: 32806735 DOI: 10.3390/s20164515] [Citation(s) in RCA: 26] [Impact Index Per Article: 6.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/02/2020] [Revised: 08/07/2020] [Accepted: 08/10/2020] [Indexed: 11/17/2022]
Abstract
With the addition of the Fine Timing Measurement (FTM) protocol in IEEE 802.11-2016, a promising sensor for smartphone-based indoor positioning systems was introduced. FTM enables a Wi-Fi device to estimate the distance to a second device based on the propagation time of the signal. Recently, FTM has gotten more attention from the scientific community as more compatible devices become available. Due to the claimed robustness and accuracy, FTM is a promising addition to the often used Received Signal Strength Indication (RSSI). In this work, we evaluate FTM on the 2.4 GHz band with 20 MHz channel bandwidth in the context of realistic indoor positioning scenarios. For this purpose, we deploy a least-squares estimation method, a probabilistic positioning approach and a simplistic particle filter implementation. Each method is evaluated using FTM and RSSI separately to show the difference of the techniques. Our results show that, although FTM achieves smaller positioning errors compared to RSSI, its error behavior is similar to RSSI. Furthermore, we demonstrate that an empirically optimized correction value for FTM is required to account for the environment. This correction value can reduce the positioning error significantly.
Collapse
|
10
|
Xu S, Chen CC, Wu Y, Wang X, Wei F. Adaptive Residual Weighted K-Nearest Neighbor Fingerprint Positioning Algorithm Based on Visible Light Communication. Sensors (Basel) 2020; 20:E4432. [PMID: 32784420 DOI: 10.3390/s20164432] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/06/2020] [Revised: 07/22/2020] [Accepted: 08/06/2020] [Indexed: 11/17/2022]
Abstract
The weighted K-nearest neighbor (WKNN) algorithm is a commonly used fingerprint positioning, the difficulty of which lies in how to optimize the value of K to obtain the minimum positioning error. In this paper, we propose an adaptive residual weighted K-nearest neighbor (ARWKNN) fingerprint positioning algorithm based on visible light communication. Firstly, the target matches the fingerprints according to the received signal strength indication (RSSI) vector. Secondly, K is a dynamic value according to the matched RSSI residual. Simulation results show the ARWKNN algorithm presents a reduced average positioning error when compared with random forest (81.82%), extreme learning machine (83.93%), artificial neural network (86.06%), grid-independent least square (60.15%), self-adaptive WKNN (43.84%), WKNN (47.81%), and KNN (73.36%). These results were obtained when the signal-to-noise ratio was set to 20 dB, and Manhattan distance was used in a two-dimensional (2-D) space. The ARWKNN algorithm based on Clark distance and minimum maximum distance metrics produces the minimum average positioning error in 2-D and 3-D, respectively. Compared with self-adaptive WKNN (SAWKNN), WKNN and KNN algorithms, the ARWKNN algorithm achieves a significant reduction in the average positioning error while maintaining similar algorithm complexity.
Collapse
|
11
|
Simões WCSS, Machado GS, Sales AMA, de Lucena MM, Jazdi N, de Lucena VF. A Review of Technologies and Techniques for Indoor Navigation Systems for the Visually Impaired. Sensors (Basel) 2020; 20:E3935. [PMID: 32679720 PMCID: PMC7411868 DOI: 10.3390/s20143935] [Citation(s) in RCA: 32] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/04/2020] [Revised: 06/30/2020] [Accepted: 07/01/2020] [Indexed: 11/18/2022]
Abstract
Technologies and techniques of location and navigation are advancing, allowing greater precision in locating people in complex and challenging conditions. These advances have attracted growing interest from the scientific community in using indoor positioning systems (IPSs) with a higher degree of precision and fast delivery time, for groups of people such as the visually impaired, to some extent improving their quality of life. Much research brings together various works that deal with the physical and logical approaches of IPSs to give the reader a more general view of the models. These surveys, however, need to be continuously revisited to update the literature on the features described. This paper presents an expansion of the range of technologies and methodologies for assisting the visually impaired in previous works, providing readers and researchers with a more recent version of what was done and the advantages and disadvantages of each approach to guide reviews and discussions about these topics. Finally, we discuss a series of considerations and future trends for the construction of indoor navigation and location systems for the visually impaired.
Collapse
Affiliation(s)
- Walter C. S. S. Simões
- PPGI/ICOMP—Programa de Pós-Graduação em Informática, Institute of Computing, UFAM—Federal University of Amazonas, Manaus, AM 69080-900, Brazil;
| | - Guido S. Machado
- PPGEE—Programa de Pós-Graduação em Engenharia, Technology College, UFAM—Federal University of Amazonas, Manaus, AM 69080-900, Brazil; (G.S.M.); (A.M.A.S.)
| | - André M. A. Sales
- PPGEE—Programa de Pós-Graduação em Engenharia, Technology College, UFAM—Federal University of Amazonas, Manaus, AM 69080-900, Brazil; (G.S.M.); (A.M.A.S.)
| | - Mateus M. de Lucena
- Software/Hardware Integration Lab, UFSC—Federal University of Santa Catarina, Florianópolis, SC 88040-900, Brazil;
| | - Nasser Jazdi
- Institute of Industrial Automation and Software Systems, The University of Stuttgart, 70550 Stuttgart, Germany;
| | - Vicente F. de Lucena
- PPGI/ICOMP—Programa de Pós-Graduação em Informática, Institute of Computing, UFAM—Federal University of Amazonas, Manaus, AM 69080-900, Brazil;
- PPGEE—Programa de Pós-Graduação em Engenharia, Technology College, UFAM—Federal University of Amazonas, Manaus, AM 69080-900, Brazil; (G.S.M.); (A.M.A.S.)
- CETELI–Sector North of UFAM’s Main Campus, UFAM—Federal University of Amazonas, Manaus, AM 69080-900, Brazil
| |
Collapse
|
12
|
Meng J, Ren M, Wang P, Zhang J, Mou Y. Improving Positioning Accuracy via Map Matching Algorithm for Visual-Inertial Odometer. Sensors (Basel) 2020; 20:E552. [PMID: 31963912 DOI: 10.3390/s20020552] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/27/2019] [Revised: 12/22/2019] [Accepted: 01/16/2020] [Indexed: 11/17/2022]
Abstract
A visual-inertial odometer is used to fuse the image information obtained by a vision sensor with the data measured by an inertial sensor and recover the motion track online in a global frame. However, in an indoor environment, geometric transformation, sparse features, illumination changes, blurring, and noise will occur, which will either cause a reduction in or failure of the positioning accuracy. To solve this problem, a map matching algorithm based on an indoor plane structure map is proposed to improve the positioning accuracy of the system; this algorithm was implemented using a conditional random field model. The output of the attitude information from the visual-inertial odometer was used as the input of the conditional random field model. The feature function between the attitude information and the expected value was established, and the maximum probabilistic value of the attitude was estimated. Finally, the closed-loop feedback correction of the visual-inertial system was carried out with the probabilistic attitude value. A number of experiments were designed to verify the feasibility and reliability of the positioning method proposed in this paper.
Collapse
|
13
|
Ruppert T, Abonyi J. Software Sensor for Activity-Time Monitoring and Fault Detection in Production Lines. Sensors (Basel) 2018; 18:E2346. [PMID: 30029510 DOI: 10.3390/s18072346] [Citation(s) in RCA: 21] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/31/2018] [Revised: 07/13/2018] [Accepted: 07/16/2018] [Indexed: 11/17/2022]
Abstract
Industry 4.0-based human-in-the-loop cyber-physical production systems are transforming the industrial workforce to accommodate the ever-increasing variability of production. Real-time operator support and performance monitoring require accurate information on the activities of operators. The problem with tracing hundreds of activity times is critical due to the enormous variability and complexity of products. To handle this problem a software-sensor-based activity-time and performance measurement system is proposed. To ensure a real-time connection between operator performance and varying product complexity, fixture sensors and an indoor positioning system (IPS) were designed and this multi sensor data merged with product-relevant information. The proposed model-based performance monitoring system tracks the recursively estimated parameters of the activity-time estimation model. As the estimation problem can be ill-conditioned and poor raw sensor data can result in unrealistic parameter estimates, constraints were introduced into the parameter-estimation algorithm to increase the robustness of the software sensor. The applicability of the proposed methodology is demonstrated on a well-documented benchmark problem of a wire harness manufacturing process. The fully reproducible and realistic simulation study confirms that the indoor positioning system-based integration of primary sensor signals and product-relevant information can be efficiently utilized in terms of the constrained recursive estimation of the operator activity.
Collapse
|
14
|
Liu HH, Liu C. Implementation of Wi-Fi Signal Sampling on an Android Smartphone for Indoor Positioning Systems. Sensors (Basel) 2017; 18:s18010003. [PMID: 29267234 PMCID: PMC5796483 DOI: 10.3390/s18010003] [Citation(s) in RCA: 19] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/24/2017] [Revised: 12/15/2017] [Accepted: 12/18/2017] [Indexed: 11/16/2022]
Abstract
Collecting and maintaining radio fingerprint for wireless indoor positioning systems involves considerable time and labor. We have proposed the quick radio fingerprint collection (QRFC) algorithm which employed the built-in accelerometer of Android smartphones to implement step detection in order to assist in collecting radio fingerprints. In the present study, we divided the algorithm into moving sampling (MS) and stepped MS (SMS), and describe the implementation of both algorithms and their comparison. Technical details and common errors concerning the use of Android smartphones to collect Wi-Fi radio beacons were surveyed and discussed. The results of signal sampling experiments performed in a hallway measuring 54 m in length showed that in terms of the amount of time required to complete collection of access point (AP) signals, static sampling (SS; a traditional procedure for collecting Wi-Fi signals) took at least 2 h, whereas MS and SMS took approximately 150 and 300 s, respectively. Notably, AP signals obtained through MS and SMS were comparable to those obtained through SS in terms of the distribution of received signal strength indicator (RSSI) and positioning accuracy. Therefore, MS and SMS are recommended instead of SS as signal sampling procedures for indoor positioning algorithms.
Collapse
Affiliation(s)
- Hung-Huan Liu
- Department of Electronic Engineering, Chung Yuan Christian University, Taoyuan 32023, Taiwan.
| | - Chun Liu
- Department of Electronic Engineering, Chung Yuan Christian University, Taoyuan 32023, Taiwan.
| |
Collapse
|
15
|
Cantón Paterna V, Calveras Augé A, Paradells Aspas J, Pérez Bullones MA. A Bluetooth Low Energy Indoor Positioning System with Channel Diversity, Weighted Trilateration and Kalman Filtering. Sensors (Basel) 2017; 17:E2927. [PMID: 29258195 DOI: 10.3390/s17122927] [Citation(s) in RCA: 44] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/31/2017] [Revised: 12/14/2017] [Accepted: 12/14/2017] [Indexed: 11/24/2022]
Abstract
Indoor Positioning Systems (IPS) using Bluetooth Low Energy (BLE) technology are currently becoming real and available, which has made them grow in popularity and use. However, there are still plenty of challenges related to this technology, especially in terms of Received Signal Strength Indicator (RSSI) fluctuations due to the behaviour of the channels and the multipath effect, that lead to poor precision. In order to mitigate these effects, in this paper we propose and implement a real Indoor Positioning System based on Bluetooth Low Energy, that improves accuracy while reducing power consumption and costs. The three main proposals are: frequency diversity, Kalman filtering and a trilateration method what we have denominated “weighted trilateration”. The analysis of the results proves that all the proposals improve the precision of the system, which goes up to 1.82 m 90% of the time for a device moving in a middle-size room and 0.7 m for static devices. Furthermore, we have proved that the system is scalable and efficient in terms of cost and power consumption. The implemented approach allows using a very simple device (like a SensorTag) on the items to locate. The system enables a very low density of anchor points or references and with a precision better than existing solutions.
Collapse
|
16
|
Rodríguez-Navarro D, Lázaro-Galilea JL, De-La-Llana-Calvo Á, Bravo-Muñoz I, Gardel-Vicente A, Tsirigotis G, Iglesias-Miguel J. Indoor Positioning System Based on a PSD Detector, Precise Positioning of Agents in Motion Using AoA Techniques. Sensors (Basel) 2017; 17:s17092124. [PMID: 28914820 PMCID: PMC5620529 DOI: 10.3390/s17092124] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/26/2017] [Revised: 09/11/2017] [Accepted: 09/12/2017] [Indexed: 12/02/2022]
Abstract
Here, we present an indoor positioning system (IPS) for detecting mobile agents based on a single Position Sensitive Device sensor (PSD) sited in the environment and InfraRed Emitter Diode (IRED) located on mobile agents. The main goal of the work is to develop an alternative IPS to other sensing technologies, cheaper, easier to install and with a low computational load to obtain a high rate of measurements per second. The proposed IPS has the capacity to accurately determine 3D position from the angle of arrival (AoA) of the signal received at the PSD sensor. In this first approach to the method, the agents are considered to move along a plane. We propose two alternatives for determining position: in one, tones are emitted on a frequency unique to each transmitter, while in the other, sequences are emitted.The paper proposes and set up a very simple and easy to deploy system capable of performing 3D positioning with a single analog sensor, obtaining a high accurate positioning and a reduced execution time for the signal processing. The low computational load of the IPS makes it possible to obtain a very high position update rate (more than 100 times per second), yielding millimetric accuracies.
Collapse
Affiliation(s)
| | | | | | - Ignacio Bravo-Muñoz
- Department of Electronics, University of Alcalá, Alcalá de Henares, 28801 Madrid, Spain.
| | - Alfredo Gardel-Vicente
- Department of Electronics, University of Alcalá, Alcalá de Henares, 28801 Madrid, Spain.
| | - Georgios Tsirigotis
- Computer and Informatics Engineering Department, Eastern Macedonia and Thrace Institute of Technology, 65404 Kavala, Greece.
| | - Juan Iglesias-Miguel
- Department of Electronics, University of Alcalá, Alcalá de Henares, 28801 Madrid, Spain.
| |
Collapse
|
17
|
De-La-Llana-Calvo Á, Lázaro-Galilea JL, Gardel-Vicente A, Rodríguez-Navarro D, Bravo-Muñoz I, Tsirigotis G, Iglesias-Miguel J. Modeling the Effect of Optical Signal Multipath. Sensors (Basel) 2017; 17:E2038. [PMID: 28878157 DOI: 10.3390/s17092038] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/27/2017] [Revised: 08/21/2017] [Accepted: 08/28/2017] [Indexed: 12/02/2022]
Abstract
Here, we propose a model to determine the effect of multipath in indoor environments when the shape and characteristics of the environment are known. The main paper goal is to model the multipath signal formation to solve, as much as possible, the negative effects in light communications, as well as the indoor positioning errors due to this phenomenon when using optical signals. The methodology followed was: analyze the multipath phenomenon, establish a theoretical approach and propose different models to characterize the behavior of the channel, emitter and receiver. The channel impulse response and received signal strength are obtained from different proposed algorithms. We also propose steps for implementing a numerical procedure to calculate the effects of these multipaths using information that characterizes the environment, transmitter and receiver and their corresponding positions. In addition, the results of an empirical test in a controlled environment are compared with those obtained using the model, in order to validate the latter. The results may largely vary with respect to the cell size used to discretize the environment. We have concluded that a cell size whose side is 20-times smaller than the minimum distance between emitter and receiver (i.e., 10 cm × 10 cm for a 2-m distance) provides almost identical results between the empirical tests and the proposed model, with an affordable computational load.
Collapse
|
18
|
de Blasio G, Quesada-Arencibia A, García CR, Molina-Gil JM, Caballero-Gil C. Study on an Indoor Positioning System for Harsh Environments Based on Wi-Fi and Bluetooth Low Energy. Sensors (Basel) 2017; 17:E1299. [PMID: 28587285 DOI: 10.3390/s17061299] [Citation(s) in RCA: 40] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/29/2017] [Revised: 05/26/2017] [Accepted: 06/03/2017] [Indexed: 11/25/2022]
Abstract
This paper presents a study of positioning system that provides advanced information services based on Wi-Fi and Bluetooth Low Energy (BLE) technologies. It uses Wi-Fi for rough positioning and BLE for fine positioning. It is designed for use in public transportation system stations and terminals where the conditions are “hostile” or unfavourable due to signal noise produced by the continuous movement of passengers and buses, data collection conducted in the constant presence thereof, multipath fading, non-line of sight (NLOS) conditions, the fact that part of the wireless communication infrastructure has already been deployed and positioned in a way that may not be optimal for positioning purposes, variable humidity conditions, etc. The ultimate goal is to provide a service that may be used to assist people with special needs. We present experimental results based on scene analysis; the main distance metric used was the Euclidean distance but the Mahalanobis distance was also used in one case. The algorithm employed to compare fingerprints was the weighted k-nearest neighbor one. For Wi-Fi, with only three visible access points, accuracy ranged from 3.94 to 4.82 m, and precision from 5.21 to 7.0 m 90% of the time. With respect to BLE, with a low beacon density (1 beacon per 45.7 m2), accuracy ranged from 1.47 to 2.15 m, and precision from 1.81 to 3.58 m 90% of the time. Taking into account the fact that this system is designed to work in real situations in a scenario with high environmental fluctuations, and comparing the results with others obtained in laboratory scenarios, our results are promising and demonstrate that the system would be able to position users with these reasonable values of accuracy and precision.
Collapse
|
19
|
Jan SS, Yeh SJ, Liu YW. Received Signal Strength Database Interpolation by Kriging for a Wi-Fi Indoor Positioning System. Sensors (Basel) 2015; 15:21377-93. [PMID: 26343673 DOI: 10.3390/s150921377] [Citation(s) in RCA: 44] [Impact Index Per Article: 4.9] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/16/2015] [Revised: 08/17/2015] [Accepted: 08/25/2015] [Indexed: 11/30/2022]
Abstract
The main approach for a Wi-Fi indoor positioning system is based on the received signal strength (RSS) measurements, and the fingerprinting method is utilized to determine the user position by matching the RSS values with the pre-surveyed RSS database. To build a RSS fingerprint database is essential for an RSS based indoor positioning system, and building such a RSS fingerprint database requires lots of time and effort. As the range of the indoor environment becomes larger, labor is increased. To provide better indoor positioning services and to reduce the labor required for the establishment of the positioning system at the same time, an indoor positioning system with an appropriate spatial interpolation method is needed. In addition, the advantage of the RSS approach is that the signal strength decays as the transmission distance increases, and this signal propagation characteristic is applied to an interpolated database with the Kriging algorithm in this paper. Using the distribution of reference points (RPs) at measured points, the signal propagation model of the Wi-Fi access point (AP) in the building can be built and expressed as a function. The function, as the spatial structure of the environment, can create the RSS database quickly in different indoor environments. Thus, in this paper, a Wi-Fi indoor positioning system based on the Kriging fingerprinting method is developed. As shown in the experiment results, with a 72.2% probability, the error of the extended RSS database with Kriging is less than 3 dBm compared to the surveyed RSS database. Importantly, the positioning error of the developed Wi-Fi indoor positioning system with Kriging is reduced by 17.9% in average than that without Kriging.
Collapse
|
20
|
Jan SS, Hsu LT, Tsai WM. Development of an indoor location based service test bed and geographic information system with a wireless sensor network. Sensors (Basel) 2010; 10:2957-74. [PMID: 22319282 PMCID: PMC3274209 DOI: 10.3390/s100402957] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/28/2010] [Revised: 03/02/2010] [Accepted: 03/11/2010] [Indexed: 11/22/2022]
Abstract
In order to provide the seamless navigation and positioning services for indoor environments, an indoor location based service (LBS) test bed is developed to integrate the indoor positioning system and the indoor three-dimensional (3D) geographic information system (GIS). A wireless sensor network (WSN) is used in the developed indoor positioning system. Considering the power consumption, in this paper the ZigBee radio is used as the wireless protocol, and the received signal strength (RSS) fingerprinting positioning method is applied as the primary indoor positioning algorithm. The matching processes of the user location include the nearest neighbor (NN) algorithm, the K-weighted nearest neighbors (KWNN) algorithm, and the probabilistic approach. To enhance the positioning accuracy for the dynamic user, the particle filter is used to improve the positioning performance. As part of this research, a 3D indoor GIS is developed to be used with the indoor positioning system. This involved using the computer-aided design (CAD) software and the virtual reality markup language (VRML) to implement a prototype indoor LBS test bed. Thus, a rapid and practical procedure for constructing a 3D indoor GIS is proposed, and this GIS is easy to update and maintenance for users. The building of the Department of Aeronautics and Astronautics at National Cheng Kung University in Taiwan is used as an example to assess the performance of various algorithms for the indoor positioning system.
Collapse
Affiliation(s)
- Shau-Shiun Jan
- Department of Aeronautics and Astronautics, National Cheng Kung University, Tainan 70101, Taiwan.
| | | | | |
Collapse
|