Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Toronto

$69,000.00

Supervisory control of discrete-event systems

EF 2014-15

Résumé
Our proposed research lies in the branch of engineering and applied mathematics called ""automatic control"" or sometimes ""cybernetics"", namely the science and technology of feedback systems. Such systems are designed to maintain some critical variable or variables within an acceptable range. For instance, an aircraft's automatic pilot corrects for wind disturbances which might otherwise drive the plane off course, perhaps disastrously. Of specific interest to us are systems, like traffic systems, which must respond to sudden ""events"", like the arrival in a service queue of a vehicle; and manufacturing systems, which must respond to a new part order or machine breakdown. Another example is the pushbutton system in a modern automobile which, although ""randomly"" activated by the motorist, should be designed never to commit a logical error like ""hangup"" or blocking.Such ""discrete-event"" systems and their control call for new and specialized techniques at the interface of control theory and computer science. A major challenge is that these systems can be very large and complex. For instance, the automobile pushbutton system may potentially enter many millions of different internal ""states"" or logical configurations. This may lead to almost overwhelming requirements on the computing power for control engineering design.We are developing ways of decomposing such systems into components or logical ""layers"", like the levels of management in a business or government organization, so that the design of controls can be rendered tractable. We are also exploring how such architectural principles can be combined with advanced computing techniques. The expected payoff from this research is powerful systematic design procedures which guarantee that the controlled system will behave as desired. Such guarantees translate ultimately into higher levels of protection against malfunction, and therefore into improved reliability and economic performance.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
7399-2011
Name nom
Wonham, Walter
Department département
Electrical & Computer Engineering
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2011
Award amount
69000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
2509
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Control systems
Research subject fr
Asservissements
Partie
4
Nb partie
5
Application title
Supervisory control of discrete-event systems
Keyword
NSERC
Application summary
Our proposed research lies in the branch of engineering and applied mathematics called ""automatic control"" or sometimes ""cybernetics"", namely the science and technology of feedback systems. Such systems are designed to maintain some critical variable or variables within an acceptable range. For instance, an aircraft's automatic pilot corrects for wind disturbances which might otherwise drive the plane off course, perhaps disastrously. Of specific interest to us are systems, like traffic systems, which must respond to sudden ""events"", like the arrival in a service queue of a vehicle; and manufacturing systems, which must respond to a new part order or machine breakdown. Another example is the pushbutton system in a modern automobile which, although ""randomly"" activated by the motorist, should be designed never to commit a logical error like ""hangup"" or blocking.Such ""discrete-event"" systems and their control call for new and specialized techniques at the interface of control theory and computer science. A major challenge is that these systems can be very large and complex. For instance, the automobile pushbutton system may potentially enter many millions of different internal ""states"" or logical configurations. This may lead to almost overwhelming requirements on the computing power for control engineering design.We are developing ways of decomposing such systems into components or logical ""layers"", like the levels of management in a business or government organization, so that the design of controls can be rendered tractable. We are also exploring how such architectural principles can be combined with advanced computing techniques. The expected payoff from this research is powerful systematic design procedures which guarantee that the controlled system will behave as desired. Such guarantees translate ultimately into higher levels of protection against malfunction, and therefore into improved reliability and economic performance.