Parallel Shortest-path Searches in Multiagent-based Simulations with PlaSMA

Max Gath, Otthein Herzog, Maximilian Vaske

2015

Abstract

The goods structure effect increases the complexity and dynamics of logistic processes. To handle the resulting challenges and requirements, planning and controlling of logistic processes have to be reliable and adaptive. Especially in these dynamic environments, Multiagent-Based Simulation (MABS) is a suitable approach to support decision makers in order to evaluate the companies' processes and to identify optimal decisions. This paper presents the PlaSMA multiagent simulation platform, which has been developed for the evaluation of logistics scenarios and strategic analyses. As shortest-path searches are an essential but cost intensive part of the agents for the simulation of transport processes, we focus on the parallel application of a state-of-the-art Hub Labeling algorithm, which is combined with Contraction Hierarchies. The results show, that the optimal number of concurrently running routing agents is restricted by available cores and/or the number of agents running physically concurrently. Moreover, by slightly restricting the agents' autonomy a significant increase in runtime performance can be achieved without losing the advantages of agent-based simulations. This allows to simulate large real-world transport scenarios with MABS and low hardware requirements.

Paper Citation

in Harvard Style

Gath M., Herzog O. and Vaske M. (2015). Parallel Shortest-path Searches in Multiagent-based Simulations with PlaSMA . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-073-4, pages 15-21. DOI: 10.5220/0005195100150021

in Bibtex Style

@conference{icaart15,
author={Max Gath and Otthein Herzog and Maximilian Vaske},
title={Parallel Shortest-path Searches in Multiagent-based Simulations with PlaSMA},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2015},
pages={15-21},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005195100150021},
isbn={978-989-758-073-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Parallel Shortest-path Searches in Multiagent-based Simulations with PlaSMA
SN - 978-989-758-073-4
AU - Gath M.
AU - Herzog O.
AU - Vaske M.
PY - 2015
SP - 15
EP - 21
DO - 10.5220/0005195100150021