The entropy reduction engine: integrating planning, scheduling, and control

This paper describes the Entropy Reduction Engine, an architecture for the integration of planning, scheduling, and control. The architecture is motivated, presented, and analyzed in terms of its different components; namely, problem reduction, temporal projection, and situated control rule execution. Experience with this architecture has motivated the recent integration of learning, and this paper also describes the learning methods and their impact on architecture performance.

[1]  Richard S. Sutton,et al.  Integrated Architectures for Learning, Planning, and Reacting Based on Approximating Dynamic Programming , 1990, ML.

[2]  Rodney A. Brooks,et al.  Learning to Coordinate Behaviors , 1990, AAAI.

[3]  寺野 隆雄.  Quantitative Results Concerning the Utility of Explanation-Based Learning , 1989 .

[4]  Claude Lepape.  SOJA: a daily workshop scheduling system, SOJA's system and inference engine , 1986 .

[5]  Tom M. Mitchell,et al.  Becoming Increasingly Reactive , 1990, AAAI.

[6]  Drew V. Mcdermott,et al.  Projecting plans for uncertain worlds , 1990 .

[7]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[8]  Jack Mostow,et al.  Failsafe - A Floor Planner that Uses EBG to Learn from Its Failures , 1987, IJCAI.

[9]  John L. Bresina,et al.  Anytime Synthetic Projection: Maximizing the Probability of Goal Satisfaction , 1990, AAAI.

[10]  Thomas L. Dean,et al.  A Model for Projection and Action , 1989, IJCAI.

[11]  Steven Minton,et al.  Quantitative Results Concerning the Utility of Explanation-based Learning , 1988, Artif. Intell..

[12]  Leslie Pack Kaelbling,et al.  Integrated Agent Architectures: Benchmark Tasks and Evaluation Metrics , 1990 .

[13]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[14]  Ajay Gupta,et al.  Explanation-based Failure Recovery , 1987, AAAI.

[15]  John L. Bresina,et al.  Integrating planning and reaction: A preliminary report , 1990 .

[16]  James A. Hendler,et al.  Planning in Uncertain, Unpredictable or Changing Environments , 1990 .

[17]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[18]  Mark Drummond,et al.  Goal Ordering in Partially Ordered Plans , 1989, IJCAI.

[19]  Alan D. Christiansen,et al.  Learning reliable manipulation strategies without initial physical models , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[20]  Pat Langley,et al.  Toward an Experimental Science of Planning , 1990 .

[21]  Mark Drummond,et al.  A representation of action and belief for automatic planning systems , 1987 .

[22]  Smadar Kedar,et al.  The Blind Leading the Blind: Mutual Refinement of Approximate Theories , 1991, ML.

[23]  L BresinaJohn.  REAPPR - An Expert System Shell for Planning , 1988 .

[24]  Steve A. Chien.  Using and Refining Simplifications: Explanation-Based Learning of Plans in Intractable Domains , 1989, IJCAI.

[25]  Austin Tate,et al.  O-Plan: control in the open planning architecture , 1986 .

[26]  Mark Drummond,et al.  Situated Control Rules , 1989, KR.

[27]  John E. Laird,et al.  Integrating, Execution, Planning, and Learning in Soar for External Environments , 1990, AAAI.

[28]  Marcel Schoppers,et al.  Universal Plans for Reactive Robots in Unpredictable Environments , 1987, IJCAI.