Mobile Robot Controller Design by Evolutionary Multiobjective Optimization in Multiagent Environments

Evolutionary computation has been often used for the design of mobile robot controllers thanks to its flexibility and global search ability. A lot of studies have been done based on single-objective functions including weighted-sum scalarizing objective functions. For an example of mobile robot navigation, at least the minimization of the arrival time to the target and the minimization of dangerous situations should be considered. In this case, a weighted-sum of two objectives is always minimized. It is, however, difficult to specify an appropriate weight vector beforehand. This paper demonstrates the application of evolutionary multiobjective optimization to mobile robot navigation in order to optimize the conflicting objective simultaneously. We analyze the obtained non-dominated controllers through simulation experiments in multiagent environments. We also show the utilization of the obtained non-dominated controllers for situation change.

[1]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[2]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[3]  Richard A. Watson,et al.  Reducing Local Optima in Single-Objective Problems by Multi-objectivization , 2001, EMO.

[4]  Mikkel T. Jensen,et al.  Guiding Single-Objective Optimization Using Multi-objective Methods , 2003, EvoWorkshops.

[5]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[6]  Frank Hoffmann,et al.  Evolutionary design of a fuzzy knowledge base for a mobile robot , 1997, Int. J. Approx. Reason..

[7]  Genci Capi,et al.  Multiobjective Evolution of Neural Controllers and Task Complexity , 2007, IEEE Transactions on Robotics.

[8]  Xiao Peng,et al.  Evolution of fuzzy behaviors for multi-robotic system , 2007, Robotics Auton. Syst..

[9]  Rodney A. Brooks,et al.  Cambrian Intelligence: The Early History of the New AI , 1999 .

[10]  Toshio Fukuda,et al.  An intelligent robotic system based on a fuzzy approach , 1999, Proc. IEEE.

[11]  Inman Harvey,et al.  Explorations in Evolutionary Robotics , 1993, Adapt. Behav..

[12]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

[13]  Stefano Nolfi,et al.  Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines , 2000 .

[14]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[15]  Andrea Bonarini,et al.  An architecture to coordinate fuzzy behaviors to control an autonomous robot , 2003, Fuzzy Sets Syst..

[16]  Frank Hoffmann,et al.  Incremental Evolutionary Design of TSK Fuzzy Controllers , 2007, IEEE Transactions on Fuzzy Systems.

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

[18]  Seung-Hwan Choi,et al.  Evolutionary multi-objective optimization in robot soccer system for education , 2009, IEEE Comput. Intell. Mag..

[19]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[20]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[21]  Yoshiaki Katada,et al.  Distribution of non-dominated solutions and preferred solutions in the objective function space for an evolutionary multi-objective mobile robot , 2010, SOCO 2010.

[22]  Fumio Kojima,et al.  Learning of mobile robots using perception-based genetic algorithm , 2001 .

[23]  Yusuke Nojima,et al.  Multi-objective behavior coordination based on sensory network for multiple mobile robots , 2009, 2009 IEEE Workshop on Robotic Intelligence in Informationally Structured Space.