Towards a theory of conflict detection and resolution in nonlinear plans

  • Authors:
  • Joachim Hertzberg;Alexander Horz

  • Affiliations:
  • Forschungsgruppe Expertensysteme, Gesellschaft fur Mathematik und Datenverarbeitung, Sankt Augustin, F.R.G.;Forschungsgruppe Expertensysteme, Gesellschaft fur Mathematik und Datenverarbeitung, Sankt Augustin, F.R.G.

  • Venue:
  • IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

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.