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

Fingerprint

Wood
Data storage equipment
Sensors
Finite automata
Robotics
Controllers

All Science Journal Classification (ASJC) codes

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

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).
Yim, Hyungu ; Kim, Daeeun. / Evolving internal memory strategies for the woods problems. ICCAS 2012 - 2012 12th International Conference on Control, Automation and Systems. 2012. pp. 366-369 (International Conference on Control, Automation and Systems).
@inproceedings{3196089320bf4ad08744836a50bf8bc4,
title = "Evolving internal memory strategies for the woods problems",
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.",
author = "Hyungu Yim and Daeeun Kim",
year = "2012",
month = "12",
day = "1",
language = "English",
isbn = "9781467322478",
series = "International Conference on Control, Automation and Systems",
pages = "366--369",
booktitle = "ICCAS 2012 - 2012 12th International Conference on Control, Automation and Systems",

}

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., 6393463, International Conference on Control, Automation and Systems, pp. 366-369, 2012 12th International Conference on Control, Automation and Systems, ICCAS 2012, Jeju, Korea, Republic of, 12/10/17.

Evolving internal memory strategies for the woods problems. / Yim, Hyungu; Kim, Daeeun.

ICCAS 2012 - 2012 12th International Conference on Control, Automation and Systems. 2012. p. 366-369 6393463 (International Conference on Control, Automation and Systems).

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

TY - GEN

T1 - Evolving internal memory strategies for the woods problems

AU - Yim, Hyungu

AU - Kim, Daeeun

PY - 2012/12/1

Y1 - 2012/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84872538926&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84872538926&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84872538926

SN - 9781467322478

T3 - International Conference on Control, Automation and Systems

SP - 366

EP - 369

BT - ICCAS 2012 - 2012 12th International Conference on Control, Automation and Systems

ER -

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