Trajectory Planning of Quadrotor Systems for Various Objective Functions

Robotica ◽  
2020 ◽  
Vol 39 (1) ◽  
pp. 137-152
Author(s):  
Hamidreza Heidari ◽  
Martin Saska

SUMMARYQuadrotors are unmanned aerial vehicles with many potential applications ranging from mapping to supporting rescue operations. A key feature required for the use of these vehicles under complex conditions is a technique to analytically solve the problem of trajectory planning. Hence, this paper presents a heuristic approach for optimal path planning that the optimization strategy is based on the indirect solution of the open-loop optimal control problem. Firstly, an adequate dynamic system modeling is considered with respect to a configuration of a commercial quadrotor helicopter. The model predicts the effect of the thrust and torques induced by the four propellers on the quadrotor motion. Quadcopter dynamics is described by differential equations that have been derived by using the Newton–Euler method. Then, a path planning algorithm is developed to find the optimal trajectories that meet various objective functions, such as fuel efficiency, and guarantee the flight stability and high-speed operation. Typically, the necessary condition of optimality for a constrained optimal control problem is formulated as a standard form of a two-point boundary-value problem using Pontryagin’s minimum principle. One advantage of the proposed method can solve a wide range of optimal maneuvers for arbitrary initial and final states relevant to every considered cost function. In order to verify the effectiveness of the presented algorithm, several simulation and experiment studies are carried out for finding the optimal path between two points with different objective functions by using MATLAB software. The results clearly show the effect of the proposed approach on the quadrotor systems.

2016 ◽  
Vol 57 (4) ◽  
pp. 461-481
Author(s):  
MARZIYEH MORTEZAEE ◽  
ALIREZA NAZEMI

We consider an approximation scheme using Haar wavelets for solving optimal path planning problems. The problem is first expressed as an optimal control problem. A computational method based on Haar wavelets in the time domain is then proposed for solving the obtained optimal control problem. A Haar wavelets integral operational matrix and a direct collocation method are used to find an approximate optimal trajectory of the original problem. Numerical results are also presented for several examples to demonstrate the applicability and efficiency of the proposed method.


2013 ◽  
Vol 2013 ◽  
pp. 1-16 ◽  
Author(s):  
John Gregory ◽  
Alberto Olivares ◽  
Ernesto Staffetti

In this paper, we study the trajectory planning problem for planar underactuated robot manipulators with two revolute joints in the absence of gravity. This problem is studied as an optimal control problem in which, given the dynamic model of a planar horizontal robot manipulator with two revolute joints one of which is not actuated, the initial state, and some specifications about the final state of the system, we find the available control input and the resulting trajectory that minimize the energy consumption during the motion. Our method consists in a numerical resolution of a reformulation of the optimal control problem as an unconstrained calculus of variations problem in which the dynamic equations of the mechanical system are regarded as constraints and treated using special derivative multipliers. We solve the resulting calculus of variations problem using a numerical approach based on the Euler-Lagrange necessary condition in integral form in which time is discretized and admissible variations for each variable are approximated using a linear combination of piecewise continuous basis functions of time. The use of the Euler-Lagrange necessary condition in integral form avoids the need for numerical corner conditions and the necessity of patching together solutions between corners.


Analysis ◽  
2020 ◽  
Vol 40 (3) ◽  
pp. 127-150
Author(s):  
Tania Biswas ◽  
Sheetal Dharmatti ◽  
Manil T. Mohan

AbstractIn this paper, we formulate a distributed optimal control problem related to the evolution of two isothermal, incompressible, immiscible fluids in a two-dimensional bounded domain. The distributed optimal control problem is framed as the minimization of a suitable cost functional subject to the controlled nonlocal Cahn–Hilliard–Navier–Stokes equations. We describe the first order necessary conditions of optimality via the Pontryagin minimum principle and prove second order necessary and sufficient conditions of optimality for the problem.


Mathematics ◽  
2019 ◽  
Vol 7 (4) ◽  
pp. 311
Author(s):  
Dongsheng Luo ◽  
Wei Wei ◽  
Hongyong Deng ◽  
Yumei Liao

In this paper, we consider the time-optimal control problem about a kind of Petrowsky system and its bang-bang property. To solve this problem, we first construct another control problem, whose null controllability is equivalent to the controllability of the time-optimal control problem of the Petrowsky system, and give the necessary condition for the null controllability. Then we show the existence of time-optimal control of the Petrowsky system through minimum sequences, for the null controllability of the constructed control problem is equivalent to the controllability of the time-optimal control of the Petrowsky system. At last, with the null controllability, we obtain the bang-bang property of the time-optimal control of the Petrowsky system by contradiction, moreover, we know the time-optimal control acts on one subset of the boundary of the vibration system.


Author(s):  
K. L. Teo ◽  
K. H. Wong ◽  
Z. S. Wu

A class of convex optimal control problems involving linear hereditary systems with linear control constraints and nonlinear terminal constraints is considered. A result on the existence of an optimal control is proved and a necessary condition for optimality is given. An iterative algorithm is presented for solving the optimal control problem under consideration. The convergence property of the algorithm is also investigated. To test the algorithm, an example is solved.


Author(s):  
John M. Blatt

AbstractWe consider an optimal control problem with, possibly time-dependent, constraints on state and control variables, jointly. Using only elementary methods, we derive a sufficient condition for optimality. Although phrased in terms reminiscent of the necessary condition of Pontryagin, the sufficient condition is logically independent, as can be shown by a simple example.


Author(s):  
G. Yagub ◽  
N. S. Ibrahimov ◽  
M. Zengin

In this paper we consider the optimal control problem for a one-dimensional nonlinear Schrodinger equation with a special gradient term and with a complex coefficient in the nonlinear part, when the quality criterion is a final functional and the controls are quadratically summable functions. In this case, the questions of the correctness of the formulation and the necessary condition for solving the optimal control problem under consideration are investigated. The existence and uniqueness theorem for the solution is proved and a necessary condition is established in the form of a variational inequality. Along with these, a formula is found for the gradient of the considered quality criterion.


2021 ◽  
Author(s):  
Etienne Bertin ◽  
Elliot Brendel ◽  
Bruno Hérissé ◽  
Julien Alexandre dit Sandretto ◽  
Alexandre Chapoutot

An interval method based on the Pontryagin Minimum Principle is proposed to enclose the solutions of an optimal control problem with embedded bounded uncertainties. This method is used to compute an enclosure of all optimal trajectories of the problem, as well as open loop and closed loop enclosures meant to enclose a concrete system using an optimal control regulator with inaccurate knowledge of the parameters. The differences in geometry of these enclosures are exposed, as well as some applications. For instance guaranteeing that the given optimal control problem will yield a satisfactory trajectory for any realization of the uncertainties or on the contrary that the problem is unsuitable and needs to be adjusted.


IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 33251-33260 ◽  
Author(s):  
Jie Liu ◽  
Wei Han ◽  
Chun Liu ◽  
Haijun Peng

Sign in / Sign up

Export Citation Format

Share Document