Affiliations: [a] Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada; 221 Athabasca Hall, University of Alberta, Edmonton, Alberta, T6G 2E8, Canada. Tel.: +1 780 492 3726; E-mail: [email protected] | [b] Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada. E-mail: [email protected]
Abstract: Localization is the problem of determining a robot's location in an environment. Monte Carlo Localization (MCL) is a method of solving this problem by using a partially observable Markov decision process to find the robot's state based on its sensor readings, given a static map of the environment. MCL requires a model of each sensor in order to work properly. One of the most important sensors involved is the estimation of the robot's motion, based on its encoders that report what motion the robot has performed. Since these encoders are inaccurate, MCL involves using other sensors to correct the robot's location. Usually, a motion model is created that predicts the robot's actual motion, given a reported motion. The parameters of this model must be determined manually using exhaustive tests, but a single model cannot optimally represent a robot's motion in all cases. Thus, it is necessary to have a generalized model with enough error to compensate for all possible situations. However, if the localization algorithm is working properly, the result is a series of predicted motions, together with the corrections determined by the algorithm that alter the motions to the correct location. We demonstrate a technique to process these motions and corrections and dynamically determine revised motion parameters that more accurately reflect the robot's motion. We also link these parameters to different locations so that area dependent conditions, such as surface changes, can be taken into account. Finally, the dynamic technique allows various different motion models to be used with minimal work. By using the fact that MCL is working, we have improved the algorithm to adapt to changing conditions so as to handle even more complex situations.
