Evolving internal memory strategies for the woods problems

Hyungu Yim, Daeeun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Purely reactive systems have been used in many robotics researches. However, they have difficulty in solving the hidden state problems. Internal memory has been used to solve the hidden state problems, which is also called the perceptual aliasing problems. Woods problem is one of the perceptual aliasing problems. In this paper, we apply two methods, Finite State Machine and GP-automata controllers, to solve the Woods problem. These two methods are compared in terms of the behavior performance of the agents with internal memory and sensor states. The performance of each method in the Woods problem is measured by the average number of time steps needed to reach a goal position from all possible initial positions. The analysis of the memory shows that both memory states and sensor states affect the behavior performance of the agent.

Original languageEnglish
Title of host publicationICCAS 2012 - 2012 12th International Conference on Control, Automation and Systems
Pages366-369
Number of pages4
Publication statusPublished - 2012 Dec 1
Event2012 12th International Conference on Control, Automation and Systems, ICCAS 2012 - Jeju, Korea, Republic of
Duration: 2012 Oct 172012 Oct 21

Publication series

NameInternational Conference on Control, Automation and Systems
ISSN (Print)1598-7833

Other

Other2012 12th International Conference on Control, Automation and Systems, ICCAS 2012
CountryKorea, Republic of
CityJeju
Period12/10/1712/10/21

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Evolving internal memory strategies for the woods problems'. Together they form a unique fingerprint.

  • Cite this

    Yim, H., & Kim, D. (2012). Evolving internal memory strategies for the woods problems. In ICCAS 2012 - 2012 12th International Conference on Control, Automation and Systems (pp. 366-369). [6393463] (International Conference on Control, Automation and Systems).