Title :
A Self-learning Predictive Algorithm of Hostile Attack Based on the Weighted k-means
Author :
Haobin, Shi ; Wenbin, Li
Author_Institution :
Dept. of Comput. Sci. & Eng., Northwestern Polytech. Univ., Xi´´an, China
Abstract :
In order to improve the confrontation level in robot soccer competitions, a predictive algorithm of hostile attack based on the weighted k-means is presented. This algorithm clustered the hostile members with k-means algorithm and weighting calculated the opponent attack center by analyzing hostile members in offensive cluster, then preliminarily predicted hostile attack area, Introducing an adaptive self-learning mechanism to the preliminary predictive result, this algorithm generated the final predictive result by analyzing and optimizing information recurrently in knowledge base. In most cases, it is hard to make timely and accurate predictions about hostile attack during high-speed matches. The algorithm is employed to solve the problem that the defense of robot soccers is deficient in purpose and pertinence. Experiments and competitions proved that this method can raise the predictive accuracy effectively and enhance host defensive effect significantly.
Keywords :
learning (artificial intelligence); mobile robots; multi-robot systems; pattern clustering; hostile attack; robot soccer competitions; self learning predictive algorithm; weighted k-means; Computational intelligence; Decision support systems; SimuroSot; k-means algorithm; prediction of hostile attack; self-learning;
Conference_Titel :
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8432-4
DOI :
10.1109/AICI.2010.340