PlexPlain - Explaining Linear Programs

PlexPlain („Erklärende KI für Komplexe Lineare Programme am Beispiel intelligenter Energiesysteme”) is a R&D project funded by the German Federal Ministry of Education and Research (BMBF, grant no. 01IS19081, April 2020 – March 2023). Its goal is the automated generation of explanations for complex linear programs with a focus on applications in the energy sector.

TU Darmstadt’s Centre for Cognitive Science participates with its research groups and PIs: Models of Higher Cognition (Frank Jäkel, Project Leader), Artificial Intelligence and Machine Learning (Kristian Kersting), Psychology of Information Processing (Constantin Rothkopf). The application domain is represented by TU Darmstadt’s research group Energy Information Networks and Systems (Florian Steinke) and associated partners from energy industry: Siemens AG (Corporate Technology, Research in Energy and Electronics) in Munich, and Entega AG in Darmstadt.

As technical and social systems are increasing in complexity, Artificial Intelligence (AI) promises to help us manage these systems by providing support for planning and decision making. However, predictions and action policies generated by AI and Machine Learning are usually not transparent, i.e. AI-algorithms do not provide us with explanations for their solutions. In those applications where AI-support is most needed, systems often involve millions of variables easily, and their interaction is hardly understandable even for experts. This is due to the sheer size of those systems but is also a result of the complexity and opaqueness of AI algorithms.

Objectives: PlexPlain will investigate how human experts understand and explain complex systems and AI algorithms that support decision making for these systems. The goal is an (at least partially) automated generation of cognitively adequate explanations to also support non-expert users of AI. Applications will focus on examples from the energy sector, e.g. policies for the transition to renewable energy and prediction of the market price for electricity, but will open up to other problem domains during the project as well.

Methodology: PlexPlain will conduct behavioural studies to examine how humans develop an understanding of linear programs. The observed human strategies will be used to develop algorithms to simplify linear programs, translate them into graphical models, and finally generate cognitively adequate explanations. PlexPlain will exploit the fact, that linear programming, i.e. the optimization of linear objective functions with linear constraints, is a fundamental and widely used AI method for optimization and planning in complex systems. In addition, a variety of current other methods in Machine Learning and AI can be analysed with linear programming as well, e.g. neural networks or reinforcement learning. Therefore, linear programs represent a large and relevant class of problems for which AI should not just provide solutions but also cognitively adequate explanations.


Frank Jäkel, Florian Steinke