This paper considers the problem of exchanging and combining temporal information by collaborative agents who act in a dynamic environment. In order to carry out their cooperative activity the agents perform collaborative planning [2] while interleaving planning and execution. In a former paper [3] we presented a mechanism for cooperative planning agents to determine the timetable of the actions that are required to perform their joint activity. In this paper we expand our former work and compare different methods of reasoning and combining temporal information in a team. Determining the time of the actions in a collaborative environment is complex because of the need to coordinate actions of different agents, the partiality of the plans, the partial knowledge on other agents’ activities and on the environment and temporal constraints. Our mechanism focuses on temporal scheduling. Thus, for simplification purposes, the agents do not take into consideration preconditions and effects during their planning process.
[1]
Sarit Kraus,et al.
Collaborative Plans for Complex Group Action
,
1996,
Artif. Intell..
[2]
Nicholas R. Jennings,et al.
Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions
,
1995,
Artif. Intell..
[3]
Sarit Kraus,et al.
A Mechanism for Temporal Reasoning by Collaborative Agents
,
2001,
CIA.
[4]
Ya'akov Gal,et al.
Temporal Reasoning for a Collaborative Planning Agent in a Dynamic Environment
,
2003,
Annals of Mathematics and Artificial Intelligence.
[5]
Rina Dechter,et al.
Temporal Constraint Networks
,
1989,
Artif. Intell..