We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Robust Planning and Control For Polygonal Environments via Linear Programming

Abstract: 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.
Subjects: Systems and Control (eess.SY); Robotics (cs.RO); Optimization and Control (math.OC)
Cite as: arXiv:1910.07976 [eess.SY]
  (or arXiv:1910.07976v1 [eess.SY] for this version)

Submission history

From: Mahroo Bahreinian [view email]
[v1] Thu, 17 Oct 2019 15:37:16 GMT (11174kb,D)
[v2] Mon, 12 Oct 2020 01:03:01 GMT (5977kb,D)

Link back to: arXiv, form interface, contact.