Table of Contents
Fetching ...

Scalable and Approximation-free Symbolic Control for Unknown Euler-Lagrange Systems

Ratnangshu Das, Shubham Sawarkar, Pushpak Jagtap

TL;DR

The paper tackles the challenge of enforcing temporal-logic specifications on Euler-Lagrange systems with unknown dynamics and disturbances, where traditional symbolic control struggles with scalability and continuous-time guarantees. It introduces Virtual Confinement Zones (VCZs), a moving $n$-D safety region with center dynamics $\\dot{\boldsymbol{\xi}} = u$, and delegates high-level synthesis to a simple VCZ center model while enforcing a closed-form, model-free confinement controller for the true EL system. A modified specification $\\phi_\\lambda$ is used to guarantee that if the VCZ center satisfies $\\phi_\\lambda$ and the real trajectory remains inside the VCZ, then the original specification $\\phi$ is satisfied in continuous time; the approach includes feasibility analysis and a trade-off between conservatism and efficiency. Case studies on a pendulum, a 4D SCARA manipulator, and an 8D multi-agent system show substantial reductions in computation time and memory compared to traditional SCOTS-based symbolic control, with hardware experiments underscoring practical viability and scalability.

Abstract

We propose a novel symbolic control framework for enforcing temporal logic specifications in Euler-Lagrange systems that addresses the key limitations of traditional abstraction-based approaches. Unlike existing methods that require exact system models and provide guarantees only at discrete sampling instants, our approach relies only on bounds on system parameters and input constraints, and ensures correctness for the full continuous-time trajectory. The framework combines scalable abstraction of a simplified virtual system with a closed-form, model-free controller that guarantees trajectories satisfy the original specification while respecting input bounds and remaining robust to unknown but bounded disturbances. We provide feasibility conditions for the construction of confinement regions and analyze the trade-off between efficiency and conservatism. Case studies on pendulum dynamics, a two-link manipulator, and multi-agent systems, including hardware experiments, demonstrate that the proposed approach ensures both correctness and safety while significantly reducing computational time and memory requirements. These results highlight its scalability and practicality for real-world robotic systems where precise models are unavailable and continuous-time guarantees are essential.

Scalable and Approximation-free Symbolic Control for Unknown Euler-Lagrange Systems

TL;DR

The paper tackles the challenge of enforcing temporal-logic specifications on Euler-Lagrange systems with unknown dynamics and disturbances, where traditional symbolic control struggles with scalability and continuous-time guarantees. It introduces Virtual Confinement Zones (VCZs), a moving -D safety region with center dynamics , and delegates high-level synthesis to a simple VCZ center model while enforcing a closed-form, model-free confinement controller for the true EL system. A modified specification is used to guarantee that if the VCZ center satisfies and the real trajectory remains inside the VCZ, then the original specification is satisfied in continuous time; the approach includes feasibility analysis and a trade-off between conservatism and efficiency. Case studies on a pendulum, a 4D SCARA manipulator, and an 8D multi-agent system show substantial reductions in computation time and memory compared to traditional SCOTS-based symbolic control, with hardware experiments underscoring practical viability and scalability.

Abstract

We propose a novel symbolic control framework for enforcing temporal logic specifications in Euler-Lagrange systems that addresses the key limitations of traditional abstraction-based approaches. Unlike existing methods that require exact system models and provide guarantees only at discrete sampling instants, our approach relies only on bounds on system parameters and input constraints, and ensures correctness for the full continuous-time trajectory. The framework combines scalable abstraction of a simplified virtual system with a closed-form, model-free controller that guarantees trajectories satisfy the original specification while respecting input bounds and remaining robust to unknown but bounded disturbances. We provide feasibility conditions for the construction of confinement regions and analyze the trade-off between efficiency and conservatism. Case studies on pendulum dynamics, a two-link manipulator, and multi-agent systems, including hardware experiments, demonstrate that the proposed approach ensures both correctness and safety while significantly reducing computational time and memory requirements. These results highlight its scalability and practicality for real-world robotic systems where precise models are unavailable and continuous-time guarantees are essential.

Paper Structure

This paper contains 32 sections, 4 theorems, 51 equations, 5 figures, 1 table.

Key Result

Theorem 4.2

Let the system $\mathcal{S}$ in eqn:sysdyn be assigned an LTL specification $\phi$. Consider a Virtual Confinement Zone (VCZ) as the ball $\mathcal{B}(\xi(t), \lambda)$, where the center trajectory $\xi: {\mathbb{R}}_0^+ \rightarrow X \subset {\mathbb{R}}^n$ evolves under the dynamics in Equation eq

Figures (5)

  • Figure 1: Schematic of the proposed framework.
  • Figure 2: Pendulum system: (a) VCZ center $\xi(t)$ and pendulum angle $\theta(t)$; (b) angular velocity $\omega(t)$ and VCZ control $u(t)$; and (c) control torque $\tau(t)$, under the proposed VCZ control and symbolic control.
  • Figure 3: Two-link SCARA manipulator system: (a),(d) VCZ center $\xi(t)$ and joint angles $\theta(t)$; (b),(e) angular velocities $\omega(t)$; and (c),(f) control torques $\tau(t)$, under the proposed VCZ control and symbolic control.
  • Figure 4: Multi Agent system: (a) System trajectory; (b),(d) VCZ center $\xi(t)$ and system configuration $x(t)$; (c),(e) control input $\tau(t)$, under the proposed VCZ control and symbolic control. https://indianinstituteofscience-my.sharepoint.com/:f:/g/personal/ratnangshud_iisc_ac_in/Eh4Nf7uP7XNOv8P0j9iY4VcBPufmRohNqDteC-UqboETqQ?e=UaDbOa
  • Figure 5: Pendulum system: Winning domain size as a function of the VCZ radius $\lambda$ and admissible velocity $\overline{u}$. The heatmap illustrates the variation in the winning domain, while the red star marks the parameter values that maximize the winning domain.

Theorems & Definitions (22)

  • Example 1
  • Example \ref{Running Example} (continued)
  • Definition 3.1: Reachable Set for VCZ Dynamics
  • Remark 4.1
  • Theorem 4.2
  • Example \ref{Running Example} (continued)
  • Definition 4.3: Transition System tabuada2009verification
  • Definition 4.4: Feedback Refinement Relation Reissig2017feedback
  • Definition 4.5: Controlled System
  • Theorem 4.6: Reissig2017feedback
  • ...and 12 more