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

May 18, 2021 (edited Jun 18, 2021)HSDIP 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