-
Efficient Formulation of Collision Avoidance Constraints in Optimization Based Trajectory Planning and Control
Authors:
Max Lutz,
Thomas Meurer
Abstract:
To be applicable to real world scenarios trajectory planning schemes for mobile autonomous systems must be able to efficiently deal with obstacles in the area of operation. In the context of optimization based trajectory planning and control a number of different approaches to formulate collision avoidance constraints can be found in the literature. Here the contribution of the present work is two…
▽ More
To be applicable to real world scenarios trajectory planning schemes for mobile autonomous systems must be able to efficiently deal with obstacles in the area of operation. In the context of optimization based trajectory planning and control a number of different approaches to formulate collision avoidance constraints can be found in the literature. Here the contribution of the present work is twofold. First, the most popular methods to represent obstacles are summarized, namely the simple ellipsoidal representation, the constructive solid geometry (CSG) method as well as a direct and an indirect implementation of a signed distance based approach. The formulations are characterized with respect to the impact on the complexity of the optimization problem, as well as the ability to meet different problem requirements. Second, this work presents a novel variant of the CSG method to describe collision avoidance constraints. It is highly efficient due to a very low number of nonlinear inequality constraints required for a given number of obstacles and sample points and in contrast to the original CSG formulation allows to consider the controlled system's shape. The good performance of the proposed formulation is demonstrated by a comparison to the previously mentioned alternatives. To this end optimal trajectory planning for marine surface vessels formulated as a nonlinear programming problem is used as a benchmark example where the scenario is designed based on the maritime test field in Kiel, Germany.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
Flatness-based MPC for underactuated surface vessels in confined areas
Authors:
Simon Helling,
Max Lutz,
Thomas Meurer
Abstract:
A two-phase model predictive controller (MPC) is proposed for underactuated surface vessel operation in confined environments. For general driving maneuvers (phase one) the ship's geometry is not considered explicitly while in more restricted areas (stage two) which occur, e.g., in mooring maneuvers, the ship's geometry is approximated to ensure collision avoidance. To remove the dynamical constra…
▽ More
A two-phase model predictive controller (MPC) is proposed for underactuated surface vessel operation in confined environments. For general driving maneuvers (phase one) the ship's geometry is not considered explicitly while in more restricted areas (stage two) which occur, e.g., in mooring maneuvers, the ship's geometry is approximated to ensure collision avoidance. To remove the dynamical constraint in the problem setup, the differential flatness of the fully actuated system is exploited and the flat outputs are parameterized using B-spline functions. Underactuated behavior is retained by means of inequality constraints that are imposed on the non-controllable input. In an effort to solve the MPC, a static nonlinear optimization problem is formulated and feasibility w.r.t. obstacles and actuator constraints is ensured at collocation points. Static obstacles are considered as constructive solid geometry functions in the MPC which also takes into account disturbances induced by wind.
△ Less
Submitted 24 March, 2021;
originally announced March 2021.
-
Optimal Trajectory Planning and Model Predictive Control of Underactuated Marine Surface Vessels using a Flatness-Based Approach
Authors:
Max Lutz,
Thomas Meurer
Abstract:
This paper demonstrates a refined approach to solving dynamic optimization problems for underactuated marine surface vessels. To this end the differential flatness of a mathematical model assuming full actuation is exploited to derive an efficient representation of a finite dimensional nonlinear programming problem, which in turn is constrained to apply to the underactuated case. It is illustrated…
▽ More
This paper demonstrates a refined approach to solving dynamic optimization problems for underactuated marine surface vessels. To this end the differential flatness of a mathematical model assuming full actuation is exploited to derive an efficient representation of a finite dimensional nonlinear programming problem, which in turn is constrained to apply to the underactuated case. It is illustrated how the properties of the flat output can be employed for the generation of an initial guess to be used in the optimization algorithm in the presence of static and dynamic obstacles. As an example energy optimal point to point trajectory planning for a nonlinear 3 degrees of freedom dynamic model of an underactuated surface vessel is undertaken. Input constraints, both in rate and magnitude as well as state constraints due to convex and non-convex obstacles in the area of operation are considered and simulation results for a challenging scenario are reported. Furthermore, an extension to a trajectory tracking controller using model predictive control is made where the benefits of the flatness based direct method allow to introduce nonuniform sample times that help to realize long prediction horizons while maintaining short term accuracy and real time capability. This is also verified in simulation where additional disturbances in the form of environmental disturbances, dynamic obstacles and parameter mismatch are introduced.
△ Less
Submitted 29 January, 2021;
originally announced January 2021.
-
Long time simulation of a highly oscillatory Vlasov equation with an exponential integrator
Authors:
Emmanuel Frenod,
Sever Hirstoaga,
Mathieu Lutz
Abstract:
We change a previous time-stepping algorithm for solving a multi-scale Vlasov-Poisson system within a Particle-In-Cell method, in order to do accurate long time simulations. As an exponential integrator, the new scheme allows to use large time steps compared to the size of oscillations in the solution.
We change a previous time-stepping algorithm for solving a multi-scale Vlasov-Poisson system within a Particle-In-Cell method, in order to do accurate long time simulations. As an exponential integrator, the new scheme allows to use large time steps compared to the size of oscillations in the solution.
△ Less
Submitted 4 April, 2014;
originally announced April 2014.
-
On the Geometrical Gyro-Kinetic Theory
Authors:
Emmanuel Frénod,
Mathieu Lutz
Abstract:
Considering a Hamiltonian Dynamical System describing the motion of charged particle in a Tokamak or a Stellarator, we build a change of coordinates to reduce its dimension. This change of coordinates is in fact an intricate succession of mappings that are built using Hyperbolic Partial Differential Equations, Differential Geometry, Hamiltonian Dynamical System Theory and Symplectic Geometry, Lie…
▽ More
Considering a Hamiltonian Dynamical System describing the motion of charged particle in a Tokamak or a Stellarator, we build a change of coordinates to reduce its dimension. This change of coordinates is in fact an intricate succession of mappings that are built using Hyperbolic Partial Differential Equations, Differential Geometry, Hamiltonian Dynamical System Theory and Symplectic Geometry, Lie Transforms and a new tool which is here introduced : Partial Lie Sums.
△ Less
Submitted 13 July, 2014; v1 submitted 24 June, 2013;
originally announced June 2013.
-
The Gyro-Kinetic Approximation. An attempt at explaining the method based on Darboux Algorithm and Lie Transform
Authors:
Emmanuel Frenod,
Mathieu Lutz
Abstract:
This Proceeding presents the method that allows us to get the Gyro-Kinetic Approximation of the Dynamical System satisfied by the trajectory of a particle submitted to a Strong Magnetic Field. The goal of the method is to build a change of coordinates in order to make the dynamic of two components of the trajectory to disappear. This change of coordinates is based on a Darboux mathematical Algorit…
▽ More
This Proceeding presents the method that allows us to get the Gyro-Kinetic Approximation of the Dynamical System satisfied by the trajectory of a particle submitted to a Strong Magnetic Field. The goal of the method is to build a change of coordinates in order to make the dynamic of two components of the trajectory to disappear. This change of coordinates is based on a Darboux mathematical Algorithm and on a Lie Transform
△ Less
Submitted 7 November, 2011;
originally announced November 2011.
