Abstract

We have been developing an approach for the distributed coordination of heterogeneous, autonomous agents. This approach takes as input (a) agent skeletons, giving compact descriptions of the given agents in terms of their events that are significant for coordination, as well as (b) relationships among the events occurring in these skeletons. A natural question is how may the skeletons and relationships be produced in the first place. Parunak recently proposed a methodology for designing multiagent systems based on Dooley graphs from discourse analysis. We show how with a few key modifications, Dooley graphs can also be used to generate the skeletons and relationships required for coordination. This combines the benefits of an intuitive methodology with a formal and distributed framework for developing multiagent systems from autonomous agents. 1 Introduction We have initiated a program of research on interactionoriented programming (IOP). IOP seeks to develop techniques and tools for ...

Citations

2115	Clocks and the Ordering of Events in a Distributed System - Lamport - 1978
979	How to Do Things With Words - Austin - 1962
187	Detecting causal relationships in distributed computations - Schwarz, Mattern - 1994
156	Using branching time temporal logic to synthesize synchronization skeletons - Emerson, Clarke - 1982
44	Visualizing Agent Conversations: Using Enhanced Dooley Graphs for Agent Design and Analysis - Parunak, ed - 1996
31	A customizable coordination service for autonomous agents - Singh - 1997
28	Commitments among autonomous agents in information-rich environments - Singh - 1997
24	The grammar of discourse - Longacre - 1983
7	Appendix B: Repartee as a Graph - Dooley - 1976
2	An Anatomy of Speech Notions. Peter de - Longacre - 1976