Set membership localization and mapping for autonomous navigation

In this paper a set theoretic estimation approach is proposed for dynamic l ocalization problems in the area of mobile robot autonomous navigation. Sel f-localization of mobile robots is one of the most important problems in lo ng range autonomous navigation. When moving in an unknown environment, the navigator must exploit measurements From exteroceptive sensors to build a m ap, identify landmarks and, at the same time, localize itself with respect to them. This problem is known as simultaneous localization and mapping (SL AM). Under the hypothesis that the errors affecting all sensor measurements are unknown but bounded, set membership techniques, successfully employed in th e robust identification area of research, are exploited to devise procedure s for guaranteed estimation of robot and landmarks positions in terms of un certainty regions. Set approximation is adopted in order to provide efficie nt recursive algorithms, suitable for on-line implementation. Copyright (C) 2001 John Wiley & Sons, Ltd.