Agent-Based Modeling in Hierarchical Control of Swarms During Evacuation
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F23%3A00371958" target="_blank" >RIV/68407700:21240/23:00371958 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1007/s42979-022-01437-x" target="_blank" >https://doi.org/10.1007/s42979-022-01437-x</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s42979-022-01437-x" target="_blank" >10.1007/s42979-022-01437-x</a>
Alternative languages
Result language
angličtina
Original language name
Agent-Based Modeling in Hierarchical Control of Swarms During Evacuation
Original language description
We address the problem of evacuation from the perspective of agent-based modeling (ABM) in this paper. The evacuation problem is modeled as a navigation of multiple agents that spatially interact with each other 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 in a collision-free manner. Unlike previous approaches that model the environment as a discrete graph with agents placed in its vertices, at most one agent per vertex, our approach adopts various continuous aspects such as a grid-based embedding of the environment into 2D space and continuous line of sight of agents. In addition to this, we adopt hierarchical structure of multi-agent system in which so called leading agents are more informed having full knowledge of other agents and are capable of performing multi-agent pathfinding (MAPF) via centralized algorithms like conflict-based search (CBS) while so called follower agents with limited knowledge about other agents are modeled using simple local rules. Our experimental evaluation indicates that suggested hierarchical modeling approach can serve as a tool for studying the progress and the efficiency of evacuation processes in different environments.
Czech name
—
Czech description
—
Classification
Type
J<sub>SC</sub> - Article in a specialist periodical, which is included in the SCOPUS database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GA22-31346S" target="_blank" >GA22-31346S: logicMOVE: Logic Reasoning in Motion Planning for Multiple Robotic Agents</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
SN Computer Science
ISSN
2662-995X
e-ISSN
—
Volume of the periodical
4
Issue of the periodical within the volume
38
Country of publishing house
SG - SINGAPORE
Number of pages
26
Pages from-to
—
UT code for WoS article
—
EID of the result in the Scopus database
2-s2.0-85141097601