Branch-and-Bound Optimization of a Multiagent System for Flow Production using Model Checking

Stefan Edelkamp, Christoph Greulich

2016

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.

Paper Citation

in Harvard Style

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, pages 27-37. DOI: 10.5220/0005705100270037

in Bibtex Style

@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},
}

in EndNote Style

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