×
Di Marco, M.; Garulli, A.; Lacroix, S.; Vicino, A.

Set membership localization and mapping for autonomous navigation. (English) Zbl 1006.93047

Int. J. Robust Nonlinear Control 11, No. 7, 709-734 (2001).
This paper considers the problem of simultaneous localization and mapping (SLAM) of mobile robots in unknown/uncertain environments. It is assumed that the robot is equipped with proper sensors to get relative measurements of its position with respect to the relevant elements of the environment in which it is moving and that no 3-D model is required. No statistical assumption is made on the errors that affect the sensors, but it is assumed that the errors are bounded in norm by some quantity. This leads naturally to a set-theoretic approach to the problem. Estimates of the position of the robot and the selected landmarks are derived in terms of feasible uncertainty sets, which provide a good quantitative description of the estimation errors. The development of the paper relies on the so-called set membership estimation theory. Using this theory, efficient recursive algorithms, suitable for online implementation, are derived. The theoretical results are supported by simulation experiments that show the high-level performance of the algorithms.
Reviewer: S.G.Tzafestas (Athens)

Cited in 1 Document

MSC:

93C85 Automated systems (robots, etc.) in control theory

Keywords:

bounded errors; autonomous navigation; simultaneous localization and mapping; mobile robots; uncertainty sets; estimation errors; set membership estimation
Cite Review PDF
Full Text: DOI

References:

[1] Mobile robot self-localization by iconic matching of range maps. Proceedings of the 8th IEEE International Conference on Advanced Robotics, Pasadena, CA, July 1997; 447-452.
[2] Rover self localization in planetray-like environments. Proceedings of the 5th International Symposium on Artificial Intelligence, Robotics and Automation in Space, June 1999.
[3] Stochastic multisensory data fusion for mobile robot location and environment modelling. Proceedings of the 5th International Symposium of Robotic Research, August 1989; 207-216.
[4] Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publisher: Boston, 1992. · Zbl 0760.68008 · doi:10.1007/978-1-4615-3652-9
[5] A closed form solution to the single degree of freedom simultaneous localisation and map building (SLAM) problem. Proceedings of the IEEE International Conference on Decision and Control, Sydney, Australia, December 2000.
[6] Nondivergent simultaneous map building and localization using covariance intersection. SPIE-International Society of Optical Engineering Proceedings of Spie?the International Society for Optical Engineering, Orlando, FL, April 1997; 2-11.
[7] Uncertain map making in natural environments. Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Minneapolis, April 1996; 1048-1053.
[8] A computationally efficient method for large scale concurrent mapping and localization. In Robotic Research: the Ninth International Symposium, (eds). Springer: Berlin, 2000.
[9] Set membership approach to the propagation of uncertain geometric information. Proceedings of the IEEE International Conference on Robotics and Automation, vol. 3, Sacramento, CA, April 1991; 2718-2723.
[10] Brooks, IEEE Transactions on Robotics and Automation 2 pp 14– (1986) · doi:10.1109/JRA.1986.1087032
[11] Levitt, Artificial Intelligence 44 pp 305– (1990) · doi:10.1016/0004-3702(90)90027-W
[12] Mataric, IEEE Transactions on Robotics and Automation 8 pp 304– (1992) · doi:10.1109/70.143349
[13] Kurz, IEEE Transactions on System Man Cybernetics?Part B: Cybernetics 26 pp 233– (1996) · doi:10.1109/3477.485835
[14] Thrun, Machine Learning 31 pp 29– (1998) · Zbl 0907.68148 · doi:10.1023/A:1007436523611
[15] Atiya, IEEE Transactions on Robotics and Automation 9 pp 785– (1993) · doi:10.1109/70.265922
[16] Set theoretical localization of fast mobile robots using an angle measurement technique. Proceedings of the IEEE International Conference on Robotics and Automation April 1996; 1387-1394.
[17] Occupancy grids: a stochastic spatial representation for active robot perception. In Autonomous Mobile Robots Perception, Mapping, and Navigation Iyengar SS, Elfes A (eds). 1991; 60-70.
[18] Milanese, Automatica 27 pp 997– (1991) · Zbl 0737.62088 · doi:10.1016/0005-1098(91)90134-N
[19] Modeling Techniques for Uncertainty Systems. Birkhäuser: Boston, 1994.
[20] (eds). Bounding Approaches to System Identification. Plenum Press: New York, 1996. · Zbl 0845.00024 · doi:10.1007/978-1-4757-9545-5
[21] Estimating uncertain spatial relationship in robotics. In Autonomous Robot Vehicles, (eds). Springer: Berlin, 1990.
[22] Autonomous long range navigation in planetary-like environments. Proceedings of the 6th ESA Workshop on Advanced Space Technologies for Robotics and Automation (ASTRA 2000), Noordwijk, The Netherlands, December 2000.
[23] Computational requirements for a discrete Kalman filter. In editor, Kalman Filtering: Theory and Application, (ed.). IEEE Press: New York, 1984; 219-229.
[24] A new estimator for mixed stochastic and set theoretic uncertainty models applied to mobile robot localization. Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, May 1999; 1335-1340.
[25] Uncertainity sets for dynamic localization of mobile robots. IEEE Conference on Decision and Control, Phoenix, December 1999; 1240-1245.
[26] Chisci, Automatica 34 pp 15– (1998) · Zbl 0908.93021 · doi:10.1016/S0005-1098(97)00160-X
[27] Error analysis of a real time stereo system. IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997; 1087-1093. · Zbl 0940.35024
[28] Vicino, IEEE Transactions on Automatic Control 41 pp 774– (1996) · Zbl 0867.93026 · doi:10.1109/9.506230
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.