1 För att finnas med i International Journal of Intelligent Cooperative Information Systems, nummer 2. Detta arbete stöddes av DARPA-kontraktet N00014-92-J-1698, och delvis av Naval Research inom ramen för ett universitetsforskningsinitiativ, nummer N00014-86-K-0764, och NSF-kontraktet CDA 8922572. Innehållet i informationen återspeglar inte nödvändigtvis regeringens ståndpunkt eller politik och bör inte antas officiellt. Det distribuerade samordningsproblemet kan beskrivas som hur den lokala planeringen av verksamheten vid varje agent bör påverkas av icke-lokala problem och begränsningar. Partiell global planering (PGP) är en flexibel metod för distribuerad samordning som gör det möjligt för agenter att reagera dynamiskt på sin nuvarande situation. Den är baserad på att upptäcka relationer i de beräknade målstrukturerna för de distribuerade agenterna. De detaljerade PGP-mekanismerna beror dock på förekomsten och tillgängligheten av vissa egenskaper och strukturer som är idiosynkratiska för testbädden för distribuerad övervakning av fordon (DVMT). Generaliserad partiell global planering försöker utvidga PGP-metoden genom att kommunicera mer abstrakt och hierarkiskt organiserad information, på ett allmänt sätt upptäcka de samordningsrelationer som krävs av de partiella globala planeringsmekanismerna, och skilja samordningsprocessen från lokal planering. Denna nya karakterisering av partiell global planering har mindre kommunikation overhead och kan lättare anpassas och utvidgas till nya typer av problemlösning och nya multiagentiska miljöer som har andra egenskaper än den ursprungliga DVMT. I detta dokument beskrivs först samordningsproblemet som det betraktades av PGP-algoritmen, och sedan utvidgas till det problemet. Den beskriver sedan kortfattat vår modell av arbetsstrukturer och samordningsrelationer. Slutligen visar vi hur PGP-algoritmen, som ett exempel, kan beskrivas med vår metod.
Till exempel, Generalized Partial Global Planning (GUPP) Ref använder Partial Global Plan (PGP) mekanism för att säkerställa överensstämmelse mellan planer för flera agenter.
Generalizing the Partial Global Planning Algorithm
{'venue': 'INTERNATIONAL JOURNAL OF INTELLIGENT AND COOPERATIVE INFORMATION SYSTEMS', 'journal': None, 'mag_field_of_study': ['Computer Science']}