Pedro Santana

Heuristic Search in Dual Space for Constrained Stochastic Shortest Path Problems

2016 · Proceedings of the International Conference on Automated Planning and Scheduling

We consider the problem of generating optimal stochastic policies for Constrained Stochastic Shortest Path problems, which are a natural model for planning under uncertainty for resource-bounded agents with multiple competing objectives. While unconstrained SSPs enjoy …