Publications

| Sorted by Date | Classified by Publication Type | Classified by Research Category |

Bounded Approximations for Linear Multi-Objective Planning under Uncertainty

Diederik M. Roijers, Joris Scharpff, Matthijs T. J. Spaan, Frans A. Oliehoek, Mathijs de Weerdt, and Shimon Whiteson. Bounded Approximations for Linear Multi-Objective Planning under Uncertainty. In Proc. of Int. Conf. on Automated Planning and Scheduling, pp. 262–270, 2014.

Download

pdf [385.0kB]  

Abstract

Planning under uncertainty poses a complex problem in which multiple objectives often need to be balanced. When dealing with multiple objectives, it is often assumed that the relative importance of the objectives is known a priori. However, in practice human decision makers often find it hard to specify such preferences, and would prefer a decision support system that presents a range of possible alternatives. We propose two algorithms for computing these alternatives for the case of linearly weighted objectives. First, we propose an anytime method, approximate optimistic linear support (AOLS), that incrementally builds up a complete set of epsilon-optimal plans, exploiting the piecewise-linear and convex shape of the value function. Second, we propose an approximate anytime method, scalarised sample incremental improvement (SSII), that employs weight sampling to focus on the most interesting regions in weight space, as suggested by a prior over preferences. We show empirically that our methods are able to produce (near-)optimal alternative sets orders of magnitude faster than existing techniques.

BibTeX Entry

@InProceedings{Roijers14icaps,
  author =       {Diederik M. Roijers and Joris Scharpff and Matthijs
                  T. J. Spaan and Frans A. Oliehoek and Mathijs de
                  Weerdt and Shimon Whiteson},
  title =        {Bounded Approximations for Linear Multi-Objective
                  Planning under Uncertainty},
  booktitle =    {Proc. of Int. Conf. on Automated Planning and
                  Scheduling},
  year =         2014,
  pages =        {262--270}
}

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Generated by bib2html.pl (written by Patrick Riley) on Thu Feb 29, 2024 16:15:45 UTC