arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Nau

458 papers · 1913–2026

1967: 01968: 01969: 01970: 01971: 01972: 11973: 01974: 11975: 11976: 21977: 01978: 11979: 01980: 11981: 01982: 21983: 41984: 01985: 31986: 21987: 11988: 21989: 11990: 11991: 31992: 71993: 101994: 81995: 41996: 51997: 21998: 101999: 62000: 82001: 42002: 102003: 22004: 82005: 92006: 92007: 112008: 202009: 182010: 82011: 92012: 202013: 222014: 132015: 132016: 182017: 92018: 92019: 132020: 212021: 192022: 152023: 222024: 212025: 412026: 6
1967peak 41 in 20252026

Frequent co-authors

Papers

showing 1–25 of 458 RSS

SHOP2: An HTN Planning System

T. C. Au, O. Ilghami, U. Kuter +4 more

cs.AI · · cited 1,213× · arXiv ↗ · more like this ·

The SHOP2 planning system received one of the awards for distinguished performance in the 2002 International Planning Competition. This paper describes the features of SHOP2 which enabled it to excel in the competition, especially those aspects of SHOP2 that deal with temporal and metric planning domains.

HTN planning: complexity and expressivity

Kutluhan Erol, James Hendler, Dana Nau

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 621× · OpenAlex ↗ · more like this ·

Most practical work on AI planning systems during the last fifteen years has been based on hierarchical task network (HTN) decomposition, but until now, there has been very little analytical work on the properties of HTN planners. This paper describes how the complexity of HTN planning varies with various conditions on the task networks.

The relationship between cultural tightness–looseness and COVID-19 cases and deaths: a global analysis

Michele J. Gelfand, Joshua Conrad Jackson, Xinyue Pan +7 more

Modeling and Simulation · The Lancet Planetary Health · · cited 538× · DOI ↗ · more like this ·

BACKGROUND: The COVID-19 pandemic is a global health crisis, yet certain countries have had far more success in limiting COVID-19 cases and deaths. We suggest that collective threats require a tremendous amount of coordination, and that strict adherence to social norms is a key mechanism that enables groups to do so. Here we examine how the strength of social norms-or cultural tightness-looseness-was associated with countries' success in limiting cases and deaths by October, 2020. We expected that tight cultures, which have strict norms and punishments for deviance, would have fewer cases and deaths per million as compared with loose cultures, which have weaker norms and are more permissive. METHODS: We estimated the relationship between cultural tightness-looseness and COVID-19 case and mortality rates as of Oct 16, 2020, using ordinary least squares regression. We fit a series of…

Clustering short time series gene expression data

Jason Ernst, Gerard J. Nau, Ziv Bar‐Joseph

Signal Processing · Computer applications in the biosciences · · cited 537× · DOI ↗ · more like this ·

MOTIVATION: Time series expression experiments are used to study a wide range of biological systems. More than 80% of all time series expression datasets are short (8 time points or fewer). These datasets present unique challenges. On account of the large number of genes profiled (often tens of thousands) and the small number of time points many patterns are expected to arise at random. Most clustering algorithms are unable to distinguish between real and random patterns. RESULTS: We present an algorithm specifically designed for clustering short time series expression data. Our algorithm works by assigning genes to a predefined set of model profiles that capture the potential distinct patterns that can be expected from the experiment. We discuss how to obtain such a set of profiles and how to determine the significance of each of these profiles. Significant profiles are retained for…

Automated Planning and Acting

Malik Ghallab, Dana Nau, Paolo Traverso

Artificial Intelligence · Cambridge University Press eBooks · · cited 419× · DOI ↗ · more like this ·

Autonomous AI systems need complex computational techniques for planning and performing actions. Planning and acting require significant deliberation because an intelligent system must coordinate and integrate these activities in order to act effectively in the real world. This book presents a comprehensive paradigm of planning and acting using the most recent and advanced automated-planning techniques. It explains the computational deliberation capabilities that allow an actor, whether physical or virtual, to reason about its actions, choose them, organize them purposefully, and act deliberately to achieve an objective. Useful for students, practitioners, and researchers, this book covers state-of-the-art planning techniques, acting techniques, and their integration which will allow readers to design intelligent systems that are able to act effectively in the real world.

SHOP: Simple Hierarchical Ordered Planner

Dana Nau, Yue Cao, Amnon Lotem +1 more

Artificial Intelligence · Digital Repository at the University of Maryland (University of Maryland College Park) · · cited 399× · OpenAlex ↗ · more like this ·

SHOP (Simple Hierarchical Ordered Planner) is a domain-independent HTN Planning system with the following characteristics. * SHOP plans for tasks in the same order that they will later be executed. This avoids some of the goal-interaction issues that arise in other HTN planners, thus making the planning algorithm relatively simple. * The planning algorithm is sound and complete over a large class of problems. * Since SHOP knows the complete world-state at each step of the planning process, it can use highly expressive domain representations. For example, it can do planning problems that require complex numeric computations. * In our tests, SHOP solved problems several orders of magnitude faster than Blackbox and TLplan. This occured even though SHOP is written in Lisp and the other planners are written in C. (Also cross-referenced as UMIACS-TR 99-04)

UMCP: a sound and complete procedure for hierarchical task-network planning

Kutluhan Erol, James Hendler, Dana Nau

Artificial Intelligence · International Conference on Artificial Intelligence Planning Systems · · cited 333× · OpenAlex ↗ · more like this ·

One big obstacle to understanding the nature of hierarchical task network (HTN) planning has been the lack of a clear theoretical framework. In particular, no one has yet presented a clear and concise HTN algorithm that is sound and complete. In this paper, we present a formal syntax and semantics for HTN planning. Based on this syntax and semantics, we are able to define an algorithm for HTN planning and prove it sound and complete.

Semantics for hierarchical task-network planning

Kutluhan Erol, James Hendler, Dana Nau

Information Systems · Digital Repository at the University of Maryland (University of Maryland College Park) · · cited 177× · OpenAlex ↗ · more like this ·

One big obstacle to understanding the nature of hierarchical task network (htn) planning has been the lack of a clear theoretical framework. In particular, no one has yet presented a clear and concise htn algorithm that is sound and complete. In this paper, we present a formal syntax and semantics for htn planning. Based on this syntax and semantics, we are able to de ne an algorithm for htn planning and prove it sound and complete. We also develop several de nitions of expressivity for planning languages and prove that htn planning is strictly more expressive than strips-style planning according to those de nitions. 1

Expert computer systems

Nau

Artificial Intelligence · Computer · · cited 166× · DOI ↗ · more like this ·

Ordinary computer programs organize knowledge on two levels: data and program. Most expert computer systems, however, organize knowledge on three levels: data, knowledge base, and control. Computers organized in this way are often called knowledge-based svstems. On the data level is declarative knowledge about the particular problem being solved and the current state of affairs in the attempt to solve the problem. On the knowledge-base level is knowledge specific to the particular kind of problem that the system is set up to solve. This knowledge is used by the system in reasoning about the problem and is often given in the form of operators, or "pattern-invoked programs." One, many, or no operators may be applicable to the problem at any one time. If applied, an operator produces changes in the data. In the control structure is a computer program that makes decisions about how to use…

Applications of SHOP and SHOP2

Dana Nau, Tsz-Chiu Au, Okhtay Ilghami +5 more

Artificial Intelligence · IEEE Intelligent Systems · · cited 122× · DOI ↗ · more like this ·

We design the simple hierarchical ordered planner (SHOP) and its successor, SHOP2, with two goals in mind: to investigate research issues in automated planning and to provide some simple, practical planning tools. SHOP and SHOP2 are based on a planning formalism called hierarchical task network planning. SHOP and SHOP2 use a search-control strategy called ordered task decomposition, which breaks tasks into subtasks and generates the plan's actions in the same order that the plan executor executes them. So, throughout the planning process, the planner can tell what the state of the world at each step of the plan.

Total-order planning with partially ordered subtasks

Dana Nau, Héctor Muñoz‐Avila, Yue Cao +2 more

Artificial Intelligence · · cited 118× · OpenAlex ↗ · more like this ·

One of the more controversial recent planning algorithms is the SHOP algorithm, an HTN planning algorithm that plans for tasks in the same order that they are to be executed. SHOP can use domaindependent knowledge to generate plans very quickly, but it can be difficult to write good knowledge bases for SHOP. Our hypothesis is that this difficulty is because SHOP’s total-ordering requirement for the subtasks of its methods is more restrictive than it needs to be. To examine this hypothesis, we have developed a new HTN planning algorithm called SHOP2. Like SHOP, SHOP2 is sound and complete, and it constructs plans in the same order that they will later be executed. But unlike SHOP, SHOP2 allows the subtasks of each

Near-Optimal Area-Coverage Path Planning of Energy-Constrained Aerial Robots With Application in Autonomous Environmental Monitoring

Katharin R. Jensen-Nau, Tucker Hermans, Kam K. Leang

Computer Vision and Pattern Recognition · IEEE Transactions on Automation Science and Engineering · · cited 112× · DOI ↗ · more like this ·

This article describes a Voronoi-based path generation (VPG) algorithm for an energy-constrained mobile robot, such as an unmanned aerial vehicle (UAV). The algorithm solves a variation of the coverage path-planning problem where complete coverage of an area is not possible due to path-length limits caused by energy constraints on the robot. The algorithm works by modeling the path as a connected network of mass-spring-damper systems. The approach further leverages the properties of Voronoi diagrams to generate a potential field to move path waypoints to near-optimal configurations while maintaining path-length constraints. Simulation and physical experiments on an aerial vehicle are described. Simulated runtimes show linear-time complexity with respect to the number of path waypoints. Tests in variously shaped areas demonstrate that the method can generate paths in both convex and…

Ontologies for Integrating Engineering Applications

Mihai Ciocoiu, Dana Nau, Michael Grüninger

Artificial Intelligence · Journal of Computing and Information Science in Engineering · · cited 108× · DOI ↗ · more like this ·

In all types of communication, the ability to share information is often hindered because the meaning of information can be drastically affected by the context in which it is viewed and interpreted. This is especially true in manufacturing, because of the growing complexity of manufacturing information and the increasing need to exchange this information among various software applications. Different representations of the same information may be based on different assumptions about the world, and use differing concepts and terminology—and conversely, the same terms may be used in different contexts to mean different things. Often, the loosely defined natural-language definitions associated with the terms will be too ambiguous to make the differences evident, or will not provide enough information to resolve the differences. A solution to this problem is the use of taxonomies or…

The shape of incomplete preferences

Robert Nau

math.ST · · cited 99× · arXiv ↗ · more like this ·

Incomplete preferences provide the epistemic foundation for models of imprecise subjective probabilities and utilities that are used in robust Bayesian analysis and in theories of bounded rationality. This paper presents a simple axiomatization of incomplete preferences and characterizes the shape of their representing sets of probabilities and utilities. Deletion of the completeness assumption from the axiom system of Anscombe and Aumann yields preferences represented by a convex set of state-dependent expected utilities, of which at least one must be a probability/utility pair. A strengthening of the state-independence axiom is needed to obtain a representation purely in terms of a set of probability/utility pairs.

Computer Bridge: A Big Win for AI Planning

Stephen J. Smith, Dana Nau, Thomas A. Throop

Artificial Intelligence · AI Magazine · · cited 79× · DOI ↗ · more like this ·

A computer program that uses AI planning techniques is now the world's best program for the game of contract bridge. As reported in The New York Times and The Washington Post, this program---a new version of Great Game Products' Bridge Baron program---won the Baron Barclay World Bridge Computer Challenge, an international competition hosted in July 1997 by the American Contract Bridge League. It is well known that the game-tree search techniques used in computer programs for games such as chess and checkers work quite differently from how humans think about such games. In contrast, our new version of the Bridge Baron emulates the way in which a human might plan declarer play in bridge, by using an adaptation of Hierarchical Task Network (HTN) planning. This article gives an overview of the planning techniques that we have incorporated into the Bridge Baron, and…

Magnetic resonance-based eye tracking using deep neural networks

Markus Frey, Matthias Nau, Christian F. Doeller

Human-Computer Interaction · Nature Neuroscience · · cited 77× · DOI ↗ · more like this ·

Viewing behavior provides a window into many central aspects of human cognition and health, and it is an important variable of interest or confound in many functional magnetic resonance imaging (fMRI) studies. To make eye tracking freely and widely available for MRI research, we developed DeepMReye, a convolutional neural network (CNN) that decodes gaze position from the magnetic resonance signal of the eyeballs. It performs cameraless eye tracking at subimaging temporal resolution in held-out participants with little training data and across a broad range of scanning protocols. Critically, it works even in existing datasets and when the eyes are closed. Decoded eye movements explain network-wide brain activity also in regions not associated with oculomotor function. This work emphasizes the importance of eye tracking for the interpretation of fMRI results and provides an open source…

Control strategies in HTN planning: theory versus practice

Dana Nau, Stephen J. Smith, Kutluhan Erol

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 76× · OpenAlex ↗ · more like this ·

AI planning techniques are beginning to find use in a number of practical planning domains. However, the backward-chaining and partial-order-planning control strategies traditionally used in AI planning systems are not necessarily the best ones to use for practical planning problems. In this paper, we discuss some of the difficulties that can result from the use of backward chaining and partial-order planning, and we describe how these difficulties can be overcome by adapting Hierarchical Task-Network (HTN) planning to use a total-order control strategy that generates the steps of a plan in the same order that those steps will be executed. We also examine how introducing the total-order restriction into HTN planning affects its expressive power, and propose a way to relax the total-order restriction to increase its expressive power and range of applicability.

MERGING SEPARATELY GENERATED PLANS WITH RESTRICTED INTERACTIONS

Qiang Yang, Dana Nau, James Hendler

Artificial Intelligence · Computational Intelligence · · cited 75× · DOI ↗ · more like this ·

Generating action sequences to achieve a set of goals is a computationally difficult task. When multiple goals are present, the problem is even worse. Although many solutions to this problem have been discussed in the literature, practical solutions focus on the use of restricted mechanisms for planning or the application of domain dependent heuristics for providing rapid solutions (i.e., domain‐dependent planning). One previously proposed technique for handling multiple goals efficiently is to design a planner or even a set of planners (usually domain‐dependent) that can be used to generate separate plans for each goal. The outputs are typically either restricted to be independent and then concatenated into a single global plan, or else they are merged together using complex heuristic techniques. In this paper we explore a set of limitations, less restrictive than the assumption of…

Conservative internationalism: armed diplomacy under Jefferson, Polk, Truman, and Reagan

Nau, Henry R., Nau, Henry R.

Political Science and International Relations · Choice Reviews Online · · cited 74× · DOI ↗ · more like this ·

Henry R. Nau holds a bachelor's in economics, politics and science from Massachusetts Institute of Technology, and master's and doctoral degrees from The Johns Hopkins University School of Advanced International Studies. His latest book, Conservative Internationalism: Armed Diplomacy Under Jefferson, Polk, Truman, and Reagan, was published August 2013 by Princeton University Press.

HICAP: an interactive case-based planning architecture and its application to noncombatant evacuation operations

Héctor Muñoz‐Avila, David W. Aha, Len Breslow +1 more

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 74× · OpenAlex ↗ · more like this ·

This paper describes HICAP (Hierarchical Interactive Case-based Architecture for Planning), a general purpose planning architecture that we have developed and applied to assist military commanders and their staff with planning NEOs (Noncombatant Evacuation Operations). HICAP integrates a hierarchical task editor, HTE, with a conversational case-based planning tool, NaCoDAE/HTN. In this application, HTE maintains an agenda of tactical planning tasks that, according to the guidelines indicated by military doctrine, must be addressed in a NEO plan. It also supports several bookkeeping tasks, which are crucial for large-scale planning tasks that differ greatly among different NEO operations. Military planning personnel select a task to decompose from HTE and then use NaCoDAE/HTN to interactively refine it into an operational plan by selecting and applying cases, which represent task…

WFS + branch and bound = stable models

V. S. Subrahmanian, Dana Nau, Carlo Vago

Artificial Intelligence · IEEE Transactions on Knowledge and Data Engineering · · cited 67× · DOI ↗ · more like this ·

Though the semantics of nonmonotonic logic programming has been studied extensively, relatively little work has been done on operational aspects of these semantics. In this paper, we develop techniques to compute the well-founded model of a logic program. We describe a prototype implementation and show, based on experimental results, that our technique is more efficient than the standard alternating fixpoint computation. Subsequently, we develop techniques to compute the set of all stable models of a deductive database. These techniques first compute the well-founded semantics and then use an intelligent branch and bound strategy to compute the stable models. We report on our implementation, as well as on experiments that we have conducted on the efficiency of our approach.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

High strength-of-ties and low mobility enable the evolution of third-party punishment

Patrick Roos, Michele J. Gelfand, Dana Nau +1 more

Sociology and Political Science · Proceedings of the Royal Society B Biological Sciences · · cited 59× · DOI ↗ · more like this ·

As punishment can be essential to cooperation and norm maintenance but costly to the punisher, many evolutionary game-theoretic studies have explored how direct punishment can evolve in populations. Compared to direct punishment, in which an agent acts to punish another for an interaction in which both parties were involved, the evolution of third-party punishment (3PP) is even more puzzling, because the punishing agent itself was not involved in the original interaction. Despite significant empirical studies of 3PP, little is known about the conditions under which it can evolve. We find that punishment reputation is not, by itself, sufficient for the evolution of 3PP. Drawing on research streams in sociology and psychology, we implement a structured population model and show that high strength-of-ties and low mobility are critical for the evolution of responsible 3PP. Only in such…

SiN: integrating case-based reasoning with task decomposition

Héctor Muñoz‐Avila, David W. Aha, Dana Nau +3 more

Artificial Intelligence · Defense Technical Information Center (DTIC) · · cited 57× · OpenAlex ↗ · more like this ·

This paper describes SiN, a novel case-based planning algorithm that combines conversational case retrieval with generative planning. SiN is provably correct, and can generate plans given an incomplete domain theory by using cases to extend that domain theory. SiN can also reason with imperfect world-state information by incorporating preferences into the cases. Our empirical validation show how these preferences affect plan quality.

Gustav Schmoller's Historico-Ethical Political Economy : ethics, politics and economics in the younger German Historical School, 1860-1917

Heino Heinrich Nau

Political Science and International Relations · European Journal of the History of Economic Thought · · cited 57× · DOI ↗ · more like this ·

Gustav Schmoller, the head of the younger Historical School of political economy in Imperial Germany, was characterized as the man who had brought about the 'decisive turn' towards Sozialpolitik and had given it a scientific basis. His holistic understanding of political economy became a tradition among German administrative bureaucracy. His economic doctorine must have been seen in the context of a comprehensive social theory linking an idealist statism with an ethical evolutionism against the background of an historicist world view. The paper critically discusses how Schmoller wanted to force these competing streams of thought and their influences among his contemporaries into a developmental model that would harmonize the radical social changes of his day.