Multiple Hypothesis Localization Using Negative Information

CAI Yixin,ZHAO Mingguo,SHI Zongying,XU Wenli
DOI: https://doi.org/10.3321/j.issn:1000-0054.2008.04.012
2008-01-01
Abstract:A multiple hypothesis localization (MHL) algorithm considers a number of hypotheses but converges slowly when there are non-unique features in the environment. The convergence is improved with an MHL algorithm that uses negative information. The method analyzes the information provided when sensors do not detect expected environmental features and builds a negative information model similar to the sensor model. The algorithm then adds the negative information to the evaluation of the hypotheses when there are no expected features in the sensor data or no sensor data at all, which can be viewed as adding independent sensors providing extra information for the localization. Simulations demonstrate that the improved MHL has less hypotheses while running, converges faster, and can cope with conditions for which the MHL can not obtain a unique result.
What problem does this paper attempt to address?