eess.SYNov 3, 2026

Computing Invariant Reachable Sets through Sum-of-Squares Programming

Authors: Mohamed Khalid M Jaffar

Organizations: *The author is with the Department of Aerospace Engineering, University of Maryland, College Park, USA.

Abstract

Funnels, time-varying invariant sets around nominal trajectories, certify that a closed-loop system tracks its plan, and can be composed into verified motion plans. Their computation by sum-of-squares (SOS) programming is well established in formulation but not in practice: the result depends on implementation choices such as the initial guess, Lyapunov function normalization, and termination rule, which the literature documents only briefly. This paper presents a self-contained treatment of SOS-based funnel computation, implemented in the open-source package computeSOSFunnels. We propose a minimum-volume formulation with inlet and outlet constraints under which funnels with coinciding nominal endpoints compose by construction. Numerical experiments on a unicycle, with timing studies on a cart-pole and a 12-state quadrotor, characterize the pipeline: infeasible initial guesses are partly decidable before solving, the certificate shows no violations among 39,000 boundary samples per funnel under the true dynamics, and constructing the semidefinite program, not solving it, dominates computation time.

Figures & tables

Explore similar work

CardsList
  1. Real-Time Synthesis of Robust Controlled Invariant Sets for Monotone Systems

    Sep 12, 2026Yasin Sonmez, Mahmoud Khaled, Majid Zamani +1Dynamical SystemsSafety-Critical Control

  2. A Reachability-based Safety Certificate for Dynamical System Motion Policies

    Sep 29, 2026Aditya Vats, Tianyi Xia, Nadia FigueroaReachability AnalysisSafety-Critical Control

  3. Verified Task-Space Motion Planning Under Joint-Space Constraints

    May 21, 2026Hanjiang Hu, Changliu Liu, Yebin WangConstrained Motion PlanningSafe Motion Planning