Analysis of different feature selection criteria based on a covariance convergence perspective for a SLAM algorithm

Sensors

Volumn 11, Issue 1, 2011, Pages 62-89

  Auat Cheein, Fernando A ^a   Carelli, Ricardo ^a  

^a UNIVERSIDAD NACIONAL DE SAN JUAN   (Argentina)

Author keywords

Features selection; Mapping; SLAM

Indexed keywords

ALGORITHM; ARTICLE; ENVIRONMENT; TREE;

ALGORITHMS; ENVIRONMENT; TREES;

EID: 79251646370     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110100062     Document Type: Article

References (26)

1. Durrant-Whyte, H.; Bailey, T. Simultaneous Localization and Mapping (SLAM): Part I Essential Algorithms. IEEE Robot. Autom. Mag. 2006, 13, 99-108.
2. Durrant-Whyte, H.; Bailey, T. Simultaneous Localization and Mapping (SLAM): Part II State of the Art. IEEE Robot. Autom. Mag. 2006, 13, 108-117.
3. Thrun, S; burgard, W; Fox, D. Probabilistic Robotics; MIT Press: Cambridge, MA, USA, 2005.
4. Garulli, A.; Giannitrapani, A.; Rossi, A.; Vicino, A. Mobile robot SLAM for line-based environment representation. In Proceedings of IEEE Conference on Decision and Control, Sevile, Spain, 12-15 December 2008; pp. 2041-2046.
5. Paz, L.M.; Jensfelt, P.; Tardos, J.D.; Neira, J. EKF SLAM updates in O(n) with Divide and Conquer SLAM. In Proceedings of IEEE International Conference on Robotics and Automation, Rome, Italy, 10-14 April 2007; pp. 1657-1663.
6. Tamjidi, A.; Taghirad, H.D.; Aghamohammadi, A. On the Consistency of EKF-SLAM: Focusing on the Observation Models. In Proceedings of IEEE International Conference on Intelligent Robots and Systems (IROS), St. Louis, MO, USA, 10-15 October 2009; pp. 2083-2088.
7. Cadena, C.; Neira, J. SLAM in O(log n) with the Combined Kalman-Information filter. In Proceeedings of IEEE International Conference on Intelligent Robots and Systems (IROS), St. Louis, MO, USA, 10-15 October 2009; pp. 2069-2076.
8. Yufeng, L.; Thrun, S. Results for Outdoor-SLAM Using Sparse Extended Information Filters. In Proceeedings of IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, 14-19 September 2003; pp. 1227-1233.
9. Yutong, Z.; Kui, Y.; Wei, Z.; Huosheng, H. A Two-Step Particle Filter for SLAM of Corridor Environment. In Pceedings of IEEE International Conference on Information Acquisition, Weihai, China, 20-23 August 2006; pp. 370-375.
10. Nosan, K.; Beom-Hee, L.; Yokoi, K. Result Representation of Rao-Blackwellized Particle Filtering for SLAM. In Proceedings of International Conference on Control, Automation and Systems, Seoul, Korea, 14-17 October 2008; pp. 698-703.
11. Guo, R.; Sun, F.; Yua, J. ICP based on Polar Point Matching with application to Graph-SLAM. In Proceedings of International Conference on Mechatronics and Automation, Changchun, China, 9-12 August 2009; pp. 1122-1127.
12. Doh, N. L.; Chung, W. K.; Lee, S.; You, B. A Robust General Voronoi Graph Based SLAM for a Hyper Symmetric Environment. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA, 27-31 October 2003; pp. 218-223.
13. Tanaka, M.; Ito, M. Experimental results for Walking Navigation System Using Fast SLAM. In Proceedings of International Conference on Control, Automation and Systems, Seoul, Korea, 17-20 October 2007; pp. 836-840.
14. Guivant, J.; Nebot, E.; Baiker, S. High Accuracy Navigation Using Laser Range Sensors in Outdoor Applications. In Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, CA, USA, 24-28 April 2000; pp. 3817-3822.
15. Bailey, T.; Nieto, J.; Guivant, J.; Stevens, M.; Nebot, E. Consistency of the EKF-SLAM Algorithm. In Proceedings of IEEE International Conference on Intelligent Robots and Systems (IROS), Beijing, China, 9-15 October 2006; pp. 3562-3568.
16. Lemaire, T.; Lacroix, S. Monocular-Vision Based SLAM Using Line Segments. In Proceedings of IEEE International Conference on on Robotics and Automation, Rome, Italy, 10-14 April 2007; pp. 2791-2796.
17. Bucy, R.S.; Joseph, P.D. Filtering for Stochastic Processes with Applications to Guidance; John Wiley & Sons: Hoboken, NJ, USA, 1968.
18. Paz, L.M.; Pinies, P.; Tardos, J.D.; Neira, J. Large-Scale 6-DOF SLAM With Stereo-in-Hand. IEEE Trans. Robot. 2008, 24, 946-957.
19. Rezaei, S.; Guivant, J.; Nebot, E.M. Car-Like Robot Path Following in Large Unstructured Environments. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA, 27-31 October 2003; pp. 2468-2473.
20. Auat Cheein, F. A.; di Sciascio, F.; Scaglia, G.; Carelli, R. Towards Features Updating Selection Based on the Covariance Matrix of the SLAM System State. Robotica 2010, in press.
21. Zhang, D.; Xie, L.; Adams, M.D. Entropy based Feature Selection Scheme for Real Time Simultaneous Localization and Map Building. In Proceedings of IEEE-International Conference on Intelligent Robots and Systems, Edmonton, Canda, 2-5 August 2005.
22. Auat Cheein, F.A.; De la Cruz, C.; Basto Filho, T.F.; Carelli, R. Solution to a Door Crossing Problem for an Autonomous Wheelchair. In EEE-International Conference on Intelligent Robots and Systems, St. Louis, MO, USA, 10-15 October 2009; pp. 4931-4936.
23. Auat Cheein, F.A.; Scaglia, G.; di Sciascio, F; Carelli, R. Feature Selection Criteria for Real Time EKF-SLAM Algorithm. Int. J. Adv. Robotic Syst. 2009, 7, 229-238.
24. Castellanos, J.A.; Neira, J.; Tardos, J.D. Limits to the Consistency of EKF-Based SLAM. In Proceedings of the 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, Lisbon, Portugal, 20-22 August 2004.
25. Harville, D. Matrix Algebra from a Statistician's Perspective; Springer-Verlag: New York, NY,USA, 1997.
26. Kanayama, Y.; Kimura, Y.; Miyazaki, F.; Noguchi, T. A Stable Tracking Control Method for an Autonomous Mobile Robot. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), Cincinnati, OH, USA, 13-18 May 1990; pp. 384-389.