UMBC ebiquity

Improving a Plan Library for Real-time Systems Using Nearly Orthogonal Latin Hypercube Sampling

Authors: Robert Holder

Book Title: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence

Date: July 13, 2008

Abstract: Computing solutions to intractable planning problems is particularly problematic within real-time domains. One approach to this challenge includes off-line computation, such as precomputing a plan library. However, because complex domains preclude creating a comprehensive library, a system must choose a subset of all possible plans to include in the library. Strategic selections will reduce the probability that a system encounters a situation for which it does not have an appropriate plan in the library to either apply directly or adapt. Choosing variable values using Latin hypercubes is a technique used to reduce the number of test cases required in order to validate complex systems. Here we discuss the application of a variation of this technique, nearly orthogonal Latin hypercubes, to planning spaces in order reduce the number of plans a system must cache in its library.

Type: InProceedings

Publisher: AAAI Press

Note: (Student abstract)

Pages: 1804-1805

Google Scholar: search

Number of downloads: 2644

 

Available for download as


size: 165181 bytes

size: 180224 bytes