联机计划与排程:在控制模块化生产中的应用
On-line Planning and Scheduling: An Application to Controlling Modular Printers
摘要:
我们提出了一个案例研究的人工智能技术应用于生产印刷设备的控制。像许多其他现实世界的应用程序一样,这个复杂的领域需要高速自主决策和强大的连续操作。据我们所知,这项工作是第一次成功的工业应用嵌入式域独立的时间规划。我们的系统处理执行失败和多目标偏好。其核心是一个在线算法,结合了状态空间规划和偏序调度技术。我们认为,这种一般的架构可能会证明在其他应用程序中更智能的系统在连续的,在线设置中的有用。我们的系统已用于驱动多个商业原型,并为我们的工业合作伙伴提供了新的产品架构。与最先进的离线规划器相比,我们的系统速度快数百倍,并且经常找到更好的计划。我们的经验表明,基于启发式搜索的独立于领域的人工智能规划可以在高速实际应用中灵活地处理时间、资源、重新规划和多个目标,而不需要手工编码的控制知识。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。