Sequential Optimization
This track covers classical STRIPS planning (non-durative actions) with actions having associated non-negative costs (not necessarily uniform), negative preconditions and conditional effects. Planners participating in this track are expected to find optimal plans in terms of total cost, where the total cost of each plan is defined as the sum of the costs of its actions. Planners compete on the number of problems they manage to solve within a reasonable amount of time.
- Core features: STRIPS, action costs, negative preconditions, conditional effects
- Optional features: ADL, derived predicates
- Objective function: minimize total cost
Core features are those that will appear in some (if not all) of the domains. So, in order for a planner to have chances to win this track of the competition, all the core features must be supported. However, there will exist some domains that do not require all the core features.
Optional features concern alternative but equivalent versions of each domain. These features will be used only in cases they facilitate domain modelling. When several alternative versions of a domain are supported by a planner, it is scored on the version on which it performs best.