Abstract:Piecewise affine (PWA) systems are widely used to model highly nonlinear behaviors such as contact dynamics in robot locomotion and manipulation. Existing control techniques for PWA systems have computational drawbacks, both in offline design and online implementation. In this paper, we introduce a method to obtain feedback control policies and a corresponding set of admissible initial conditions for discrete-time PWA systems such that all the closed-loop trajectories reach a goal polytope, while a cost function is optimized. The idea is conceptually similar to LQR-trees \cite{tedrake2010lqr}, which consists of 3 steps: (1) open-loop trajectory optimization, (2) feedback control for computation of "funnels" of states around trajectories, and (3) repeating (1) and (2) in a way that the funnels are grown backward from the goal in a tree fashion and fill the state-space as much as possible. We show PWA dynamics can be exploited to combine step (1) and (2) into a single step that is tackled using mixed-integer convex programming, which makes the method suitable for dealing with hard constraints. Illustrative examples on contact-based dynamics are presented.

Data-driven control for discrete-time piecewise affine systems

Stabilizing Model Predictive Control Scheme for Piecewise Affine Systems with Maximal Positively Invariant Terminal Set

Observer-Based Controller Design of Discrete-Time Piecewise Affine Systems

Pwa State Feedback Controller Synthesis for Piecewise-Linear Systems

Sampled-Data Control for Time-Delay Uncertain Linear Systems

Data-Driven Control Algorithms for Discrete-Time Periodic Systems

Lmi-Based H-Infinity Control Scheme For Discrete-Time Piecewise Affine Systems

Sampling-based Polytopic Trees for Approximate Optimal Control of Piecewise Affine Systems

A Descriptor System Approach to Stability and Stabilization of Discrete-Time Switched PWA Systems

H-Infinity Model Predictive Control of Discrete-Time Constrained Singular Piecewise-Affine Systems with Time Delay

Data-Driven Decentralized Control Design for Discrete-Time Large-Scale Systems

Robust Sampled-Data Control for Uncertain Nonlinear Systems

Stability and Stabilization of Discrete-Time Markov Jump Piecewise-Affine Systems

Robust predictive control of constrained piecewise affine systems based on a contractive sequence of sets

Improved State Feedback Controller Synthesis For Piecewise-Linear Systems

H∞ Control Scheme Research of Piecewise Affine Discrete-Time Systems Based on Describing Regions As Polyhedra

LMI-based H<inf>&#x221E;</inf> control scheme for discrete-time piecewise affine systems

Dynamic Sliding-Mode Control for Piecewise Affine Systems

New Approach to Fixed-Order Output-Feedback Control for Piecewise-Affine Systems

Distributed model predictive control for a class of coupled piecewise affine system

A Novel Approach to Reliable Control of Piecewise Affine Systems with Actuator Faults.