We discuss two algorithms suitable for constructive utility planning using both actions and observations, which are based on iterative plan modification instead of n-step plan generation. We have analysed runtime costs and solution quality both theoretically and on a set of examples. For most situations we analysed, our algorithms perform better than conventional plan generation algorithms usin...

The set of partially interdependent lexical and syntactic decisions that have to be made in the process of natural language generation are best seen as a complex planning and search problem. This paper discusses the phenomena involved in natural language generation planning and argues that a blackboard-type architecture with agenda-style control is more appropriate for this task than a sequenti...

This paper presents an algorithm for the microgrid planning as an alternative to the co-optimization of generation and transmission expansion planning in electric power systems. The integration of microgrids in distribution systems will offer a decentralized control of local resources for satisfying the network reliability and the power quality required by local loads. The objective in this pap...

This paper presents an architecture for the generation of spoken monologues with contextually appropriate intonation. A twotiered information structure representation is used in the high-level content planning and sentence planning stages of generation to produce e cient, coherent speech that makes certain discourse relationships, such as explicit contrasts, appropriately salient. The system is...

1. I n t r o d u c t i o n While communicative intention certainly plays a role in language generation, we have fimnd that there is a need for textual and rhetorical relations as well in our document generation system, PLANDoc. PLANDoc will produce multi-page narratives describing the activities of telephone network planning engineers. These narratives will be read by managers and auditors as w...

Intensified industrialization in developing countries has recently resulted in huge electric power demand growth; however, electricity generation in these countries is still heavily reliant on inefficient and traditional non-renewable technologies. In this paper, we develop an integrated game-theoretic model for effective power systems planning thorough balancing between supply and demand for e...

To solve ever more complex and longer tasks, mobile robots need to generate more elaborate plans and must handle dynamic environments and incomplete knowledge. We address this challenge by integrating two seemingly different approaches – PDDL-based planning for efficient plan generation and GOLOG for highly expressive behavior specification – in a coherent framework that supports continual plan...

This paper introduces the first ontological modeling environment for planning Knowledge Discovery (KDD) workflows. We use ontological reasoning combined with AI planning techniques to automatically generate workflows for solving Data Mining (DM) problems. The KDD researchers can easily model not only their DM and preprocessing operators but also their DM tasks, that are used to guide the workfl...

A planning problem is k-dependent if each action has at most k pre-conditions on variables unaffected by the action. This concept is well-founded since k is a constant for all but a few of the standard planning domains, and is known to have implications for tractability. In this paper, we present several new complexity results for P(k), the class of kdependent planning problems with binary vari...