Hierarchické řízení rojů při evakuaci

Abstract

V této práci se zabývám návrhem hierarchického systému koordinace agentů určeného pro simulaci evakuace. V práci rozeznávám dva typy agentů. Řídící agenti navzájem komunikují pomocí algoritmu konfliktového prohledávání a odvádějí své roje do bezpečné oblasti, zatímco agenti následníci následují svého řídícího agenta. Představím několik modelů, které se liší jak chováním řídících agentů vůči svým rojům, tak chováním agentů následníků, co se týče pokusu o samostatnou evakuaci. V práci provádím experimenty, jejichž výsledky ukáží, jak úspěšnost evakuace ovlivňují parametry chování agentů. Výsledky těchto experimentů poukáží na výhody komunikace mezi řídícími agenty, problémy, které mohou při evakuaci nastat a jejich závislost na nevhodném chování agentů.

In this work I propose a hierarchical system of multi-agent coordination for simulating evacuations. I distinguish between two types of agents. Leaders communicate between themselves and escort their swarms to a safe location, while followers follow their leader. For this multi-agent path finding algorithms are used. I propose multiple models varying both in leaders' behavior towards their respective swarms and followers' behavior considering their attempts at individual evacuation. In the work I perform experiments, whose results will show how parameters of agents' behavior influence the success of an evacuation. Results of these experiments will point out advantages of communication between leaders, problems, that might occur during an evacuation and their connection to agents' inadequate behavior.