By Topic

Formation of graph-based maps for mobile robots using Hidden Markov Models

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Aziz Muslim, M. ; Dept. of Brain Sci. & Eng., Kyushu Inst. of Technol., Iizuka ; Ishikawa, M.

Ambiguity in sensory-motor signals from a mobile robot due mainly to noise and fluctuation makes a deterministic approach unsatisfactory. In this paper, a stochastic approach based-on Hidden Markov Models (HMMs) is proposed to recognize environment of a mobile robot. From this recognition a graph-based map is formed. Graph-based maps are important in decreasing memory and the computational cost. Two methods for constructing graph-based maps are proposed. The former is to estimate HMMs based on quantized sensory-motor signals. The latter is to estimate HMMs based on a sequence of labels obtained by modular network SOM (mnSOM). Although mnSOM learns non-linear dynamics of sensory-motor signals, it still generates labels from each subsequence separately. This might not be robust, because resulting sequence of labels may rapidly change, which rarely occurs in the real world. This motivates us to combine mnSOM and HMM to realize more robust segmentation of the environment. The resulting HMMs can be converted into a graph-based map in a straightforward way. The resulting graph-based map is also useful for goal seeking. Simulation results demonstrate that the proposed method can construct graph-based maps effectively, and can perform goal seeking in the changing environment.

Published in:

Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on

Date of Conference:

1-8 June 2008