Planning with Durative Actions in Stochastic Domains

@article{Mausam2008PlanningWD,
  title={Planning with Durative Actions in Stochastic Domains},
  author={Mausam and Daniel S. Weld},
  journal={J. Artif. Intell. Res.},
  year={2008},
  volume={31},
  pages={33-82}
}
Probabilistic planning problems are typically modeled as a Markov Decision Process (MDP). MDPs, while an otherwise expressive model, allow only for sequential, non-durative actions. This poses severe restrictions in modeling and solving a real world planning problem. We extend the MDP model to incorporate — 1) simultaneous action execution, 2) durative actions, and 3) stochatic durations. We develop several algorithms to combat the computational explosion introduced by these features. The key… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 34 extracted citations

Conflict Resolution in Multiagent Systems: Balancing Optimality and Learning Speed

2012 11th Mexican International Conference on Artificial Intelligence • 2012
View 3 Excerpts
Highly Influenced

Relational activity processes for modeling concurrent cooperation

2016 IEEE International Conference on Robotics and Automation (ICRA) • 2016
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…