This repository contains our project with 2 original instances written in PDDL format and our own planner.

Domain

We have taken the use case of cooking to write an original PDDL domain with 2 problem files featuring the recipies of French tartiflette and good ol steack & fries. You can find these files under domain_recipies.pddl, pb_tartiflette.pddl, pb_steakfries.pddl.

Parsing

To parse the pddl files, we have adapted the PDDL.py script from this this GitHub repository.

We also use our own intermediary parser.py script to define useful classes which will be fed to the planner.

Planner

Our planner can be found under planifier.pyand calls heuristics from heuristics.py.

Heuristics

Our planner is based on the A* algorithm with different heuristics: simple BFS, number of non-satisfied literals, HSP+, HSPmax.

Run

To run the planner, run the command python run.py [domain_file] [problem_file]. The 2 possible commands are: python run.py domain_recipies.pddl pb_steakfries.pddl python run.py domain_recipies.pddl pb_tartiflette.pddl The solver will run and print statistics about the search together with the plan found.

Installation

You just need to install pddlpy by running pip install pddlpy.