Reference tracking behavior in Simulink - Time & Space Complexity

Time Complexity: Reference tracking behavior

O(n)

Understanding Time Complexity

We want to understand how the time needed to track a reference signal changes as the input size grows in a Simulink model.

How does the system's work increase when the reference signal or model size increases?

Scenario Under Consideration

Analyze the time complexity of the following Simulink reference tracking setup.

// Simulink blocks pseudocode
ReferenceSignal = StepInput(t);
Error = ReferenceSignal - Output;
Controller = PID(Error);
Output = Plant(Controller);

This code models a system tracking a step reference signal using a PID controller and a plant block.

Identify Repeating Operations

Look for repeated calculations or updates in the model.

• Primary operation: The PID controller updates its output every simulation step based on the error.
• How many times: Once per simulation time step, repeated for all time steps in the simulation.

How Execution Grows With Input

The number of operations grows with the number of simulation steps.

Input Size (n = simulation steps)	Approx. Operations
10	10 PID updates
100	100 PID updates
1000	1000 PID updates

Pattern observation: The work grows linearly as the number of simulation steps increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to track the reference grows directly in proportion to the number of simulation steps.

Common Mistake

[X] Wrong: "The time to track the reference stays the same no matter how long the simulation runs."

[OK] Correct: Each simulation step requires the controller to update, so more steps mean more work.

Interview Connect

Understanding how simulation time affects computation helps you design efficient control systems and predict performance in real projects.

Self-Check

"What if the controller used a more complex algorithm that depends on past states? How would the time complexity change?"

Practice

1. What does reference tracking in Simulink primarily aim to achieve?

easy

A. Reduce the size of the Simulink model

B. Make the system output follow a desired target signal

C. Increase the system's processing speed

D. Generate random output signals

Solution

1. Step 1: Understand the goal of reference tracking

   Reference tracking means the system output should follow or match a given target or reference signal.

2. Step 2: Identify the correct purpose

   Among the options, only making the system output follow a target signal matches the definition.

3. Final Answer:

   Make the system output follow a desired target signal -> Option B

4. Quick Check:

   Reference tracking = follow target signal [OK]

Hint: Reference tracking means output matches target signal [OK]

Common Mistakes:

• Confusing reference tracking with speed optimization
• Thinking it reduces model size
• Assuming it generates random outputs

2. Which Simulink block is commonly used to provide the reference input signal for tracking?

easy

A. Step block

B. Gain block

C. Scope block

D. Integrator block

Solution

1. Step 1: Identify blocks that provide input signals

   The Step block generates a step input signal, often used as a reference or target signal in tracking problems.

2. Step 2: Eliminate other blocks

   Gain modifies signals, Scope displays signals, Integrator integrates signals but does not generate reference inputs.

3. Final Answer:

   Step block -> Option A

4. Quick Check:

   Reference input = Step block [OK]

Hint: Step block creates reference signals in Simulink [OK]

Common Mistakes:

• Choosing Scope which only displays signals
• Confusing Gain with input generation
• Selecting Integrator which processes signals, not inputs

3. Given this Simulink setup: a Step block (reference) connected to a PID Controller, then to a Transfer Function block (plant). What is the expected behavior of the output signal?

medium

A. Output will be the integral of the step input

B. Output will remain constant at zero

C. Output will be a random noise signal

D. Output will follow the step input with some delay and overshoot

Solution

1. Step 1: Understand the system blocks

   The Step block provides a sudden change (step input). The PID controller tries to reduce error between output and reference. The Transfer Function models the plant dynamics.

2. Step 2: Predict output behavior

   The output will try to follow the step input but may show delay and overshoot due to plant and controller dynamics.

3. Final Answer:

   Output will follow the step input with some delay and overshoot -> Option D

4. Quick Check:

   PID + plant = follow step with delay [OK]

Hint: PID controls output to follow step input with delay [OK]

Common Mistakes:

• Assuming output stays zero without input
• Thinking output is random noise
• Confusing output with integral of input

4. You have a Simulink model with a PID controller for reference tracking, but the output never reaches the reference value. Which fix is most likely to improve tracking?

medium

A. Increase the PID controller's proportional gain

B. Remove the Step block

C. Add a Scope block at the output

D. Decrease the simulation stop time

Solution

1. Step 1: Identify cause of poor tracking

   If output never reaches reference, controller gain may be too low to correct error effectively.

2. Step 2: Choose appropriate fix

   Increasing proportional gain makes controller respond stronger to error, improving tracking.

3. Final Answer:

   Increase the PID controller's proportional gain -> Option A

4. Quick Check:

   Better tracking = higher proportional gain [OK]

Hint: Boost proportional gain to reduce steady error [OK]

Common Mistakes:

• Removing Step block removes reference signal
• Adding Scope only visualizes, doesn't fix
• Reducing stop time cuts simulation short

5. In a Simulink model, you want to track a sinusoidal reference signal using a PID controller and a Transfer Function plant. Which approach best improves tracking accuracy over time?

hard

A. Use only the Step block as reference input

B. Increase simulation stop time without changing controller

C. Tune PID gains to reduce steady-state error and add feedforward control

D. Remove the Transfer Function block

Solution

1. Step 1: Understand sinusoidal tracking challenges

   Tracking sinusoidal signals requires controller tuning to handle continuous changes and reduce steady-state error.

2. Step 2: Identify best improvement method

   Tuning PID gains and adding feedforward control helps anticipate reference changes, improving accuracy.

3. Final Answer:

   Tune PID gains to reduce steady-state error and add feedforward control -> Option C

4. Quick Check:

   Sinusoidal tracking = PID tuning + feedforward [OK]

Hint: Tune PID and add feedforward for sinusoidal tracking [OK]

Common Mistakes:

• Using Step block only ignores sinusoidal reference
• Increasing stop time alone doesn't improve control
• Removing plant block breaks model