On-line Planning and Scheduling: An Application to Controlling Modular Printers

01/16/2014
by   Wheeler Ruml, et al.
0

We present a case study of artificial intelligence techniques applied to the control of production printing equipment. Like many other real-world applications, this complex domain requires high-speed autonomous decision-making and robust continual operation. To our knowledge, this work represents the first successful industrial application of embedded domain-independent temporal planning. Our system handles execution failures and multi-objective preferences. At its heart is an on-line algorithm that combines techniques from state-space planning and partial-order scheduling. We suggest that this general architecture may prove useful in other applications as more intelligent systems operate in continual, on-line settings. Our system has been used to drive several commercial prototypes and has enabled a new product architecture for our industrial partner. When compared with state-of-the-art off-line planners, our system is hundreds of times faster and often finds better plans. Our experience demonstrates that domain-independent AI planning based on heuristic search can flexibly handle time, resources, replanning, and multiple objectives in a high-speed practical application without requiring hand-coded control knowledge.

READ FULL TEXT
research
01/07/2015

A Case Study: Task Scheduling Methodologies for High Speed Computing Systems

High Speed computing meets ever increasing real-time computational deman...
research
04/20/2018

PEORL: Integrating Symbolic Planning and Hierarchical Reinforcement Learning for Robust Decision-Making

Reinforcement learning and symbolic planning have both been used to buil...
research
07/10/2023

Understanding Real-World AI Planning Domains: A Conceptual Framework

Planning is a pivotal ability of any intelligent system being developed ...
research
06/15/2020

Intelligent Decision Support System for Updating Control Plans

In the current competitive environment, it is crucial for manufacturers ...
research
01/02/2013

Applying Strategic Multiagent Planning to Real-World Travel Sharing Problems

Travel sharing, i.e., the problem of finding parts of routes which can b...
research
06/26/2011

SAPA: A Multi-objective Metric Temporal Planner

SAPA is a domain-independent heuristic forward chaining planner that can...
research
04/25/2023

The Update Equivalence Framework for Decision-Time Planning

The process of revising (or constructing) a policy immediately prior to ...

Please sign up or login with your details

Forgot password? Click here to reset