title: Manifold learning for robot navigation.
abstract: In this paper we introduce methods to build a SOM that can be used as an isometric map for mobile robots. That is, given a dataset of sensor readings collected at points uniformly distributed with respect to the ground, we wish to build a SOM whose neurons (prototype vectors in sensor space) correspond to points uniformly distributed on the ground. Manifold learning techniques have already been used for dimensionality reduction of sensor space in navigation systems. Our focus is on the isometric property of the SOM. For reliable path-planning and information sharing between several robots, it is desirable that the robots build an internal representation of the sensor manifold, a map, that is isometric with the environment. We show experimentally that standard Non-Linear Dimensionality Reduction (NLDR) algorithms do not provide isometric maps for range data and bearing data. However, the auxiliary low dimensional manifolds created can be used to improve the distribution of the neurons of a SOM (that is, make the neurons more evenly distributed with respect to the ground). We also describe a method to create an isometric map from a sensor readings collected along a polygonal line random walk.
authors.affiliation: Faculty of Information Technology, Queensland University of Technology, Box 2434, Brisbane Q 4001, Australia. n.keeratipranon@student.qut.edu.au
authors.forename: Narongdech
authors.initials: N
authors.lastname: Keeratipranon
authors.forename: Frederic
authors.initials: F
authors.lastname: Maire
authors.forename: Henry
authors.initials: H
authors.lastname: Huang
mesh_terms: D001185:Artificial Intelligence; D016014:Linear Models; D008124:Locomotion / Q000502:physiology; D016571:Neural Networks, Computer; D009949:Orientation / Q000502:physiology; D012371:Robotics / Q000379:methods*