scholarly journals HDDL: An Extension to PDDL for Expressing Hierarchical Planning Problems

2020 ◽  
Vol 34 (06) ◽  
pp. 9883-9891 ◽  
Author(s):  
Daniel Höller ◽  
Gregor Behnke ◽  
Pascal Bercher ◽  
Susanne Biundo ◽  
Humbert Fiorino ◽  
...  

The research in hierarchical planning has made considerable progress in the last few years. Many recent systems do not rely on hand-tailored advice anymore to find solutions, but are supposed to be domain-independent systems that come with sophisticated solving techniques. In principle, this development would make the comparison between systems easier (because the domains are not tailored to a single system anymore) and – much more important – also the integration into other systems, because the modeling process is less tedious (due to the lack of advice) and there is no (or less) commitment to a certain planning system the model is created for. However, these advantages are destroyed by the lack of a common input language and feature set supported by the different systems. In this paper, we propose an extension to PDDL, the description language used in non-hierarchical planning, to the needs of hierarchical planning systems.

Author(s):  
Daniel Höller ◽  
Gregor Behnke ◽  
Pascal Bercher ◽  
Susanne Biundo

AbstractDuring the last years, much progress has been made in hierarchical planning towards domain-independent systems that come with sophisticated techniques to solve planning problems instead of relying on advice in the input model. Several of these novel methods have been integrated into the PANDA framework, which is a software system to reason about hierarchical planning tasks. Besides solvers for planning problems based on plan space search, progression search, and translation to propositional logic, it also includes techniques for related problems like plan repair, plan and goal recognition, or plan verification. These various techniques share a common infrastructure, like e.g. a standard input language or components for grounding and reachability analysis. This article gives an overview over the PANDA framework, introduces the basic techniques from a high level perspective, and surveys the literature describing the diverse components in detail.


AI Magazine ◽  
2016 ◽  
Vol 37 (3) ◽  
pp. 109-115 ◽  
Author(s):  
Antonín Komenda ◽  
Michal Stolba ◽  
Daniel L. Kovacs

This article reports on the first international Competition of Distributed and Multiagent Planners (CoDMAP). The competition focused on cooperative domain-independent planners compatible with a minimal multiagent extension of the classical planning model. The motivations for the competition were manifold: to standardize the problem description language with a common set of benchmarks, to promote development of multiagent planners both inside and outside of the multiagent research community, and to serve as a prototype for future multiagent planning competitions. The article provides an overview of cooperative multiagent planning, describes a novel variant of standardized input language for encoding mutliagent planning problems and summarizes the key points of organization, competing planners and results of the competition.


2020 ◽  
Vol 34 (06) ◽  
pp. 9835-9842
Author(s):  
Daniel Fišer

In this paper, we focus on the inference of mutex groups in the lifted (PDDL) representation. We formalize the inference and prove that the most commonly used translator from the Fast Downward (FD) planning system infers a certain subclass of mutex groups, called fact-alternating mutex groups (fam-groups). Based on that, we show that the previously proposed fam-groups-based pruning techniques for the STRIPS representation can be utilized during the grounding process with lifted fam-groups, i.e., before the full STRIPS representation is known. Furthermore, we propose an improved inference algorithm for lifted fam-groups that produces a richer set of fam-groups than the FD translator and we demonstrate a positive impact on the number of pruned operators and overall coverage.


1984 ◽  
Vol 1 (1) ◽  
pp. 23-42 ◽  
Author(s):  
J. K. Lenstra ◽  
A. H. G. Rinnooy Kan ◽  
L. Stougie

2004 ◽  
Vol 18 (2) ◽  
pp. 79-105 ◽  
Author(s):  
Andreas I. Nicolaou

Research indicates that successful adoption of information technology to support business strategy can help organizations gain superior financial performance. The recent wave of enterprise-wide resource planning systems adoptions is a significant commitment of resources and may affect almost all business processes. This study examines the effect of adoption of enterprise systems on a firm's long-term financial performance. A large-scale data identification and collection method compared the financial data of 247 firms adopting enterprise wide systems with a matched control group of firms cross-sectionally and longitudinally before and after adoption. A number of implementation characteristics were also measured and their effects assessed. The results show that firms adopting enterprise systems exhibit higher differential performance only after two years of continued use. Furthermore, controlling for implementation characteristics as vendor choice, implementation goal, modules implemented, and implementation time period, helped explain the financial performance effects of enterprise resource planning system use. These results provide important insights that complement extant research findings and also raise future research issues.


Author(s):  
Thomas Eiter ◽  
Wolfgang Faber ◽  
Gerald Pfeifer

This chapter introduces planning and knowledge representation in the declarative action language K. Rooted in the area of Knowledge Representation & Reasoning, action languages like K allow the formalization of complex planning problems involving non-determinism and incomplete knowledge in a very flexible manner. By giving an overview of existing planning languages and comparing these against our language, we aim on further promoting the applicability and usefulness of high-level action languages in the area of planning. As opposed to previously existing languages for modeling actions and change, K adopts a logic programming view where fluents representing the epistemic state of an agent might be true, false or undefined in each state. We will show that this view of knowledge states can be fruitfully applied to several well-known planning domains from the literature as well as novel planning domains. Remarkably, K often allows to model problems more concisely than previous action languages. All the examples given can be tested in an available implementation, the DLVK planning system.


2010 ◽  
Vol 21 (4) ◽  
pp. 413-426 ◽  
Author(s):  
Philip G. Moscoso ◽  
Jan C. Fransoo ◽  
Dieter Fischer

2002 ◽  
Vol 33 (1) ◽  
pp. 1-30 ◽  
Author(s):  
Karen E. Papke-Shields ◽  
Manoj K. Malhotra ◽  
Varun Grover

Author(s):  
David M. Brock

AbstractAlthough most managers and researchers believe planning is beneficial for organizations, many research studies have failed to prove these benefits are significant. Methodological problems have certainly detracted from researchers' abilities to show a planning-performance linkage.The article deals with definitional issues about planning and five planning modes. Contingency propositions are developed to link the planning modes with several strategic and contextual situations. For example, it is argued that, while (1) prospector-type strategies are best implemented with externally oriented planning systems like longer-range planning or strategic planning, (2) defender-type strategies are better with internal orientations, like comprehensive planning or implementation-oriented planning. In addition to strategy, other contingency variables examined are user sector, purchase frequency and the stage of product life cycle in which the planning is undertaken.Planning has adherents as well as detractors among managers and academics. Both sides of the debate can be seen in Mintzberg's (1994a & 1994b) recent publications on the “rise and fall” and “fall and rise” of strategic planning. Many have pointed to planning's benefits to organisations (eg Ansoff, 1977; Bryson, 1988; Langley, 1988). Yet research studies have failed to prove that these benefits are significant (eg Fredrickson & Mitchell, 1984; Fulmer & Rue, 1974; Grinyer & Norburn, 1975; Powell, 1992; Robinson & Pearce, 1983; Pearce, Freeman, & Robinson, 1987). Pearce, et al. (1987) noted a lack of attention to contextual influences; inconsistencies in operationalisation of planning; measurement validity problems; ignoring implementation factors, time frames, and size effects as the methodological problems in this area of research that may have affected researchers' chances of finding the expected link. Rhyne (1986: 423) also argued that some ambiguous findings were attributable to “the manner in which planning was actually carried out, rather than to planning itself”.Another possible weakness in the “planning” research is that it has not discriminated between modes or approaches to planning. The assumption seems to have been that “more planning is better,” or that longer-term, strategic planning should work in all or most contexts (Bryson, 1988; Eadie, 1983; James, 1984). The present article questions this view and suggests that less sophisticated planning may be better suited to some contexts and more elaborate approaches to others. Robinson and Pearce (1983) support such an approach, suggesting that less formalised planning may be preferable in certain situations.The article builds on Hofer's (1975) “contingency theory of business strategy,” as well as on Hambrick and Lei's (1985) “prioritization of contingency variables.” From a theoretical standpoint, a contingency approach is particularly well suited to strategy-related research (Galbraith & Kazanjian, 1986; Hofer, 1975) and this approach could hold the solution to an understanding of the elusive planning-performance link. Although past planning research has failed to provide conclusive evidence that a given planning system helps performance in all situations, certain planning systems may work well in some contexts but not in others.This article begins with a brief discussion of planning and some definitions of different planning modes. A number of contingency propositions are then developed to link these planning modes with variables that are of interest to contemporary management researchers and practitioners.


2011 ◽  
Vol 99-100 ◽  
pp. 483-486
Author(s):  
Yu Hui ◽  
Qiu Jian

Wenchuan earthquake caused the heavy losses in relation to a number of valuable historical and cultural cities in the disaster areas. A comparison to the experiences concerning prevention and reduction planning systems applied in the advanced countries found that the lack of similar ideas before the earthquake contributed one of the main factors to the losses. A further review of the whole post-disaster reconstruction planning system and a field survey affirmed that the protection of the historical and cultural cities was specified in principle, but, in practice, the special protection planning was ignored and the protection endeavor was needed. Therefore, some objective suggestions and opinions regarding historical and cultural city planning and construction were inferred from the viewpoints of disaster prevention and reduction.


Sign in / Sign up

Export Citation Format

Share Document