{"id":97,"date":"2025-04-22T14:32:42","date_gmt":"2025-04-22T14:32:42","guid":{"rendered":"https:\/\/michaelmaynord.net\/?p=97"},"modified":"2025-04-22T14:32:42","modified_gmt":"2025-04-22T14:32:42","slug":"increasing-the-runtime-speed-of-case-based-plan-recognition","status":"publish","type":"post","link":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/","title":{"rendered":"Increasing the Runtime Speed of Case-Based Plan Recognition"},"content":{"rendered":"\n<p>We present PPC (Plan Projection and Clustering), an algorithm that creates a plan hierarchy for case-based plan recognition systems. PPC is motivated by a desire to improve the response time of robots working in collaboration with humans. It projects the plans of a case base into a Euclidean space and iteratively clusters plans within that space, producing an abstraction hierarchy. Case retrieval traverses down this hierarchy, and requires fewer comparisons than a search of the corresponding flat case base. Our approach also has the advantage that it does not require substantial domain knowledge. We report PPC\u2019s empirical performance on synthetically generated plans, showing that it increases<br>runtime speed without substantially reducing plan retrieval accuracy when the plans are generated using a non-random distribution.<\/p>\n\n\n\n<p>Read more here: <a href=\"https:\/\/cdn.aaai.org\/ocs\/10426\/10426-46063-1-PB.pdf\">https:\/\/cdn.aaai.org\/ocs\/10426\/10426-46063-1-PB.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>We present PPC (Plan Projection and Clustering), an algorithm that creates a plan hierarchy for case-based plan recognition systems. PPC is motivated by a desire to improve the response time&#8230; <\/p>\n","protected":false},"author":1,"featured_media":98,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-97","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-currentpublications"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.1 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Increasing the Runtime Speed of Case-Based Plan Recognition - Michael Maynord<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Increasing the Runtime Speed of Case-Based Plan Recognition - Michael Maynord\" \/>\n<meta property=\"og:description\" content=\"We present PPC (Plan Projection and Clustering), an algorithm that creates a plan hierarchy for case-based plan recognition systems. PPC is motivated by a desire to improve the response time...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/\" \/>\n<meta property=\"og:site_name\" content=\"Michael Maynord\" \/>\n<meta property=\"article:published_time\" content=\"2025-04-22T14:32:42+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2025\/04\/Increasing-runtime.png\" \/>\n\t<meta property=\"og:image:width\" content=\"434\" \/>\n\t<meta property=\"og:image:height\" content=\"357\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/\",\"url\":\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/\",\"name\":\"Increasing the Runtime Speed of Case-Based Plan Recognition - Michael Maynord\",\"isPartOf\":{\"@id\":\"https:\/\/michaelmaynord.net\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2025\/04\/Increasing-runtime.png\",\"datePublished\":\"2025-04-22T14:32:42+00:00\",\"author\":{\"@id\":\"https:\/\/michaelmaynord.net\/#\/schema\/person\/4032622d57ec607730c1f229bb9fe96c\"},\"breadcrumb\":{\"@id\":\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#primaryimage\",\"url\":\"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2025\/04\/Increasing-runtime.png\",\"contentUrl\":\"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2025\/04\/Increasing-runtime.png\",\"width\":434,\"height\":357,\"caption\":\"Increasing the runtime speed\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/michaelmaynord.net\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Increasing the Runtime Speed of Case-Based Plan Recognition\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/michaelmaynord.net\/#website\",\"url\":\"https:\/\/michaelmaynord.net\/\",\"name\":\"Michael Maynord\",\"description\":\"Research Scientist\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/michaelmaynord.net\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/michaelmaynord.net\/#\/schema\/person\/4032622d57ec607730c1f229bb9fe96c\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/michaelmaynord.net\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2026\/03\/cropped-Transparent-Avatar-96x96.png\",\"contentUrl\":\"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2026\/03\/cropped-Transparent-Avatar-96x96.png\",\"caption\":\"admin\"},\"sameAs\":[\"https:\/\/michaelmaynord.net\"],\"url\":\"https:\/\/michaelmaynord.net\/index.php\/author\/robert_4gn3jyiv\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Increasing the Runtime Speed of Case-Based Plan Recognition - Michael Maynord","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/","og_locale":"en_US","og_type":"article","og_title":"Increasing the Runtime Speed of Case-Based Plan Recognition - Michael Maynord","og_description":"We present PPC (Plan Projection and Clustering), an algorithm that creates a plan hierarchy for case-based plan recognition systems. PPC is motivated by a desire to improve the response time...","og_url":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/","og_site_name":"Michael Maynord","article_published_time":"2025-04-22T14:32:42+00:00","og_image":[{"width":434,"height":357,"url":"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2025\/04\/Increasing-runtime.png","type":"image\/png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/","url":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/","name":"Increasing the Runtime Speed of Case-Based Plan Recognition - Michael Maynord","isPartOf":{"@id":"https:\/\/michaelmaynord.net\/#website"},"primaryImageOfPage":{"@id":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#primaryimage"},"image":{"@id":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#primaryimage"},"thumbnailUrl":"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2025\/04\/Increasing-runtime.png","datePublished":"2025-04-22T14:32:42+00:00","author":{"@id":"https:\/\/michaelmaynord.net\/#\/schema\/person\/4032622d57ec607730c1f229bb9fe96c"},"breadcrumb":{"@id":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#primaryimage","url":"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2025\/04\/Increasing-runtime.png","contentUrl":"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2025\/04\/Increasing-runtime.png","width":434,"height":357,"caption":"Increasing the runtime speed"},{"@type":"BreadcrumbList","@id":"https:\/\/michaelmaynord.net\/index.php\/2025\/04\/22\/increasing-the-runtime-speed-of-case-based-plan-recognition\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/michaelmaynord.net\/"},{"@type":"ListItem","position":2,"name":"Increasing the Runtime Speed of Case-Based Plan Recognition"}]},{"@type":"WebSite","@id":"https:\/\/michaelmaynord.net\/#website","url":"https:\/\/michaelmaynord.net\/","name":"Michael Maynord","description":"Research Scientist","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/michaelmaynord.net\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/michaelmaynord.net\/#\/schema\/person\/4032622d57ec607730c1f229bb9fe96c","name":"admin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/michaelmaynord.net\/#\/schema\/person\/image\/","url":"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2026\/03\/cropped-Transparent-Avatar-96x96.png","contentUrl":"https:\/\/michaelmaynord.net\/wp-content\/uploads\/2026\/03\/cropped-Transparent-Avatar-96x96.png","caption":"admin"},"sameAs":["https:\/\/michaelmaynord.net"],"url":"https:\/\/michaelmaynord.net\/index.php\/author\/robert_4gn3jyiv\/"}]}},"_links":{"self":[{"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/posts\/97","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/comments?post=97"}],"version-history":[{"count":1,"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/posts\/97\/revisions"}],"predecessor-version":[{"id":99,"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/posts\/97\/revisions\/99"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/media\/98"}],"wp:attachment":[{"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/media?parent=97"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/categories?post=97"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/michaelmaynord.net\/index.php\/wp-json\/wp\/v2\/tags?post=97"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}