GDL as a unifying domain description language for declarative automated negotiation

2021 ◽  
Vol 35 (1) ◽  
Author(s):  
Dave de Jonge ◽  
Dongmo Zhang
2015 ◽  
Vol 24 (03) ◽  
pp. 1550002 ◽  
Author(s):  
Dongning Rao ◽  
Zhihua Jiang

Recently, there is increasing interest in action model learning. However, most previous studies focused on learning effect-based action models. On the other hand, a rule-based planning domain description language was proposed in the latest planning competition. That is the Relational Dynamic Influence Diagram Language (RDDL). It uses rules to describe transitions instead of action models. In this paper, we build a system to learn planning domain descriptions in the RDDL. There are three major parts of an RDDL domain description: constraints, transitions and rewards. We first take advantage of the finite state machine analysis to identify constraints. Then, we employ the inductive learning technique to learn transitions. At last, we use regression to fix rewards. The evaluation was performed on benchmarks from planning competitions. It showed that our system can learn domain descriptions in the RDDL with low error rates. Moreover, our system is developed based on classical approaches. It implicates that the RDDL roots in previous planning languages. Therefore, more classical approaches could be useful in the RDDL domains.


2018 ◽  
Author(s):  
Macilio da Silva Ferreira ◽  
Maria Viviane Menezes ◽  
Leliane Nunes De Barros

Automated Planning is the subarea of AI concerned with the generation of a plan of actions for an agent to achieve its goals. State-of-the-art planning algorithms are based on heuristic search. However, the inexistence of a plan can be a challenge for such planners, since they are not always able to discern the difficulty of finding a solution from its inexistence. The problem of plan existence verification, called planex, is computationally hard. Thus, in 2016, the planning community held for the first time the Unsolvability International Planning Competition (UIPC), which aims to evaluate algorithms on the task of verifying plan existence. The aim of this paper is to propose a new algorithm to solve the planex problem that is based on symbolic model checking approach. The proposed algorithm differs from others based on model checking in two points: (i) it is able to reason about the actions represented in PDDL (Planning Domain Description Language) and; (ii) it is based on the α-CTL logic, whose semantics takes into account the actions responsable for the state transitions. We also evaluate the proposed alorithm over the UIPC planning benchmark problems.


2006 ◽  
Vol 27 ◽  
pp. 235-297 ◽  
Author(s):  
M. Fox ◽  
D. Long

In this paper we present pddl+, a planning domain description language for modelling mixed discrete-continuous planning domains. We describe the syntax and modelling style of pddl+, showing that the language makes convenient the modelling of complex time-dependent effects. We provide a formal semantics for pddl+ by mapping planning instances into constructs of hybrid automata. Using the syntax of HAs as our semantic model we construct a semantic mapping to labelled transition systems to complete the formal interpretation of pddl+ planning instances. An advantage of building a mapping from pddl+ to HA theory is that it forms a bridge between the Planning and Real Time Systems research communities. One consequence is that we can expect to make use of some of the theoretical properties of HAs. For example, for a restricted class of HAs the Reachability problem (which is equivalent to Plan Existence) is decidable. pddl+ provides an alternative to the continuous durative action model of pddl2.1, adding a more flexible and robust model of time-dependent behaviour.


Organizacija ◽  
2008 ◽  
Vol 41 (6) ◽  
pp. 226-232 ◽  
Author(s):  
Alenka Baggia ◽  
Robert Leskovar ◽  
Miroljub Kljajić

Implementation of the Scheduling Domain Description ModelThis paper presents the problem of auniform scheduling domain description. It was established that the algorithm used for scheduling is general, disregarding the type of scheduling domain. On the basis of five different scheduling domains, a general description model was developed. The research is focused on the programming application of the resource scheduling model, presented as a UML class diagram. Diverse meta-languages for the model description were considered. Of these XML, an EAV model and object oriented languages have shown to be the most effective. Even though Java is not widely used as a description language, it has proved effective as a meta-language for the description of the extensible scheduling model.


2013 ◽  
Vol 284-287 ◽  
pp. 3340-3344
Author(s):  
Syun Sheng Jhan ◽  
Chung An Teng ◽  
Shao Hsuan Yeh

The software analysis and design could be executed by Object Oriented architecture, but it might be unsuitable for Web Services due to their interoperability and transmission. Oppositely, the Service-Oriented and Resource-Oriented Architectures should allow of them. The software builds up a bridge between two Internet services or resources. This study has proposed what software analysis and design of Web Services can adopt the Structure-Behavior Coalescence Diagram and UML-like state and class diagrams as domain description language with Model-Driven Architecture development cycle. The case study of Plurk social website is successfully tested and verified.


Sign in / Sign up

Export Citation Format

Share Document