Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Toronto

$30,000.00

Supervisory control of discrete-event systems

FY 2008-09

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 and manufacturing systems, which must respond to sudden "events", like the arrival in a service queue of a vehicle or a new part order. Another example is the pushbutton system on 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 problem to overcome is that these systems can be very large and complex. For instance, the pushbutton system mentioned above may potentially enter many millions of different internal "states" or configurations. This may lead to almost overwhelming requirements on the computing power required for control engineering design. We are developing ways of decomposing such systems into components or "layers", like the levels of management in a business or government organization, so that the design of controls can be made tractable. The expected payoff from such 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.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
7399-2006
Name nom
Wonham, Walter
Department département
Electrical and Computer Engineering, Edward S. Rogers Sr. Department of
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
30000
Program id
RGPIN
Program nane 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
335
Committee name en
Electromag. & Electr. Systems (H)
Committee name fr
Électromagn. et syst. électr. (H)
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
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
3
Nb partie
5
Application title
Supervisory control of discrete-event systems
Keyword
NA
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 and manufacturing systems, which must respond to sudden "events", like the arrival in a service queue of a vehicle or a new part order. Another example is the pushbutton system on 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 problem to overcome is that these systems can be very large and complex. For instance, the pushbutton system mentioned above may potentially enter many millions of different internal "states" or configurations. This may lead to almost overwhelming requirements on the computing power required for control engineering design. We are developing ways of decomposing such systems into components or "layers", like the levels of management in a business or government organization, so that the design of controls can be made tractable. The expected payoff from such 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.