Master Thesis MSTR-0005

BibliographyMehlbeer, Florentin: Mixed-Integer Linear Programming Applied to Temporal Planning of Concurrent Actions.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 5 (2014).
82 pages, english.
CR-SchemaI.2.8 (Problem Solving, Control Methods, and Search)
Abstract

Auf Grund ihrer vielfältigen Anwendungsmöglichkeiten gewinnen autonome Systeme zunehmend an Bedeutung. Entsprechend besteht großes Interesse an effizienten Verfahren für das automatische Planen. Das Planen mit STRIPS-ähnlichen Operatoren ist ein kombinatorisches Problem. Die gemischt-ganzzahlige Optimierung kann effektiv zur Lösung von Problemen dieser Art eingesetzt werden. In dieser Arbeit werden allgemeine, vom konkreten Anwendungsfall unabhängige Formulierungen gemischt-ganzzahliger linearer Programme für das temporale Planen nebenläufiger Aktionen und eine Verallgemeinerung des in Graphplan verwendeten Planungsgraphen vorgestellt. Gemeinsam werden sie zur Bestimmung von Plänen minimaler Dauer angewendet. Dabei darf die Dauer von Aktionen reellwertig sein. Ein Vergleich mit Temporal Graphplan basierend auf experimentell ermittelten Perfomanzdaten liefert erfolgversprechende Resultate.

Full text and
other links
PDF (558363 Bytes)
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Machine Learning und Robotics
Superviser(s)Vien, Anh, Ngo
Entry dateNovember 24, 2014
   Publ. Computer Science