Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improved on the description of ENHSP #74

Merged
merged 5 commits into from
Feb 7, 2020
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
26 changes: 17 additions & 9 deletions docs/reference/planners/ENHSP/main.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,22 +15,30 @@ Year Published: 2016

Paper: {% paper_link Interval-Based Relaxation for General Numeric Planning planners/enhsp 1 %} [Scala, E. Haslum, P. Thiebaux, S. Ramirez, M.]

ENHSP, which stands for Expressive Numeric Heuristic Planner is a forward heuristic search planner. It supports the following
ENHSP, which stands for Expressive Numeric Heuristic Planner is a forward heuristic search planner. It supports PDDL2.1 and discretised PDDL+, in particular:

1. Classical Planning
2. Numeric Planning with linear and non-linear expressions
1. Satisficing and Optimal Simple Numeric Planning (see below)
2. Satisficing Numeric Planning with linear and non-linear expressions
3. Planning with discretised autonomous processes and events
4. Global constraints, which are the analogous of always constraints of PDDL
5. discrete events
6. universal and existential quantification in formulas (action precondition, constraints and goals)
7. negative preconditions
8. novel heuristics based on landmarks and search techniques for planning with autonomous processes
5. Good support for general quantifier-free formulas
6. Universal and existential quantification in formulas (action precondition, constraints and goals). This is hardly experimental.
7. A variety of heuristics (e.g., hadd, aibr, haddabs, landmarks) and search mechanisms (e.g., wastar, idastar, dfsbnb)

## Support
ENHSP requires `:typing` in all domains it runs on, which makes it incompatible with [Eviscerator](https://www.github.com/nergmada/eviscerator). No support table has been generated.

## Downloading and Compiling ENHSP
For more information on how to download, compile and use ENHSP, visit its [GitLab page here](https://gitlab.com/enricos83/ENHSP-Public).
For more information on how to download, compile and use ENHSP, visit its [GitLab page here](https://gitlab.com/enricos83/ENHSP-Public). The planner is mantained by Enrico Scala ([email protected] for any question).

## Additional Notes
ENHSP has support for non-linear continuous effects assuming they are monotonic.
- ENHSP grounding is not optimised; this can become a bottleneck when your action schema induce several even trivial groundings.
- ENHSP does not support durative actions
- Conditional effects are supported but are highly experimental
- Optimal planning is only supported for what is called simple numeric planning (including classical planning), i.e., only increase/decrease effects of constants, and only linear numeric conditions. Objective function can be linear combination of numeric fluents. If no objective function is given, the planner minimises the number of actions.
- ENHSP is designed to experiment on numeric reasoning. If your problem is a purely classical planning problem, it is better to use a classical planner like FD, or even FF.

## Other Relevant Papers ENHSP is built on
[Heuristics for Numeric Planning via Subgoaling](https://www.ijcai.org/Proceedings/16/Papers/457.pdf) [Scala, E., Haslum, P. and Thiébaux, S.]
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We need to move over to a citation based approach, see how citations are done on the main page, but not worried that this is in the old format

[Landmarks for Numeric Planning Problems](https://www.ijcai.org/Proceedings/2017/0612.pdf) [Scala, E. Haslum, P. Thiebaux, S. and Magazzeni D.]
[Effect-Abstraction Based Relaxation for Linear Numeric Planning](https://www.ijcai.org/Proceedings/2018/0665.pdf) [Li, D. Scala, E. Haslum, P. and Bogomolov, S]