AI seminar: Localization with dynamic motion models

Friday, December 15, 2006 11:00 am - 11:00 am EST (GMT -05:00)

Speaker: Adam Milstein

Localization is the problem of determining a 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 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 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 s location. Usually, a motion model is created that predicts the s actual motion, given a reported motion. The parameters of this model must be determined manually using exhaustive tests. Although an accurate motion model can be determined in advance, a single model cannot optimally represent a s motion in all cases. With a terrestrial robot the ground surface, slope, motor wear, and possibly tire inflation level will all alter the characteristics of the motion model. 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. In this case, we demonstrate a technique to process these motions and corrections and dynamically determine revised motion parameters that more accurately reflect the s motion. We also link these parameters to different locations so that area dependent conditions, such as surface changes, can be taken into account. These parameters might even be used to identify surface changes by examining the various parameters. 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.

Food: Dana Wilkinson