A Theoretical Study of Domain-Independent Planning ∗ (2009)
Kutluhan Erol, Dana Nau, V. S. Subrahmanian
In two previous conference papers, we examined how the decidability (?) and complexity (?) of domainindependent planning with STRIPS-style planning operators depends on the nature of the operators....
Semantics for hierarchical task-network planning (2009)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
Achieving High Quality Solutions in Distributed Agent-Based Control Systems (2007)
Recent interest in distributed agent-based control systems for dynamic, unpredictable application domains has been motivated largely by the increased responsiveness of independent entities that can...
In-Time Agent-Based Vehicle Routing with a Stochastic Improvement Heuristic (1999)
Vehicle routing problems (VRP's) involve assigning a fleet of limited capacity service vehicles to service a set of customers. This paper describes an innovative, agent-based approach to solving...
A Critical Look at Critics in HTN Planning (1998)
Erol, Kutluhan, Hendler, James A., Nau, Dana S., Tsuneto, Reiko
Detecting interactions and resolving conflicts is one of the key issues for generative planning systems. Hierarchical Task Network (HTN) planning systems use critics for this purpose. Critics have...
UM Translog: A Planning Domain for the Development and Benchmarking of Planning Systems (1998)
Andrews, Scott, Kettler, Brian P., Erol, Kutluhan, Hendler, James A.
The last 20 years of Artificial Intelligence (AI) planning research has discovered a wide variety of planning techniques, such as state-space search, hierarchical planning, case-based planning, and...
Semantics for Hierarchical Task-Network Planning (1998)
Erol, Kutluhan, Hendler, James A., Nau, Dana S.
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...
Control strategies in HTN planning: Theory versus practice (1998)
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...
AVIS: An Advanced Video Information System (1997)
Adali, Sibel, Candan, K. Selcuk, Erol, Kutluhan, Subrahmanian, V.S.
During the last few years, the advent of the CD-Rom, and the introduction of high bandwidth communications networks has caused a spectacular explosion in the availability of large video- libraries....
AVIS: An Advanced Video Information System (1997)
Adali, Sibel, Candan, K. Selcuk, Erol, Kutluhan, Subrahmanian, V.S.
During the last few years, the advent of the CD-Rom, and the introduction of high bandwidth communications networks has caused a spectacular explosion in the availability of large video- libraries....
Resource Allocation Using Fine-Grained Demand Models (1997)
Multi-agent problem solving using market mechanisms is a primary focus area of Intelligent Automation Inc. We have been developing agent-based planning and scheduling techniques, and investigating...
Hierarchical Task Network Planning: Formalization, Analysis, and Implementation (1996)
Planning is a central activity in many areas including robotics, manufacturing, space mission sequencing, and logistics. as the size and complexity of planning problems grow, there is great economic...
Complexity Results for HTN Planning (1996)
Kutluhan Erol, James Hendler, Dana S. Nau
Most practical work on AI planning systems during the last fteen years has been based on hierarchical task network (HTN) decomposition, but until now, there has been very little analytical work on...
Complexity Results for HTN Planning (1996)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
Advanced Video Information System: Data Structures and Query Processing (1996)
Sibel Adali, Kasim S. Candan, Kasim S. C, Su-shing Chen, Kutluhan Erol, V. S. Subrahmanian
In this paper, we describe how video data may be organized and structured so as to facilitate queries. We develop a formal model of video data and show how spatial data structures, suitably modified,...
UM Translog: A Planning Domain for the Development and Benchmarking of Planning Systems (1995)
Andrews, Scott, Kettler, Brian, Erol, Kutluhan, Hendler, James
The last twenty years of AI planning research has discovered a wide variety of planning techniques such as state-space search, hierarchical planning, case-based planning and reactive planning. These...
UM Translog: A Planning Domain for the Development and Benchmarking of Planning Systems (1995)
Andrews, Scott, Kettler, Brian, Erol, Kutluhan, Hendler, James
The last twenty years of AI planning research has discovered a wide variety of planning techniques such as state-space search, hierarchical planning, case-based planning and reactive planning. These...
Hierarchical task network planning : formalization, analysis, and implementation / (1995)
Thesis (Ph. D.)--University of Maryland at College Park, 1995.
Semantics for Hierarchical Task-Network Planning (1995)
Erol, Kutluhan, Hendler, James A., Nau, Dana S.
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...
Complexity Results for HTN Planning (1995)
Erol, Kutluhan, Hendler, James A., Nau, D.S.
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...
A Critical Look at Critics in HTN Planning (1995)
Erol, Kutluhan, Hendler, James A., Nau, D.S., Tsuneto, R.
Detecting interactions and resolving conflicts in one of the key issues for generative planning systems. Hierarchical Task Network (HTN) planning systems use critics for this purpose. Critics have...
UM Translog: A Planning Domain for the Development and Benchmarking of Planning Systems (1995)
Andrews, Scott, Kettler, Brian, Erol, Kutluhan, Hendler, James A.
The last twenty years of AI planning research has discovered a wide variety of planning techniques such as state-space search, hierarchical planning, case-based planning and reactive planning. These...
Complexity, decidability and undecidability results for domain-independent planning (1995)
Kutluhan Erol, Dana S. Nau, V. S. Subrahmanian
In this paper, we examine how the complexity of domain-independent planning with STRIPS-style operators depends on the nature of the planning operators. We show conditions under which planning is...
Complexity, decidability and undecidability results for domain-independent planning (1995)
Kutluhan Erol, Dana S. Nau, V. S. Subrahmanian
In this paper, we examine how the complexity of domain-independent planning with STRIPS-style operators depends on the nature of the planning operators. We show conditions under which planning is...
A Critical Look at Critics in HTN Planning (1995)
Kutluhan Erol, James Hendler, Dana S. Nau, Reiko Tsuneto
Detecting interactions and resolving conflicts is one of the key issues for generative planning systems. Hierarchical Task Network (HTN) planning systems use critics for this purpose. Critics have...
Complexity Results for HTN Planning (1995)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
A Critical Look at Critics in HTN Planning (1995)
Kutluhan Erol, James Hendler, Dana S. Nau, Reiko Tsuneto
Detecting interactions and resolving conflicts is one of the key issues for generative planning systems. Hierarchical Task Network (HTN) planning systems use critics for this purpose. Critics have...
UM Translog: A Planning Domain for the Development and Benchmarking of Planning Systems (1995)
Scott Andrews, Brian Kettler, Kutluhan Erol, James Hendler
The last twenty years of AI planning research has discovered a wide variety of planning techniques such as state-space search, hierarchical planning, case-based planning and reactive planning. These...
Complexity, decidability and undecidability results for domain-independent planning (1995)
Kutluhan Erol, Dana S. Nau, V. S. Subrahmanian
In this paper, we examine how the complexity of domain-independent planning with STRIPS-style operators depends on the nature of the planning operators. We show conditions under which planning is...
A critical look at critics in htn planning (1995)
Kutluhan Erol, James Hendler, Dana S Nau, Reiko Tsuneto
Detecting interactions and resolving conflicts is one of the key issues for generative planning systems Hierarchical Task Network (HTN) planning syetems use critics for this purpose Critics have...
A critical look at critics in HTN planning (1995)
Kutluhan Erol, James Hendler, Dana S. Nau, Reiko Tsuneto
Detecting interactions and resolving conflicts is one of the key issues for generative planning systems. Hierarchical Task Network (HTN) planning systems use critics for this purpose. Critics have...
Semantics for HTN Planning (1994)
Erol, Kutluhan, Hendler, James, Nau, Dana S.
(Also cross-referenced as ISR-TR-95-9) 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...
Complexity Results for HTN Planning (1994)
Erol, Kutluhan, Hendler, James, Nau, Dana S.
(Also cross-referenced as ISR-TR-95-10) 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...
Semantics for HTN Planning (1994)
Erol, Kutluhan, Hendler, James, Nau, Dana S.
(Also cross-referenced as ISR-TR-95-9) 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...
Complexity Results for HTN Planning (1994)
Erol, Kutluhan, Hendler, James, Nau, Dana S.
(Also cross-referenced as ISR-TR-95-10) 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...
Complexity Results for HTN Planning (1994)
Erol, Kutluhan, Hendler, James A., Nau, D.S.
Most practical work on AI planning systems during the last fifteen years has been based on hierarchical task network decomposition, but until now, there has been very little analytical work on the...
UMCP: A sound and complete procedure for hierarchical task-network planning (1994)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
Semantics for hierarchical task-network planning (1994)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
Semantics for hierarchical task-network planning (1994)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
Semantics for hierarchical task-network planning (1994)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
Semantics for Hierarchical Task-Network Planning (1994)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
Complexity, Decidability and Undecidability Results for Domain-Independent Planning (1994)
Kutluhan Erol, Dana S. Nau, V. S. Subrahmanian
In this paper, we examine how the complexity of domain-independent planning with STRIPS-style operators depends on the nature of the planning operators. We show conditions under which planning is...
UMCP: A Sound and Complete Procedure for Hierarchical Task Network Planning (1994)
Kutluhan Erol, James Hendler, Dana S. Nau
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...
HTN planning: Complexity and expressivity (1994)
Kutluhan Erol, James Hendler, Dana S. Nau
Most practical work on AI planning systems during the last fteen years has been based on hierarchical task network (HTN) decomposition, but until now, there has been very little analytical work on...
Erol, Kutluhan, Nau, Dana S., Subrahmanian, V.S.
In this paper, we examine how the complexity of domain-independent planning with STRIPS-like operators depends on the nature of the planning operators. We show conditions under which plannning is...
Erol, Kutluhan, Nau, Dana S., Subrahmanian, V.S.
In this paper, we examine how the complexity of domain-independent planning with STRIPS-like operators depends on the nature of the planning operators. We show conditions under which plannning is...
Complexity, Decidability and Undecidability Results for Domain- Independent Planning (1991)
Erol, Kutluhan, Nau, D.S., Subrahmanian, V.S.
In this paper, we examine how the complexity of domain- independent planning with STRIPS-like operators depends on the nature of the planning operators.We show conditions under which planning is...
Kutluhan Erol, Dana S. Nau, V. S. Subrahmanian
In this paper, we examine how the complexity of domain-independent planning with STRIPS-style operators depends on the nature of the planning operators. We show conditions under which planning is...
UMCP: A Sound and Complete Procedure for Hierarchical Task-Network Planning
Kutluhan Erol, James Hendler, Dana S. Nau
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...
HTN Planning: Complexity and Expressivity
Kutluhan Erol, James Hendler, Dana S. Nau
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...