Extending the Partial Global Planning Framework for Cooperative Distributed Problem Solving Network Control
Keith Decker, Victor Lesser · 1990
Generalized Partial Global Planning is an attempt to extend Partial Global Planning (PGP) to other domains and provide a framework for new coordination algorithms. It is based on the obser- vation that the relationships the PGP mechanism uses to measure increased netowrk coordination can be defined for, and detected in, arbitrary cooperating systems. This paper describes several issues that will be important in extending the PGP mechanism to heterogeneous, dynamic, and real-time agents, and in developing new mechanisms such as negotiation. A scenario is described that illustrates these issues and which can be used as a basis for experimenting with solutions to them. The approach taken emphasizes the detection and classification of goal relationships between agents.