liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Planning for a Class of Sequential Control Problems
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1990 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Sequential control is probably the most common control problem in industry. Despite its importance, fairly little theoretical research has been devoted to this problem, and practical problems are typically solved by ad hoc methods, sometimes quite time-consuming.

Sequential control is really a planning problem. In this thesis, we describe and analyse sequential problems in a systematic way based on a formalism from artificial intelligence (AI). We focus on solving the planning prblem, i.e., the problem of finding a sequence of actions which transforms a given initial state into a desired final state.

The complexity of planning using a method based on exhaustive search increases exponentially with the number of state variables, ans so there is a need for alternative methods.

We suggest a method for solving the planning problem for a class of sequential problems. The complexity of this method increases polynomially with the number of state variables. The method is proven correct and complete, and it always returns a minimal plan if there is a plan at all. We also discuss how planning can be handled outside this subclass.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1990. , 72 p.
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 234
Keyword [en]
Sequential control problems
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-100567Local ID: LiU-Tek-Lic-1990:34ISBN: 91-7870-679-3 (print)OAI: oai:DiVA.org:liu-100567DiVA: diva2:663084
Available from: 2013-11-11 Created: 2013-11-09 Last updated: 2013-11-11Bibliographically approved

Open Access in DiVA

No full text

Authority records BETA

Klein, Inger

Search in DiVA

By author/editor
Klein, Inger
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 26 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf