loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Stefan Edelkamp and Christoph Greulich

Affiliation: University of Bremen, Germany

ISBN: 978-989-758-172-4

ISSN: 2184-433X

Keyword(s): Multiagent Systems, Model Checking, Optimization, Branch-and-Bound, Autonomous Production.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Bioinformatics ; Biomedical Engineering ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Industrial Applications of AI ; Information Systems Analysis and Specification ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Methodologies and Technologies ; Multi-Agent Systems ; Operational Research ; Simulation ; Soft Computing ; Software Engineering ; State Space Search ; Symbolic Systems

Abstract: In this paper we propose the application of a model checker to evaluate a multiagent system that controls the industrial production of autonomous products. As the flow of material is asynchronous at each station, queuing effects arise as long as buffers provide waiting room. Besides validating the design of the system, the core objective of this work is to find plans that optimize the throughput of the system. Instead of mapping the multiagent system directly to the model checker, we model the production line as a set of communicating processes, with the movement of items modeled as communication channels. Experiments shows that the model checker is able to analyze the movements of autonomous products for the model, subject to the partial ordering of the product parts. It derives valid and optimized plans with several thousands of steps using constraint branch-and-bound.

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 18.207.254.88

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:
Edelkamp, S. and Greulich, C. (2016). Branch-and-Bound Optimization of a Multiagent System for Flow Production using Model Checking.In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-172-4, ISSN 2184-433X, pages 27-37. DOI: 10.5220/0005705100270037

@conference{icaart16,
author={Stefan Edelkamp. and Christoph Greulich.},
title={Branch-and-Bound Optimization of a Multiagent System for Flow Production using Model Checking},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2016},
pages={27-37},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005705100270037},
isbn={978-989-758-172-4},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Branch-and-Bound Optimization of a Multiagent System for Flow Production using Model Checking
SN - 978-989-758-172-4
AU - Edelkamp, S.
AU - Greulich, C.
PY - 2016
SP - 27
EP - 37
DO - 10.5220/0005705100270037

Login or register to post comments.

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