Lukas Kuhn Research Assistant Palo Alto Research Center, Inc. 3333 Coyote Hill Road Palo Alto, CA 94304 USA lkuhn -AT- parc.com.

• a research assistant in the Embedded Reasoning Area (ERA) in the Intelligent Systems Laboratory (ISL) at the Palo Alto Research Center (PARC) where I work with Johan de Kleer on model-based diagnosis, on the integration of planning, scheduling and diagnosis and on qualitative reasoning.
• a third year Ph.D. student associated to Prof. Michael Beetz's Intelligent Autonomous Systems Laboratory (IAS) at the Technical University of Munich (TUM).

Research Interests

The goal of my work is to enable systems to accurately determine their state, to intelligently reason about their diverse capabilities, to adaptively coordinate their components in the context of dynamic goals, and to robustly control their behavior by using techniques of the field of artificial intelligence.

My current focus is on the integration of planning, scheduling and diagnosis which we call Pervasive Diagnosis and on qualitative reasoning for planning systems with faults multiple in number, intermittent in appearance and potentially caused by hidden component interactions.

Professional Activities & Awards

• Panel Member of Technical IP Assessment Panel for Robotics at PARC, since 2009
• Organizer of 21th Int. Workshop on Principles of Diagnosis 2010 (DX-10) http://www.phmsociety.org/events/workshop/dx/10/
• Organizer of First & Second Int. Diagnosis Competition 2009, 2010 (DXC'09, DXC'10) http://www.dx-competition.org/
• Co-Chair of AAAI 2010 Spring Symposia on Embedded Reasoning (AAAI-ER10) http://era.parc.com/aaai_er10/index.htm
• Co-Chair of IJCAI-09 workshop on Competitions in Artificial Intelligence and Robotics (CAIR-09) http://www.informatik.uni-freiburg.de/~helmert/events/ijcai09-ws/
• Program Committee of Int. Conference on Automated Planning and Scheduling 2010 (ICAPS-10) http://www.icaps10.upf.edu/
• Program Committee of The IJCAI-09 workshop on Self-* and Autonomous Systems (SAS-09) http://www.laas.fr/SAS09/
• Reviewer of Prognostic and Health Management 2009 (PHM-09)
• Summer School Award in Automation, Scheduling, and Decision Theory (ICAPS-09)
• Doctoral Consortium Award at the following conferences: PHM-08 & 09, DX-08, ICAPS-08
• Travel funding award by following societies: BaCaTeC-09, PHM-08 & 09, ICAPS-08 & 09, DX-08
• Membership of AAAI, IEEE, PHM, NASA's DASHlink community

Patents

• Methods and systems for continously estimating persistent and intermittent failure probabilities for production resources (US20100011255A1, EP2144195A1)
• Methods and systems for Target Value Path identification (US20100010952A1, EP2144196A1)
• Methods and systems for constructing production plans (US20100010845A1, EP2144197A1)
• Methods and systems for Pervasive Diagnostics (US20100010654A1, EP2144129A2)
• Methods and systems for Active Diagnosis through logic-based planning (US20100010657A1)
• Additional 7 patents are pending.

Publications

Journal Paper

• Pervasive Daignosis: Integration of Planning and Diangosis.
  Lukas Kuhn, Bob Price, Minh Do, Juan Liu, Rong Zhou, Tim Schmidt and Johan de Kleer; IEEE SMC Transactions on Model-based Diagnosis: Facing Challenges in Real-world Applications. (to appear)
• Plan Assessment in Automated Manufacturing.
  Paul Maier, Martin Sachenbacher, Thomas Ruehr, Lukas Kuhn; Cognitive Factory Journal Special Issue in “The Advanced Engineering Informatics Journal” (submitted)
• Empirical Evaluation of Diagnostic Algorithms Using a Generic Framework
  Alexander Feldman, Tolga Kurtoglu, Sriram Narasimhan, Scott Poll, David Garcia, Johan de Kleer, Lukas Kuhn, Arjan van Gemund; The International Journal of Prognostics and Health Management (IJPHM) (submitted)

Conference Paper

• Online Model-based Diagnosis for Multiple, Intermittent and Interaction Faults.
  Lukas Kuhn, Johan de Kleer, and Juan Liu: PHM 2009; PDF
• Computationally Efficient Tiered Inference for Multiple Fault Diagnosis.
  Juan Liu, Lukas Kuhn, and Johan de Kleer: PHM 2009 PDF
• Integrating Model-based Diagnosis and Prognosis in Autonomous Production.
  Paul Maier, Martin Sachenbacher, Thomas Rühr, and Lukas Kuhn: PHM 2009 PDF
• Constraint-Based Integration of Plan Tracking and Prognosis for Autonomous Production.
  Paul Maier, Martin Sachenbacher, Thomas Rühr, and Lukas Kuhn: KI 2009 PDF
• Pervasive Model Adaptation: Integration of Planning and Information Gathering in Dynamic Production Systems.
  Juan Liu, Lukas Kuhn, and Johan de Kleer: ICAPS 2009 PDF
• Integrated Plan Tracking and Prognosis for Autonomous Production Processes.
  Paul Maier, Martin Sachenbacher, Thomas Rühr, and Lukas Kuhn: ETFA09 PDF
• Continuously Estimating Persistent and Intermittent Failure Probabilities.
  Johan de Kleer, Lukas Kuhn, Juan Liu, Bob Price, Minh Do, and Rong Zhou: SAFE PROCESS 09 PDF
• A Unified Information Criterion for Evaluating Probe and Test Selection.
  Juan Liu, Johan de Kleer, Lukas Kuhn, Bob Price, and Rong Zhou: PHM 2008PDF
• Pervasive Diagnosis: The Integration of Diagnostic Goals into Production Plans.
  Lukas Kuhn, Bob Price, Johan de Kleer, Minh Do, and Rong Zhou: AAAI 2008 1306-1312 PDF

Refereed Workshop or Symposium Paper

• Diagnosis with Incomplete Models: Diagnosing Hidden Interaction Faults
  Lukas Kuhn, Johan de Kleer: AAAI-ER10 PDF
• A Depth-First Approach to Target-Value Search.
  Tim Schmidt, Lukas Kuhn, Bob Price, Johan de Kleer and Rong Zhou: SOCS 2009 PDF
• Computationally Efficient Tiered Inference for Multiple Fault Diagnosis.
  Juan Liu, Lukas Kuhn, and Johan de Kleer: SARA 2009 PDF
• Automated Redesign with the General Redesign Engine.
  Alexander Feldman, Gregory Provan, Johan de Kleer, Lukas Kuhn, and Arjan van Gemund: SARA 2009 PDF
• Integrated Diagnosis and Plan Assessment for Autonomous Production Processes.
  Paul Maier, Martin Sachenbacher, Thomas Rühr, and Lukas Kuhn: IJCAI-SAS09 PDF
• Structural Health Monitoring for Printers.
  Peter Kiesel and Lukas Kuhn: XIG09
• Pervasive Model Adaptation: Integration of Planning and Information Gathering in Dynamic Production Systems.
  Juan Liu, Lukas Kuhn, and Johan de Kleer: DX09 PDF
• Computationally Efficient Tiered Inference for Multiple Fault Diagnosis.
  Juan Liu, Lukas Kuhn, and Johan de Kleer: DX 2009 PDF
• Automated Redesign with the General Redesign Engine.
  Alexander Feldman, Gregory Provan, Johan de Kleer, Lukas Kuhn, and Arjan van Gemund: DX 2009 PDF
• Towards a Framework for Evaluating and Comparing Diagnosis Algorithms.
  Tolga Kurtoglu, Sriram Narasimhan, Scott Poll, David Garcia, Lukas Kuhn, Johan de Kleer, Arjan van Gemund, Alexander Feldman: DX 2009 PDF
• First International Diagnosis Competition - DXC'09.
  Tolga Kurtoglu, Sriram Narasimhan, Scott Poll, David Garcia, Lukas Kuhn, Johan de Kleer, Arjan van Gemund, Alexander Feldman: DX 2009 PDF
• Pervasive Diagnosis: Integration of Active Diagnosis into Production Plans.
  Lukas Kuhn, Bob Price, Johan de Kleer, Minh Do, and Rong Zhou: DX 2008 PDF
• A framework for continuously estimating persistent and intermittent failure probabilities.
  Johan de Kleer, Bob Price, Lukas Kuhn, Minh Do, Rong Zhou: DX 2008 PDF
• A Unified Information Criterion for Evaluating Probe and Test Selection.
  Juan Liu, Johan de Kleer, Lukas Kuhn, Bob Price, and Rong Zhou: DX 2008 PDF
• Heuristic Search for Target-Value Path Problem.
  Lukas Kuhn, Bob Price, Johan de Kleer, Tim Schmidt, Rong Zhou and Minh Do: AAAI-WS-08-10 Search in Artificial Intelligence and Robotics 2008: 76-77 PDF
• Online Model-Based Diagnosis of Production Systems.
  Lukas Kuhn and Johan de Kleer: QR 2008: 78-82 PDF
• Adaptive Production Strategy.
  Lukas Kuhn, Johan de Kleer, Robert Price, Minh Do, Rong Zhou: In Proc. of 2nd XIG Conference
• Improvements on Ant Routing for Sensor Networks.
  Ying Zhang, Lukas D. Kuhn, Markus P. J. Fromherz: ANTS Workshop 2004: 154-165 PDF
• Smart Routing with Learning-Based QoS-Aware Meta-strategies.
  Ying Zhang, Markus P. J. Fromherz, Lukas D. Kuhn: QofIS 2004: 298-307 PDF