Moving containers in small terminal as STRIPS planning problem

Adam Galuszka

Moving containers in small terminal as STRIPS planning problem

Adam Galuszka

Department of Automatic Control and Robotics (RAU/RAU3)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining
Pages	248-253
Number of pages	6
Publication status	Published - 2009
Event	9th WSEAS International Conference on Simulation, Modelling and Optimization, SMO '09, Includes 5th WSEAS Int. Symp. Grid Computing, 5th WSEAS Int. Symp. Digital Libraries, 5th WSEAS Int. Symp. Data Mining and Intelligent Information Processing - Budapest, Hungary Duration: 3 Sept 2009 → 5 Sept 2009

Publication series

Name	Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining

Conference

Conference	9th WSEAS International Conference on Simulation, Modelling and Optimization, SMO '09, Includes 5th WSEAS Int. Symp. Grid Computing, 5th WSEAS Int. Symp. Digital Libraries, 5th WSEAS Int. Symp. Data Mining and Intelligent Information Processing
Country/Territory	Hungary
City	Budapest
Period	3/09/09 → 5/09/09

Keywords

Block world
Computational efficiency
Container terminal
STRIPS system
WiMax

ASJC Scopus subject areas

Computational Theory and Mathematics
Information Systems
Software

Cite this

Galuszka, A. (2009). Moving containers in small terminal as STRIPS planning problem. In Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining (pp. 248-253). (Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining).

Galuszka, Adam. / Moving containers in small terminal as STRIPS planning problem. Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining. 2009. pp. 248-253 (Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining).

@inproceedings{22df83449e1e4133b58a92cc3fe18657,

title = "Moving containers in small terminal as STRIPS planning problem",

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.",

keywords = "Block world, Computational efficiency, Container terminal, STRIPS system, WiMax",

author = "Adam Galuszka",

year = "2009",

language = "English",

isbn = "9789604741137",

series = "Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining",

pages = "248--253",

booktitle = "Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining",

note = "9th WSEAS International Conference on Simulation, Modelling and Optimization, SMO '09, Includes 5th WSEAS Int. Symp. Grid Computing, 5th WSEAS Int. Symp. Digital Libraries, 5th WSEAS Int. Symp. Data Mining and Intelligent Information Processing ; Conference date: 03-09-2009 Through 05-09-2009",

}

Galuszka, A 2009, Moving containers in small terminal as STRIPS planning problem. in Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining. Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining, pp. 248-253, 9th WSEAS International Conference on Simulation, Modelling and Optimization, SMO '09, Includes 5th WSEAS Int. Symp. Grid Computing, 5th WSEAS Int. Symp. Digital Libraries, 5th WSEAS Int. Symp. Data Mining and Intelligent Information Processing, Budapest, Hungary, 3/09/09.

Moving containers in small terminal as STRIPS planning problem. / Galuszka, Adam.
Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining. 2009. p. 248-253 (Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Moving containers in small terminal as STRIPS planning problem

AU - Galuszka, Adam

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Block world

KW - Computational efficiency

KW - Container terminal

KW - STRIPS system

KW - WiMax

UR - https://www.scopus.com/pages/publications/78149373377

M3 - Conference contribution

AN - SCOPUS:78149373377

SN - 9789604741137

T3 - Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining

SP - 248

EP - 253

BT - Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining

T2 - 9th WSEAS International Conference on Simulation, Modelling and Optimization, SMO '09, Includes 5th WSEAS Int. Symp. Grid Computing, 5th WSEAS Int. Symp. Digital Libraries, 5th WSEAS Int. Symp. Data Mining and Intelligent Information Processing

Y2 - 3 September 2009 through 5 September 2009

ER -

Galuszka A. Moving containers in small terminal as STRIPS planning problem. In Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining. 2009. p. 248-253. (Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining).

Moving containers in small terminal as STRIPS planning problem

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this