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

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ą.

---

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.