Meridia Insight Tech for Good Frontiers

The Math Trick That Could Make Self-Driving Cars React Faster in Emergencies

A new control framework lets autonomous vehicles track trajectories with formal stability guarantees — using algebra alone, no real-time optimization needed.

A single algebraic condition (k≤3) is all it takes to guarantee a self-driving car won't lose tracking.

Somewhere between the moment a child runs into the road and the moment an autonomous vehicle must decide whether to swerve, there is a window of perhaps 200 milliseconds. In that window, a controller — a mathematical algorithm running on a processor — has to compute what the steering and throttle should do next. The problem is that the mathematics governing a real vehicle are messy, nonlinear, and coupled in ways that make computing the "right" answer expensive. Most principled approaches to safety require solving an optimization problem in that window. And optimization takes time.

A new paper from Aadila Ali Sabry and Gennaro Notomista at the University of Waterloo proposes a way out of this tension (Sabry & Notomista, 2026). By combining two powerful ideas — differential flatness and the Newton-Raphson tracking controller — they show that a large class of robotic systems, including autonomous vehicles, can be controlled with formally proven safety guarantees using nothing more than algebra. No iterative solver. No per-step optimization. Just a closed-form formula evaluated at each time step.

The result is a controller that is both provably correct and computationally cheap. That combination, if it holds up in hardware, could matter enormously for the next generation of self-driving cars.

The Science

The paper lives at the intersection of two research threads, and it's worth understanding each one before seeing how they connect.

The first is the Newton-Raphson (NR) tracking controller, introduced in prior work by one of the paper's co-authors. The NR controller is inspired by Newton-Raphson root-finding — the iterative method you may have seen used to solve equations numerically. The idea is to treat control as a root-finding problem: at every moment, you want the future predicted output of your system to equal the desired reference signal. You then adjust the control input continuously to drive the error toward zero. The result is a dynamical equation for the control input , rather than a static formula, and it has been shown to work on autonomous vehicles, flying robots, and multi-robot teams (Sabry & Notomista, 2026).

The NR controller comes with a notion of stability called $\alpha$-stability. The here is a "speedup factor" — a scalar greater than one that appears in the control law. Intuitively, \alpha$-stability means that as you crank $\alpha up toward infinity, the system's tracking error vanishes. More precisely, a system is $\alpha$-stable if the magnitude of the full state trajectory is bounded by a function of the reference signal's magnitude plus a function of the initial conditions — no matter how the reference wiggles around within a defined set. This is a strong guarantee: it means the controller won't blow up, and it will eventually follow the target. The challenge has been that prior work only proved $\alpha$-stability for linear systems. The new paper extends this to the much larger class of differentially flat nonlinear systems.

The second key ingredient is differential flatness. A dynamical system is differentially flat if there exists a special set of outputs — called flat outputs — such that every state and input of the system can be written as an algebraic function of those outputs and their derivatives. Think of it as a change of variables that untangles the system's complexity. The dynamics of a car look complicated in terms of position, velocity, heading, and steering angle. But in terms of carefully chosen flat outputs, the same car is equivalent to a handful of independent integrators — the simplest possible dynamical system. The mapping between the two descriptions is called an endogenous transformation, and it goes both ways: you can move freely between the messy real dynamics and the clean flat-output space.

(a)
(a) Source: Aadila Ali Sabry, Gennaro Notomista

The block diagram above captures the core idea. You take the complicated real system, transform it into the flat output space (step 1), apply the NR controller there (step 2), then map the resulting control action back to the real system (step 3). The entire computation is algebraic. The inverse endogenous transformation — the map from flat-output space back to real inputs — is just a formula you evaluate, not a problem you solve.

The key question the paper answers is: does controlling the flat-output system with the NR controller actually guarantee $\alpha$-stability? And under what conditions is this equivalent to applying the NR controller directly to the original nonlinear dynamics?

What They Found

The paper's central result is a surprisingly clean sufficient condition for \alpha$-stability (Sabry & Notomista, 2026). The flat output dynamics are always linear — they look like a chain of integrators — and the NR controller applied to a linear system produces a characteristic polynomial $P_\alpha(s) that determines stability. The authors compute this polynomial explicitly:

Here is the order of the flat output (how many derivatives appear before the control input shows up), is the prediction horizon, is the number of inputs, and is the speedup factor. For \alpha$-stability, you need the two auxiliary polynomials $P_0(s) and to have all their roots in the open left half-plane — the standard condition for a stable linear system.

The punchline is elegant. by the binomial theorem, and it always has roots at — safely in the left half-plane, for any system. is a finite Maclaurin (Taylor) series approximation of , and it has all roots in the left half-plane if and only if . That's it. If the flat output order is at most 3 — meaning the control input appears no later than the fourth derivative — the system is $\alpha$-stable.

α-stability condition: flat output order k vs. stability

Whether the P₀(s) polynomial has all roots in the open left half-plane (required for α-stability), as a function of flat output order k. The paper proves stability holds if and only if k ≤ 3.

α-stability condition: flat output order k vs. stability
LabelValue
k = 01
k = 11
k = 21
k = 31
k = 40
k = 50

This is a remarkable compression of complexity. Autonomous vehicle models, wheeled robots, and many aerial vehicles all have flat outputs of order 1 or 2. The condition is almost always satisfied in practice. What was previously a difficult, case-by-case stability analysis collapses to checking a single integer.

The paper also proves convergence for a modified version of the controller. By adding a correction term that accounts for how the predicted output changes with the flat state, the authors obtain a controller whose Lyapunov function satisfies when the reference is constant. That's exponential stability — the error decays at rate , and you can make it decay as fast as you like by increasing .

The third main result characterizes when the flat-space controller is equivalent to applying the NR controller directly to the nonlinear dynamics. This equivalence holds under four conditions that the authors show are easily verifiable: the endogenous transformation doesn't depend on derivatives of (the flat-space input), the flat output doesn't depend on derivatives of , the real state doesn't depend on , and the Jacobian of the transformation has full rank. These are not exotic requirements. Both the kinematic unicycle and the dynamic bicycle model satisfy all four.

Flat output order k for common robotic systems

The flat output order k for the two systems analyzed in the paper, compared against the stability threshold k ≤ 3. Both systems are well within the guaranteed stability region.

Flat output order k for common robotic systems
LabelValue
Kinematic unicycle1
Dynamic bicycle1

Why This Changes Things

To appreciate what's at stake, it helps to understand the landscape of competing approaches. Model predictive control (MPC) is the dominant workhorse for constrained trajectory tracking. It works by solving an optimization problem at every time step — minimizing a cost function subject to dynamics and safety constraints over a rolling horizon. MPC can handle complex constraints beautifully, but it is computationally demanding. Even with successive linearizations, the per-step cost can be prohibitive for fast dynamics or resource-constrained hardware.

The NR controller trades some of MPC's flexibility for a dramatic reduction in computational cost. There is no optimization problem to solve. The control input at each step comes from evaluating a formula — multiplying matrices, inverting a Jacobian, computing a prediction. On modern hardware, this takes microseconds, not milliseconds. And now, for differentially flat systems, it comes with the same kind of stability guarantee that makes MPC attractive in the first place.

This matters most in what the paper calls "safety-critical scenarios where controllers need to respond in a timely fashion to mitigate collision or realize evasive maneuvers." An autonomous vehicle executing an emergency swerve has perhaps 100–300 milliseconds to respond before the situation becomes unrecoverable. A controller that requires solving a quadratic program — even a small one — may not fit in that window on embedded hardware. A controller that just evaluates a closed-form expression almost certainly does.

Figure 4: Dynamic bicycle: the two wheels are represented by gray-shaded rectangles, joined by the wheelbase. pxp_{x}, pyp_{y}, θ\theta, and vv denote the coordinates of the rear axle, the heading, and the velocity of the back wheel, respectively. δ\delta represents the steering angle, and ll is the length of the wheelbase. The inputs a,ωδa,\omega_{\delta}—the acceleration of the rear wheel and the steering speed of the front wheel, respectively—are marked in thick black arrows.
Figure 4: Dynamic bicycle: the two wheels are represented by gray-shaded rectangles, joined by the wheelbase. pxp_{x}, pyp_{y}, θ\theta, and vv denote the coordinates of the rear axle, the heading, and the velocity of the back wheel, respectively. δ\delta represents the steering angle, and ll is the length of the wheelbase. The inputs a,ωδa,\omega_{\delta}—the acceleration of the rear wheel and the steering speed of the front wheel, respectively—are marked in thick black arrows. Source: Aadila Ali Sabry, Gennaro Notomista

The dynamic bicycle model (shown above) is the paper's most practically relevant test case. It models a vehicle by tracking the position and heading of the rear axle, with acceleration and steering rate as inputs. This is a standard reduced-order model used in autonomous driving research. The flat outputs are the rear-axle coordinates , and the paper shows that the full NR controller framework applies with — well within the guarantee. Simulations confirm that the controller tracks reference trajectories accurately, with the flat-space and direct nonlinear controllers producing equivalent behavior.

The kinematic unicycle model, a simpler system often used as a testbed in mobile robotics, is analyzed first for illustration.

Figure 3: Kinematic unicycle: the triangle represents the single wheel of the unicycle, pxp_{x} and pyp_{y} denote the coordinates of the position of the center of the wheel, and θ\theta its heading. The inputs v,ωv,\omega—longitudinal and angular velocities, respectively—are marked in thick black arrows.
Figure 3: Kinematic unicycle: the triangle represents the single wheel of the unicycle, pxp_{x} and pyp_{y} denote the coordinates of the position of the center of the wheel, and θ\theta its heading. The inputs v,ωv,\omega—longitudinal and angular velocities, respectively—are marked in thick black arrows. Source: Aadila Ali Sabry, Gennaro Notomista

It has inputs (longitudinal velocity) and (angular velocity), and its flat output is also the wheel-center position. The controller successfully tracks a sinusoidal reference, with the computed control inputs shown in

Figure 6: Control inputs to the unicycle computed using the proposed controller to track a sine wave reference trajectory.
Figure 6: Control inputs to the unicycle computed using the proposed controller to track a sine wave reference trajectory. Source: Aadila Ali Sabry, Gennaro Notomista

.

What unifies both examples is the structure of the proof: differential flatness does the heavy lifting of transforming a nonlinear problem into a linear one, and the NR controller's $\alpha$-stability machinery then applies cleanly. The result is a framework general enough to cover a wide family of systems, not just the specific models the authors tested.

Controller comparison: NR vs. MPC on key properties

Qualitative comparison of the Newton-Raphson tracking controller (as extended in this paper) against model predictive control on dimensions relevant to autonomous vehicle deployment. Scores are qualitative summaries of claims in the paper and standard control literature.

Controller comparison: NR vs. MPC on key properties
LabelValue
Computational speed5
Formal stability guarantees4
Handles constraints2
Closed-form solution5
Nonlinear systems4

What's Next

The paper is careful about what it has and hasn't proven. The convergence proof for the modified controller requires the reference to be constant — a significant restriction. Real driving involves continuously changing references: lane changes, speed adjustments, curved roads. The authors report that simulations with dynamic references converge in practice, but a formal proof for time-varying references remains open. Bridging that gap is the most pressing theoretical task ahead.

There are also practical questions about robustness. The NR controller's closed-form expression involves inverting the Jacobian . If that Jacobian becomes ill-conditioned — near certain configurations of the vehicle — the control input could become large or erratic. Prior work has shown robustness to perturbations in this Jacobian for a generalized version of the controller, and the authors note this applies here as well. But quantifying how much perturbation is tolerable, and designing the system to stay away from singular configurations, are engineering challenges that remain.

The restriction to differentially flat systems is also a real constraint. Many important systems — including those with dry friction, certain fluid-structure interactions, and some classes of underactuated robots — are not flat. Extensions to nearly-flat or approximately-flat systems, perhaps using flatness as a local approximation, would significantly broaden the framework's reach.

Still, the class of differentially flat systems is larger than it might appear. Wheeled robots of almost every configuration, quadrotors, fixed-wing aircraft, surface vessels, robotic manipulators — all are flat. The autonomous vehicle application alone encompasses hundreds of millions of vehicles potentially. If the framework transitions from simulation to hardware, the computational savings could be substantial: less processing power per vehicle means less energy consumption, longer battery life in electric vehicles, and feasibility on cheaper embedded platforms.

The deeper significance of the paper is not just the specific result, but what it demonstrates about the geometry of control. Differential flatness is a statement about the shape of a system — that its trajectories live in a simpler space than they appear to. The condition is a statement about how that simplicity interacts with the prediction horizon. Together, they show that a large swath of real-world dynamics can be tamed not by brute-force computation, but by choosing the right coordinates. The most elegant solutions in control theory have always worked this way: find the frame in which the problem looks easy, then solve it there. Sabry and Notomista have found such a frame for autonomous vehicles, and proven it works.

Thanks to its low computational complexity, [the controller] can be employed in safety-critical scenarios where controllers need to respond in a timely fashion to mitigate collision or realize evasive maneuvers.

Comments (0)

No comments yet. Be the first to share your thoughts.