A Compilation Based Approach to Finding Centroids and Minimum Covering States in PlanningDownload PDF

Published: 10 Jun 2021, Last Modified: 05 May 2023HSDIP 2021Readers: Everyone
Keywords: Automated Planning
TL;DR: We Present a Compilation based approach to finding centroids and minimum covering states in planning
Abstract: In some scenarios, an agent may want to prepare for achieving one of several possible goals, by reaching some state which is close (according to some metric) to all possible goals. Recently, this task was formulated as the finding centroids (which minimize the average distance to the goals) or minimum covering states (which minimize the maximum distance). In this paper, we present a compilation based approach for finding such states. Our compilation is very similar to the one used to find the worst case distinctiveness (wcd) in goal recognition design (GRD), and is orders of magnitude faster than the previous state-of-the-art, which was based on exhaustive search.
4 Replies