Fast Fingerprint Database Maintenance for Indoor Positioning Based on UGV SLAM
Abstract
:1. Introduction
2. SOP Fingerprint Database Maintenance Method using UGV SLAM
2.1. Method Overview
2.2. Real Time SLAM Based on “NAVIS”
2.3. Mapping Accuracy Evaluation
2.4. Fingerprint Map Creation
2.5. Coordinate Reference Rectification
3. Tests, Results and Discussion
3.1. SOP Fingerprint Map Generation
3.2. Map Variation Detection
True Size | Measured Size | Error | |
---|---|---|---|
Rubbish bin | 30 | 28.62 | 4.6% |
Carton | 55 × 45 | 51.41 × 43.38 | 6.5% × 3.6% |
Tube | 14 | 9.5 | 32.2% |
Vacuum cleaner’s tube | 6 | 9 | 50% |
3.3. SOP Variation Detection
3.4. Evaluation of Indoor Positioning Based on Miscellaneous SOP
Algorithm 1. Pseudo-code of the WQS algorithm based on miscellaneous SOPs |
Requires: 1. Fingerprint database Fpdb = ; |
2. Fingerprint information at unknown position Fpx = (); |
Setting: (thresholds) for each type of SOP |
for each sop measurement in Fingerprint Fpx |
if |
(weight increased only when the sop measurement follows the weight δ-selecting criteria ) |
end for |
end for |
return |
which is the mean position of the three positions with the maximum weight |
RMS Error | Mean Error | Maximum Error | Within 3 m | |
---|---|---|---|---|
Positioning with WiFi | 2.31 | 1.89 | 6.87 | 80% |
Positioning with WiFi, light and magnetic | 1.95 | 1.53 | 6.78 | 90.5% |
4. Conclusions and Future Works
Acknowledgments
Author Contributions
Conflicts of Interest
References
- Yang, C.; Nguyen, T.; Venable, D.; White, M.; Siegel, R. Cooperative position location with signals of opportunity. In Proceedings of the 2009 IEEE Aerospace & Electronics Conference (NAECON), Dayton, OH, USA, 21–23 July 2009; pp. 18–25.
- Storms, W.; Shockley, J.; Raquet, J. Magnetic field navigation in an indoor environment. In Proceedings of the Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS), Kirkkonummi, Finland, 14–15 October 2010; pp. 1–10.
- Chen, L.; Kuusniemi, H.; Chen, Y.; Pei, L.; Kröger, T.; Chen, R. Motion Restricted Information Filter for Indoor Bluetooth Positioning. International Journal of Embedded and Real-Time Communication System 2012, 3, 54–66. [Google Scholar] [CrossRef]
- Liu, J.; Chen, Y.; Tang, J.; Jaakkola, A.; Hyyppä, J.; Chen, R. The Uses of Ambient Light for Ubiquitous Positioning. In Proceeding of the IEEE/ION Position, Location and Navigation Symposium 2014 Conference, Monterey, CA, USA, 5–8 May 2014.
- Rabinowitz, M.; Spilker, J.J., Jr. A new positioning system using television synchronization signals. IEEE Trans. Broadcast. 2005, 51, 51–61. [Google Scholar] [CrossRef]
- Liu, J.; Chen, R.; Chen, Y.; Tang, J.; Hyyppä, J. Testing the Feasibility of Positioning Using Ambient Light. GPS World 2014, 23, 45–50. [Google Scholar]
- Moghtadaiee, V.; Dempster, A.G.; Lim, S. localization using FM radio signals: A fingerprinting approach. In Proceeding of the 2011 IEEE International Conference on Indoor Positioning and Indoor Navigation (IPIN), Guimaraes, Portugal, 21–23 September 2011; pp. 1–7.
- Kjærgaard, M.B. A Taxonomy for Radio Location Fingerprinting. Lect. Notes Comput. Sci. 2007, 4718, 139–156. [Google Scholar]
- Hoffmann, A.; van der Vegt, J.W.; Lehmann, F. Towards automated map updating: Is it feasible with new digital data-acquisition and processing techniques. In Proceedings of the International Geoscience and Remote Sensing Symposium(IGARSS) 2000, Honolulu, HI, USA, 24–28 July 2000; pp. 2108–2010.
- Honkavirta, V.; Perälä, T.; Ali-Löytty, S.; Piché, R. Location fingerprinting methods in wireless local area network. In Proceedings of the 6th Workshop on Positioning, Navigation and Communication 2009 (WPNC’09), Hannover, Germany; 2009. [Google Scholar]
- Chen, L.; Pei, L.; Kuusniemi, H.; Chen, Y.; Kröger, T.; Chen, R. Bayesian Fusion for Indoor Positioning Using Bluetooth Fingerprints. Wirel. Pers. Commun. 2013, 70, 1735–1745. [Google Scholar] [CrossRef]
- Rai, A.; Chintalapudi, K.K.; Padmanabhan, V.N.; Sen, R. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom 12), Istanbul, Turkey, 22–26 August 2012; pp. 293–304.
- Shen, G.; Chen, Z.; Zhang, P.; Moscibroda, T.; Zhang, Y. Walkie-markie: Indoor pathway mapping made easy. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, Lombard, IL, USA, 3–5 April 2013; pp. 85–98.
- Shin, H.; Chon, Y.; Cha, H. Unsupervised construction of indoor floor plan using smartphone. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 2011, 42, 889–898. [Google Scholar] [CrossRef]
- Robertson, P.; Angermann, M.; Krach, B. Simultaneous localization and mapping for pedestrians using only foot-mounted inertial sensors. In Proceedings of the Ubicomp 2009, Orlando, FL, USA, September 30–October 3 2009.
- Ferris, B.; Fox, D.; Lawrence, N. WiFi-slam using Gaussian process latent variable models. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) 2007, Hyderabad, India, 6–12 Januray 2007; pp. 2480–2485.
- Scholl, P.M.; Kohlbrecher, S.; Sachidananda, V.; van Laerhoven, K. Fast indoor radio-map building for RSSI-based localization systems. In Proceedings of the 2012 IEEE Ninth International Conference on Networked Sensing Systems (INSS), Antwerpm, Belgium, 11–14 June 2012; pp. 1–2.
- Lee, Y.C.; Park, S.H. RSSI-based fingerprint map building for indoor localization. In Proceedings of the 2013 IEEE 10th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), Jeju, Korea, 30 October–2 November 2013; pp. 292–293.
- Tang, J.; Chen, Y.; Jaakkola, A.; Liu, J.; Hyyppä, J.; Hyyppä, H. NAVIS-An UGV Indoor Positioning System Using Laser Scan Matching for Large-Area Real-Time Applications. Sensors 2014, 14, 11805–11824. [Google Scholar] [CrossRef] [PubMed]
- Wikipedia: Inverse Distance Weighting. Available online: http://en.wikipedia.org/wiki/Inverse_distance_weighting (accessed on 25 July 2014).
- Donald, S. A two-dimensional interpolation functions for irregularly-spaced data. In Proceedings of the 1968 ACM National Conference, New York, NY, USA, 27–29 August 1968; pp. 517–524.
- Aulinas, J.; Petillot, Y.; Salvi, J.; Lladó A., X. The SLAM problem: A survey. In Proceedings of the 2008 Conference on Artificial Intelligence Research & Development, Anaheim, CA, 22–24 October 2008; pp. 363–371.
- Olson, E.B.; Teller, S.; Leonard, J. Robust and Efficient Robotic Mapping. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, June 2008. [Google Scholar]
- Thrun, S.; Leonard, J.J. Simultaneous Localization and Mapping. In Springer Handbook of Robotics; Springer Berlin/Heidelberg: Berlin, Germany, 2008; pp. 871–889. [Google Scholar]
- Ghilani, C.D. Coordinate Transformations. In Adjustment Computations: Spatial Data Analysis, 5th ed.; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2010. [Google Scholar]
- Vu, T.T.; Matsuoka, M.; Yamazaki, F. LiDAR-Based Change Detection of Building in Dense Urban Areas. In Proceedings of the International Geoscience and Remote Sensing Symposium (IGARSS) 2004, Anchorage, Alaska, 20–24 September 2004; pp. 3413–3416.
- Yang, P.; Li, Z. Weight-select and weighted location algorithm based on RSSI. Inf. Electron. Eng. 2012, 2, 007. [Google Scholar]
- Honkavirta, V.; Perala, T.; Ali-Loytty, S.; Piché, R. A comparative survey of WLAN location fingerprinting methods. In Proceedings of the 2009 IEEE 6th Workshop on Positioning, Navigation and Communication, Hannover, Germany, 19 March 2009; pp. 243–251.
© 2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Tang, J.; Chen, Y.; Chen, L.; Liu, J.; Hyyppä, J.; Kukko, A.; Kaartinen, H.; Hyyppä, H.; Chen, R. Fast Fingerprint Database Maintenance for Indoor Positioning Based on UGV SLAM. Sensors 2015, 15, 5311-5330. https://doi.org/10.3390/s150305311
Tang J, Chen Y, Chen L, Liu J, Hyyppä J, Kukko A, Kaartinen H, Hyyppä H, Chen R. Fast Fingerprint Database Maintenance for Indoor Positioning Based on UGV SLAM. Sensors. 2015; 15(3):5311-5330. https://doi.org/10.3390/s150305311
Chicago/Turabian StyleTang, Jian, Yuwei Chen, Liang Chen, Jingbin Liu, Juha Hyyppä, Antero Kukko, Harri Kaartinen, Hannu Hyyppä, and Ruizhi Chen. 2015. "Fast Fingerprint Database Maintenance for Indoor Positioning Based on UGV SLAM" Sensors 15, no. 3: 5311-5330. https://doi.org/10.3390/s150305311
APA StyleTang, J., Chen, Y., Chen, L., Liu, J., Hyyppä, J., Kukko, A., Kaartinen, H., Hyyppä, H., & Chen, R. (2015). Fast Fingerprint Database Maintenance for Indoor Positioning Based on UGV SLAM. Sensors, 15(3), 5311-5330. https://doi.org/10.3390/s150305311