Publications

Planning under Uncertainty for Coordinating Infrastructural Maintenance

Joris Scharpff, Matthijs T. J. Spaan, Leentje Volker, and Mathijs M. de Weerdt. Planning under Uncertainty for Coordinating Infrastructural Maintenance. In Multi-agent Sequential Decision Making under Uncertainty, 2013. Workshop at AAMAS13.

Download

pdf [271.7kB]  

Abstract

We address efficient planning of maintenance activities on infrastructural networks, inspired by the real-world problem of servicing a highway network. A road authority is responsible for the quality, throughput and maintenance costs of the network, while the actual maintenance is performed by autonomous, third-party contractors. From a (multi-agent) planning and scheduling perspective, many interesting challenges can be identified. First, planned maintenance activities might have an uncertain duration due to unexpected delays. Second, since maintenance activities influence the traffic flow in the network, careful coordination of the planned activities is required in order to minimise their impact on the network throughput. Third, as we are dealing with selfish agents in a private-values setting, the road authority faces an incentive design problem to truthfully elicit agent costs, complicated by the fact that it needs to balance multiple objectives. The main contributions of this work are: 1) implicit multi-agent coordination on a network level through a novel combination of planning under uncertainty and dynamic mechanism design, applied to real-world problems, 2) accurate modelling and solving of the maintenance planning problem and 3) empirical exploration of the complexities that arise in these problems. Using two real-world application examples we introduce a formal model of the problem domain, present experimental insights and identify open challenges for both the planning and scheduling as well as the mechanism design communities.

BibTeX Entry

@InProceedings{Scharpff13msdm,
  author =       {Joris Scharpff and Matthijs T. J. Spaan and Leentje Volker and Mathijs
                  M. de Weerdt},
  title =        {Planning under Uncertainty for Coordinating
                  Infrastructural Maintenance},
  booktitle =    {Multi-agent Sequential Decision Making under Uncertainty},
  year =         2013,
  note =         {Workshop at AAMAS13.}
}

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