WiFi SLAM algorithms: An experimental comparison

Robotica

Volumn 34, Issue 4, 2016, Pages 837-858

  Herranz, F ^a   Llamazares, A ^a   Molinos, E ^a   Ocana M ^a   Sotelo, M A ^a  

^a UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

Indoor; SAM; SLAM; WiFi

Indexed keywords

ALGORITHMS; MAPPING; ROBOTICS; WI-FI;

EXPERIMENTAL COMPARISON; FILTERING ALGORITHM; INDOOR; LOCALIZATION AND MAPPINGS; SLAM; SLAM (SIMULTANEOUS LOCALIZATION AND MAPPING); SMOOTHING ALGORITHMS; WI-FI (WIRELESS FIDELITY);

INDOOR POSITIONING SYSTEMS;

EID: 84904271451     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574714001908     Document Type: Article

References (30)

1. P. Bahl and V. N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proceedings of the IEEE Infocom 2000, vol. 2 (IEEE Computer and Communications Societies, Tel-Aviv, Israel, 2000) pp. 775-784.
2. M. Ocaña, L. M. Bergasa, M. Á. Sotelo, R. F. Flores, D. F. Llorca and D. Schleicher, "Automatic training method applied to a WiFi+ultrasound POMDP navigation system," Robotica 27(07), 1049-1061 (Dec. 2009).
3. V. Matellán, J. M. Cañas and O. Serrano, "WiFi localization methods for autonomous robots," Robotica 24(4), 455-461 (2006).
4. S. Thrun, W. Burgard and D. Fox, Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) (MIT Press, Cambridge, Massachusetts, 2005).
5. M. Montemerlo, S. Thrun, D. Koller and B. Wegbreit, "FastSLAM:AFactored Solution to the Simultaneous Localization and Mapping Problem," Proceedings of the AAAI National 2002 (Conference on Artificial Intelligence, Edmonton, Canada, 2002) pp. 593-598.
6. S. Thrun, W. Burgard, D. Fox et al., Probabilistic Robotics, vol. 1 (MIT Press, Cambridge, Massachusetts, 2005).
7. F. Dellaert and M. Kaess, "Square root SAM: Simultaneous localization and mapping via square root information smoothing," Int. J. Robot. Res. 25(12), 1181-1203 (2006).
8. J. Djugash and S. Singh, "A Robust Method of Localization and Mapping Using Only Range," Proceedings of the International Symposium on Experimental Robotics 2008 (Springer Tracts in Advanced Robotics, Athens, Greece, 2008) pp. 341-351.
9. J. Djugash, B. Hamner and S. Roth, "Navigating with ranging radios: Five data sets with ground truth," J. Field Robot. 26(1), 689-695 (Sep. 2009).
10. J. Djugash, S. Singh and P. Corke, "Further Results with Localization and Mapping Using Range from Radio," Proceedings of the International Conference on Field & Service Robotics 2005 (Springer Tracts in Advanced Robotics, Port Douglas, Australia, 2005) pp. 231-242.
11. J.-L. Blanco, J. González and J.-A. Fernández-Madrigal, "A Pure Probabilistic Approach to Range-only SLAM," Proceedings of the Internaitonal Conference on Robotics and Automation, Pasadena, USA (May 19-23, 2008) pp. 1436-1441.
12. J. L. Blanco, J. A. Fernandez-Madrigal and J. Gonzalez, "Efficient Probabilistic Range-only SLAM," Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IEEE Robotics and Automation Society, Nice, France, 2008) pp. 1017-1022.
13. th International Joint Conference on Artificial Intelligence 2007, vol. 7 (Hyderabad, India, 2007) pp. 2480-2485.
14. J. Huang, D. Millman, M. Quigley, D. Stavens, S. Thrun and A. Aggarwal, "Efficient, Generalized Indoor WiFi Graphslam," Proceedings of the IEEE International Conference on Robotics and Automation 2011 (IEEE Robotics and Automation Society, Shanghai, China, 2011) pp. 1038-1043.
15. th IEEE Conference on Personal, Indoor and Mobile Radio Communications 2003, vol. 3 (IEEE, Beijing, China, 2003) pp. 2218-2222.
16. F. Herranz, Simultaneous Localization and Mapping Using Range Only Sensors, Ph.D. Dissertation (Alcalá de Henares, Spain: University of Alcalá, Sep. 2013).
17. J. J. Leonard and H. F. Durrant-Whyte, "Simultaneous Map Building and Localization for an Autonomous Mobile Robot," Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems 1991 (IEEE Robotics and Automation Society, Osaka, Japan, 1991) pp. 1442-1447.
18. E. Olson, J. Leonard and S. Teller, "Robust Range-only Beacon Localization," Proceedings of the IEEE/OES Conference on Autonomous Underwater Vehicles 2004 (IEEE Oceanic Engineering Society, 2004) pp. 66-75.
19. F. Herranz, M. Ocaña, L. Bergasa, N. Hernández, A. Llamazares and C. Fernández, "Mapping Based on a Noisy Range-Only Sensor," In: Computer Aided Systems Theory-EUROCAST 2011 (R. Moreno-Diaz, F. Pichler and A. Quesada-Arencibia) (Springer Berlin Heidelberg, 2012) pp. 420-425.
20. K. V. Mardia, "Measures of multivariate skewness and kurtosis with applications," Biometrika 57(3), 519-530 (1970).
21. M. Montemerlo, S. Thrun, D. Koller and B. Wegbreit, "FastSLAM:AFactored Solution to the Simultaneous Localization and Mapping Problem," Proceedings of the National Conference on Artificial Intelligence 2002 (Conference on Artificial Intelligence, Edmonton, Canada, 2002) pp. 593-598.
22. F. R. Kschischang, B. J. Frey and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory 47, 498-519 (1998).
23. R. M. Eustice, H. Singh and J. J. Leonard, "Exactly Sparse Delayed-state Filters," Proceedings of the IEEE International Conference on Robotics and Automation 2005 (IEEE Robotics and Automation Society, Barcelona, Spain, 2005) pp. 2417-2424.
24. T. A. Davis, J. R. Gilbert, S. I. Larimore and E. G. Ng, "A column approximate minimum degree ordering algorithm," ACM Trans. Math. Softw. 30(3), 353-376 (Sep. 2004).
25. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Auton. Robots 4(4), 333-349 (1997).
26. W. Burgard, C. Stachniss, G. Grisetti, B. Steder, R. Kummerle, C. Dornhege, M. Ruhnke, A. Kleiner and J. Tardós, "A Comparison of SLAM Algorithms Based on a Graph of Relations," Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems 2009 (IEEE Robotics and Automation Society, St. Louis, USA, 2008) pp. 2089-2095.
27. G. Grisetti, C. Stachniss and W. Burgard, "Improved techniques for grid mapping with rao-blackwellized particle filters," IEEE Trans. Robot. 23(1), 34-46 (2007).
28. T. Bailey, J. Nieto and E. Nebot, "Consistency of the Fastslam Algorithm," Proceedings of the IEEE International Conference on Robotics and Automation 2006 (IEEE Robotics and Automation Society, Orlando, USA, 2005) pp. 424-429.
29. L. M. Paz, J. Tardos and J. Neira, "Divide and conquer: EKF SLAM in O(n)," IEEE Trans. Robot. 24(5), 1107-1120 (Oct. 2008).
30. M. Kaess, A. Ranganathan and F. Dellaert, "iSAM: Incremental smoothing and mapping," IEEE Trans. Robot. 24(6), 1365-1378 (2008).