Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-25T05:48:10.717Z Has data issue: false hasContentIssue false
  • English
  • Français

Towards features updating selection based on the covariance matrix of the SLAM system state

Published online by Cambridge University Press:  31 March 2010

Fernando A. Auat Cheein ,
Fernando di Sciascio ,
Gustavo Scaglia  and
Ricardo Carelli
Fernando A. Auat Cheein*
Affiliation:
Instituto de Automatica, National University of San Juan, San Juan, Argentina
Fernando di Sciascio
Affiliation:
Instituto de Automatica, National University of San Juan, San Juan, Argentina
Gustavo Scaglia
Affiliation:
Instituto de Automatica, National University of San Juan, San Juan, Argentina
Ricardo Carelli
Affiliation:
Instituto de Automatica, National University of San Juan, San Juan, Argentina
*
*Corresponding author. E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Summary

This paper addresses the problem of a features selection criterion for a simultaneous localization and mapping (SLAM) algorithm implemented on a mobile robot. This SLAM algorithm is a sequential extended Kalman filter (EKF) implementation that extracts corners and lines from the environment. The selection procedure is made according to the convergence theorem of the EKF-based SLAM. Thus, only those features that contribute the most to the decreasing of the uncertainty ellipsoid volume of the SLAM system state will be chosen for the correction stage of the algorithm. The proposed features selection procedure restricts the number of features to be updated during the SLAM process, thus allowing real time implementations with non-reactive mobile robot navigation controllers. In addition, a Monte Carlo experiment is carried out in order to show the map reconstruction precision according to the Kullback–Leibler divergence curves. Consistency analysis of the proposed SLAM algorithm and experimental results in real environments are also shown in this work.

Keywords

SLAMFeature selectionMobile robot
Type
Article
Information
Robotica , Volume 29 , Issue 2 , March 2011 , pp. 271 - 282
Copyright
Copyright © Cambridge University Press 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Arkin, R. C., Behavior-Based Robotics (MIT Press, Cambridge, 1998).Google Scholar
2.Siegwart, R. and Nourbakhsh, I. R., Introduction to Autonomous Mobile Robots (MIT Press, Cambridge, 2004).Google Scholar
3.Andrade-Cetto, J. and Sanfeliu, A., Environment Learning for Indoor Mobile Robots (Spinger Tracks in Advanced Robotics, Springer, 2006).Google Scholar
4.Durrant-Whyte, H. and Bailey, T., “Simultaneous localization and mapping (SLAM): Part I essential algorithms,” IEEE Robot. Autom. Mag. 13, 99–108 (2006).CrossRefGoogle Scholar
5.Durrant-Whyte, H. and Bailey, T., “Simultaneous localization and mapping (SLAM): Part II state of the art,” IEEE Robot. Autom. Mag. 13, 108–117 (2006).CrossRefGoogle Scholar
6.Thrun, S., Burgard, W. and Fox, D., Probabilistic Robotics (MIT Press, Cambridge, 2005).Google Scholar
7.Guivant, J. E. and Nebot, E. M., “Optimization of the simultaneous localization and map-building algorithm for real-time implementation,” IEEE Trans. Robot. Autom. 17, 242–257 (2001).CrossRefGoogle Scholar
8.Garulli, A., Giannitrapani, A., Rosi, A. and Vicino, A., “Mobile robot SLAM for Line-Based Environment Representation,” Proceedings of the 44th IEEE Conference on Decision and Control, pp. 2041–2046, Seville, Spain (2005).CrossRefGoogle Scholar
9.Castellanos, J., Martinez-Cantin, R., Tardos, J. and Neira, J., “Robocentric map joining: Improving the consistency of EKF-SLAM,” Robot. Auton. Sys. 55. 21–29 (2007).CrossRefGoogle Scholar
10.Tao, T., Huang, Y., Sun, F. and Wang, T., “Motion Planning for SLAM Based on Frontier Exploration,” Proceedings of the IEEE International Conference on Mechatronics and Automation, pp. 2120–2125, Takamatsu, Kagawa, Japan (2007).Google Scholar
11.Xi, B., Guo, R., Sun, F. and Huang, Y., “Simulation Research for Active Simultaneous Localization and Mapping Based on Extended Kalman Filter,” Proceedings of the IEEE International Conference on Automation and Logistics, pp. 2443–2448, Qingdao, China (2008).Google Scholar
12.Knight, J., Davison, A. and Reid, I., “Towards Constant Time Slam Using Postponement,” Proceedings IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 405–413, Maui, Hawaii, USA (2001).Google Scholar
13.Vlassis, N., Bunschoten, R. and Krose, B., “Learning Task-Relevant Features From Robot Data,” Proceedings of the IEEE International Conference on Robotics and Automation, pp. 499–504, Seoul, Korea (2001).Google Scholar
14.Brunskill, E. and Roy, N., “SLAM using Incremental Probabilistic PCA and Dimensionality Reduction,” Proceedings of the IEEE International Conference on Robotics and Automation, pp. 342–347, Barcelona, Spain (2005).Google Scholar
15.Yu, W. Z., Han, H. X., Xin, L., Min, W. and Cheng, Y. H., “A Simultaneous Localization and Mapping Method Based on Fast-Hough Transform,” Inf. Technol. J. 7, 190–194 (2008).CrossRefGoogle Scholar
16.Borges, G. A., Aldon, M. J., Alcalde, V. H. and Suarez, L. R., “Local Map Building for Mobile Robots by Fusing Laser Range Finder and Monocular Video Images,” IEEE Latin American Robotic Symposium, pp. 1–6, Sao Luis-MA, Brazil (2005).Google Scholar
17.Fu, S., Liu, H., Gao, L. and Gai, Y., “SLAM for Mobile Robots using Laser Range Finder and Monocular Vision,” International Conference on Mechatronics and Machine Vision in Practice, Xiamen, China (2008) pp. 91–96.Google Scholar
18.Theodoridis, S. and Koutroumbas, K., Pattern Recognition, (Elsevier, San Diego, USA, 2006).Google Scholar
19.Eade, E. and Drummond, T. W., “Edge Landmarks in Monocular SLAM,” The 17th British Machine Vision Conference (BMVC), pp. 588–596, Edinburgh, UK (2006).Google Scholar
20.Lee, Y. J. and Song, J. B., “Autonomous Selection, Registration and Recognition of Objects for Visual SLAM in Indoor Environments,” The International Conference on Control, Automation and Systems, pp. 668–673, Seul, Korea (2007).Google Scholar
21.Zhang, D., Xie, L. and Adams, M. D., “Entropy based Feature Selection Scheme for Real Time Simultaneous Localization and Map Building” IEEE Conference on Intelligent Robots and Systems, pp. 649–654, Edmonton, Canada (2005).Google Scholar
22.Fintrop, S., Jensfelt, P. and Christensen, H. I., “Attentional Landmark Selection for Visual SLAM,” Proceedings of the International Conference on Intelligent Robots and Systems, pp. 2582–2587, Biejing, China (2006).Google Scholar
23.Cheein, F. A. A., Simultaneous Localization and Mapping of a Mobile Robot based on Uncertainty Zones Navigation Ph.D. Thesis (San Juan, Argentina: National University of San Juan, 2009).Google Scholar
24.Dissanayake, M., Newman, P., Clark, S., Durrant-Whyte, H. and Csorba, M., “A solution to the simultaneous localization and map building (SLAM) problem,” IEEE trans. Robot. Autom. 17, 229–241 (2001).CrossRefGoogle Scholar
25.Julier, S. J. and Uhlmann, J. K., “A counter Example to the Theory of Simultaneous Localization and Map Building,” IEEE International Conference on Robotics and Automation, pp. 4238–4243, Seul, Korea (2001).Google Scholar
26.Cover, T. M. and Thomas, J. A., Elements of Information Theory, 2nd ed. (Wiley-Interscience, New York, USA, 2006).Google Scholar
27.Miralles, A. S. and Bobi, M. A. S., “Global Path Planning in Gaussian Probabilistic Maps,” J. Intell. Robot. Syst. 40, 89–102 (2004).CrossRefGoogle Scholar