Sur la création de bases de données de modèles complémentaires

Une base de données de modèles (PDB) pour une tâche de planification est une fonction heuristique sous la forme d'une table de consultation qui contient les coûts de solution optimale d'une version simplifiée de la tâche. Dans cet article, nous présentons une méthode qui crée séquentiellement plusieurs PDB qui sont ensuite combinées en une seule fonction heuristique. À une itération donnée, notre méthode utilise les estimations du temps d'exécution de A* pour créer un PDB qui complète les forces des PDB créés dans les itérations précédentes. Nous évaluons notre algorithme en utilisant des PDB explicites et symboliques. Nos résultats montrent que les heuristiques produites par notre approche sont capables de surpasser les schémas existants, et que notre méthode est capable de créer des PDBs qui complètent les forces d'autres heuristiques existantes telles qu'une heuristique de périmètre symbolique.