Metoda konstruowania planów współbieżnych.

• Autorzy: Sierocki, I.

Warianty tytułu

EN

The method for constructing concurrent plans.

• Konferencja: VII Krajowa Konferencja Robotyki, 5-8 września 2001, Lądek Zdrój
• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy analiza i syntezy zachowania grupy agentów. Zaproponowano formalny model zachowania współbieżnej grupy agentów funkcjonujących w stacjonarnych i deterministycznych środowiskach. Pokazano, że problem wyznaczenia optymalnego planu współbieżnego jest podwójnie trudny obliczeniowo. Skonstruowano uniwersalny algorytm generowania planu współbieżnego na podstawie planu sekwencyjnego.

EN

The paper deals with an analysis and synthesis of the group of agents. The formal description of the behaviour of the multi-agent system is proposed. It is proved that the problem of detennining an optima! concurrent plan is NP-difficult. The universal algorithm for creating a concurrent plan from a sequential plan is designed.

Słowa kluczowe

PL

grupa agentów; niezależność akcji; plan sekwencyjny; plan współbieżny; NP-trudność

• Czasopismo: Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje
• Rocznik: 2001
• Tom: Vol. 102, nr 46
• Strony: 283-292
• Opis fizyczny: Bibliogr. 18

Twórcy

autor

Sierocki, I.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska, ul. Janiszewskiego 11/17, 50-372 Wrocław