• Title/Summary/Keyword: optimal estimate

Search Result 1,149, Processing Time 0.026 seconds

Fuel-Optimal Altitude Maintenance of Low-Earth-Orbit Spacecrafts by Combined Direct/Indirect Optimization

  • Kim, Kyung-Ha;Park, Chandeok;Park, Sang-Young
    • Journal of Astronomy and Space Sciences
    • /
    • v.32 no.4
    • /
    • pp.379-386
    • /
    • 2015
  • This work presents fuel-optimal altitude maintenance of Low-Earth-Orbit (LEO) spacecrafts experiencing non-negligible air drag and J2 perturbation. A pseudospectral (direct) method is first applied to roughly estimate an optimal fuel consumption strategy, which is employed as an initial guess to precisely determine itself. Based on the physical specifications of KOrea Multi-Purpose SATellite-2 (KOMPSAT-2), a Korean artificial satellite, numerical simulations show that a satellite ascends with full thrust at the early stage of the maneuver period and then descends with null thrust. While the thrust profile is presumably bang-off, it is difficult to precisely determine the switching time by using a pseudospectral method only. This is expected, since the optimal switching epoch does not coincide with one of the collocation points prescribed by the pseudospectral method, in general. As an attempt to precisely determine the switching time and the associated optimal thrust history, a shooting (indirect) method is then employed with the initial guess being obtained through the pseudospectral method. This hybrid process allows the determination of the optimal fuel consumption for LEO spacecrafts and their thrust profiles efficiently and precisely.

A METHOD USING PARAMETRIC APPROACH WITH QUASINEWTON METHOD FOR CONSTRAINED OPTIMIZATION

  • Ryang, Yong-Joon;Kim, Won-Serk
    • Bulletin of the Korean Mathematical Society
    • /
    • v.26 no.2
    • /
    • pp.127-134
    • /
    • 1989
  • This paper proposes a deformation method for solving practical nonlinear programming problems. Utilizing the nonlinear parametric programming technique with Quasi-Newton method [6,7], the method solves the problem by imbedding it into a suitable one-parameter family of problems. The approach discussed in this paper was originally developed with the aim of solving a system of structural optimization problems with frequently appears in various kind of engineering design. It is assumed that we have to solve more than one structural problem of the same type. It an optimal solution of one of these problems is available, then the optimal solutions of thel other problems can be easily obtained by using this known problem and its optimal solution as the initial problem of our parametric method. The method of nonlinear programming does not generally converge to the optimal solution from an arbitrary starting point if the initial estimate is not sufficiently close to the solution. On the other hand, the deformation method described in this paper is advantageous in that it is likely to obtain the optimal solution every if the initial point is not necessarily in a small neighborhood of the solution. the Jacobian matrix of the iteration formula has the special structural features [2, 3]. Sectioon 2 describes nonlinear parametric programming problem imbeded into a one-parameter family of problems. In Section 3 the iteration formulas for one-parameter are developed. Section 4 discusses parametric approach for Quasi-Newton method and gives algorithm for finding the optimal solution.

  • PDF

Design and Analysis of Efficient Parallel Hardware Prime Generators

  • Kim, Dong Kyue;Choi, Piljoo;Lee, Mun-Kyu;Park, Heejin
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.5
    • /
    • pp.564-581
    • /
    • 2016
  • We present an efficient hardware prime generator that generates a prime p by combining trial division and Fermat test in parallel. Since the execution time of this parallel combination is greatly influenced by the number k of the smallest odd primes used in the trial division, it is important to determine the optimal k to create the fastest parallel combination. We present probabilistic analysis to determine the optimal k and to estimate the expected running time for the parallel combination. Our analysis is conducted in two stages. First, we roughly narrow the range of optimal k by using the expected values for the random variables used in the analysis. Second, we precisely determine the optimal k by using the exact probability distribution of the random variables. Our experiments show that the optimal k and the expected running time determined by our analysis are precise and accurate. Furthermore, we generalize our analysis and propose a guideline for a designer of a hardware prime generator to determine the optimal k by simply calculating the ratio of M to D, where M and D are the measured running times of a modular multiplication and an integer division, respectively.

Economic-based approach for predicting optimal water pipe renewal period based on risk and failure rate

  • Kim, Kibum;Seo, Jeewon;Hyung, Jinseok;Kim, Taehyeon;Kim, Jaehag;Koo, Jayong
    • Environmental Engineering Research
    • /
    • v.24 no.1
    • /
    • pp.63-73
    • /
    • 2019
  • This study suggests a method for calculating the benefits of water pipe renewal based on an estimate of the water supply suspension risk. The proposed method based on five benefit items is more direct and specific than other benefit estimation methods. In addition, a methodology evaluating the economics of pipe renewal based on pipe failure rate is proposed for estimating the optimal renewal point from an economic perspective. By estimating the optimal renewal period based on a yearly benefit cost ratio per pipe in a case study area, it was possible to draft an optimal renewal plan for the subject region from an economic perspective. Compared with other methodologies, a reasonable optimal renewal period was derived from an economic point of view. The result of this study may be used to develop future water pipe renewal plans. Moreover, the proposed methodologies and results derived from this study can be applied to asset management plans.

ESTIMATION IN A MIXTURE NORMAL DISTRIBUTION

  • Jee-Seon Baik
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.223-234
    • /
    • 1997
  • By Stochastic simulations we discuss the fitness of a mix-ture normal distribution to observations from general mixture distribu-tions using the MLE method and the EM algorithm. We calulate the probability of misclassifying objects and estimate the optimal number of mixture components with mutual information measure.

A Study on the Uncertainty of Structural Cross-Sectional Area Estimate by using Interval Method for Allowable Stress Design

  • Lee, Dongkyuc;Park, Sungsoo;Shin, Soomi
    • Architectural research
    • /
    • v.9 no.1
    • /
    • pp.31-37
    • /
    • 2007
  • This study presents the so-called Modified Allowable Stress Design (MASD) method for structural designs. The objective of this study is to qualitatively estimate uncertainties of tensile steel member's cross-sectional structural designs and find the optimal resulting design which can resist all uncertainty cases. The design parameters are assumed to be interval associated with lower and upper bounds and consequently interval methods are implemented to non-stochastically produce design results including the structural uncertainties. By seeking optimal uncertainty combinations among interval parameters, engineers can qualitatively describe uncertain design solutions which were not considered in conventional structural designs. Under the assumption that structures have basically uncertainties like displacement responses, the safety range of resulting designs is represented by lower and upper bounds depending on given tolerance error and structural parameters. As a numerical example uncertain cross-sectional areas of members that can resist applied loads are investigated and it demonstrates that the present design method is superior to conventional allowable stress designs (ASD) with respect to a reliably structural safety as well as an economical material.

A Two-stage Stochastic Programming Model for Optimal Reactive Power Dispatch with High Penetration Level of Wind Generation

  • Cui, Wei;Yan, Wei;Lee, Wei-Jen;Zhao, Xia;Ren, Zhouyang;Wang, Cong
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.53-63
    • /
    • 2017
  • The increasing of wind power penetration level presents challenges in classical optimal reactive power dispatch (ORPD) which is usually formulated as a deterministic optimization problem. This paper proposes a two-stage stochastic programming model for ORPD by considering the uncertainties of wind speed and load in a specified time interval. To avoid the excessive operation, the schedule of compensators will be determined in the first-stage while accounting for the costs of adjusting the compensators (CACs). Under uncertainty effects, on-load tap changer (OLTC) and generator in the second-stage will compensate the mismatch caused by the first-stage decision. The objective of the proposed model is to minimize the sum of CACs and the expected energy loss. The stochastic behavior is formulated by three-point estimate method (TPEM) to convert the stochastic programming into equivalent deterministic problem. A hybrid Genetic Algorithm-Interior Point Method is utilized to solve this large-scale mixed-integer nonlinear stochastic problem. Two case studies on IEEE 14-bus and IEEE 118-bus system are provided to illustrate the effectiveness of the proposed method.

Optimal Coordination of Intermittent Distributed Generation with Probabilistic Power Flow

  • Xing, Haijun;Cheng, Haozhong;Zhang, Yi
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.6
    • /
    • pp.2211-2220
    • /
    • 2015
  • This paper analyzes multiple active management (AM) techniques of active distribution network (ADN), and proposes an optimal coordination model of intermittent distributed generation (IDG) accommodation considering the timing characteristic of load and IDG. The objective of the model is to maximize the daily amount of IDG accommodation under the uncertainties of IDG and load. Various active management techniques such as IDG curtailment, on-load tap changer (OLTC) tap adjusting, voltage regulator (VR) tap adjusting, shunt capacitors compensation and so on are fully considered. Genetic algorithm and Primal-Dual Interior Point Method (PDIPM) is used for the model solving. Point estimate method is used to simulate the uncertainties. Different scenarios are selected for the IDG accommodation capability investigation under different active management schemes. Finally a modified IEEE 123 case is used to testify the proposed accommodation model, the results show that the active management can largely increase the IDG accommodation and penetration.

The 3 Dimensional Triangulation Scheme based on the Space Segmentation in WPAN

  • Lee, Dong Myung;Lee, Ho Chul
    • Journal of Engineering Education Research
    • /
    • v.15 no.5
    • /
    • pp.93-97
    • /
    • 2012
  • Most of ubiquitous computing devices such as stereo camera, ultrasonic sensor based MIT cricket system and other wireless sensor network devices are widely applied to the 2 Dimensional(2D) localization system in today. Because stereo camera cannot estimate the optimal location between moving node and beacon node in Wireless Personal Area Network(WPAN) under Non Line Of Sight(NLOS) environment, it is a great weakness point to the design of the 2D localization system in indoor environment. But the conventional 2D triangulation scheme that is adapted to the MIT cricket system cannot estimate the 3 Dimensional(3D) coordinate values for estimation of the optimal location of the moving node generally. Therefore, the 3D triangulation scheme based on the space segmentation in WPAN is suggested in this paper. The measuring data in the suggested scheme by computer simulation is compared with that of the geographic measuring data in the AutoCAD software system. The average error of coordinates values(x,y,z) of the moving node is calculated to 0.008m by the suggested scheme. From the results, it can be seen that the location correctness of the suggested scheme is very excellent for using the localization system in WPAN.

Experiment on Multi-Dimensioned IMM Filter for Estimating the Launch Point of a High-Speed Vehicle (초고속 비행체의 발사원점 추정을 위한 다중 IMM 필터 실험)

  • Kim, Yoon-Yeong;Kim, Hyemi;Moon, Il-Chul
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.23 no.1
    • /
    • pp.18-27
    • /
    • 2020
  • In order to estimate the launch point of a high-speed vehicle, predicting the various characteristics of the vehicle's movement, such as drag and thrust, must be preceded by the estimation. To predict the various parameters regarding the vehicle's characteristics, we build the IMM filter specialized in predicting the parameters of the post-launch phase based on flight dynamics. Then we estimate the launch point of the high-speed vehicle using Inverse Dynamics. In addition, we assume the arbitrary error level of the radar for accuracy of the prediction. We organize multiple-dimensioned IMM structures, and figure out the optimal value of parameters by comparing the various IMM structures. After deriving the optimal value of parameters, we verify the launch point estimation error under certain error level.