On the Planning Problem in Sequential Control
1991 (English)In: Proceedings of the 30th IEEE Conference on Decision and Control, 1991, 1819-1823 vol.2 p.Conference paper (Refereed)
Sequential control is a common control problem in industry. Despite its importance fairly little theoretical research has been devoted to this problem. We study a subclass of sequential control problems, which we call the SAS-PUBS class, and present a planning algorithm for this class. The algorithm is developed using formalism from articial intelligence (AI). For planning problems in the SAS-PUBS class the algorithm nds a plan from a given initial state to a desired final state if and only if any plan exists solving the stated planning problem. Furthermore the complexity of the given algorithm increases polynomially with the number of state variables.
Place, publisher, year, edition, pages
1991. 1819-1823 vol.2 p.
Planning, Polynomial time
IdentifiersURN: urn:nbn:se:liu:diva-91170DOI: 10.1109/CDC.1991.261726ISBN: 0-7803-0450-0OAI: oai:DiVA.org:liu-91170DiVA: diva2:617354
30th IEEE Conference on Decision and Control, Brighton, United Kingdom, December, 1991