A linear programming approach to time optimal control of integrator switched systems with state constraints

Author

Xu, Xuping ; Antsaklis, Panos J.

Author_Institution

Dept. of Electr. & Comput. Eng., Penn State Erie, PA, USA

Volume

3

fYear

2003

fDate

9-12 Dec. 2003

Firstpage

2168

Abstract

In this paper, time optimal control problems of a class of integrator switched systems with polyhedral state constraint subsets are studied. We first develop a directed graph representation of the system discrete structure. Based on the graph representation, we generate candidate solution paths and propose an algorithm for seeking the optimal solution. A linear programming method for finding the optimal timing information for each path is then proposed. Finally, we report preliminary results on some sufficient conditions and techniques which help reduce the number of candidate paths.

Keywords

directed graphs; linear programming; time optimal control; time-varying systems; directed graph representation; integrator switched systems; linear programming approach; polyhedral state constraints; time optimal control; Chemical processes; Computer science; Control system synthesis; Controllability; Linear programming; Optimal control; Sufficient conditions; Switched systems; Switches; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2003. Proceedings. 42nd IEEE Conference on

ISSN

0191-2216

Print_ISBN

0-7803-7924-1

Type

conf

DOI

10.1109/CDC.2003.1272939

Filename

1272939