Operator Mutexes and Symmetries for Simplifying Planning Tasks

Authors

  • Daniel Fišer Czech Technical University in Prague
  • Álvaro Torralba Saarland University
  • Alexander Shleyfman Technion – Israel Institute of Technology

DOI:

https://doi.org/10.1609/aaai.v33i01.33017586

Abstract

Simplifying classical planning tasks by removing operators while preserving at least one optimal solution can significantly enhance the performance of planners. In this paper, we introduce the notion of operator mutex, which is a set of operators that cannot all be part of the same (strongly) optimal plan. We propose four different methods for inference of operator mutexes and experimentally verify that they can be found in a sizable number of planning tasks. We show how operator mutexes can be used in combination with structural symmetries to safely remove operators from the planning task.

Downloads

Published

2019-07-17

How to Cite

Fišer, D., Torralba, Álvaro, & Shleyfman, A. (2019). Operator Mutexes and Symmetries for Simplifying Planning Tasks. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 7586-7593. https://doi.org/10.1609/aaai.v33i01.33017586

Issue

Section

AAAI Technical Track: Planning, Routing, and Scheduling