PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains
arXiv:1106.4561 · doi:10.1613/jair.1129
Abstract
In recent years research in the planning community has moved increasingly toward s application of planners to realistic problems involving both time and many typ es of resources. For example, interest in planning demonstrated by the space res earch community has inspired work in observation scheduling, planetary rover ex ploration and spacecraft control domains. Other temporal and resource-intensive domains including logistics planning, plant control and manufacturing have also helped to focus the community on the modelling and reasoning issues that must be confronted to make planning technology meet the challenges of application. The International Planning Competitions have acted as an important motivating fo rce behind the progress that has been made in planning since 1998. The third com petition (held in 2002) set the planning community the challenge of handling tim e and numeric resources. This necessitated the development of a modelling langua ge capable of expressing temporal and numeric properties of planning domains. In this paper we describe the language, PDDL2.1, that was used in the competition. We describe the syntax of the language, its formal semantics and the validation of concurrent plans. We observe that PDDL2.1 has considerable modelling power --- exceeding the capabilities of current planning technology --- and presents a number of important challenges to the research community.
References in corpus (1)
Cited by in corpus (116)
- Planning Through Stochastic Local Search and Temporal Action Graphs in LPG
- The 3rd International Planning Competition: Results and Analysis
- Modelling Mixed Discrete-Continuous Domains for Planning
- A case study in programming a quantum annealer for hard operational planning problems
- SAPA: A Multi-objective Metric Temporal Planner
- The Deterministic Part of IPC-4: An Overview
- COLIN: Planning with Continuous Linear Numeric Change
- Cooperative Multi-Agent Planning: A Survey
- Learning Partially Observable Deterministic Action Models
- 3-D Scene Graph: A Sparse and Semantic Representation of Physical Environments for Intelligent Agents
- An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events
- A Critical Assessment of Benchmark Comparison in Planning
- Attack Planning in the Real World
- AI Challenges in Human-Robot Cognitive Teaming
- Engineering Benchmarks for Planning: the Domains Used in the Deterministic Part of IPC-4
- A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches
- Message-Based Web Service Composition, Integrity Constraints, and Planning under Uncertainty: A New Connection
- Autonomous task planning and situation awareness in robotic surgery
- Flexible Production Systems: Automated Generation of Operations Plans Based on ISA-95 and PDDL
- An Overview of Hierarchical Task Network Planning
- Receding Horizon Task and Motion Planning in Changing Environments
- LLM-BT: Performing Robotic Adaptive Tasks based on Large Language Models and Behavior Trees
- The Case for Durative Actions: A Commentary on PDDL2.1
- An Algorithm to Find Optimal Attack Paths in Nondeterministic Scenarios
- A Hybrid LP-RPG Heuristic for Modelling Numeric Resource Flows in Planning
- Optimal task and motion planning and execution for human-robot multi-agent systems in dynamic environments
- SAP Speaks PDDL: Exploiting a Software-Engineering Model for Planning in Business Process Management
- Creative Problem Solving in Artificially Intelligent Agents: A Survey and Framework
- Plan Explicability and Predictability for Robot Task Planning
- MPTP: Motion-Planning-aware Task Planning for Navigation in Belief Space
- Knowledge-Based Hierarchical POMDPs for Task Planning
- VeriPlan: Integrating Formal Verification and LLMs into End-User Planning
- Deliberative Acting, Online Planning and Learning with Hierarchical Operational Models
- Embodied AI with Foundation Models for Mobile Service Robots: A Systematic Review
- YASMIN: Yet Another State MachINe library for ROS 2
- Behavior and path planning for the coalition of cognitive robots in smart relocation tasks
- A Constraint-based Encoding for Domain-Independent Temporal Planning
- Logic programming for deliberative robotic task planning
- ConnectVR: A Trigger-Action Interface for Creating Agent-based Interactive VR Stories
- Automated Attack Planning
- HDDL -- A Language to Describe Hierarchical Planning Problems
- Programming-by-Demonstration for Long-Horizon Robot Tasks
- LSTM-Based Goal Recognition in Latent Space
- Online Explanation Generation for Human-Robot Teaming
- Reactive Task and Motion Planning under Temporal Logic Specifications
- TALplanner in IPC-2002: Extensions and Control Rules
- Graph Transformation Planning via Abstraction
- STRIPS Planning in Infinite Domains
- Goal-Oriented End-User Programming of Robots
- Consolidating Trees of Robotic Plans Generated Using Large Language Models to Improve Reliability
- Optimized Execution of PDDL Plans using Behavior Trees
- SORNet: Spatial Object-Centric Representations for Sequential Manipulation
- Adaptable and Verifiable BDI Reasoning
- Planning for Compilation of a Quantum Algorithm for Graph Coloring
- Helpfulness as a Key Metric of Human-Robot Collaboration
- Scheduling of Missions with Constrained Tasks for Heterogeneous Robot Systems
- Learning Type-Generalized Actions for Symbolic Planning
- Software Architecture for Next-Generation AI Planning Systems
- Timeline-based planning: Expressiveness and Complexity
- A Domain-Independent Agent Architecture for Adaptive Operation in Evolving Open Worlds
- A Survey of Approximability Results for Traveling Salesman Problems using the TSP-T3CO Definition Scheme
- Solving Hard AI Planning Instances Using Curriculum-Driven Deep Reinforcement Learning
- Order Matters: Generating Progressive Explanations for Planning Tasks in Human-Robot Teaming
- KANT: A tool for Grounding and Knowledge Management
- Progressive Explanation Generation for Human-robot Teaming
- Defining Adaptive Proxemic Zones for Activity-aware Navigation
- Duality in STRIPS planning
- Are We On The Same Page? Hierarchical Explanation Generation for Planning Tasks in Human-Robot Teaming using Reinforcement Learning
- Learning Causal Models of Autonomous Agents using Interventions
- Reformulation Techniques for Automated Planning: A Systematic Review
- Abstract Demonstrations and Adaptive Exploration for Efficient and Stable Multi-step Sparse Reward Reinforcement Learning
- Levels of Integration between Low-Level Reasoning and Task Planning
- Numerical Integration and Dynamic Discretization in Heuristic Search Planning over Hybrid Domains
- Planning in the Wild: Modeling Tools for PDDL
- Explainable Composition of Aggregated Assistants
- Temporal Planning with Incomplete Knowledge and Perceptual Information
- Efficient and Interpretable Robot Manipulation with Graph Neural Networks
- An Interleaving Semantics of the Timed Concurrent Language for Argumentation to Model Debates and Dialogue Games
- Sequence Planner - Automated Planning and Control for ROS2-based Collaborative and Intelligent Automation Systems
- Gradient-Based Mixed Planning with Symbolic and Numeric Action Parameters
- Evaluating the quality of tourist agendas customized to different travel styles
- SMarTplan: a Task Planner for Smart Factories
- Proof-Carrying Plans: a Resource Logic for AI Planning
- SAILOR: Perceptual Anchoring For Robotic Cognitive Architectures
- Geometric Task Networks: Learning Efficient and Explainable Skill Coordination for Object Manipulation
- Generating Active Explicable Plans in Human-Robot Teaming
- Transferable Task Execution from Pixels through Deep Planning Domain Learning
- Planning Based System for Child-Robot Interaction in Dynamic Play Environments
- Learning STRIPS Action Models with Classical Planning
- Practical Reasoning with Norms for Autonomous Software Agents (Full Edition)
- Efficient Temporal Piecewise-Linear Numeric Planning with Lazy Consistency Checking
- Extracting Lifted Mutual Exclusion Invariants from Temporal Planning Domains
- Handling PDDL3.0 State Trajectory Constraints with Temporal Landmarks
- Strategic Planning for Network Data Analysis
- Learning of Agent Capability Models with Applications in Multi-agent Planning
- Discovering Behavioral Predispositions in Data to Improve Human Activity Recognition
- Plan or not: Remote Human-robot Teaming with Incomplete Task Information
- Controller Synthesis for Timeline-based Games
- Domain-Independent Dynamic Programming
- Goal Agnostic Planning using Maximum Likelihood Paths in Hypergraph World Models
- Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning
- Analysis of AI Techniques for Orchestrating Edge-Cloud Application Migration
- In-situ Value-aligned Human-Robot Interactions with Physical Constraints
- Ontological foundations for contrastive explanatory narration of robot plans
- Synthesis of Timeline-Based Planning Strategies Avoiding Determinization
- TempAMLSI : Temporal Action Model Learning based on Grammar Induction
- Improving Search by Utilizing State Information in OPTIC Planners Compilation to LP
- E-PDDL: A Standardized Way of Defining Epistemic Planning Problems
- Planning from video game descriptions
- Semantic Task Planning for Service Robots in Open World
- Optimal Mixed Discrete-Continuous Planning for Linear Hybrid Systems
- Towards Efficient Anytime Computation and Execution of Decoupled Robustness Envelopes for Temporal Plans
- Game Description Logic with Integers: A GDL Numerical Extension
- Design and Implementation of Linked Planning Domain Definition Language
- Timeline-based Planning and Execution with Uncertainty: Theory, Modeling Methodologies and Practice
- Causal-based approaches to explain and learn from self-extension - A review