A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Tests for Controllability and Observability

Research Depth 132 in the knowledge graph ☐ I know this ☆ Set as goal
11topics build on this
861prerequisites beneath it
See this on the map →
State Transformations and Similarity TransformationsMatrix Operations→→Pole Placement via State Feedback and Observer Design
controllability observability rank-test gramian

Core Idea

Controllability matrix Qc = [B AB A²B ... An-1B] has full rank iff system is controllable (all states reachable). Observability matrix Qo = [C; CA; ... CAn-1]ᵀ has full rank iff system is observable (all states detectable). Loss of controllability/observability creates hidden modes that cannot be controlled or observed, limiting achievable performance.

Explainer

The state-space model ẋ = Ax + Bu, y = Cx captures everything a system can do — but not everything the system *allows you to do with it*. Two fundamental questions arise before you attempt any controller or observer design: can you actually steer the system to arbitrary states using the input, and can you actually infer what the states are from the output? Controllability and observability answer these questions, and the matrix rank tests give you a definitive yes/no without any simulation or trial-and-error.

Controllability asks: starting from any initial state, can the input u(t) drive the system to any desired state in finite time? The controllability matrix Qc = [B | AB | A²B | ... | An-1B] stacks together B and all the products of A with B up to n-1 times. Each column of B represents the directions in state space that the input can directly push the state in one step. Multiplying by A gives the directions reachable after one step of system dynamics plus one more input step. Building up through An-1B captures the accumulating influence of the input over n steps. The Cayley-Hamilton theorem guarantees that nothing new is added beyond n-1 powers — any further influence is a linear combination of what's already in Qc. If these columns span all of ℝⁿ (full rank = n), the input can reach every direction; if they don't (rank deficient), there's a subspace of states the input can never reach, no matter how cleverly u(t) is chosen.

Observability is the dual question: given that you can only measure y(t) = Cx(t), can you reconstruct the initial state x(0)? The observability matrix Qo = [C; CA; CA²; ...; CAn-1] is built by stacking C with all the products of C with A. The first row block C tells you what combinations of states directly appear in the output. The row CA tells you what combinations appear in the output one step later (after the dynamics have propagated the state forward). Building up through CAn-1 captures how the output reflects state information over n time steps. If these row blocks span all of ℝⁿ (full rank), every component of the state eventually shows up in the output in some distinguishable way — you can invert the relationship and deduce x(0). If rank is deficient, there exist distinct initial conditions that produce identical output trajectories — no measurement can tell them apart.

The consequence of uncontrollable or unobservable modes is directly practical. A state similarity transform (which you've studied) can convert any linear system into Kalman decomposition form, revealing which state components are controllable, observable, both, or neither. The only transfer function visible from input to output corresponds to modes that are both controllable and observable — the rest are hidden modes. If a hidden mode is unstable, the system will diverge internally even if the output and input look well-behaved; no controller or observer can fix this without redesigning the hardware (changing B or C). This is why checking these rank tests is always the first step before pole placement, LQR design, or Luenberger observer design — if the rank condition fails, the design methods will either fail numerically or produce a controller that silently leaves dangerous hidden dynamics untouched.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Graphing Sine and Cosine → Graphing Tangent and Reciprocal Trigonometric Functions → Derivatives of Trigonometric Functions → Antiderivatives → Indefinite Integrals → Basic Integration Rules → Riemann Sums → Definite Integral Definition → Double Integrals: Definition and Setup → Iterated Integrals and Fubini's Theorem → Double Integrals over Rectangular Regions → Double Integrals over General Regions → Applications of Double Integrals: Area, Mass, and Moments → Triple Integrals in Cartesian Coordinates → Triple Integrals in Cylindrical and Spherical Coordinates → Change of Variables and the Jacobian Determinant → Applications of Triple Integrals: Volume and Mass → Vector Fields and Their Representations → Line Integrals of Vector Fields → Work and Circulation → Line Integrals of Scalar and Vector Functions → Fundamental Theorem for Line Integrals → Conservative Vector Fields → Conservative Vector Fields and Potential Functions → Curl and Divergence of Vector Fields → Curl and Divergence → Divergence Theorem → Electric Flux and Divergence Theorem → Gauss's Law: Integral Form and Meaning → Solving Problems with Gauss's Law → Conductors in Electrostatic Equilibrium → Capacitance and Capacitors → Dielectrics → Dielectric Constant and Relative Permittivity → Electric Field Inside Dielectric Materials → Dielectric Materials and Polarization → Dielectric Susceptibility and Permittivity → Energy Density in Electric Fields → Electric Current and Current Density → Electrical Resistance and Resistivity → Ohm's Law and Circuit Elements → Electromotive Force (EMF) and Batteries → Kirchhoff's Circuit Laws: Voltage and Current → DC Circuit Network Analysis Methods → Transient Response in RC Circuits → RC Circuits → First-Order Transient Circuit Response → Second-Order Transient Circuit Response → Feedback Control Fundamentals → Laplace Transform Methods for Control → Transfer Functions and System Modeling → State-Space Representation → State-Space to Transfer Function Conversion → State-Space Canonical Forms: Controllable and Observable Forms → State Transformations and Similarity Transformations → Tests for Controllability and Observability

Longest path: 133 steps · 861 total prerequisite topics

Prerequisites (2)

Leads To (1)