Grant: Discovery Grants Program - Individual
Université de Sherbrooke
$19,600.00
Controller synthesis for infinite-state systems / synthese de controleurs pour des systemes a espace d'états infini
FY 2009-10
Summary
``Software must run closed loop.'' This statement from Robert Laddaga emerges from thinking about software agent evolution from conventional programs. Software agents require more monitoring and control because of their greater degree of autonomy, adaptation and mobility. The control of dynamic systems is a discipline that is born at the beginning of last century. Many solutions founded on powerful mathematical theories have been proposed for continuous systems and more recently for discrete event systems as programs or software agents. In the last case, the real impact is less significant, although several efforts have been made to elaborate a substantial theory called Supervisory Control Theory. Controlling programs during their execution implies, amongst other, solving fundamental problems related to their representation in a mathematical form. A natural way to represent a program is to use an automaton with a stack of unlimited size as well parameters that symbolize unbounded values. It results from this modelling pushdown systems and parameterized systems with infinitely many reachable states. Therefore, the control of infinite-state systems raises new important issues, which have been study very little in the past in the context of the Supervisory Control Theory, and constitutes the main subject of the present research program.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
41803-2008
Name nom
StDenis, Richard
Department département
Informatique
Organization id
68
Institution établissement
Université de Sherbrooke
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2008
Award amount
19600
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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
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
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Partie
2
Nb partie
5
Application title
Controller synthesis for infinite-state systems / synthese de controleurs pour des systemes a espace d'états infini
Keyword
NA
Application summary
``Software must run closed loop.'' This statement from Robert Laddaga emerges from thinking about software agent evolution from conventional programs. Software agents require more monitoring and control because of their greater degree of autonomy, adaptation and mobility. The control of dynamic systems is a discipline that is born at the beginning of last century. Many solutions founded on powerful mathematical theories have been proposed for continuous systems and more recently for discrete event systems as programs or software agents. In the last case, the real impact is less significant, although several efforts have been made to elaborate a substantial theory called Supervisory Control Theory. Controlling programs during their execution implies, amongst other, solving fundamental problems related to their representation in a mathematical form. A natural way to represent a program is to use an automaton with a stack of unlimited size as well parameters that symbolize unbounded values. It results from this modelling pushdown systems and parameterized systems with infinitely many reachable states. Therefore, the control of infinite-state systems raises new important issues, which have been study very little in the past in the context of the Supervisory Control Theory, and constitutes the main subject of the present research program.