Embedded nonlinear model predictive control for obstacle avoidance using PANOC
read more
Citations
acados: a modular open-source framework for fast embedded optimal control
OpEn: Code Generation for Embedded Nonconvex Optimization
Aerial navigation in obstructed environments with embedded nonlinear model predictive control
Acados — a modular open-source framework for fast embedded optimal control
Targeting Posture Control With Dynamic Obstacle Avoidance of Constrained Uncertain Wheeled Mobile Robots Including Unknown Skidding and Slipping
References
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control
Motion planning in a plane using generalized Voronoi diagrams
Related Papers (5)
Frequently Asked Questions (16)
Q2. What are the future works mentioned in the paper "Embedded nonlinear model predictive control for obstacle avoidance using panoc" ?
Future work will focus on the development of a proximal Lagrangian framework for the online adaptation of the weight parameters in the obstacle avoidance penalty functions — cf. ( 12 ) — so that ( predicted ) constraint violations, modeled by h̃ ( zk ), are below a desired tolerance. Moreover, the use of semismooth Newton directions in PANOC will lead to quadratic convergence and superior performance [ 21 ].
Q3. What is the definition of a quadratic program?
When the system dynamics is linear, the constraints are affine and the cost functions are quadratic, the associated optimization problem is a quadratic program.
Q4. What is the way to solve obstacle avoidance problems?
There exists a mature machinery of convex optimization algorithms [10], [11] which are fast, robust and possess global convergence guarantees which can be used to solve these problems.
Q5. What is the objective of the navigation controller?
The objective of the navigation controller is to steer the controlled vehicle from an initial state x0 to a target state xref , typically a position in space together with a desired orientation.
Q6. What are some of the methods for finding collision-free motion trajectories?
Well-known approaches for finding collision-free motion trajectories are graph-search methods [1], virtual potential field methods [2] or methods using the concept of velocity obstacles [3].
Q7. What is the purpose of this work?
Future work will focus on the development of a proximal Lagrangian framework for the online adaptation of the weight parameters in the obstacle avoidance penalty functions — cf. (12) — so that (predicted) constraint violations, modeled by h̃(zk), are below a desired tolerance.
Q8. What is the solution of the single shooting formulation of Section II?
2.The single shooting formulation of Section II is solved with PANOC, the interior point solver IPOPT, the forwardbackward splitting (FBS) implementation of ForBES and the SQP of MATLAB’s fmincon.
Q9. What is the definition of a continuous-time dynamical system?
The continuous-time dynamics can be discretized (for instance, using an explicit Runge-Kutta method) leading to a discrete-time dynamical system of the formxk+1 = fk(xk, uk).
Q10. What is the role of autonomous navigation in obstructed environments?
Autonomous navigation in obstructed environments is a key element in emerging applications such as driverless cars, fleets of automated vehicles in warehouses and aerial robots performing search-and-rescue expeditions.
Q11. What is the proposed methodology for avoiding obstacles?
The proposed methodology assumes that the obstacles are described by a set of nonlinear inequalities and does not require the computation of projections or distances to them.
Q12. what is the form of a z c?
The formulation of Eq. (9) can be used for obstacles described by quadratic constraints of the form O = {z ∈ IRnd : 1 − (z − c)>E(z − c) > 0}, such as balls and ellipsoids.
Q13. What is the convergence rate of the proposed framework?
Its convergence rate is at best Qlinear with a Q-factor close to one for ill-conditioned problems such as most nonlinear MPC problems.
Q14. what is the constraint z / IRnu?
The constraint z /∈ O — cf. (6e) — is satisfied if and only ifhi0(z) ≤ 0, for some i0 ∈ IN[1,m], (8)or, equivalently, [ hi0(z) ]2 +=
Q15. What is the backtracking line search procedure?
In line 5, the backtracking line search procedure ensures that a sufficient decrease condition is satisfied using the FBE as a merit function.
Q16. What is the description of the algorithm?
The algorithm is simple to implement, yet robust, since it combines projected gradient iterations with quasi-Newtonian directions to achieve fast convergence.