loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Max Gath ; Otthein Herzog and Maximilian Vaske

Affiliation: Institute Institute for Artificial Intelligence, Germany

ISBN: 978-989-758-073-4

Keyword(s): Multiagent-based Simulation, Shortest-path Algorithms, PlaSMA, JADE, Planning and Scheduling, Autonomous Logistic Processes.

Related Ontology Subjects/Areas/Topics: Agent Models and Architectures ; Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Bioinformatics ; Biomedical Engineering ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Distributed Problem Solving ; Enterprise Information Systems ; Formal Methods ; Informatics in Control, Automation and Robotics ; Information Systems Analysis and Specification ; Intelligent Control Systems and Optimization ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Methodologies and Technologies ; Multi-Agent Systems ; Negotiation and Interaction Protocols ; Operational Research ; Planning and Scheduling ; Simulation ; Simulation and Modeling ; Software Engineering ; Symbolic Systems

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. (More)

PDF ImageFull Text

Download
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 100.25.43.188

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:
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 2: ICAART, ISBN 978-989-758-073-4, pages 15-21. DOI: 10.5220/0005195100150021

@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 2: ICAART,},
year={2015},
pages={15-21},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005195100150021},
isbn={978-989-758-073-4},
}

TY - CONF

JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.