DocumentCode :
2867653
Title :
A Novel Method to Determine a Robot´s Position Based on Machine Learning Strategies
Author :
Kuri-Morales, Angel ; Lopez, J. Ignacio
Author_Institution :
Dept. de Comput., Inst. Tecnol. Autonomo de Mexico, Mexico City, Mexico
fYear :
2011
fDate :
Nov. 26 2011-Dec. 4 2011
Firstpage :
97
Lastpage :
101
Abstract :
An open problem in robotics is the one dealing with the way a mobile robot locates itself inside a specific area. The problem itself is vital for the robot to correctly achieve its goals. There are several ways to approach this problem, for example, robot localization using landmarks [4], [5], calculation of the robot´s position based on the distance it has covered [6], [7], etc. Many of these solutions imply the use of active sensors in the robot to calculate a distance or notice a landmark. However, there is a solution which has not been explored and is the main topic of this paper. In essence the solution we tested has to do with the possibility that the robot can determine its own position at any time using only a single sensor, and a reduced database. This database contains all the information needed to match what the robot is sensing with its spatial position. In order for the method to be practically implementable we reduced the number of necessary matches by defining a subset of the original database images. There are two issues which have to be solved in order to implement such solution: a) the number of elements in every subset of the matching images and b) the absolute positions of each of these elements. Once these are determined, the matching process is very fast and ensures the adequate identification of the robot´s position without errors. However, the two goals we just mentioned impose conflicting optimization goals. On the one hand we seek for the largest subset so that position identification is accurate. On the other we wish this subset to be as small as possible so that the online processing is as fast as possible. These conditions constitute a multi-objective optimization problem. To solve it we used a Multi Objective Genetic Algorithm (MOGA) which minimizes the number of pixels required by the robot to identify an image. To test the validity of this approach we also solved this problem using a statistical methodology which solves problem (a)- and a random mutation Hill Climber to solve problem (b).
Keywords :
genetic algorithms; image matching; learning (artificial intelligence); mobile robots; position control; robot programming; MOGA; image matching; machine learning; mobile robot; multi objective genetic algorithm; reduced database; robot localization; robot position; Databases; Genetic algorithms; Optimization; Robot kinematics; Robot sensing systems; genetic algorithms; machine learning; multi-objective optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Artificial Intelligence (MICAI), 2011 10th Mexican International Conference on
Conference_Location :
Puebla
Print_ISBN :
978-1-4577-2173-1
Type :
conf
DOI :
10.1109/MICAI.2011.41
Filename :
6119007
Link To Document :
بازگشت