On the design of correct and optimal dynamical systems and games

  • Authors:
  • Michel Sintzoff

  • Affiliations:
  • Department of Computing Science and Engineering, Université Catholique de Louvain, Place Sainte-Borbe 2, B-1348 Louvain-la-Neuve, Belgium

  • Venue:
  • Information Processing Letters - Special issue: Contribution to computing science
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

There exist various methods for designing dynamical systems and dynamical games in order to ensure correctness and optimality. In the paper, they are systematically organized as follows. Two variational principles are recalled. Firstly, solutions must be stationary: this leads to necessary conditions and to gradient algorithms. Secondly, solutions, if any, must be optimal or correct; this leads to sufficient conditions and to dynamic-programming algorithms. Methods based on these principles allow to design dynamical systems and games such as control systems, hybrid systems and reactive ones. Time may be discrete or continuous; correctness can be viewed as an abstraction of optimality. The structured presentation of design methods is intended to foster their understanding, integration, cross-fertilization and improvement.