Web-based Resources and Knowledge Interchange Formats for AI Planning and Scheduling
July 23rd, 2002, Lyon, France
Meeting Report
Rapporteurs: Daniel Borrajo, Lee McCluskey, and Alfredo Milani
DESCRIPTION
The development of web services and applications has stressed the need of
common knowledge representation infrastructures in order to allow systems to
interact over the web and to exploit and use an increasingly number of
available resources. A number of standards are being proposed for transporting
information and exposing interfaces in the web, in order to be able to access
the Web as a semantic network (semantic web). Instances of such efforts are
XML, RDF, or DAML+OIL for ontologies definition. A related field that is
making progress on defining such common languages for specifying the inputs
for its tools is the workflow management area, that is working on the WPDL
(XPDL now) standard (workflow process description language).
The AI Planning community also has recognised the importance of knowledge
exchange and re-use, and has an interchange format for specifying domain
dynamics i.e. PDDL. The existence of PDDL has led to substantial advances in
benchmark development, tool development and validation. Nevertheless, PDDL is
still very limited and there is much work to do, such as developing
interchange formats for temporal and resource information to be handled by
schedulers in conjunction with planners.
GOAL
The aim of the workshop is to investigate the requirements of web, e-commerce,
workflow management and other distributed applications for planning resources
and their interfaces. This might involve, for example, the further development
of planning interchange formats, on-line planning vocabularies, web-based
application-oriented and planning-oriented ontologies. Furthermore, the aim is
to identify the guidelines, and build up a roadmap to follow, in the pursuit
of exploiting planning services and integrating them with other intelligent
services available on the web.
FORMAT
The workshop was open to everyone interested in the theme, in particular
members of the PLANET network in the Knowledge Engineering, Planning &
Scheduling for the Web, and Workflow Management TCUs.
SUMMARY
The workshop had three invited speakers who gave their respective points of
view of the fields in relation to the workshop goals. The speakers presented
an overview of each of the domains (Semantic Web, Workflow Management, and
Planning standards) to then discuss the state of the art on each domain. Among
the presentations long periods of discussion were available to allow
interaction among the attendees. These were mainly used to focus the
discussion on those aspects related to the goal of the workshop: what
standards are available in areas close to those of planning and scheduling in
the Web, e-commerce and workflow management, that could be used right away for
defining new services of planning and scheduling techniques, or solving new
types of problems. What follows is a more detailed summary of each talk and
the resulting discussions.
Semantic Web
Ian Horrocks
University of Manchester, UK
slides (PDF)
Semantic Web initiatives seem the way to go in order to allow machines to
access and reason about the information stored on the Web. One of the main
approaches involves structuring and representing the information in terms of
ontologies. Ontologies have the advantage of allowing the share of structure
and knowledge among the people or machines that generate Web pages in a given
domain.
In terms of current state of the art with respect to ontologies design, the
standard is DAML+OIL, which is based on RDFS and XMLS. Now, the standarization
committee is working on the new standard, OWL, which will be mostly based on
DAML+OIL. Therefore, anyone willing to begin representing the knowledge in an
ontology for the Web, or provide automated services can already use DAML+OIL.
In the discussion during the evening, two ways of using this standard in
relation to planning and scheduling were conceived:
- Using the Web as a repository of information semantically represented as
ontologies using DAML+OIL (or OWL): in this case, planners and schedulers
could access this information automatically, reason about it, and post the
output back to the Web in that format or provide it to the user or another
software.
- Setting up planning and scheduling services through the Web: domains and
problems could be represented in DAML+OIL, and be called through Web
interfaces from remote places. The output would also be provided in the same
type of formats as before. In relation to this, it was discussed the
possibility of defining a XPDDL, which would be based either in DAML+OIL or
its base (XML or RDF).
Workflow Management
David Hollingsworth
Fujitsu Services, UK and Workflow Management Coalition (Chair of the
Technical Committee)
slides (ppt)
The Workflow Management Coalition, WfMC, is a non-profit organisation formed
by, mostly, industrial partners developers of workflow software, though it
also embraces academia and end users organisations. They have been working for
a long time on defining standards for the interfaces of workflow systems. The
result is the Workflow Reference Model
which defines five interfaces:
- process model definition tools: defines the interface between modelling
tools and workflow management tools. Basically, it uses WPDL (Workflow Process
Definition Language), which is being re-designed towards XPDL (XML
based). Since WPDL is stable, people willing to interface current planning and
scheduling techniques or tools with workflow tools can already use this
language for specifying the process models. The Workflow Management TCU Roadmap provides a summary of the
different aspects that should be considered when performing such task.
- users: defines how to provide information to users of the workflow tool
with respect to the work (tasks, activities) that they have to accomplish
- automated systems: defines the interface with the other type of agent
that can accomplish tasks, other software tools
- other workflow systems: given that currently many organisations are
trying to interface their processes with suppliers and clients, it is needed
to define the interface among the workflow management tools of the other
organisations
- system administrator: any complex organisation should have a workflow
management administrator that is in charge of monitoring, and controlling the
overall performance of the system.
Planning language standards
Lee McCluskey
University of Huddersfield
Planning and scheduling researchers (basically planning up to now) have
defined an standard that is being used within the Planning Competition, held
every two years since 1998, PDDL (now in its PDDL2.1 version). This is
considered a fruitful direction so that better planners are developed (more
and more considering time and resources information) and also providing a
better understanding of the different approaches. However, there is a
potential problem in that focusing too much on this language and its
associated competition might lead the area towards domains and problems
characteristics that have no counterpart in the industry (at least in some
sectors). Therefore, with respect to the goal of this workshop, it seems that
in order to provide solutions for industries on Web tasks, and workflow
management tools, there should be an attempt to define interfaces between
planning and scheduling languages and those used or going to be used in the
next future, such as OWL, or XPDL.
ATTENDEES
ORGANISERS
Knowledge Engineering TCU: Lee McCluskey
Planning & Scheduling for the Web TCU: Alfredo Milani
Workflow Management TCU: Daniel Borrajo