Robust Planning and Control For Polygonal Environments via Linear Programming

10/17/2019
by   Mahroo Bahreinian, et al.
0

In this paper, we are concerned with the design of a set of controllers, on a cell decomposition of a polygonal environment through Linear Programming. The core of our proposed method consists of a convex min-max formulation that synthesizes an output-feedback controller, based on relative displacement measurements with respect to a set of landmarks. The optimization problem is formulated using piece-wise linear Control Lyapunov Function and Control Barrier Function constraints, to provide guarantees of stability and safety. The inner maximization problem ensures that these constraints are met by all the points in each cell, while the outer minimization problem balances the different constraints to optimize robustness. We convert this min-max optimization problem to a regular Linear Programming problem, by forming the dual of the inner maximization problem. Although in principle our approach is applicable to any system with piecewise linear dynamics, in this paper as a proof of concept, we apply it to first and second order integrators. We show through simulations that the resulting controllers are robust to significant deformations of the environment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2022

Sample-Based Output-Feedback Navigation with Bearing Measurements

We consider the problem of sample-based feedback-based motion planning f...
research
08/14/2019

Algorithms the min-max regret 0-1 Integer Linear Programming Problem with Interval Data

We address the Interval Data Min-Max Regret 0-1 Integer Linear Programmi...
research
05/15/2022

Output-Feedback Path Planning with Robustness to State-Dependent Errors

We consider the problem of sample-based feedback motion planning from me...
research
12/30/2021

A General Traffic Shaping Protocol in E-Commerce

To approach different business objectives, online traffic shaping algori...
research
05/28/2021

Robust Sample-Based Output-Feedback Path Planning

We propose a novel approach for sampling-based and control-based motion ...
research
01/26/2023

Maximum Optimality Margin: A Unified Approach for Contextual Linear Programming and Inverse Linear Programming

In this paper, we study the predict-then-optimize problem where the outp...
research
05/04/2023

Mixed Max-and-Min Fractional Programming for Wireless Networks

Fractional programming (FP) plays a crucial role in wireless network des...

Please sign up or login with your details

Forgot password? Click here to reset