CPSLab Cyber-Physical Systems Lab, Boston University

Publications Neural Network Control

Accelerating Lyapunov-Stable Neural Control using Fulfillment Priority Logic

Abdelrahman Abdelgawad, Bassel El Mabsout, Zili Wang, Renato Mancuso, Sean B. Andersson, Roberto Tron

2026 American Control Conference (ACC 2026), May 2026, New Orleans, LA, USA

Read the PDF Code and artifacts Cite

Fig. 1: Convergence time. Each dot is one initial condition rolled out in the ReLU network dynamics model. Color encodes the settling time t ε (16) using the same color limits across panels for a fair comparison. Faster convergence is green; slower transitions toward yellow. Dashed rectangle: evaluation domain; black “×”: equilibrium.

Abstract

We present a two-stage approach for learning stability-certified neural controllers that achieves a reduction of up to ∼95% in training time compared to the state-of-the-art baseline, which introduced monotonic neural Lyapunov architectures. Our method combines monotonic neural Lyapunov functions with fulfillment priority logic (FPL) to efficiently initialize controllers before formal verification. Traditional approaches for jointly learning controllers and neural Lyapunov functions require computationally expensive mixed-integer linear programming (MILP) or satisfiability modulo theory (SMT) solvers at each training iteration, often taking several hours to converge. We address this bottleneck by leveraging FPL to perform early joint initialization of the controller and Lyapunov networks. Building on the monotonic neural network architecture from the baseline, which guarantees non-negativity and a unique global minimum by construction, our method focuses on efficiently satisfying the remaining property of decreasing along trajectories. Existing works focus on maximizing the region of attraction/convergence of the learned controller. In contrast, leveraging FPL allows us to (1) increase learning efficiency substantially and (2) focus on complementary performance metrics, such as convergence rate and control effort minimization, thereby adding significant specification flexibility. In this paper, we encode an approximate Lyapunov-decrease condition in FPL to pre-train the controller and Lyapunov networks, then apply a MILP-based verification/refinement step. This decouples efficient learning from certificate enforcement and allows the FPL specification to include auxiliary objectives (e.g., convergence rate and control effort), whose influence persists through the final MILP pass. The resulting controllers converge rapidly while admitting formal Lyapunov certificates on standard nonlinear control benchmarks. 1

Code and hardware artifacts

Cite this paper

@inproceedings{FPL_Lyap_ACC26,
  title     = {{Accelerating Lyapunov-Stable Neural Control using Fulfillment Priority Logic}},
  author    = {Abdelgawad, Abdelrahman and El Mabsout, Bassel and Wang, Zili and Mancuso, Renato and Andersson, Sean B. and Tron, Roberto},
  booktitle = {2026 American Control Conference (ACC 2026)},
  year      = 2026,
  month     = may,
  address   = {New Orleans, LA, USA},
  url       = {https://cs-people.bu.edu/rmancuso/files/papers/FPL_Lyap_ACC26.pdf}
}

Download .bib