Evolution of the GPGP/TÆMS domain-independent coordination framework

Abstract

Abstract. The GPGP/TAEMS domain-independent coordination framework for small agent groups was first described in 1992 and then more fully detailed in an ICMAS'95 paper. In this paper, we discuss the evolution of this framework which has been motivated by its use in a number of applications, including: information gathering and management, intelligent home automation, distributed situation assessment, coordination of concurrent engineering activities, hospital scheduling, travel planning, repair service coordination and supply chain management. First, we review the basic architecture of GPGP and then present extensions to the TAEMS domain-independent representation of agent activities. We next describe extensions to GPGP that permit the representation of situation-specific coordination strategies and social laws as well as making possible the use of GPGP in large agent organizations. Additionally, we discuss a more encompassing view of commitments that takes into account uncertainty in commitments. We then present new coordination mechanisms for use in resource sharing and contracting, and more complex coordination mechanisms that use a cooperative search among agents to find appropriate commitments. We conclude with a summary of the major ideas underpinning GPGP, an analysis of the applicability of the GPGP framework including performance issues, and a discussion of future research directions.

Dynamic Assignment of Geospatial-Temporal Macro Tasks to Agents under Human Strategic Decisions for Centralized Scheduling in Multi-Agent Systems

“…They assist agents to achieve their objectives and to maximize the benefits of the system. There are works that address the task-scheduling problem in multi-agent systems [14,15], multi-robot systems [16], disaster-emergency teams [17], robocup rescue simulations [18], and strategic decision making for coordinating actions of a USAR team [19].…”

Engineering Social Reality with Inheritance Relations

“…This solution has its advantages in that the connection between multiagent systems and organisational structures has been researched to some extent already (e.g., see [6,15]); that is to say, agents can be created on the basis of the organisational specification and designed in such a way that they comply to that specification (as proposed in, e.g., [15]). Using agents on the Coordination Layer has another advantage in the fact that agents are autonomous and can be equipped with the means to create elaborate plans to achieve pre-set goals/objectives (e.g., through the use of multiagent planning mechanisms such as TAEMS [5,12]). The link from the Coordination Layer to the Services and Service Layer can be achieved through service invocations and the design of tools for the assistance of service composition (to allow for more complex service calls and workflow enactment).…”

Expressivity of STRIPS-Like and HTN-Like Planning

“…HTN-like planners have an important role in planning for multi-agent systems. Planners like STEAM [8] or PGP/GPGP [5] introduce coordination and negotiation mechanisms, allowing multiple agents to participate in fulfilling common tasks. While STEAM introduces team tasks, which are decomposed into tasks for individual agents, in PGP, each agent has its own initial task that has to be fulfilled and parts of the decomposition tree can overlap for different agents ( Figure 1).…”