Planning with Uncertainty in Action Outcomes as Linear Programming Problem.
Adam GaluszkaAndrzej HoldykPublished in: IWANN (2) (2009)
Keyphrases
- linear programming
- external events
- sensing actions
- linear program
- derived predicates
- action selection
- planning problems
- enforced hill climbing
- dynamic programming
- blocks world
- plan execution
- situation calculus
- integer programming
- uncertain data
- partial observability
- markov decision problems
- concurrent actions
- plan generation
- constraint propagation
- planning domains
- heuristic search
- decision theoretic
- initial state
- quadratic programming
- ai planning
- objective function
- belief functions
- motion planning
- domain independent
- np hard
- lower bound
- optimal solution