Abstract Introduction Contributions Resources Tools Team Publications

A Planning Ontology to Represent and Exploit Planning Knowledge for Performance Efficiency

A website to navigate resources open-sourced for the Planning Ontology. Use the side navigation panel to explore different sections of the website and click on an add symbol for more navigation options under some sections.


Abstract

Ontologies are known for their ability to organize rich metadata, support the identification of novel insights via semantic queries, and promote reuse. In this paper, we consider the problem of automated planning, where the objective is to find a sequence of actions that will move an agent from an initial state of the world to a desired goal state. We hypothesize that given a large number of available planners and diverse planning domains; they carry essential information that can be leveraged to identify suitable planners and improve their performance for a domain. We use data on planning domains and planners from the International Planning Competition (IPC) to construct a planning ontology and demonstrate via experiments in two use cases that the ontology can lead to the selection of promising planners and improving their performance using macros - a form of action ordering constraints extracted from planning ontology. We also make the planning ontology and associated resources available to the community to promote further research.


Introduction

Automated planning, where the objective is to find a sequence of actions that will transition an agent from the initial state of the world to a desired goal state, is an active sub-field of Artificial Intelligence (AI). The ability to generate plans and make decisions in complex domains, such as robotics, logistics, and manufacturing, has led to significant progress in the automation of planning. Currently, there are numerous planning domains, planners, search algorithms, and associated heuristics in the field of automated planning. Each planner, in conjunction with a search algorithm and heuristic, generates plans with varying degrees of quality, cost, and optimality. The empirical results available for various planning problems, ranked by planner performance and the heuristics used as available in International Planning Competition (IPC), can provide valuable information to identify various tunable parameters to improve planner performance. Traditionally, improving planner performance involves manually curating potential combinations to identify the optimal planner configuration. However, there has been limited effort to model the available information in a structured knowledge representation, such as an ontology, to facilitate efficient reasoning and further enhance planner performance.

To address the challenge of representing planning problems and associated information in a structured manner, we propose an ontology for AI planning. An ontology is a formal representation of concepts and their relationships, which enables systematic analysis of planning domains and planners. The proposed ontology captures the features of a domain and the capabilities of planners, facilitating reasoning with existing planning problems, identifying similarities, and suggesting different planner configurations. Planning ontology can also be a useful resource for the creation of new planners as it captures essential information about planning domains and planners, which can be leveraged to design more efficient planning algorithms. Furthermore, ontology can promote knowledge sharing and collaboration within the planning community.

In the field of planning, several attempts have been made to create ontologies to enhance the understanding of planners’ capabilities. For instance, Plan-Taxonomy introduced a taxonomy that aimed to explain the functionality of planners. In PLANET, authors present a comprehensive ontology called which represents plans in real-world domains and can be leveraged to construct new applications. Nonetheless, the reusability of PLANET is limited as it is not open-sourced. Consequently, researchers face difficulty in extending or replicating the ontology.


Contributions

We build an ontology for planning with the aim to identify and improve an efficient planner for a domain based on performance. For this, we leverage information obtained from the IPC. Building a planning ontology using data from IPC offers several benefits such as a comprehensive coverage of planning domains, a rich source for various benchmark evaluation metrics, and documentation for the planners. However, the ontology is not limited to the PDDL representation or domains in IPC, and can easily be extended to any. Our contributions are at the intersection of ontologies and AI planning in ontology development and showing benefits in two usecases:

  1. Ontology Development: We developed an ontology for AI planning that can be used to represent and organize knowledge related to planning problems. This ontology provides a structured way to capture the relationships between different planning concepts and enables more efficient and effective knowledge sharing and reuse.
  2. Usecase 1: Identifying Most Promising Planner for Performance: We demonstrate the ontology’s usage for identifying best-performing planner for a specific planning domain using data of IPC-2011.
  3. Usecase 2: Macro Selection for Improving Planner Performance: We demonstrate the usage of ontology to extract domain-specific macros - which are action orderings - and show that they can improve planner performance drastically.


List of Resources 


Tools Used during Development

  • Ontology Editor: Protégé
  • Conceptual Diagram created using draw.io
  • Ontology documentation tool: pyLODE
  • RDF Visualization generated with RDFLib

Contributors

Bharath Muppasani1, Vishal Pallagani1, Nitin Gupta1, Biplav Srivastava1, Raghava Mutharaju2, Michael N. Huhns1, and Vignesh Narayanan1

1University of South Carolina, USA | 2IIIT-Delhi, India


Publications

Bharath Muppasani, Nitin Gupta, Vishal Pallagani, Biplav Srivastava, Raghava Mutharaju, Michael N. Huhns, and Vignesh Narayanan. (2024). Building a Plan Ontology to Represent and Exploit Planning Knowledge and Its Applications. Eighth International Conference on Data Science and Management of Data (CODS-COMAD '24), India, 2024.

Bharath Muppasani, Vishal Pallagani, Biplav Srivastava and Raghava Mutharaju. (2023). Building and Using a Planning Ontology from Past Data for Performance Efficiency. Planning and Ontology Workshop (PLATO), ICAPS 2023, Prague, CZ.

Bharath Muppasani, Vishal Pallagani,Biplav Srivastava, Raghava Mutharaju, Michael Huhns, and Vignesh Narayanan. (2023). A Planning Ontology to Represent and Exploit Planning Knowledge for Performance Efficiency. arXiv preprint arXiv:2307.13549.