Detekce nekonzistencí při provádění multi-agentních plánů

Abstract

Agenti v realite svoje plány nevykonávajú vždy dokonalo. Kvôli rôznym príčinám, ktoré nie sú plánmi predpokladateľné, sa agenti majú tendenciu časom od zadaných plánov odkloniť. Tieto nepresnosti vo vykonávaní môžu vyústiť od obyčajného meškania, až po fatálne kolízie. Prínosom tejto práce je rešerš oblasti zaoberajúcej sa detekciou potenciálnych kolízií a vytvorenie prostredia, kde sa dajú do plánov agentov injektovať chyby. Toto prostredie následne umožňuje zistiť závažnosť udalostí, ktoré injektované chyby implikujú. Posledným prínosom tejto práce je návrh a následovné implementovanie vybratých techník detekcie kolízií, ktoré na konci práce porovnáme.

In reality agents do not always execute their plans perfectly. Due to various reasons that are not foreseeable by the plans, agents tend to deviate from the assigned plans over time. These inaccuracies in execution can result from ordinary delays to fatal collisions. The contribution of this work is a research of the area dealing with the detection of potential collisions and creating an environment where errors can be injected into agent plans. This environment also makes it possible to determine the severity of events that are implied by the injected errors. The last contribution of this work is a proposal and a subsequent implementation of selected collision detection techniques, which we will compare at the end of the thesis.