Reflecting on Planning Models: A Challenge for Self-Modeling Systems

We discuss the opportunities for autonomous systems to perform reflection on their planners by adapting the models used to build plans. We first describe model-based planning systems, a form of automated planning system driven by declarative models of the planning domain. These models include descriptions of the conditions and effects of actions on the state of the world. When planning the activities of cyber-physical systems, the command and data representation of the system must be formally abstracted to the actions and states described in the planning system model. When the execution of a plan either fails or produces unexpected outcomes, the execution trace can be abstracted and compared to the predicted state according to the planning model, producing a list of discrepancies, these discrepancies can then be used to fix the model. This provides part of a reflection capability, namely, a set of well-formed problems with the domain model, the abstractions, or both. The challenge lies in the rest of the reflection capability, namely, a set of techniques for changing the models or the abstractions. We discuss these challenges and describe some of the options for addressing them.

[1]  Tristan B. Smith,et al.  The Challenge of Configuring Model-Based Space Mission Planners , 2011 .

[2]  Christoph Lenzen,et al.  A generalized timeline representation, services, and interface for automating space mission operations , 2012, SpaceOps 2012 Conference.

[3]  Christopher Landauer,et al.  Reflection Processes Help Integrate Simultaneous Self-Optimization Processes , 2014, ARCS Workshops.

[4]  Christopher Landauer,et al.  Modeling spaces for real-time embedded systems , 2013, 16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013).

[5]  S. Narasimhan,et al.  HyDE – A General Framework for Stochastic and Hybrid Model-based Diagnosis , 2007 .

[6]  Christopher Landauer,et al.  Active Experimentation and Computational Reflection for Design and Testing of Cyber-Physical Systems , 2014, CSDM.

[7]  Robert Givan,et al.  Learning Domain-Specific Control Knowledge from Random Walks , 2004, ICAPS.

[8]  T. L. McCluskey,et al.  Acquiring planning domain models using LOCM , 2013, The Knowledge Engineering Review.

[9]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[10]  Christopher Landauer,et al.  Meta-analysis and Reflection as System Development Strategies , 2003, Metainformatics.

[11]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[12]  Tristan B. Smith,et al.  A POMDP for Optimal Motion Planning with Uncertain Dynamics , 2010 .