Hierarchical Control of Swarms during Evacuation

Kristýna Janovská, Pavel Surynek

2021

Abstract

The problem of evacuation is addressed from the perspective of agent-based modeling (ABM) in this paper. We study evacuation as a problem of navigation of multiple agents in a known environment. The environment is divided into a danger and a safe zone while the task of agents is to move from the danger zone to the safe one. Unlike previous approaches that model the environment as a discrete graph with agents placed in its vertices our approach adopts various continuous aspects such as grid-based embedding of the environment into 2D space continuous line of sight of an agent. In addition to this, we adopt hierarchical structure of multi-agent system in which so called leading agents are more informed and are capable of performing multi-agent pathfinding (MAPF) via centralized algorithms like conflict-based search (CBS) while so called follower agents are modeled using simple local rules. Our experimental evaluation indicates that suggested modeling approach can serve as a tool for studying the progress and the efficiency of the evacuation process.

Paper Citation

in Harvard Style

Janovská K. and Surynek P. (2021). Hierarchical Control of Swarms during Evacuation. In Proceedings of the 13th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2021) - Volume 2: KEOD; ISBN 978-989-758-533-3, SciTePress, pages 61-73. DOI: 10.5220/0010678200003064

in Bibtex Style

@conference{keod21,
author={Kristýna Janovská and Pavel Surynek},
title={Hierarchical Control of Swarms during Evacuation},
booktitle={Proceedings of the 13th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2021) - Volume 2: KEOD},
year={2021},
pages={61-73},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010678200003064},
isbn={978-989-758-533-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2021) - Volume 2: KEOD
TI - Hierarchical Control of Swarms during Evacuation
SN - 978-989-758-533-3
AU - Janovská K.
AU - Surynek P.
PY - 2021
SP - 61
EP - 73
DO - 10.5220/0010678200003064
PB - SciTePress