pipette
ENEnglish

Robust Planning with Quadratically Constrained State-Dependent Uncertainties

Fabio Spada, Beh\c{c}et A\c{c}{\i}kme\c{s}e

Preprint

En palabras de los autores

We address robust trajectory-planning problems with state constraints and with control/state-dependent uncertain inputs and measurements. Uncertain inputs and measurements satisfy quadratic inequalities with rank-2 indefinite multipliers; measurements depend on the uncertain-state realization and on the uncertain inputs. By means of Lagrangian duality, we derive finite nonsmooth constraints that guarantee robust satisfaction of the state constraints, yielding a formulation that can be addressed without bilevel solvers. We develop a two-step convex heuristic for the resulting nonconvex nonsmooth formulation, using a convex relaxation followed by a convex feasibility-recovery step. We test the two-step approach on a rendezvous scenario with state-dependent navigation uncertainty, and we reduce by a factor 13.8 the computation time with respect to the commercial solver Gurobi, while maintaining robust satisfaction of constraints.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.