Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Toronto

$54,000.00

Supervisory Control and Regulation of Discrete Dynamical Systems

FY 2020-21

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(s) 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, such as traffic systems, which must respond to instantaneous events, like the arrival at an intersection of a vehicle; and manufacturing systems, which must respond to a new part order or a machine breakdown. Another example is the pushbutton system in an automobile which, though "randomly" activated by the motorist, should be designed never to fall into 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 (logically) 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 needed for control engineering design. We are developing formal (i.e. systematic and mathematically rigorous) methods of organizing such systems according to effective architectural principles. Such a system architecture could be hierarchical, namely an organization of component groups into logical "layers", analogous to the levels of management in a business or governmental organization. There each level takes orders from the one above, and issues control commands to the one below, but with feedback links by which a given level can report valuable performance data to the level above. Alternatively one might organize the main system components distributively into semi-autonomous smart agents that intercommunicate by networking. In fact many variations and combinations of such vertical and horizontal architectures are employed in practice. The objective of any system architecture is to render a complex system both transparent (i.e. humanly intelligible) and computable (i.e. amenable to control design which guarantees that the system will behave in accordance with specification). Our ultimate goal is to develop laws of architecture to guide the choice of architecture best suited to a given control task. A parallel research goal is extension of the internal model principle (IMP) of control theory, according to which a "good" controller (in a certain technical sense) must be equipped with specific intelligence concerning the dynamical structure of its environment. Of especial interest will be the incorporation of the IMP in the control architectures of discrete-event systems as outlined above.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2016-03626
Name nom
Wonham, Walter
Department département
Dept of Electrical and 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
2020
Competition year année de concours
2016
Award amount
54000
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
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
Installment
inst:4-5
Partie
2
Nb partie
5
Application title
Supervisory Control and Regulation of Discrete Dynamical 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(s) 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, such as traffic systems, which must respond to instantaneous events, like the arrival at an intersection of a vehicle; and manufacturing systems, which must respond to a new part order or a machine breakdown. Another example is the pushbutton system in an automobile which, though "randomly" activated by the motorist, should be designed never to fall into 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 (logically) 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 needed for control engineering design. We are developing formal (i.e. systematic and mathematically rigorous) methods of organizing such systems according to effective architectural principles. Such a system architecture could be hierarchical, namely an organization of component groups into logical "layers", analogous to the levels of management in a business or governmental organization. There each level takes orders from the one above, and issues control commands to the one below, but with feedback links by which a given level can report valuable performance data to the level above. Alternatively one might organize the main system components distributively into semi-autonomous smart agents that intercommunicate by networking. In fact many variations and combinations of such vertical and horizontal architectures are employed in practice. The objective of any system architecture is to render a complex system both transparent (i.e. humanly intelligible) and computable (i.e. amenable to control design which guarantees that the system will behave in accordance with specification). Our ultimate goal is to develop laws of architecture to guide the choice of architecture best suited to a given control task. A parallel research goal is extension of the internal model principle (IMP) of control theory, according to which a "good" controller (in a certain technical sense) must be equipped with specific intelligence concerning the dynamical structure of its environment. Of especial interest will be the incorporation of the IMP in the control architectures of discrete-event systems as outlined above.