Pose estimation for soccer robot vision using genetic algorithms

• Main Author: Barrido, Shirley C.
• Format: text
• Language: English
• Published: Animo Repository 2002
• Subjects: Robot vision; Computer vision; Genetic algorithms; Combinatorial optimization; Computer Sciences
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/2927
• Institution: De La Salle University

This is an investigation of the applicability of a learning mechanism for the pose estimation of the soccer robot system used in Micro-Robot World Cup Soccer Tournament (MIROSOT). Current vision systems in a MIROSOT game use various techniques, such as conventional method and the use of specialized hardware for pose estimation. This research focused on pose estimation by incorporating genetic algorithm (GA) to the vision system. Two GAs were implemented: PGA/OGA (Position Genetic Algorithm/Orientation Genetic Algorithm) and GA2 (implementation of PGA/OGA combined). PGA/OGA performed the pose estimation task by subdividing the task into two parts, position estimation and orientation estimation. The first GA cycle is the PGA that is responsible for position estimation and the second is the OGA that is responsible for orientation estimation. GA2, on the other hand, performs the pose estimation task using one GA cycle. For PGA, the fitness function used is Histogram Similarity. The PGA has a 90.00% accuracy in determining the position of an object. For the OGA and GA2, several fitness functions were created, namely Two Circles, Two Triangles, Color Index and CTC (combination of Two Circles, Two Triangles and Color Index fitness function). The orientation results of GA is 80.00% accurate if only one object is present on the scene and 36.00% accurate when more objects are present on the scene. In terms of overall accuracy, the Two Triangles fitness function produced the best results of 64.83% accuracy. A drawback, however, is that GA inherently consumes a large amount of processing time.