Planning under uncertainty for coordinating infrastructural maintenance

Joris Scharpff, Matthijs T.J. Spaan, Leentje Volker, Mathijs M. De Weerdt

Research output: Contribution to conferencePaperAcademicpeer-review

1 Citation (Scopus)
1 Downloads (Pure)


Scheduling of infrastructural maintenance poses a complex multi-agent problem. Commonly a central authority is responsible for the quality and throughput of the infrastructure, while the actual maintenance is performed by multiple self-interested contractors. Not only does the central authority have to (economically) incentivise agents to consider quality and throughput, it is also burdened with the coordination of agents' activities on the network with contingent activity durations. We introduce a coordination method that combines planning under uncertainty and dynamic mechanism design to coordinate agents on a network level. We apply this method on maintenance planning scenarios obtained through accurate modelling of the problem domain. To the best of our knowledge, this is the first application of dynamic mechanism design on a real-world problem. Finally, we validate the feasibility of our method through experimental evaluation and identify current open challenges for both the planning and scheduling as well as the mechanism design communities.

Original languageEnglish
Number of pages2
Publication statusPublished - 1 Jan 2013
Externally publishedYes
Event25th Benelux Conference on Artificial Intelligence, BNAIC 2013 - Delft University of Technology, Delft, Netherlands
Duration: 7 Nov 20138 Nov 2013
Conference number: 25


Conference25th Benelux Conference on Artificial Intelligence, BNAIC 2013
Abbreviated titleBNAIC

Fingerprint Dive into the research topics of 'Planning under uncertainty for coordinating infrastructural maintenance'. Together they form a unique fingerprint.

Cite this