Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Applying Genetic Algorithms to Hierarchical Task Network Planning
Authors: Lea Ruscio ; John Levine ; John Kingston
Date:Dec 2000
Publication Title:PLANSIG 2000
We describe a new planner that uses a genetic algorithm and domain-specific knowledge bases to solve hierarchical task network (HTN) planning problems. The knowledge base describes decompositions of tasks into subtasks using different resources. For any given problem, the GA evolves a solution that specifies a recursive decomposition of the tasks and a set of resources to be used. The planner has been tested on two simple domains (logistics and disaster relief), and is now being applied to a more complex military ground operations domain.
2002 by The University of Edinburgh. All Rights Reserved
The sponsors of this research and the University of Edinburgh are authorised to reproduce and distribute reprints for their purposes notwithstanding any copyright annotation hereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing official policies or endorsements, either express or implied, of the research sponsors or the University of Edinburgh.
Links To Paper
No links available
Bibtex format
author = { Lea Ruscio and John Levine and John Kingston },
title = {Applying Genetic Algorithms to Hierarchical Task Network Planning},
year = 2000,
month = {Dec},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh