loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kristýna Janovská and Pavel Surynek

Affiliation: Faculty of Information Technology, Czech Technical University in Prague, Thakurova 9, 160 00 Praha 6, Czech Republic

Keyword(s): Evacuation, Multi-agent Pathfinding, Hierarchical Control of Swarms, Conflict-based Search.

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 stu dying the progress and the efficiency of the evacuation process. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.145.60.149

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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) - KEOD; ISBN 978-989-758-533-3; ISSN 2184-3228, SciTePress, pages 61-73. DOI: 10.5220/0010678200003064

@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) - KEOD},
year={2021},
pages={61-73},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010678200003064},
isbn={978-989-758-533-3},
issn={2184-3228},
}

TY - CONF

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