Date of Publication

6-15-2010

Document Type

Dissertation

Degree Name

Doctor of Philosophy in Computer Science

Subject Categories

Artificial Intelligence and Robotics

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Elmer Dadios

Defense Panel Chair

Florante Salvador

Defense Panel Member

Nelson Marcos
Rachel Edita Roxas
Merlin Suarez
Elmer Dadios

Abstract/Summary

A development of a two-camera soccer robot system (SRS) for the FIRAMiroSot large league is presented in this research. Developed are algorithms that led to a fast and reliable performance of the SRS vision subsystem in recognizing the twenty-three (23) objects of interest using two cameras. This work contributes to the field of color-based multiple object recognition by providing a vision system that reliably identifies and localizes 23 highly dynamic objects of interest within 15 milliseconds even when observed under testing situations that involve collision, rotation, fast motion, shadow influence and prolonged system operation all under inconsistent illumination. A new color uniform is designed and a fast algorithm used to identify the eleven home robots wearing the uniform is developed and tested of its performance through real experiments. Also developed is a library that is primarily intended for a fast high level color-based object recognition that makes use of the OpenCV data structures and highly optimized functions. Another algorithm developed which is also aimed to reduce the overall processing time is an incremental tracking approach that makes a selective use of a linear prediction method which is complemented by a rule-based predictor of collision to boundaries and backed-up by the use of a second search window and then of the postponed shifting to next frame of the full-tracking operation as the ultimate resort in recovering a “lost” object. Using this algorithm adds the velocities and predicted positions of the 23 objects to the usual vision data produced by existing vision systems. For two-camera operation, an algorithm that eliminates the redundant full tracking of the overlap region when the vision system operates in incremental tracking mode is also developed purposely to also reduce the overall processing time. The effectiveness of this algorithm is tested using a devised measure for using incremental tracking which could serve as a new benchmark. A webcam and firewire implementations of the SRS are developed and were used to test the developed algorithms. The overall processing time obtained in recognizing the 23 objects is 21.68 milliseconds when the vision system operates in full tracking mode and about 15 milliseconds when in incremental tracking mode at an almost 100% effectiveness which means that the vision system is in incremental tracking mode most of the time, and this effectiveness is only reduced by the number of times the ball gets occluded or in very rare occasions when the number of opponent robots detected falls below some threshold value. This overall processing time of 15 milliseconds improved on the 22 milliseconds of an existing work which also uses the MiroSot large league as the test bed. All the 23 objects were reliably identified in all experiments under laboratory lighting conditions that span a wider range of differing illumination similar to what can be expected in different competitions. ii

Abstract Format

html

Language

English

Format

Print

Electronic File Format

MS WORD

Accession Number

TG04941; CDTG004941

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

xv, 167 leaves ; 28 cm. + ; 1 computer optical disc.

Keywords

Algorithms; Robotics

Upload Full Text

wf_yes

Download

Share

COinS