Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Time optimal control systhesis for discrete time hybrid automata

Pang, Y. and Spathopoulos, M.P. (2005) Time optimal control systhesis for discrete time hybrid automata. International Journal of Control, 78 (11). pp. 847-863. ISSN 0020-7179

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

In this paper, the problem of time-optimal control for hybrid systems with discrete-time dynamics is considered. The hybrid controller steers all trajectories starting from a maximal set to a given target set in minimum time. We derive an algorithm that computes this maximal winning set. Also, algorithms for the computation of level sets associated with the value function rather than the value function itself are presented. We show that by solving the reachability problem for the discrete time hybrid automata we obtain the time optimal solution as well. The control synthesis is subject to hard constraints on both control inputs and states. For linear discrete-time dynamics, linear programming and quantifier elimination techniques are employed for the backward reachability analysis. Emphasis is given on the computation of operators for non-convex sets using an extended convex hull approach. A two-tank example is considered in order to demonstrate the techniques of the paper.

Item type: Article
ID code: 6144
Keywords: control engineering, dynamical systems, control systems, Mechanical engineering and machinery
Subjects: Technology > Mechanical engineering and machinery
Department: Faculty of Engineering > Mechanical and Aerospace Engineering
Faculty of Engineering > Electronic and Electrical Engineering
Related URLs:
    Depositing user: Strathprints Administrator
    Date Deposited: 29 Jul 2008
    Last modified: 16 Jul 2013 20:29
    URI: http://strathprints.strath.ac.uk/id/eprint/6144

    Actions (login required)

    View Item