Ontologies in a Multi-Agent System for Automated Scheduling

Multi-Agent Systems (MAS) have been successfully used in a wide range of applications such as robotics and e-commerce, and in particular in planning and scheduling. The aim of this paper is to present the interesting features that the use of ontologies in MAS offers. As an example, the development of a MAS for automated planning and scheduling in a University Research Group Scenario is shown in this paper. In this scenario, researchers are frequently proposed to attend internal meetings about several subjects such as lessons planning or research evaluations. Scheduling and negotiating meeting details such as time and location becomes highly complicated as the number of intended attendees increases. Moreover, there are usually conflicts about the use of some common resources such as portable computers or projectors. As can be seen, the scheduling problem that the MAS solves is very easy. So having solved it is not what is important about this paper. In contrast, what is important is the potential which a scheduler can schedule for the items whose description, for example, is on the web, and can read on it (without knowing a priori) the logic of how the scheduling can be done.

[1]  Martin L. Griss,et al.  Agent behavior architectures a MAS framework comparison , 2002, AAMAS '02.

[2]  Jean Oh,et al.  Electric Elves: Applying Agent Technology to Support Human Organizations , 2001, IAAI.

[3]  A. Roadmapof A Roadmap of Agent Research and Development , 1995 .

[4]  Ian Horrocks,et al.  OilEd: a Reason-able Ontology Editor for the Semantic Web , 2001, Description Logics.

[5]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[6]  Sandip Sen,et al.  Developing an Automated Distributed Meeting Scheduler , 1997, IEEE Expert.

[7]  Philip D. Straffin,et al.  Topics in the theory of voting , 1980 .

[8]  Gordon Vidaver,et al.  A multiagent society for military transportation scheduling , 2000 .

[9]  Stefan Decker,et al.  Framework for the Semantic Web: An RDF Tutorial , 2000, IEEE Internet Comput..

[10]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[11]  Sandip Sen,et al.  Satisfying user preferences while negotiating meetings , 1997, Int. J. Hum. Comput. Stud..

[12]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[13]  C. Sierra,et al.  Automated Negotiation for Provisioning Virtual Private Networks Using FIPA-Compliant Agents , 2000 .

[14]  Jean Oh,et al.  Electric Elves: Immersing an Agent Organization in a Human Organization , 2000 .

[15]  Bart Selman,et al.  An Experiment in the Design of Software Agents , 1994, AAAI.