vix.ing · top · new · best · stats · spec

Controller Synthesis for Discrete-time Hybrid Polynomial Systems via Occupation Measures

2018/09/16 by Weiqiao Han, Russ Tedrake, Han, Weiqiao +1 · 1 citation
Computer Science · Engineering · #Dynamics and Control of Mechanical Systems #FOS: Computer and information sciences #FOS: Electrical engineering #Formal Methods in Verification #Robotic Mechanisms and Dynamics #Robotics (cs.RO) #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.1809.06715

openalex publication_date 2018/09/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider the feedback design for stabilizing a rigid body system by making and breaking multiple contacts with the environment without prespecifying the timing or the number of occurrence of the contacts. We model such a system as a discrete-time hybrid polynomial system, where the state-input space is partitioned into several polytopic regions with each region associated with a different polynomial dynamics equation. Based on the notion of occupation measures, we present a novel controller synthesis approach that solves finite-dimensional semidefinite programs as approximations to an infinite-dimensional linear program to stabilize the system. The optimization formulation is simple and convex, and for any fixed degree of approximations the computational complexity is polynomial in the state and control input dimensions. We illustrate our approach on some robotics examples.

Cited by

Related