Joint Synthesis of Trajectory and Controlled Invariant Funnel for Discrete-time Systems with Locally Lipschitz Nonlinearities
Preprint
Abstract
This paper presents a joint synthesis algorithm of trajectory and controlled invariant funnel (CIF) for locally Lipschitz nonlinear systems subject to bounded disturbances. The CIF synthesis refers to a procedure of computing controlled invariance sets and corresponding feedback gains. In contrast to existing CIF synthesis methods that compute the CIF with a pre-defined nominal trajectory, our work aims to optimize the nominal trajectory and the CIF jointly to satisfy feasibility conditions without relaxation of constraints and obtain a more cost-optimal nominal trajectory. The proposed work has a recursive scheme that mainly optimizes two key components: i) trajectory update; ii) funnel update. The trajectory update step optimizes the nominal trajectory while ensuring the feasibility of the CIF. Then, the funnel update step computes the funnel around the nominal trajectory so that the CIF guarantees an invariance property. As a result, with the optimized trajectory and CIF, any resulting trajectory propagated from an initial set by the control law with the computed feedback gain remains within the feasible region around the nominal trajectory under the presence of bounded disturbances. We validate the proposed method via a three dimensional path planning problem with obstacle avoidance.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Convex Optimization for Trajectory Generation: A Tutorial on Generating Dynamically Feasible Trajectories Reliably and EfficientlyIEEE Control Systems, 2022
- Dual Quaternion-Based Powered Descent Guidance with State-Triggered ConstraintsJournal of Guidance, Control, and Dynamics, 2020
- Observer-Based Controllers for Incrementally Quadratic Nonlinear Systems With DisturbancesIEEE Transactions on Automatic Control, 2020
- Robust direct trajectory optimization using approximate invariant funnelsAutonomous Robots, 2018
- Funnel libraries for real-time robust feedback motion planningThe International Journal of Robotics Research, 2017
- Robust MPC via min–max differential inequalitiesAutomatica, 2017
- On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear ProgrammingSIAM Journal on Optimization, 2011
- A robust model predictive control algorithm for incrementally conic uncertain/nonlinear systemsInternational Journal of Robust and Nonlinear Control, 2011
- Invariant Funnels around Trajectories using Sum-of-Squares ProgrammingIFAC Proceedings Volumes, 2011
- LQR-trees: Feedback Motion Planning via Sums-of-Squares VerificationThe International Journal of Robotics Research, 2010