- Abstract:
-
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.
- Copyright:
- 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
- @Misc{EDI-INF-RR-0105,
- author = {
Lea Ruscio
and John Levine
and John Kingston
},
- title = {Applying Genetic Algorithms to Hierarchical Task Network Planning},
- year = 2000,
- month = {Dec},
- }
|
