Back to search

University of North Texas

Using Reinforcement Learning in Partial Order Plan Space

Abstract

dc:description

Partial order planning is an important approach that solves planning problems without completely specifying the orderings between the actions in the plan. This property provides greater flexibility in executing plans; hence making the partial order planners a preferred choice over other planning methodologies. However, in order to find partially ordered plans, partial order planners perform a search in plan space rather than in space of world states and an uninformed search in plan space leads to poor efficiency. In this thesis, I discuss applying a reinforcement learning method, called First-visit Monte Carlo method, to partial order planning in order to design agents which do not need any training data or heuristics but are still able to make informed decisions in plan space based on experience. Communicating effectively with the agent is crucial in reinforcement learning. I address how this task was accomplished in plan space and the results from an evaluation of a blocks world test bed.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ceylan, Hakan
Contributors dc:contributor
  • Swigger, Kathleen M.
  • Brazile, Robert
  • Mihalcea, Rada, 1974-

Subjects

dc:subject × 7

Rights

dc:rights
Statement dc:rights
  • Use restricted to UNT Community
  • Copyright
  • Ceylan, Hakan
  • Copyright is held by the author, unless otherwise noted. All rights reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
oclc: 70890296
https://digital.library.unt.edu/ark:/67531/metadc5232/
ark: ark:/67531/metadc5232

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ceylan, Hakan. Using Reinforcement Learning in Partial Order Plan Space. University of North Texas, 2006. https://doi.org/10.12794/metadc5232