In this paper, a real-time optimization approach is proposed to generate three-dimensional trajectories for unmanned aerial vehicles (UAVs) to rendezvous into a predefined aerial orbit with time of arrival constraints...
详细信息
ISBN:
(数字)9781624105890
ISBN:
(纸本)9781624105890
In this paper, a real-time optimization approach is proposed to generate three-dimensional trajectories for unmanned aerial vehicles (UAVs) to rendezvous into a predefined aerial orbit with time of arrival constraints. The proposed rendezvous strategy and solution method are novel with wide applications such as surveillance, observation, aerial mapping, and package delivery. The primary contributions of this work include the formulation of the rendezvous problem as an optimal control problem and the transformation of the original problem into a convex optimization problem through change of coordinate systems and linear approximation of the dynamics. Additionally, the time of arrival constraint is handled by splitting the rendezvous trajectory into two segments: the constant-velocity segment and the constant-acceleration segment. By solving the relaxed convex optimization problem, a globally optimal solution can be obtained with guaranteed convergence and real-time performance. Preliminary results show that the proposed rendezvous strategy and the convex optimization-based method have great potential for real-time applications for both single and multiple UAVs.
System reliability is defined as the probability of satisfactory performance of a system under stated conditions for a specified period of time. According to this definition, four parameters, including probability, sa...
详细信息
System reliability is defined as the probability of satisfactory performance of a system under stated conditions for a specified period of time. According to this definition, four parameters, including probability, satisfactory performance, specific conditions, and time should be exactly characterized to evaluate the system reliability accurately. However, due to the uncertainty involved in real situations, it is hardly possible to assess the aforementioned parameters precisely. In this article, two general and distinct approaches, including Zadeh's extension principle and modification of fuzzy parametric programming (FPP), are proposed to take into account such uncertainty in a famous reliability problem called the overspeed protection system. According to Zadeh's extension principle, a pair of nonlinear programming problems is formulated to compute..-level cuts of fuzzy system reliability. Themembership function of fuzzy system reliability can then be constructed analytically by numerating different values of... This fuzzy system reliability presents flexibility for further system analysis. In the second approach, from a different point of view, a variant of FPP is improved that provides a crisp value as a system reliability measure. The rewarding point of the latter procedure is to handle the problem in a computationally easier way.
Multidisciplinary Design Optimization (MDO) problems often involve models with ODEs. In gradient-based MDO, the derivatives must be computed across the time-integration process, which is simplified when using a centra...
详细信息
ISBN:
(数字)9781624105890
ISBN:
(纸本)9781624105890
Multidisciplinary Design Optimization (MDO) problems often involve models with ODEs. In gradient-based MDO, the derivatives must be computed across the time-integration process, which is simplified when using a central MDO framework to facilitate integration. To avoid the computational overhead in such a setting when time marching, MDO frameworks have been used to integrate ODEs using a parallel-in-time approach. This approach is used by many researchers in trajectory optimization and allows for integration to be performed across multiple processors. We use nonlinear programming to generate optimal numerical methods so that a parallel-in-time approach is guaranteed to converge. This method integrates an ODE for the largest time span possible for the parallel-in-time approach to converge, longer than existing methods. This method provides access to an effectively infinite number of time integration methods, adaptively choosing the best one for each time step. That is, instead of applying a single numerical method over the entire interval, we generate and apply multiple methods within the same interval of integration. The generated methods are applied to the Rossler Attractor and results show that the solver-based approach converges over a larger time interval using a second order generated method than the Implicit Midpoint Method.
This paper presents a general framework to find time-optimal trajectories for dynamic vehicles like drones and autonomous cars. Hindered by its nonlinear objective and complex constraints, this problem is hard even fo...
详细信息
ISBN:
(纸本)9781728140049
This paper presents a general framework to find time-optimal trajectories for dynamic vehicles like drones and autonomous cars. Hindered by its nonlinear objective and complex constraints, this problem is hard even for state-of-the-art nonlinear programming (NLP) solvers. The proposed framework addresses the problem by bilevel optimization. Specifically, the original problem is divided into an inner layer, which computes a time-optimal velocity profile along a fixed geometric path, and an outer layer, which refines the geometric path by a Quasi-Newton method. The inner optimization is convex and efficiently solved by interior-point methods. A novel variable reordering method is introduced to accelerate the optimization of the velocity profile. The gradients of the outer layer can be derived from the Lagrange multipliers using sensitivity analysis of parametric optimization problems. The method is guaranteed to return a feasible solution at any time, and numerical experiments on a ground vehicle with friction circle dynamics model show that the proposed method performs more robustly than general NLP solvers.
An analytical method is improved for reachable domain of noncircular orbit propelled by low thrust within fixed allowable transfer time, using the linearized differential equations of relative motion. The projection o...
详细信息
ISBN:
(纸本)9780877036593
An analytical method is improved for reachable domain of noncircular orbit propelled by low thrust within fixed allowable transfer time, using the linearized differential equations of relative motion. The projection of the relative reachable domain for noncircular and non-coplanar orbits can be obtained by numerical calculation of the derived analytical expressions. A geometrical construction technique based on the envelope theory of family of surfaces is developed to determine the envelope of the reachable domain. A nonlinear programming approach is also applied to solve the reachable domain problem effectively, which comes to be equivalent to the former method. Two numerical examples demonstrate the usefulness of the proposed methods and show that the reachable domains consist well with the ones obtained by numerical optimal control method.
Vertical Electrical Sounding (VES) data inversion is a nonlinear inversion problem because several models can fit to the observed data. Therefore, a new approach based on nonlinear optimization technique is implemente...
详细信息
Vertical Electrical Sounding (VES) data inversion is a nonlinear inversion problem because several models can fit to the observed data. Therefore, a new approach based on nonlinear optimization technique is implemented which is called Memory based Hybrid Dragonfly Algorithm (MHDA). It is proposed to solve drawback of Dragonfly Algorithm (DA), i.e. low convergence rate which is caused by high exploration behaviour of DA. The drawback can lead to the local optimum solutions. MHDA successfully balances exploration and exploitation behaviours of DA to obtain global optimum solution. In this research, initially, MHDA is tested for the noise contaminated synthetic VES data to assess its performance. Subsequently, MHDA is applied for the field VES data. In both results, MHDA is able to provide Posterior Distribution Model (PDM) which is obtained from exploration process. All accepted models of PDM have lower misfit value than specified tolerance value in the inversion process. The PDM can be used to estimate solution via median value of PDM. Additionally, the uncertainty estimation of obtained solution can be determined from standard deviation value of PDM. The inversion results of synthetic and field VES data indicate that MHDA is an innovative technique to solve VES data inversion problem.
In this paper we consider a class of iterative gradient projection methods for solving optimization problems with orthogonality constraints. The proposed method can be seen as a forward-backward gradient projection me...
详细信息
ISBN:
(纸本)9783030337490;9783030337483
In this paper we consider a class of iterative gradient projection methods for solving optimization problems with orthogonality constraints. The proposed method can be seen as a forward-backward gradient projection method which is an extension of a gradient method based on the Cayley transform. The proposal incorporates a self-adaptive scaling matrix and the Barzilai-Borwein step-sizes that accelerate the convergence of the method. In order to preserve feasibility, we adopt a projection operator based on the QR factorization. We demonstrate the efficiency of our procedure in several test problems including eigen-value computations and sparse principal component analysis. Numerical comparisons show that our proposal is effective for solving these kind of problems and presents competitive results compared with some state-of-art methods.
This paper presents a preliminary development on a guidance algorithm capable of landing a fixed-wing UAV on a moving platform. The problem has not been investigated thoroughly by the community where almost all of rel...
详细信息
ISBN:
(数字)9781624105890
ISBN:
(纸本)9781624105890
This paper presents a preliminary development on a guidance algorithm capable of landing a fixed-wing UAV on a moving platform. The problem has not been investigated thoroughly by the community where almost all of related works are applications of either helicopters or multirotors. The problem is challenging because it demands position, velocity, and attitude to be matched simultaneously at touchdown. We formulate the problem as a minimum time optimal control problem and solve it using the pseudospectral optimal control method. We found that direct-lift control is a key element to successfully match position, velocity, and attitude simultaneously at touchdown. Our approach can handle steady wind and can also handle mildly maneuvering platform scenario. The algorithm is tested with various initial conditions and also tested in a receding horizon manner. The method is too slow to run in real-time. However, it reveals many challenges unique to this problem that must be overcome in future research.
We study a credit term determination problem in the context of a supplier-buyer supply chain. The supplier's credit term decision is simultaneously made with its production and inventory decisions, and most import...
详细信息
We study a credit term determination problem in the context of a supplier-buyer supply chain. The supplier's credit term decision is simultaneously made with its production and inventory decisions, and most importantly, it is impacted by the buyer's order quantity. We present a new game-theoretic framework to model this problem, which captures the interaction between the supplier's credit term decision and the buyer's order decision in a multi-period setting. An exact method based on nonlinear programming is implemented to obtain the optimal solutions. We apply our methodologies on a real world case. The computational results show that our approach significantly outperforms the heuristics with fixed credit terms, and either a short or a long credit term can be sub-optimal for the supplier in profitability. Our work offers the first data-driven model and solution approach that assists purchasing and supply managers to make optimal dynamic credit term decision in conjunction with production, ordering and inventory decisions in a game-theoretic setting.
The paper is devoted to the developing of the methodological framework for modeling of nonlinear dynamical objects. Such a framework allows performing the coordinate transformation and formulating the algorithm of its...
详细信息
ISBN:
(纸本)9781728104492
The paper is devoted to the developing of the methodological framework for modeling of nonlinear dynamical objects. Such a framework allows performing the coordinate transformation and formulating the algorithm of its usage to transform the series mathematical models of the nonlinear dynamical objects into the interval piecewise-defined linear models and then translate them into parallel ones. The above mentioned algorithm is based on reducing domains size where the nonlinearities of studied objects exist. We offer to reduce these domains by defining intervals on which nonlinear functions can be bounded on the bottom and on the top by linear functions. Thus, we suggest replacing nonlinear functions with their top and bottom piecewise-linear boundaries which are determined by minimization of the above-mentioned domains' areas. Previously suggested boundaries are used to define the transfer functions of the considered objects but one can use them for the stability analysis and the synthesis of closed-loop systems with desired dynamic as well. Then, we apply partial fraction decomposition of the transfer functions to perform transformation of the mathematical models into parallel form. Usage of the proposed approach is one of the ways to decrease calculation time and to improve multi-core CPU usage while simulation of nonlinear dynamical objects is being performed as well as to simplify the study of transients and steady-state modes of considered objects and to construct closed-loop control systems for a wide range of the nonlinear dynamical objects.
暂无评论