PhD Seminar Course on

Case-Based Planning e Kernel Function

Cagliari, July 25, 2011




Instructor: Dr. Ivan Serina, Universitą di Bolzano
Schedule: Monday July 25, 2011 - h: 10:00
Venue: Classroom Y
Topics: Le tecniche di Case-based planning si propongono di utilizzare problemi di pianificazione precedentemente risolti e memorizzati in una libreria di piani per risolvere nuovi problemi simili a quelli presenti nella libreria. Nel corso del seminario sara' presentato un innovativo case-based planner, chiamato OAKplan, in grado di reperire efficientemente dei candidati da librerie che possono contenere diverse migliaia di piani, scegliere euristicamente un elemento ed adattarlo al fine di ottenere un piano soluzione di buona qualitą che sia simile a quello estratto dalla libreria. Dato un problema di pianificazione, questo viene codificato come un grafo, detto Planning Encoding Graph, in grado di fornire una dettagliata descrizione della topologia del problema di pianificazione considerato. Grazie a questa rappresentazione e' stato possibile implementare una procedura di retrieval che, tramite kernel functions, permette di individuare delle istanze nella nostra libreria simili al problema corrente, permettendo di ottenere delle performance estremamente interessanti in diversi bechmark domains.
Organizer: Giuliano Armano
Dep. of Electrical and Electronic Engineering
University of Cagliari, Italy
Email: armano@diee.unica.it