In this paper we prove, in a constructive way, the equivalence between piecewise affine systems and a broad class of hybrid systems described by interacting linear dynamics, automata, and propositional logic. By focusing our investigation on the former class, we show through counterexamples that observability and controllability properties cannot be easily deduced from those of the component linear subsystems. Instead, we propose practical numerical tests based on mixed-integer linear programming.

Observability and controllability of piecewise affine and hybrid systems

FERRARI TRECATE, GIANCARLO;
2000-01-01

Abstract

In this paper we prove, in a constructive way, the equivalence between piecewise affine systems and a broad class of hybrid systems described by interacting linear dynamics, automata, and propositional logic. By focusing our investigation on the former class, we show through counterexamples that observability and controllability properties cannot be easily deduced from those of the component linear subsystems. Instead, we propose practical numerical tests based on mixed-integer linear programming.
2000
The AI, Robotics & Automatic Control category is concerned with resources on the research and techniques of artificial intelligence; that is, the creation of machines that exhibit characteristics of human intelligence (e.g., efficient representation of knowledge, reasoning, deduction, problem solving, heuristics, and analysis of contradictory or ambiguous information). Related AI technologies include expert systems, fuzzy systems, natural language processing, speech and pattern recognition, computer vision, decision-support systems, knowledge-bases, and neural networks. Robotics resources are concerned with the design, construction, and operation of robots. Automatic Control resources cover the design and development of regulating processes and systems that replace the necessity of human intervention. Topics include adaptive control, robust control, discrete-event control, dynamic control, fuzzy control, and optimal control. Cybernetics resources are concerned with the control and communication within and between artificial (machine) systems and living or natural systems.
Sì, ma tipo non specificato
Inglese
Internazionale
STAMPA
45
10
1864
1876
Controllability; hybrid systems; mixed-integer linear programming; observability; piecewise affine systems; piecewise linear systems.
3
info:eu-repo/semantics/article
262
A., Bemporad; FERRARI TRECATE, Giancarlo; M., Morari
1 Contributo su Rivista::1.1 Articolo in rivista
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11571/132306
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact