398 research outputs found
Detecting Unsolvability Based on Separating Functions
While the unsolvability IPC sparked a multitude of planners proficient in detecting unsolvable planning tasks, there are gaps where concise unsolvability arguments are known but no existing planner can capture them without prohibitive computational effort. One such example is the sliding tiles puzzle, where solvability can be decided in polynomial time with a parity argument. We introduce separating functions, which can prove that one state is unreachable from another, and show under what conditions a potential function over any nonzero ring is a separating function. We prove that we can compactly encode these conditions for potential functions over features that are pairs, and show in which cases we can efficiently synthesize functions satisfying these conditions. We experimentally evaluate a domain-independent algorithm that successfully synthesizes such separating functions from PDDL representations of the sliding tiles puzzle, the Lights Out puzzle, and Peg Solitaire
Narrowing the Gap Between Saturated and Optimal Cost Partitioning for Classical Planning
In classical planning, cost partitioning is a method for admissibly combining a set of heuristic estimators by distributing operator costs among the heuristics. An optimal cost partitioning is often prohibitively expensive to compute. Saturated cost partitioning is an alternative that is much faster to compute and has been shown to offer high-quality heuristic guidance on Cartesian abstractions. However, its greedy nature makes it highly susceptible to the order in which the heuristics are considered. We show that searching in the space of orders leads to significantly better heuristic estimates than with previously considered orders. Moreover, using multiple orders leads to a heuristic that is significantly better informed than any single-order heuristic. In experiments with Cartesian abstractions, the resulting heuristic approximates the optimal cost partitioning very closely
Simplified Planner Selection
There exists no planning algorithm that outperforms all oth- ers. Therefore, it is important to know which algorithm works well on a task. A recently published approach uses either im- age or graph convolutional neural networks to solve this prob- lem and achieves top performance. Especially the transforma- tion from the task to an image ignores a lot of information. Thus, we would like to know what the network is learning and if this is reasonable. As this is currently not possible, we take one step back. We identify a small set of simple graph features and show that elementary and interpretable machine learning techniques can use those features to outperform the neural network based approach. Furthermore, we evaluate the importance of those features and verify that the performance of our approach is robust to changes in the training and test data
Explainable Planner Selection
Since no classical planner consistently outperforms all oth ers, it is important to select a planner that works well for a given classical planning task. The two strongest approaches for planner selection use image and graph convolutional neu ral networks. They have the drawback that the learned mod els are not interpretable. To obtain explainable models, we identify a small set of simple task features and show that el ementary and interpretable machine learning techniques can use these features to solve as many tasks as the approaches based on neural networks
Forum Session at the First International Conference on Service Oriented Computing (ICSOC03)
The First International Conference on Service Oriented Computing (ICSOC) was held in Trento, December 15-18, 2003. The focus of the conference ---Service Oriented Computing (SOC)--- is the new emerging paradigm for distributed computing and e-business processing that has evolved from object-oriented and component computing to enable building agile networks of collaborating business applications distributed within and across organizational boundaries. Of the 181 papers submitted to the ICSOC conference, 10 were selected for the forum session which took place on December the 16th, 2003. The papers were chosen based on their technical quality, originality, relevance to SOC and for their nature of being best suited for a poster presentation or a demonstration. This technical report contains the 10 papers presented during the forum session at the ICSOC conference. In particular, the last two papers in the report ere submitted as industrial papers
Symbolic Planning with Axioms
Axioms are an extension for classical planning models that allow for modeling complex preconditions and goals exponentially more compactly. Although axioms were introduced in planning more than a decade ago, modern planning techniques rarely support axioms, especially in cost-optimal planning. Symbolic search is a popular and competitive optimal planning technique based on the manipulation of sets of states. In this work, we extend symbolic search algorithms to support axioms natively. We analyze different ways of encoding derived variables and axiom rules to evaluate them in a symbolic representation. We prove that all encodings are sound and complete, and empirically show that the presented approach outperforms the previous state of the art in costoptimal classical planning with axioms.This work was supported by the German National Science Foundation (DFG) as part of the project EPSDAC (MA 7790/1-1) and the Research Unit FOR 1513 (HYBRIS). The FAI group of Saarland University has received support by DFG grant 389792660 as part of TRR 248 (see https://perspicuous-computing.science)
Temporal case-based reasoning for insulin decision support
Type 1 diabetes mellitus is an autoimmune disease resulting in insucient insulin to regulate blood
glucose levels. The condition can be successfully managed through eective blood glucose control,
one aspect of which is the administration of bolus insulin. Formulas exist to estimate the required
bolus, and have been adopted by existing mobile expert systems. These formulas are shown to be
eective but are unable to automatically adapt to an individual.
This research resolves the limitations of existing formula based calculators by using case-based
reasoning to automatically improve bolus advice. Case-based reasoning is a method of articial
intelligence that has successfully been adopted in the diabetes domain previously, but has primarily
been limited to assisting doctors with therapy adjustments. Here case-based reasoning is instead
used to directly assist the patient.
The case-based reasoning process is enhanced for bolus advice through a temporal retrieval algorithm
coupled with domain specic automated adjustment and revision. This temporal retrieval
algorithm includes factors from previous events to improve the prediction of a bolus dose. The
automated adjustment then renes the predicted bolus dose, and automated revision improves the
prediction for future advice through the evaluation of the resulting blood glucose level.
Analysis of the temporal retrieval algorithm found that it is capable of predicting bolus advice
comparable to closed-loop simulation and existing formulas, with adapted advice resulting in
improvements to simulated blood glucose control. The learning potential of the model is made
evident through further improvements in blood glucose control when using revised advice.
The system is implemented on a mobile device with a focus on safety using formal methods
to help ensure actions performed do not violate the system constraints. Performance analysis
demonstrated acceptable response times, providing evidence that this approach is viable. The
research demonstrates how formula based mobile bolus calculators can be replaced by an articially
intelligent alternative which continuously learns to improve advice
- âŠ