• DocumentCode
    1737900
  • Title

    A linear time transform for probability aware planning

  • Author

    Gunderson, J.P. ; Ferrer, G.J.

  • Author_Institution
    Virginia Univ., Charlottesville, VA, USA
  • Volume
    1
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    334
  • Abstract
    Presents a transform that enables traditional shortest-feasible-plan planners to reason about uncertain operators and produce plans which have higher probabilities of success. This transform converts a probability-aware domain description into a STRIPS-style description, where the probability of success is expressed by the plan length. Using this transformed description, a plan can be generated by a traditional planner. The transform is shown to be at worst linear in the size of the input, and allows the planning system to trade-off accuracy against runtime as an anytime computation
  • Keywords
    computational complexity; planning (artificial intelligence); probability; STRIPS-style description; accuracy-runtime tradeoff; anytime computation; input size; linear-time transform; plan length; probability-aware domain description; probability-aware planning; shortest feasible plan; transformed description; uncertain operators; Computational complexity; Humans; Probability distribution; Process planning; Runtime; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 2000 IEEE International Conference on
  • Conference_Location
    Nashville, TN
  • ISSN
    1062-922X
  • Print_ISBN
    0-7803-6583-6
  • Type

    conf

  • DOI
    10.1109/ICSMC.2000.885013
  • Filename
    885013