---
title: "Towards a Theory of Conflict Detection and Resolution in Nonlinear Plans"
authors:
  - "Joachim Hertzberg"
  - "Alexander Horz"
doi: ""
url: "https://ijcai.org/proceedings/1989/150"
pdf: "https://ijcai.org/proceedings/1989/0150.pdf"
venue: "Proceedings of the Eleventh International Joint Conference on Artificial Intelligence"
year: 1989
pages: "937-941"
track: "Planning, Scheduling, Reasoning About Actions"
keywords:
---

# Towards a Theory of Conflict Detection and Resolution in Nonlinear Plans

Joachim Hertzberg, Alexander Horz

*Proceedings of the Eleventh International Joint Conference on Artificial Intelligence*, pages 937-941.

## Abstract

This paper deals with a well known problem in AI planning: detecting and resolving conflicts in nonlinear plans. We sketch a theory of restricted conflict detection and resolution that subsumes conflict handling in classical nonlinear planners. By relaxing the restrictions, we develop a more general concept of conflicts suggesting practical and theoretical limitations of conflict handling in nonlinear plans.