Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter (O) April 6, 2018

Online parameter estimation for cyber-physical production systems based on mixed integer nonlinear programming, process mining and black-box optimization techniques

Online Parameterschätzung für cyber-physische Produktionssysteme basierend auf gemischt-ganzzahliger nichtlinearer Programmierung, Process Mining und Black-Box-Optimierungstechniken
  • Jens Otto

    Jens Otto received his B.Sc. and M.Sc. degrees in computer science from the University of Bielefeld, Germany, in 2008 and 2010 respectively. He is currently working towards a PhD degree at the Institute of Automation and Information Systems, Technical University of Munich, Garching, Germany, and is a group leader at Fraunhofer IOSB-INA in Lemgo, Germany.

    EMAIL logo
    , Birgit Vogel-Heuser

    Birgit Vogel-Heuser is a full professor and director of the Institute of Automation and Information Systems at the Technical University of Munich. Her main research interests are systems and software engineering, and modeling of distributed and reliable embedded systems. She is a coordinator of the Collaborative Research Centre SFB 768: Managing cycles in innovation processes – integrated development of product-service systems based on technical products, member of acatech, chair of VDI/VDE working group on industrial agents and vice chair of IFAC TC 3.1 computers in control.

    and Oliver Niggemann

    Oliver Niggemann is a full professor of computer science at the Institute Industrial IT (inIT) of OWL University of Applied Sciences in Lemgo, Germany. Furthermore, he is the deputy head of Fraunhofer IOSB-INA, as well as one of the chairs of the International Graduate School of Intelligent Systems in Automation Technology (ISA) and the scientific head of the Graduate Center of OWL University of Applied Sciences.

Abstract

Cyber-Physical Production Systems (CPPS) should adapt to new products or product variants efficiently and without extensive manual engineering effort. In comparison to rewriting the automation software for each adaption, manual engineering effort can be reduced by reusable software components with free parameters, which must be adjusted to individual production scenarios. This paper introduces CyberOpt Online, a novel online parameter estimation approach for reusable automation software components. In contrast to classic mathematical modeling approaches, such as Mixed Integer Nonlinear Programming (MINLP), our approach requires no predefined models that represent the system. Models, e. g., of the energy consumption of CPPS, are learned automatically from data observed during the operation of the production system. Therefore, the manual engineering effort is minimized as postulated by the paradigm of CPPS. The presented approach combines MINLP, process mining and black-box optimization techniques for calculating optimal timing parameter configurations for automation software components with free parameters in the domain of discrete manufacturing.

Zusammenfassung

Cyber-physische Produktionssysteme (CPPS) sollten sich effizient und ohne große manuelle Engineering-Aufwände an neue Produkte oder Produktvarianten anpassen. Anstatt die Automatisierungssoftware bei jeder Anpassung umzuschreiben, können die manuellen Engineering-Aufwände durch wiederverwendbare Softwarekomponenten mit freien Parametern, welche an individuelle Produktionsszenarien angepasst werden müssen, reduziert werden. Im Gegensatz zu klassischen mathematischen Modellierungsansätzen, wie zum Beispiel gemischt-ganzzahlige nichtlineare Programmierung (MINLP), benötigt unser Ansatz keine vordefinierten Modelle, die das System beschreiben. Modelle, z.B. für den Energieverbrauch des CPPS, werden automatisch während des Betriebs des Produktionssystems aus beobachteten Daten gelernt. Dadurch werden manuelle Engineering-Aufwände, wie durch das CPPS-Paradigma postuliert, reduziert. Der vorgestellte Ansatz kombiniert MINLP-, Process-Mining- und Black-Box-Optimierungstechniken zur Berechnung optimaler Zeitparameter für Automatisierungssoftwarekomponenten mit freien Parametern im Bereich der diskreten Fertigung.

About the authors

Jens Otto

Jens Otto received his B.Sc. and M.Sc. degrees in computer science from the University of Bielefeld, Germany, in 2008 and 2010 respectively. He is currently working towards a PhD degree at the Institute of Automation and Information Systems, Technical University of Munich, Garching, Germany, and is a group leader at Fraunhofer IOSB-INA in Lemgo, Germany.

Birgit Vogel-Heuser

Birgit Vogel-Heuser is a full professor and director of the Institute of Automation and Information Systems at the Technical University of Munich. Her main research interests are systems and software engineering, and modeling of distributed and reliable embedded systems. She is a coordinator of the Collaborative Research Centre SFB 768: Managing cycles in innovation processes – integrated development of product-service systems based on technical products, member of acatech, chair of VDI/VDE working group on industrial agents and vice chair of IFAC TC 3.1 computers in control.

Oliver Niggemann

Oliver Niggemann is a full professor of computer science at the Institute Industrial IT (inIT) of OWL University of Applied Sciences in Lemgo, Germany. Furthermore, he is the deputy head of Fraunhofer IOSB-INA, as well as one of the chairs of the International Graduate School of Intelligent Systems in Automation Technology (ISA) and the scientific head of the Graduate Center of OWL University of Applied Sciences.

References

1. A. Costa and G. Nannicini. Rbfopt: an open-source library for black-box optimization with costly function evaluations. Optimization Online, 4538, Sep. 2014.Search in Google Scholar

2. N. Draper and H. Smith. Applied regression analysis. Wiley, New York, USA, 1998.10.1002/9781118625590Search in Google Scholar

3. C. W. Günther and W. M. P. Van Der Aalst. Fuzzy mining: Adaptive process simplification based on multi-perspective metrics. In Proc. 5th International Conference on Business Process Management, pages 328–343, Brisbane, Australia, Sep. 2007.10.1007/978-3-540-75183-0_24Search in Google Scholar

4. W. K. Ho, C. C. Hang, and J. Zhou. Self-tuning pid control of a plant with under-damped response with specifications on gain and phase margins. IEEE Transactions on Control Systems Technology, 5(4):446–452, 1997.10.1109/87.595926Search in Google Scholar

5. F. Hutter, H. Hoos, and K. Leyton-Brown. An evaluation of sequential model-based optimization for expensive blackbox functions. In Proc. 15th Annual Conference Companion on Genetic and Evolutionary Computation, pages 1209–1216, New York, USA, Jul. 2013.10.1145/2464576.2501592Search in Google Scholar

6. F. Hutter, H. H. Hoos, and K. Leyton-Brown. Sequential model-based optimization for general algorithm configuration. In Proc. 5th International Conference on Learning and Intelligent Optimization, pages 507–523, Rome, Italy, Sep. 2011.10.1007/978-3-642-25566-3_40Search in Google Scholar

7. D. R. Jones, M. Schonlau, and W. J. Welch. Efficient global optimization of expensive black-box functions. Journal of Global Optimization, 13(4):455–492, 1998.10.1023/A:1008306431147Search in Google Scholar

8. U. Katzke, K. Fischer, and B. Vogel-Heuser. Development and evaluation of a model for modular automation in plant manufacturing. In Proc. 10th International Conference on Information Systems Analysis and Synthesis (CITSA), pages 15–20, Orlando, USA, Jul. 2004.Search in Google Scholar

9. J. Otto and O. Niggemann. Automatic parameterization of automation software for plug-and-produce. In AAAI-15 Workshop on Algorithm Configuration (AlgoConf), Austin, USA, Jan. 2015.10.1016/j.protcy.2014.09.083Search in Google Scholar

10. J. Otto, B. Vogel-Heuser, and O. Niggemann. Optimizing modular and reconfigurable cyber-physical production systems by determining parameters automatically. In Proc. IEEE 14th International Conference on Industrial Informatics (INDIN), pages 1100–1105, Futuroscope-Poitiers, France, Jul. 2016.10.1109/INDIN.2016.7819329Search in Google Scholar

11. J. Otto, B. Vogel-Heuser, and O. Niggemann. Automatic parameter estimation for reusable software components of modular and reconfigurable cyber-physical production systems in the domain of discrete manufacturing. IEEE Transactions on Industrial Informatics, pp. (99):1–1, 2017.10.1109/TII.2017.2718729Search in Google Scholar

12. C. E. Rasmussen. Gaussian processes for machine learning. MIT Press, London, UK, 2006.10.7551/mitpress/3206.001.0001Search in Google Scholar

13. C. E. Rasmussen and C. K. I. Williams. Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning). MIT Press, London, UK, 2006.10.7551/mitpress/3206.001.0001Search in Google Scholar

14. S. Rehberger, L. Spreiter, and B. Vogel-Heuser. An agent approach to flexible automated production systems based on discrete and continuous reasoning. In Proc. 12th IEEE International Conference on Automation Science and Engineering (CASE), pages 1249–1256, Fort Worth, USA, Aug. 2016.10.1109/COASE.2016.7743550Search in Google Scholar

15. G. Reinhart, S. Krug, S. Huttner, Z. Mari, F. Riedelbauch, and M. Schlogel. Automatic configuration (plug & produce) of industrial ethernet networks. In Proc. 9th IEEE/IAS International Conference on Industry Applications (INDUSCON), pages 1–6, Sao Paulo, Brazil, Nov. 2010.10.1109/INDUSCON.2010.5739892Search in Google Scholar

16. W. van der Aalst, T. Weijters, and L. Maruster. Workflow mining: discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering, 16(9):1128–1142, 2004.10.1109/TKDE.2004.47Search in Google Scholar

17. W. M. P. van der Aalst, B. F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A. J. M. M. Weijters. Workflow mining: A survey of issues and approaches. Data and Knowledge Engineering, 47(2):237–267, 2003.10.1016/S0169-023X(03)00066-1Search in Google Scholar

18. A. Weijters, W. M. van Der Aalst, and A. A. De Medeiros. Process mining with the heuristics miner-algorithm. Working Paper Series, 166:1–34, 2006.Search in Google Scholar

19. U. E. Zimmermann, R. Bischoff, G. Grunwald, G. Plank, and D. Reintsema. Communication, configuration, application: The three layer concept for plug-and-produce. In Proc. 5th International Conference on Informatics in Control, Automation and Robotics (ICINCO), pages 255–262, Funchal, Portugal, May 2008.Search in Google Scholar

Received: 2017-11-28
Accepted: 2018-1-26
Published Online: 2018-4-6
Published in Print: 2018-4-25

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 27.4.2024 from https://www.degruyter.com/document/doi/10.1515/auto-2017-0124/html
Scroll to top button