Goal Reasoning in the CLIPS Executive for Integrated Planning and Execution

The close integration of planning and execution is a challenging problem. Key questions are how to organize and explicitly represent the program flow to enable reasoning about it, how to dynamically create goals from run-time information and decide on-line which to pursue, and how to unify representations used during planning and execution.In this work, we present an integrated system that uses a goal reasoning model which represents this flow and supports dynamic goal generation. With an explicit world model representation, it enables reasoning about the current state of the world, the progress of the execution flow, and what goals should be pursued – or postponed or abandoned. Our executive implements a specific goal lifecycle with compound goal types that combine sub-goals by conjunctions, disjunctions, concurrency, or that impose temporal constraints.Goals also provide a frame of reference for execution monitoring. The current system can utilize PDDL as the underlying modeling language with extensions to aid execution, and it contains well-defined extension points for domain-specific code. It has been used successfully in several scenarios.

[1]  Giuseppe De Giacomo,et al.  Execution Monitoring of High-Level Robot Programs , 1998, KR.

[2]  Natàlia Hurtós,et al.  ROSPlan: Planning in the Robot Operating System , 2015, ICAPS.

[3]  Alexander Ferrein,et al.  A Lua-based Behavior Engine for Controlling the Humanoid Robot Nao , 2009, RoboCup.

[4]  Gerhard Lakemeyer,et al.  ASP-Based Time-Bounded Planning for Logistics Robots , 2018, ICAPS.

[5]  Tim Niemüller,et al.  Knowledge-Based Instrumentation and Control for Competitive Industry-Inspired Robotic Domains , 2016, KI - Künstliche Intelligenz.

[6]  Robert M. Wygant CLIPS - a powerful development and delivery expert system tool , 1989 .

[7]  Gerhard Lakemeyer,et al.  Continual Planning in Golog , 2016, AAAI.

[8]  Mark Abramson,et al.  Executing Reactive, Model-based Programs through Graph-based Temporal Planning , 2001, IJCAI.

[9]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[10]  Gerhard Lakemeyer,et al.  A generic robot database and its application in fault analysis and performance evaluation , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Gerhard Lakemeyer,et al.  CLIPS-based Execution for PDDL Planners , 2018 .

[12]  K. Rajan,et al.  T-REX : A Model-Based Architecture for AUV Control , 2007 .

[13]  Alexander Ferrein,et al.  RoboCup Logistics League Sponsored by Festo: A Competitive Factory Automation Testbed , 2013, RoboCup.

[14]  Rachid Alami,et al.  PRS: a high level supervision and control language for autonomous mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[15]  Alex M. Andrew,et al.  Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems , 2002 .

[16]  T. Niemueller,et al.  Planning Competition for Logistics Robots in Simulation , 2016 .

[17]  Edmund H. Durfee,et al.  A Survey of Research in Distributed, Continual Planning , 1999, AI Mag..

[18]  Sabina Jeschke,et al.  Industrial Internet of Things: Cybermanufacturing Systems , 2016 .

[19]  David W. Aha,et al.  Goal Reasoning: Foundations, Emerging Applications, and Prospects , 2018, AI Mag..

[20]  Hector J. Levesque,et al.  GOLOG: A Logic Programming Language for Dynamic Domains , 1997, J. Log. Program..

[21]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[22]  Michael A. Leece,et al.  A toolkit for studying Goal Reasoning , Planning , and Acting , 2016 .

[23]  Hector J. Levesque,et al.  ConGolog, a concurrent programming language based on the situation calculus , 2000, Artif. Intell..

[24]  David W. Aha,et al.  Iterative Goal Refinement for Robotics , 2014 .

[25]  Gerhard Lakemeyer,et al.  Towards CLIPS-based Task Execution and Monitoring with SMT-based Decision Optimization , 2017 .

[26]  Brian C. Williams,et al.  Model-based programming of intelligent embedded systems and robotic space explorers , 2003, Proc. IEEE.

[27]  María Dolores Rodríguez-Moreno,et al.  Integrating a PDDL-Based Planner and a PLEXIL-Executor into the Ptinto Robot , 2010, IEA/AIE.

[28]  Alexander Ferrein,et al.  Evaluation of the RoboCup Logistics League and Derived Criteria for Future Competitions , 2015, RoboCup.

[29]  Alexander Ferrein,et al.  Incremental Task-Level Reasoning in a Competitive Factory Automation Scenario , 2013, AAAI Spring Symposium: Designing Intelligent Robots.

[30]  Ari K. Jónsson,et al.  Universal Executive and PLEXIL: Engine and Language for Robust Spacecraft Control and Operations , 2006 .