Bounding Quality in Diverse PlanningDownload PDF

Anonymous

Published: 30 Sept 2020, Last Modified: 05 May 2023HSDIP 2020Readers: Everyone
Abstract: Diverse planning is an important problem in automated planning with various real world applications. Recently, diverse planning has seen renewed interest, with work that defines a taxonomy of computational problems with respect to both plan quality and solution diversity. However, despite the recent advances in diverse planning the variety of approaches and the number of available tools for these problems are still quite limited, even nonexistent for several computational problems. In this work, we aim to extend the portfolio of approaches and tools for various computational problems in diverse planning. To that end, we introduce a novel approach to finding solutions for three computational problems within diverse planning and present planners for these three problems. For one of these problems, our approach is the first one that is able to provide solutions to the problem. For another, we show that top-k and top quality planners can provide, albeit naive, solutions to the problem and we extend these planners to improve the diversity of the obtained solution. Finally, for the third problem, we show that some existing diverse planners provide solutions to the problem, as well as describe our suggested approach. We empirically show our suggested approach to compare favorably with these existing planners.
TL;DR: We present solutions for three computational problems under the general umbrella of diverse planning
Keywords: diverse planning, quality aware planning
4 Replies

Loading