SHOP2: an HTN planning system
Reads0
Chats0
TLDR
The SHOP2 planning system as discussed by the authors received one of the awards for distinguished performance in the 2002 International Planning Competition and described the features that enabled it to excel in the competition, especially those aspects of SHOP 2 that deal with temporal and metric planning domains.Abstract:
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.read more
Citations
More filters
Proceedings Article
Hierarchical task and motion planning in the now
TL;DR: An approach to the integration of task planning and motion planning that has the following key properties: It is aggressively hierarchical; it makes choices and commits to them in a top-down fashion in an attempt to limit the length of plans that need to be constructed, and thereby exponentially decrease the amount of search required.
Book ChapterDOI
Web service composition with user preferences
TL;DR: SCUP, the new WSC planning algorithm that performs a best-first search over the possible HTN-style task decompositions, by heuristically scoring those decomposition based on ontological reasoning over the input preferences is presented.
Journal ArticleDOI
Johnny: An Autonomous Service Robot for Domestic Environments
Thomas Breuer,Geovanny R. Giorgana Macedo,Ronny Hartanto,Nico Hochgeschwender,Dirk Holz,Frederik Hegger,Zha Jin,Christian Müller,Jan Paulus,Michael Reckhaus,José Antonio Álvarez Ruiz,Paul G. Plöger,Gerhard K. Kraetzschmar +12 more
TL;DR: The architecture, algorithms and real-world benchmarks performed by Johnny Jackanapes, an autonomous service robot for domestic environments are described and novel and robust algorithms centered around multi-modal human robot interaction, semantic scene understanding and SLAM are described.
Journal ArticleDOI
Learning of Behavior Trees for Autonomous Agents
TL;DR: In this paper, the authors study the problem of automatically synthesizing a successful behavior tree (BT) in an a priori unknown dynamic environment, starting with a given set of actions, a reward function, and sensing in terms of a set of binary conditions.
Journal ArticleDOI
Graph theory based model for learning path recommendation
TL;DR: A model to build a learning design recommendation system based on graph theory is proposed and an approach using the concept of cliques to recommend learning paths is proposed.
References
More filters
Proceedings Article
HTN planning: complexity and expressivity
TL;DR: How the complexity of HTN planning varies with various conditions on the task networks is described.
Proceedings Article
Generating project networks
TL;DR: The planner (NONLIN) and the Task Formalism (TF) used to hierarchically specify a domain are described, which can aid in the generation of project networks.
Journal ArticleDOI
Using temporal logics to express search control knowledge for planning
Fahiem Bacchus,Froduald Kabanza +1 more
TL;DR: This work shows how domain dependent search control knowledge can be represented in a temporal logic, and then utilized to effectively control a forward-chaining planner.
Book
Practical Planning: Extending the Classical AI Planning Paradigm
TL;DR: In this paper, the authors present a hierarchical planning as a hierarchy of different abstraction levels for SIPE and compare it with other systems with different resources: Reusable, Consumable, Temporal, Search, and Reactivity.
Proceedings Article
The nonlinear nature of plans
TL;DR: A new information structure is described, called the procedural net, that represents a plan as a partial ordering of actions with respec to time, so that a problem-solving system using this representation can deal easily and directly with problems that are otherwise very difficult to solve.