Rozwiązywanie konfliktu pomiędzy robotami z wykorzystaniem elementów teorii gier

• Autorzy: Gałuszka A. , Latawiec M.

Warianty tytułu

EN

Game theoretic approach to solve conflicts in robot team

• Języki publikacji: PL

Abstrakty

PL

W artykule prezentowane jest środowisko wielu robotów z reprezentacją STRIPS. Środowisko takie może być zamodelowane za pomocą tzw. świata klocków z jedną sytuacją początkową oraz alternatywą sytuacji docelowych, która może być źródłem konfliktu. Zaprezentowano algorytm planowania, który rozwiązuje problem. Do sprecyzowania planu wykorzystano równowagę niekooperacyjną.

EN

In the paper multi-robot environment with STRIPS representation is considered. Under some assumptions such problems can be modelled as a STRIPS language (for instance Block World environment) with one initial state and disjunction of goal states as a source of conflict. In the paper the planning algorithm that solves problem described above is proposed. To make the plan precise non-cooperative strategies are used.

Słowa kluczowe

PL

robot; grupa robotów; teoria gier; STRIPS; świat klocków; algorytm planowania

EN

robot; team of robots; game theory; STRIPS; block world; planning algorithm

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 38
• Strony: 43--54
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Gałuszka A.

autor

Latawiec M.

• Instytut Automatyki Politechnika Śląska, 44-100 Gliwice, ul. Akademicka 16, tel. [phone],

Bibliografia

• 1. Kraus K., Sycara K.P., Evenchik A.: Reaching agreements through argumentation: a logical model and implementation. Artificial Intelligence, 104:1-69.
• 2. Gałuszka A, A. Świerniak. 2002. Planning in multi-agent environment as inverted STRIPS planning in the presence of uncertainty. Recent Advances In Computers, Computing and Communications (Ed. July 2002), WSEAS Press: 58-63.
• 3. Nilson, N.J. 1980. Principles of Artificial Intelligence. Toga Publishing Company, Palo Alto, CA.
• 4. Bylander T. 1994. The Computational Complexity of Propositional STRIPS Planning. Artificial Intelligence, 69:165-204.
• 5. Mc Kinsey J.C. 1952. Introduction to the Theory of Games. Mc Graw Hill, New York.
• 6. Gałuszka A, A. Swierniak. 2003. STRIPS representation and non-cooperative strategies in multi-robot planning. Proc. 15th European Simulation Symposium (SCS), Delft, October 26-29, 2003, 110-115.
• 7. Weld, D.S., C.R. Anderson i D.E. Smith. 1998. Extending Graphplan to Handle Uncertainty & Sensing Actions. Proc. 15th National Conf. on AI, 897-904.
• 8. S. Koehler, J.; J. Hoffmann. 2000. On Reasonable and Forced Goal Orderings and their Use in an Agenda-Driven Planning Algorithm. Journal of Artificial Intelligence Research, 12 (2000): 339-386.