Evolutionary multi-objective optimization in robot soccer system for education

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.

[1]  T. L. Yu An undergraduate hardware project: controlling a smart robot by breadboard circuitry , 1988 .

[2]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[3]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[4]  Chin-hsing Chen,et al.  Genetic-based adaptive fuzzy controller for robot path planning , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[5]  Jong-Hwan Kim,et al.  A cooperative multi-agent system and its real time application to robot soccer , 1997, Proceedings of International Conference on Robotics and Automation.

[6]  Henrik Hautop Lund Robot soccer in education , 1998, Adv. Robotics.

[7]  J.-H. Kim,et al.  Fuzzy rule extraction for shooting action controller of soccer robot , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[8]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[9]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[10]  H. Youlal,et al.  Fuzzy dynamic path planning using genetic algorithms , 2000 .

[11]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[12]  Jong-Hwan Kim,et al.  Evolutionary programming-based fuzzy logic path planner and follower for mobile robots , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[13]  Marco Laumanns,et al.  Scalable test problems for evolutionary multi-objective optimization , 2001 .

[14]  Wolfgang Bibel,et al.  Path Planning for Cooperating Robots Using a GA-Fuzzy Approach , 2001, Advances in Plan-Based Control of Robotic Agents.

[15]  Dong-Soo Kwon,et al.  Evolutionary programming-based univector field navigation method for past mobile robots , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Qingfu Zhang,et al.  Hybrid Estimation of Distribution Algorithm for Multiobjective Knapsack Problem , 2004, EvoCOP.

[18]  Ching-Chang Wong,et al.  Soccer robot design for FIRA MiroSot League , 2005, IEEE International Conference on Mechatronics, 2005. ICM '05..

[19]  Jong-Hwan Kim,et al.  Recombinant Rule Selection in Evolutionary Algorithm for Fuzzy Path Planner of Robot Soccer , 2006, KI.

[20]  Xin Yao A research-led and industry-oriented MSc program in natural computation , 2006, IEEE Computational Intelligence Magazine.

[21]  U. Kaymak An MSc program in computational economics with a focus on computational intelligence , 2006, IEEE Computational Intelligence Magazine.

[22]  DongHun Lee,et al.  A Novel Color patch System for the Large League MIROSOT , 2006, 2006 SICE-ICASE International Joint Conference.

[23]  Mahmoud Tarokh Genetic Path Planning with Fuzzy Logic Adaptation for Rovers Traversing Rough Terrain , 2007, Hybrid Intelligent Systems.

[24]  Sujin Bureerat,et al.  Population-Based Incremental Learning for Multiobjective Optimisation , 2007 .

[25]  Jörgen Lindh,et al.  Does lego training stimulate pupils' ability to solve logical problems? , 2007, Comput. Educ..

[26]  Jianwei Zhang,et al.  Flexible Educational Robotic System for a Practical Course , 2007, 2007 IEEE International Conference on Integration Technology.

[27]  Jong-Hwan Kim,et al.  Ubiquitous Robot: A New Paradigm for Integrated Services , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[28]  Seung-Hwan Choi,et al.  Evolutionary Univector Field-based Navigation with Collision Avoidance for Mobile Robot , 2008 .