Dr. Jussi Rintanen
|My research interests are in search and automated reasoning, mostly for solving discrete combinatorial problems. A main problem I have been interested in is in finding state, action, event or task sequences in very large transition systems. This problem appears as a subproblem when deciding what to do and how to do it, which can be viewed as a planning or controller synthesis problem. Most of the research challenges are caused by the astronomically high numbers of possible state/event/action/task sequences, and the alternative sequences that have to be considered when we cannot predict exactly what is going to happen. My research interests here are in the junction of the theoretical and the algorithmic: I am interested in understanding search methods such as SAT algorithms (propositional resolution proof systems) better, especially their capabilities in solving state-space reachability problems, as well as the capabilities of other symbolic (non-enumerative) search methods such as Binary Decision Diagrams, and the relations of these methods to enumerative state-space search algorithms. A recent addition to my interests is the solution of problems that combine discrete (Boolean) reasoning with probabilities, for solving various problems in probabilistic reasoning and machine learning.||
In the application side, we are interested in
discrete and hybrid systems control (planning), monitoring, and diagnosis,
in applications such as the Smart Grid (intelligent electricity networks.)
A further area in our research focus is cyber warfare, especially
as a part of network-centric warfare,
as well as coordinated response, contingency planning, and red teaming.
We try to understand, automatically, what happens in a complex system
(monitoring, diagnosis), what could happen (contingency analysis), and
what actions to take to avoid problems and to recover from fault situations
Another application area for our research is business processes. We are especially interested in goal-driven and declarative business process modeling, synthesis and execution.
The main problems in these applications can be understood in terms of (discrete or hybrid) state-transition models, and the a main goal of the research is to transfer the results of our research to solve the application problems better, and to drive the research by the problems arising in the applications.
I obtained my PhD in Computer Science from the Helsinki University of Technology in 1997, held research and teaching positions at the universities of Ulm and Freiburg between 1997 and 2005, and have been in Australia since January 2006. See my CV for details.
supervisory control of Smart Grids
automated planning and decision-making in military operations and cyber-warfare
program synthesis in knowledge-intensive information systems
planning as satisfiability (software, papers, links)