By Topic

Rotation-invariant appearance based maps for robot navigation using an artificial immune network algorithm

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
$33 $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)
M. Neal ; Dept. of Comput. Sci., Wales Univ., Aberystwyth, UK ; F. Labrosse

The treatment of image data for robotic applications such as navigation, path planning and localization has always been problematic when working in image space (using the appearance of the environment) rather than in Cartesian space (using the geometry of the environment). This is due to both computational overhead introduced by the large amount of data that needs to be manipulated and the high-dimensionality of the image space. We present results from an approach using an artificial immune network construction algorithm which dramatically reduces the dimensionality of the image space and generates network structures useful for navigation and localization. The technique uses the artificial immune network mechanism to link images with similar properties, thus corresponding to similar poses of the robot, into a network which can be displayed in two dimensions. This generates an intuitive representation of the environment which the robot has experienced in a way which can also be traversed in order to perform path-planning in the space of visual experiences. A network generated as a mobile robot moves around in its environment is presented, and related topologically to the movements made by the robot. Properties of the networks produced are discussed with relation to the visual complexity of the environment experienced by the robot. In general, regions of the environment which appear homogeneous produce fewer nodes and edges in the network, and regions of a more heterogeneous appearance produce denser, more highly connected network structures.

Published in:

Evolutionary Computation, 2004. CEC2004. Congress on  (Volume:1 )

Date of Conference:

19-23 June 2004