Corpus ID: 2599113

Domain Independent Approaches for Finding Diverse Plans

  title={Domain Independent Approaches for Finding Diverse Plans},
  author={B. Srivastava and T. Nguyen and A. Gerevini and S. Kambhampati and M. B. Do and I. Serina},
  • B. Srivastava, T. Nguyen, +3 authors I. Serina
  • Published in IJCAI 2007
  • Mathematics, Computer Science
  • In many planning situations, a planner is required to return a diverse set of plans satisfying the same goals which will be used by the external systems collectively. We take a domain-independent approach to solving this problem. We propose different domain independent distance functions among plans that can provide meaningful insights about the diversity in the plan set. We then describe how two representative state-of-the-art domain independent planning approaches - one based on compilation… CONTINUE READING
    79 Citations

    Figures, Tables, and Topics from this paper

    On the Use of Landmarks in LPG
    • PDF
    Diverse Plan Generation by Plan Adaptation and by First-Principles Planning: A Comparative Study
    • 4
    • Highly Influenced
    Evaluating Diversity in Classical Planning
    • 20
    • Highly Influenced
    • PDF
    A Combinatorial Search Perspective on Diverse Solution Generation
    • 10
    • PDF
    Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions
    • 14
    • PDF


    Planning Through Stochastic Local Search and Temporal Action Graphs in LPG
    • 374
    • PDF
    Plan Stability: Replanning versus Plan Repair
    • 232
    • PDF
    Planning as constraint satisfaction: Solving the planning graph by compiling it into CSP
    • 173
    • PDF
    Managing the Life Cycle of Plans
    • 11
    • PDF
    Generating qualitatively Different Plans througt Metatheoretic Biases
    • 59
    • PDF
    Metatheoretic Plan Summarization and Comparison
    • 33
    • PDF