Mixing expressiveness and efficiency in a manufacturing planner

Castillo, Luis; Fdez-Olivares, Juan; González, Antonio

doi:10.1080/09528130119953

Cited by 5 publications

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Handling fuzzy temporal constraints in a planning environment

et al. 2007

Self Cite

View full text Add to dashboard Cite

An interleaved integration of the planning and scheduling process is presented with the idea of including soft temporal constraints in a partial order planner that is being used as the core module of an intelligent decision support system for the design forest fire fighting plans. These soft temporal constraints have been defined through fuzzy sets. This representation allows us a flexible representation and handling of temporal information. The scheduler model consists of a fuzzy temporal constraints network whose main goal is the consistency checking of the network associated to each partial order plan. Moreover, we present a model of estimating this consistency, and show the monitoring and rescheduling capabilities of the system. The resulting approach is able to tackle problems with ill defined knowledge, to obtain plans that are approximately consistent and to adapt the execution of plans to unexpected delays.

show abstract

Handling fuzzy temporal constraints in a planning environment

et al. 2007

Self Cite

View full text Add to dashboard Cite

show abstract

PLTOOL: A knowledge engineering tool for planning and learning

Fernández

Borrajo

Fuentetaja

et al. 2007

The Knowledge Engineering Review

View full text Add to dashboard Cite

Artificial intelligence (AI) planning solves the problem of generating a correct and efficient ordered set of instantiated activities, from a knowledge base of generic actions, which when executed will transform some initial state into some desirable end-state. There is a long tradition of work in AI for developing planners that make use of heuristics that are shown to improve their performance in many real world and artificial domains. The developers of planners have chosen between two extremes when defining those heuristics. The domain-independent planners use domain-independent heuristics, which exploit information only from the 'syntactic' structure of the problem space and of the search tree. Therefore, they do not need any 'semantic' information from a given domain in order to guide the search. From a knowledge engineering (KE) perspective, the planners that use this type of heuristics have the advantage that the users of this technology need only focus on defining the domain theory and not on defining how to make the planner efficient (how to obtain 'good' solutions with the minimal computational resources). However, the domain-dependent planners require users to manually represent knowledge not only about the domain theory, but also about how to make the planner efficient. This approach has the advantage of using either better domain-theory formulations or using domain knowledge for defining the heuristics, thus potentially making them more efficient. However, the efficiency of these domaindependent planners strongly relies on the KE and planning expertise of the user. When the user is an expert on these two types of knowledge, domain-dependent planners clearly outperform domain-independent planners in terms of number of solved problems and quality of solutions. Machine-learning (ML) techniques applied to solve the planning problems have focused on providing middle-ground solutions as compared to the aforementioned two extremes. Here, the user first defines a domain theory, and then executes the ML techniques that automatically modify or generate new knowledge with respect to both the domain theory and the heuristics. In this paper, we present our work on building a tool, PLTOOL (planning and learning tool), to help users interact with a set of ML techniques and planners. The goal is to provide a KE framework for mixed-initiative generation of efficient and good planning knowledge.

show abstract

Machine Learning in Hybrid Hierarchical and Partial-Order Planners for Manufacturing Domains

Fernández

Aler

Borrajo

2005

Applied Artificial Intelligence

View full text Add to dashboard Cite

The application of AI planning techniques to manufacturing systems is being widely deployed for all the tasks involved in the process, from product design to production planning and control. One of these problems is the automatic generation of control sequences for the entire manufacturing system in such a way that final plans can be directly used as the sequential control programs which drive the operation of manufacturing systems. Hybis is a hierarchical and nonlinear planner whose goal is to obtain partially ordered plans at such a level of detail that they can be used as sequential control programs for manufacturing systems. Currently, those sequential control programs are being generated by hand using modelling tools. This document describes a work whose aim is to improve the efficiency of solving problems with Hybis by using machine learning techniques. It implements a deductive learning method that is able to automatically acquire control knowledge (heuristics) by generating bounded explanations of the problem solving episodes. The learning approach builds on Hamlet, a system that learns control knowledge in the form of control rules.

show abstract

Mixing expressiveness and efficiency in a manufacturing planner

Cited by 5 publications

References 19 publications

Handling fuzzy temporal constraints in a planning environment

Handling fuzzy temporal constraints in a planning environment

PLTOOL: A knowledge engineering tool for planning and learning

Machine Learning in Hybrid Hierarchical and Partial-Order Planners for Manufacturing Domains

Contact Info

Product

Resources

About