Building and Refining Abstract Planning Cases by Change of Representation Language

ion is one of the most promising approaches to improve the performance of problem solvers. In several domains abstraction by dropping sentences of a domain description -- as used in most hierarchical planners -- has proven useful. In this paper we present examples which illustrate significant drawbacks of abstraction by dropping sentences. To overcome these drawbacks, we propose a more general view of abstraction involving the change of representation language. We have developed a new abstraction methodology and a related sound and complete learning algorithm that allows the complete change of representation language of planning cases from concrete to abstract. However, to achieve a powerful change of the representation language, the abstract language itself as well as rules which describe admissible ways of abstracting states must be provided in the domain model. This new abstraction approach is the core of Paris (Plan Abstraction and Refinement in an Integrated System), a system in which abstract planning cases are automatically learned from given concrete cases. An empirical study in the domain of process planning in mechanical engineering shows significant advantages of the proposed reasoning from abstract cases over classical hierarchical planning.Comment: See http://www.jair.org/ for an online appendix and other files accompanying this articl

Modelo y desarrollo de W-planner: sistema multiagente on-line aplicado al turismo electrónico

This work introduces the so-called tourist problem and presents a solution based on a multi-agent system. A group of agents that use a system to identify actions and plans is able to find the most appropriate itinerary for a tourist according to certain restrictions. Wireless devices are used for tourists to interact with the agent. ¿Variational calculus ¿techniques are used during the process to identify the set of possible solutions of the problem and techniques of ¿Jacobi fields¿ to find the solution ¿more easily replanable¿. This analytical method facilitates the identification of a tourist itinerary previously and is able to modify the proposed route at run time. Finally, the follow-up of a typical use case is shown, in which a tourist requests the W-planner under certain conditions the route best suited to their requirements.Este trabajo introduce el llamado ¿problema del turista¿ y presenta una solución basada en un sistema multiagente. Un grupo de agentes que usan un sistema para identificar acciones y planes es capaz de encontrar el itinerario más adecuado para un turista de acuerdo con ciertas restricciones. Los artefactos ¿sin hilos¿ se usan para que el turista interactúe con el agente. Se utilizan técnicas de ¿cálculo variacional¿ durante el proceso para identificar el conjunto de soluciones posibles del problema y técnicas de ¿campos de Jacobi¿ para encontrar la solución ¿más fácilmente replanificable¿. Este método analítico facilita la identificación de un itinerario turístico previamente y es capaz de modificar la ruta propuesta en tiempo de ejecución. Para finalizar se muestra el seguimiento de un caso de uso típico, en el cual un turista solicita al W-planner bajo ciertas condiciones la ruta más ajustada a sus requerimientos

Modelo y desarrollo de W-planner: sistema multiagente on-line aplicado al turismo electrónico

This paper introduces the “tourist problem” and presents an Multi-agent system based solution for it. A set of agents that uses a case-based reasoning system to identify actions and plans is capable of determining the most suitable itinerary with restrictions for a tourist. Wireless devises are used by the tourists to interact with the agent. Variational Calculus is used during the reasoning process to identify the set of posible problem solutions and Jacobi fields to find the most replanning-able solution. This analytical method facilitates the identification of a tourist itinerary in advance and is also capable of modifying the tourist route in execution time. To conclude, a case of typical use is shown, in which a tourist requests to the W-planner the most appropriate route that fits in well with the requirements.MSC: 68Wxx, 68TxxEste trabajo introduce el llamado ¿problema del turista¿ y presenta una solución basada en un sistema multiagente. Un grupo de agentes que usan un sistema para identificar acciones y planes es capaz de encontrar el itinerario más adecuado para un turista de acuerdo con ciertas restricciones. Los artefactos ¿sin hilos¿ se usan para que el turista interactúe con el agente. Se utilizan técnicas de ¿cálculo variacional¿ durante el proceso para identificar el conjunto de soluciones posibles del problema y técnicas de ¿campos de Jacobi¿ para encontrar la solución ¿más fácilmente replanificable¿. Este método analítico facilita la identificación de un itinerario turístico previamente y es capaz de modificar la ruta propuesta en tiempo de ejecución. Para finalizar se muestra el seguimiento de un caso de uso típico, en el cual un turista solicita al W-planner bajo ciertas condiciones la ruta más ajustada a sus requerimientos.MSC: 68Wxx, 68Tx

Constructing Autonomous Distributed Systems using CBR-BDI Agents.

This chapter introduces a robust mathematical formalism for the definition of deliberative agents implemented using a case-based reasoning system. The concept behind deliberative agents is introduced and the case-based reasoning model is described using this analytical formalism. Variational calculus is introduced in this chapter to facilitate to the agents the planning and replanning of their intentions in execution time, so they can react to environmental changes in real time. A variational calculus based planner for constructing deliberative agents is the presented and compared with other planners. Reflecting the continuous development in the tourism industry as it adapts to new technology, the chapter includes the formalisation of an agent developed to assist potential tourists in the organisation of their holidays and to enable them to modify their schedules on the move using wireless communication systems

Fractal-based re-design

Engineering conceptual design is a knowledge-intensive process that generates solutions to a product specification. It is a process that can benefit from past experience of similar designs. In reality however, designers often have limited time to build up the necessary experience and are, in any event, unlikely to become experts in all relevant fields. Hence there is a need to capture, store and reuse valuable knowledge. Currently available conventional CAD systems offer limited possibilities for the re-use of existing designs. Techniques from the field of Artificial Intelligence (Al) may be applied to aid the conceptual design phase, which is known as the area of intelligent computer-aided design. The aim of this work is to identify and externalise design knowledge using a fractal-like model, to understand the role of design knowledge in conceptual design and to use design knowledge as a guide for every stage of concept development. This research provides a framework for supporting conceptual design, which uses the techniques of Case-Based Reasoning (CBR) and fractal theory, for reasoning about the design and development of computer-based design aids. The framework is comprised of three parts. The first is case representation. This research proposes a new representation technique, Fractal-like Design Modelling (FDM), which integrates design knowledge in a graph-based form and has fractal-specific characteristics. The second is case retrieval. Based on FDM, the similarity between a new design and the existing designs is assessed by concurrently applying a feature-based similarity measure and a structure-based similarity measure. The third is case adaptation. With the help of fractal characteristics, an approach of adaptive design is developed by performance revision and by goal-oriented substitution. These three parts work together to achieve an automated, case-based, conceptual design method: Fractal-Based Re-design.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Fractal-based re-design.

Engineering conceptual design is a knowledge-intensive process that generates solutions to a product specification. It is a process that can benefit from past experience of similar designs. In reality however, designers often have limited time to build up the necessary experience and are, in any event, unlikely to become experts in all relevant fields. Hence there is a need to capture, store and reuse valuable knowledge. Currently available conventional CAD systems offer limited possibilities for the re-use of existing designs. Techniques from the field of Artificial Intelligence (Al) may be applied to aid the conceptual design phase, which is known as the area of intelligent computer-aided design. The aim of this work is to identify and externalise design knowledge using a fractal-like model, to understand the role of design knowledge in conceptual design and to use design knowledge as a guide for every stage of concept development. This research provides a framework for supporting conceptual design, which uses the techniques of Case-Based Reasoning (CBR) and fractal theory, for reasoning about the design and development of computer-based design aids. The framework is comprised of three parts. The first is case representation. This research proposes a new representation technique, Fractal-like Design Modelling (FDM), which integrates design knowledge in a graph-based form and has fractal-specific characteristics. The second is case retrieval. Based on FDM, the similarity between a new design and the existing designs is assessed by concurrently applying a feature-based similarity measure and a structure-based similarity measure. The third is case adaptation. With the help of fractal characteristics, an approach of adaptive design is developed by performance revision and by goal-oriented substitution. These three parts work together to achieve an automated, case-based, conceptual design method: Fractal-Based Re-design

Management von Datenanalyseprozessen

Die vorliegende Arbeit präsentiert eine umfassende, interdisziplinäre Methodik zum Management von Datenanalyseprozessen. Sie betrachtet die Planung, Steuerung und Revision dieser Prozesse und bezieht die Problemspezifikation, die Prozessspezifikation und die Ressourcen- spezifikation ein. Damit gestattet sie eine in Bezug auf die für Datenanalysevorhaben relevanten Modellierungsobjekte vollständige Repräsentation

Learning Abstract Planning Cases

In this paper, we propose the PARIS approach for improving complex problem solving by learning from previous cases. In this approach, abstract planning cases are learned from given concrete cases. For this purpose, we have developed a new abstraction methodology that allows to completely change the representation language of a planning case, when the concrete and abstract languages are given by the user. Furthermore, we present a learning algorithm which is correct and complete with respect to the introduced model. An empirical study in the domain of process planning in mechanical engineering shows significant improvements in planning efficiency through learning abstract cases while an explanation-based learning method only causes a very slight improvement

Learning Abstract Planning Cases

In this paper, we propose the PARIS approach for improving complex problem solving by learning from previous cases. In this approach, abstract planning cases are learned from given concrete cases. For this purpose, we have developed a new abstraction methodology that allows to completely change the representation language of a planning case, when the concrete and abstract languages are given by the user. Furthermore, we present a learning algorithm which is correct and complete with respect to the introduced model. An empirical study in the domain of process planning in mechanical engineering shows significant improvements in planning efficiency through learning abstract cases while an explanation-based learning method only causes a very slight improvement