First Advisor

Gerardo Lafferriere

Term of Graduation

Spring 2007

Date of Publication

5-16-2007

Document Type

Thesis

Degree Name

Doctor of Philosophy (Ph.D.) in Mathematical Sciences

Department

Mathematics

Language

English

Subjects

Control theory, Hybrid computers, Polyhedral functions, System analysis

DOI

10.15760/etd.7926

Physical Description

1 online resource (vi, 110 pages)

Abstract

Hybrid Control Systems are increasingly investigated as models for control systems where the interaction between continuous and discrete processes is tightly integrated. As yet, there is no general agreement as to what constitutes a canonical hybrid system. Rather various subclasses of systems combining continuous evolution and discrete event characteristics are analyzed for each application. In this dissertation we first unify the presentation of hybrid systems with a rich model which encompasses most examples of interest. We classify the available results and show how they fit together within the different subcategories. In the main part of the dissertation we prove that for piecewise linear control systems---introduced over twenty years ago---the isomorphism problem is decidable in polynomial time in the number of inequalities defining the sets and the dimension of the sets. We also prove a stability result for switching systems arising from the problem of vehicle formations.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/

This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

Comments

If you are the rightful copyright holder of this dissertation or thesis and wish to have it removed from the Open Access Collection, please submit a request to pdxscholar@pdx.edu and include clear identification of the work, preferably with URL.

Persistent Identifier

https://archives.pdx.edu/ds/psu/38074

Included in

Mathematics Commons

Share

COinS