共進化に基づく適応型モンテカルロ自己位置推定
Coevolution Based Adaptive Monte Carlo Localization (CEAMCL)
生態系の共進化の仕組みを取り入れ、サンプルを種に分けて複数の姿勢仮説を安定追跡することで、対称環境での早期収束を防ぎつつサンプル数を適応調整する自己位置推定法を提案した。
著者: Luo Ronghua, Hong Bingrong
分類: cs.RO
原文アブストラクト
An adaptive Monte Carlo localization algorithm based on coevolution mechanism of ecological species is proposed. Samples are clustered into species, each of which represents a hypothesis of the robots pose. Since the coevolution between the species ensures that the multiple distinct hypotheses can be tracked stably, the problem of premature convergence when using MCL in highly symmetric environments can be solved. And the sample size can be adjusted adaptively over time according to the uncertainty of the robots pose by using the population growth model. In addition, by using the crossover and mutation operators in evolutionary computation, intra-species evolution can drive the samples move towards the regions where the desired posterior density is large. So a small size of samples can represent the desired density well enough to make precise localization. The new algorithm is termed coevolution based adaptive Monte Carlo localization (CEAMCL). Experiments have been carried out to prove the efficiency of the new localization algorithm.
