Semantic Web Technology as a Basis for Planning and Scheduling Systems

Proceedings of the
20. Workshop "Planen, Scheduling und Konfigurieren, Entwerfen" (PuK'06)
Bremen, Germany
June 14th, 2006

This paper presents an architecture for planning and scheduling systems that addresses key requirements of real-world applications in a unique manner. The system provides a robust, scalable and flexible framework for planning and scheduling software through the use of industrial-strength middleware and multi-agent technology. The architectural concepts extend knowledge-based components that dynamically perform and verify the system's configuration. The use of standardized components and communication protocols allows a seamless integration with third-party libraries and existing application environments.

The system is based on a proper formal account of hybrid planning, the integration of HTN and POCL planning. The theoretical framework allows to decouple flaw detection, modification computation, and search control. In adopting this methodology, planning and scheduling capabilities can be easily combined by orchestrating respective elementary modules and strategies. The conceptual platform can be used to implement and evaluate various configurations of planning methods and strategies, without jeopardizing system consistency through interfering module activity.

Online Copy

The paper is available as PDF (918 kB)

The presentation given at the PuK is available as PDF (772 kB, without animations)

BibTeX Entry

@InProceedings{schattenberg:balzer:biundo:06:b,
  author =    {Bernd Schattenberg and Steffen Balzer and Susanne Biundo},
  title =     {Semantic Web Technology as a Basis for Planning and Scheduling Systems},
  booktitle = {Proceedings of the 20th Workshop ``Planen und Konfigurieren´´ (PuK'06)},
  pages =     {26-36},
  year =      {2006},
  month =     june,
  editor =    {Jürgen Sauer},
  address =   {University of Bremen},
  note =      {ISBN 3-88722-670-4}
}