The complexity of deciding controllability

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

It is shown that the problem of deciding whether a control system is small-time locally controllable or not is NP-hard. This is an extension of a recent paper by Sontag to single-input systems and to bounded controls.

Original languageEnglish (US)
Pages (from-to)9-14
Number of pages6
JournalSystems and Control Letters
Volume15
Issue number1
DOIs
StatePublished - Jul 1990

Keywords

  • Local controllability
  • complexity
  • nonlinear control

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)
  • Mechanical Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'The complexity of deciding controllability'. Together they form a unique fingerprint.

  • Cite this