Topological Map Building Based on Thinning

Article Preview

Abstract:

In order to accomplish navigation and path planning, map building is the key technology and fundamental problem in mobile robotic control in unknown environment. In this paper the topological map is built based on the grid map by using a thinning algorithm. The environment is modeled in grid map, next the thinning algorithm is applied in the map, and then the effective topological information is extracted. Simulation results show that the topological map based on thinning is clear and succinct, and it also avoids producing unnecessary nodes and paths. This topological map stores much less information which will improve the ability of autonomous operation, navigation and path planning further.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

384-387

Citation:

Online since:

October 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Walter.H. Scholz, Holler Riegel and Skou Rohit: Vol. (1991) No8 (4), P. 72~83.

Google Scholar

[2] X.N. Zhang: Vol. (2004) No27 (1), P. 9~11.

Google Scholar

[3] Y.D. Chen, X.D. Wu: Vol. (2009) No38 (4), P. 23~27.

Google Scholar

[4] D.B. Wang: Numerical Simulation Technology and Application of Longitudinal Flow of the Shell Heat exchanger, East China University of Science and Technology, 2000. (In Chinese).

Google Scholar