DocumentCode
1085940
Title
Evolutionary multi-objective optimization in robot soccer system for education
Author
Kim, Jong-Hwan ; Kim, Ye-Hoon ; Choi, Seung-Hwan ; Park, In-Won
Author_Institution
KAIST, Daejeon
Volume
4
Issue
1
fYear
2009
fDate
2/1/2009 12:00:00 AM
Firstpage
31
Lastpage
41
Abstract
As the robot soccer system becomes stabilized, it has been used as an educational platform with which various topics on mobile robotics can be taught. As one of key topics in the education of mobile robotics is computational intelligence-based navigation, this paper proposes a multiobjective population-based incremental learning (MOPBIL) algorithm to obtain the fuzzy path planner for optimal path to the ball, minimizing three objectives such as elapsed time, heading direction and posture angle errors in a robot soccer system. MOPBIL employs the probabilistic mechanism, which generates new population using probability vectors. As the probability vectors are updated by referring to nondominated solutions, population converges to Pareto-optimal solution set. Simulation and experiment results show the effectiveness of the proposed MOPBIL from the viewpoint of the proximity to the Pareto-optimal set, size of the dominated space, coverage of two sets and diversity metric. By implementing each of the solutions into the educational platform, it can be educated how multi-objective optimization is realized in the real-world problem.
Keywords
Pareto optimisation; control engineering education; evolutionary computation; fuzzy reasoning; fuzzy set theory; learning (artificial intelligence); mobile robots; multi-robot systems; path planning; probability; sport; Pareto-optimal solution set; computational intelligence-based navigation; education; evolutionary multiobjective optimization; fuzzy path planner; incremental learning; mobile robotics; multiobjective population; probability vector; robot soccer system; Cameras; Computer science education; Control systems; Educational programs; Educational robots; Evolutionary computation; Fuzzy systems; Navigation; Robot vision systems; Sorting;
fLanguage
English
Journal_Title
Computational Intelligence Magazine, IEEE
Publisher
ieee
ISSN
1556-603X
Type
jour
DOI
10.1109/MCI.2008.930985
Filename
4762308
Link To Document