Complexity-reduced FootSLAM for indoor pedestrian navigation using a geographic tree-based data structure

Journal of Location Based Services

Volumn 7, Issue 3, 2013, Pages 182-208

  Garcia Puyol, Maria ^a   Robertson, Patrick ^a   Heirich, Oliver ^a  

^a GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

FastSLAM; FootSLAM; indoor navigation; real time pedestrian localisation and mapping

Indexed keywords

FAST-SLAM; FOOTSLAM; IN-DOOR NAVIGATIONS; LOCALISATION AND MAPPING; PEDESTRIAN DEAD RECKONINGS; RAO-BLACKWELLISED PARTICLE FILTERS; SIMULTANEOUS LOCALISATION AND MAPPINGS; TREE-BASED DATA STRUCTURES;

DATA STRUCTURES; TREES (MATHEMATICS);

MAPPING;

EID: 84883635199     PISSN: 17489725     EISSN: 17489733     Source Type: Journal    
DOI: 10.1080/17489725.2013.819449     Document Type: Article

References (20)

1. Angermann, M. and Robertson, P. 2012. FootSLAM: Pedestrian Simultaneous Localization and Mapping Without Exteroceptive Sensors - Hitchhiking on Human Perception and Cognition. Proceedings of the IEEE, 100 (Special Issue): 1840 - 1848.
2. Bailey, T., Nieto, J. and Nebot, E. 2006. " Consistency of the FastSLAM Algorithm ". In Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006 (ICRA 2006), 424 - 429. Brunswick, NJ: IEEE. Orlando, FL, USA, May 15-19
3. Beauregard, S., Widyawan and Klepal, M. 2008. " Indoor PDR Performance Enhancement Using Minimal Map Information and Particle Filters ". In Position Location and Navigation Symposium (PLANS), 2008 IEEE/ION, New Brunswick, NJ: IEEE. Monterey, USA, May, 141-147
4. Broadband Systems Group Activities YouTube Channel. 2012. "Long FootSLAM Walk Outside and Around Part of Our Campus." http://www.youtube.com/watch?v = UxxEZEN1KUE&feature = youtu.be.
5. Brooks, A. and Bailey, T. 2008. " HybridSLAM: Combining FastSLAM and EKF-SLAM for Reliable Mapping ". In Algorithmic Foundation of Robotics VIII, Selected Contributions of the Eight International Workshop on the Algorithmic Foundations of Robotics, WAFR, 647 - 661. Berlin and Heidelberg: Springer.
6. Cormen, T. H., Stein, C., Rivest, R. and Leiserson, C. 2001. Introduction to Algorithms, 2nd ed., Cambridge, MA: MIT Press and McGraw-Hill Higher Education.
7. Durrant-Whyte, H. and Bailey, T. 2006. Simultaneous Localization and Mapping: Part I. IEEE Robotics & Automation Magazine, 13 (2): 99 - 110.
8. Foxlin, E. 2005. Pedestrian Tracking with Shoe-mounted Inertial Sensors. IEEE Computer Graphics and Applications, 25 (6): 38 - 46.
9. Garcia Puyol, M., Frassl, M. and Robertson, P. 2012. " Collaborative Mapping for Pedestrian Navigation in Security Applications ". In 'Future Security', Vol. 318 of Communications in Computer and Information Science, 49 - 60. Berlin and Heidelberg: Springer.
10. Garcia Puyol, M., Robertson, P. and Heirich, O. 2012. " Complexity-reduced FootSLAM for Indoor Pedestrian Navigation ". In 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 1 - 10. New Brunswick, NJ: IEEE. Sydney, Australia, November 13-15
11. Guttman, A. 1984. " R-trees: A Dynamic Index Structure for Spatial Searching ". In International Conference of Management Data, 47 - 57. New York: ACM. Boston, MA, USA
12. Krach, B. and Roberston, P. 2008. " Cascaded Estimation Architecture for Integration of Foot-mounted Inertial Sensors ". In Position, Location and Navigation Symposium PLANS, 2008 IEEE/ION, Monterey, USA. New Brunswick, NJ: IEEE.
13. Montemerlo, M., Thrun, S., Koller, D. and Wegbreit, B. 2002. " FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem ". In Proceedings of the AAAI National Conference on Artificial Intelligence, 593 - 598. AAAI. Edmonton, Canada
14. Nilsson, J.-O., Skog, I., Handel, P. and Hari, K. V. S. 2012. " Foot-mounted INS for Everybody - An Open-source Embedded Implementation ". In Position Location and Navigation Symposium (PLANS), 2012 IEEE/ION, 140 - 145. New Brunswick, NJ: IEEE.
15. Robertson, P., Angermann, M. and Krach, B. 2009. " Simultaneous Localization and Mapping for Pedestrians Using Only Foot-mounted Inertial Sensors ". In Proceedings of the 11th International Conference on Ubiquitous Computing, Ubicomp'09, 93 - 96. New York: ACM.
16. Robertson, P., Garcia Puyol, M. and Angermann, M. 2011. " Collaborative Pedestrian Mapping of Buildings Using Inertial Sensors and FootSLAM ". In Proceedings of ION GNSS 2011, 1366 - 1377. Portland, OR, USA: ION GNSS.
17. Sanjeev Arulampalam, M., Maskell, S., Gordon, N. and Clapp, T. 2002. A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking. IEEE Transactions on Signal Processing, 50 (2): 174 - 188.
18. Sayood, K. 2005. Introduction to Data Compression, 3rd ed., San Francisco, CA: Morgan Kaufmann.
19. Woodman, O. and Harle, R. 2008. " Pedestrian Localisation for Indoor Environments ". In Proceedings of the 10th International Conference on Ubiquitous Computing, UbiComp'08, 114 - 123. New York: ACM.
20. Zampella, F., Khider, M., Robertson, P. and Jimenez, A. 2012. " Unscented Kalman Filter and Magnetic Angular Rate Update (MARU) for an Improved Pedestrian Dead-Reckoning ". In Position Location and Navigation Symposium (PLANS), 2012 IEEE/ION, New Brunswick, NJ: IEEE. Myrtle Beach, SC, USA