Discovering multiple levels of a task hierarchy concurrently

@article{Potts2004DiscoveringML,
  title={Discovering multiple levels of a task hierarchy concurrently},
  author={D. Potts and B. Hengst},
  journal={Robotics Auton. Syst.},
  year={2004},
  volume={49},
  pages={43-55}
}
Abstract Task hierarchies can be used to decompose an intractable problem into smaller more manageable tasks. This paper examines an existing algorithm (HEXQ) that automatically discovers a task hierarchy through interaction with the environment. The initial performance of the algorithm can be limited because it must adequately explore each level of the hierarchy before starting construction of the next, and it cannot adapt to a dynamic environment. The contribution of this paper is to present… Expand
3 Citations
Episodic task learning in Markov decision processes
  • 1
Planning in Markov Stochastic Task Domains
  • PDF

References

SHOWING 1-10 OF 21 REFERENCES
Concurrent layered learning
  • 56
  • PDF
Generating Hierarchical Structure in Reinforcement Learning from State Variables
  • B. Hengst
  • Mathematics, Computer Science
  • PRICAI
  • 2000
  • 22
  • PDF
Hierarchical Reinforcement Learning with the MAXQ Value Function Decomposition
  • 1,328
  • Highly Influential
  • PDF
Discovering Hierarchy in Reinforcement Learning with HEXQ
  • 226
  • PDF
Layered Learning in Multiagent Systems
  • 268
Decision-Theoretic Planning: Structural Assumptions and Computational Leverage
  • 1,220
  • PDF
Teleo-Reactive Programs for Agent Control
  • N. Nilsson
  • Computer Science
  • J. Artif. Intell. Res.
  • 1994
  • 419
  • PDF
Feudal Reinforcement Learning
  • 543
  • PDF
...
1
2
3
...