Soft Goals Can Be Compiled Away

@article{Keyder2009SoftGC,
  title={Soft Goals Can Be Compiled Away},
  author={Emil Keyder and Hector Geffner},
  journal={J. Artif. Intell. Res.},
  year={2009},
  volume={36},
  pages={547-556}
}
Soft goals extend the classical model of planning with a simple model of preferences. The best plans are then not the ones with least cost but the ones with maximum utility, where the utility of a plan is the sum of the utilities of the soft goals achieved minus the plan cost. Finding plans with high utility appears to involve two linked problems: choosing a subset of soft goals to achieve and finding a low-cost plan to achieve them. New search algorithms and heuristics have been developed for… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 59 CITATIONS

Compiling Away Soft Trajectory Constraints in Planning

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Agent planning programs

VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Deterministic Oversubscription Planning as Heuristic Search: Abstractions and Reformulations

  • J. Artif. Intell. Res.
  • 2015
VIEW 8 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

Oversubscription Planning: Complexity and Compilability

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2010
2019

CITATION STATISTICS

  • 9 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 18 REFERENCES

IPC 2008 deterministic competition

M. Helmert, M. Do, I. Refanidis
  • 2008
VIEW 12 EXCERPTS
HIGHLY INFLUENTIAL

Gamer: Bridging planning and general game playing with symbolic search

S. Edelkamp, P. Kissmann
  • In 6th. Int. Planning Competition Booklet (ICAPS-08)
  • 2008
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Additive and reversed relaxed reachability heuristics revisited

P. Haslum
  • In 6th. Int. Planning Competition Booklet (ICAPS-08)
  • 2008
VIEW 2 EXCERPTS

MIPS-XXL: Featuring external shortest path search for sequential optimal plans and external branch-and-bound for optimal net benefit

S. Edelkamp, S. Jabbar
  • In 6th. Int. Planning Competition Booklet (ICAPS-08)
  • 2008
VIEW 3 EXCERPTS