Moving containers in small terminal as STRIPS planning problem

  • Authors:
  • Adam Galuszka

  • Affiliations:
  • Institute of Automatic Control, Silesian University of Technology, Gliwice, Poland

  • Venue:
  • SMO'09 Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper Block World environment with STRIPS representation is proposed to model the problem of loading and unloading containers in small container terminal in Gliwice, Poland. It is assumed that containers are represented by blocks and reachstackers are represented by robot arms. STRIPS planning with complete information is usually hard problem, very often at least NP-complete (e.g. optimal planning in Block World environment is NP-complete). To reduce this complexity a heuristic for sub-goal ordering is introduced.