JRM Vol.20 No.4 pp. 610-620
doi: 10.20965/jrm.2008.p0610


Human-Adaptive Robot Interaction Using Interactive EC with Human-Machine Hybrid Evaluation

Yuki Suga*, Tetsuya Ogata**, and Shigeki Sugano*

*Department of Creative Science and Engineering, School of Modern Mechanical Engineering, Waseda University, #59-325, 3-4-1 Okubo Shinjuku, Tokyo 169-8555, Japan

**Department of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan

February 19, 2008
June 5, 2008
August 20, 2008
interactive evolutionary computation, human robot interaction

Using interactive evolutionary computation (IEC), we created human-robot interaction system that maintains user interest over time. Although IEC enables users to design systems reflecting subjective preferences, it forces them to evaluate a large number of individuals. The refined IEC techniques, we propose in this regard, human-machine hybrid evaluation (HMHE), lets users manually evaluate only representative genes, after which HMHE automatically estimates the fitness of other genes, thereby increasing a population without increasing user evaluation process. Experimental results showed that preferences easily change in interaction. We confirmed that HMHE maintains high diversity, while maintaining user interest.

Cite this article as:
Yuki Suga, Tetsuya Ogata, and Shigeki Sugano, “Human-Adaptive Robot Interaction Using Interactive EC with Human-Machine Hybrid Evaluation,” J. Robot. Mechatron., Vol.20, No.4, pp. 610-620, 2008.
Data files:
  1. [1] H. Takagi, “Interactive Evolutionary Computation:Fusion of the Capabilities of EC Optimization and Human Evaluation,” Proc. of the IEEE Special Issue on Industrial Innovations Using Soft Computing, Vol.89, No.9, 2001.
  2. [2] H. Kitano, “Genetic Algorithm 2,” Sangyou-Tosho, pp. 72-87, 1995 (in Japanese).
  3. [3] T. Inamura, M. Inaba, and H. Inoue, “Acquisition of Probabilistic Behavior Decision Model based on the Interactive Teaching Method,” Proc. of the Ninth Int. Conf. on Advanced Robotics (ICAR’99), pp. 523-528, 1999.
  4. [4] J. J. Grefenstette, “Genetic algorithms for changing environments,” Proc. of 2nd Parallel Problem Solving from Nature, pp. 137-144, 1992.
  5. [5] H. G. Cobb, “An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, timedependent nonstationary environments,” NRL Memorandum Report 6760, 1990.
  6. [6] T. Ogata, S. Sugano, and J. Tani, “Open-end Human-Robot Interaction from the Dynamical Systems Perspective -Mutual Adaptation and Incremental Learning, Advanced Robotics,” VSP and Robotics Society of Japan, Vol.19, No.6, pp. 651-670, July, 2005.
  7. [7] N. Mitsunaga, C. Smith, T. Kanda, H. Ishiguro, and N. Hagita, “Robot Behavior Adaptation for Human-Robot Interaction based on Policy Gradient Reinforcement Learning,” Proc. of the 2005 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS2005), pp. 1594-1601, 2005.
  8. [8] J. A. Bildes, “GenJam: A Genetic Algorithm for Generating Jazz Solos, Proc. of Int. Computer Music Conference (ICMC94), pp. 131-137, 1994.
  9. [9] H. Lund, O. Miglino, L. Pagliarini, A. Billard, and A. Ijspeert, “Evolutionary Robotics - A Children’s Game,” Proc. of IEEE Int. Conf. on Evolutionary Computation (ICEC’98), pp. 154-158, 1998.
  10. [10] M. Nagao, M. Yamamoto, K. Suzuki, and A. Ohuchi, “Evaluation of the Image Retrieval System Using Interactive Genetic Algorithm,” Journal of Japanese Society for Artificial Intelligence, Vol.13, No.5, pp. 720-727, 1998 (in Japanese).
  11. [11] T. Kohonen, “Self-Organizing Maps,” Springer-Verlag, Berlin Heidelberg, 1995.
  12. [12] T. Ogata and S. Sugano, “Emotional Communication Between Humans and the Autonomous Robot which has the Emotion Model,” Proc. of IEEE Int. Conf. on Robotics and Automation (ICRA’99), pp. 3177-3182, 1999.
  13. [13] S. Haga, “Theory and Measurement of Mental Workload,” Japan Publishing Service, 2001 (in Japanese).
  14. [14] Y. Suga, Y. Ikuma, D. Nagao, T. Ogata, and S. Sugano, “Interactive Evolution of Human-Robot Communication in Real World,” Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS2005), August, 2005.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Mar. 05, 2021