• 제목/요약/키워드: Equality Constraints

검색결과 89건 처리시간 0.023초

Trajectory Planning of Satellite Formation Flying using Nonlinear Programming and Collocation

  • Lim, Hyung-Chu;Bang, Hyo-Choong
    • Journal of Astronomy and Space Sciences
    • /
    • 제25권4호
    • /
    • pp.361-374
    • /
    • 2008
  • Recently, satellite formation flying has been a topic of significant research interest in aerospace society because it provides potential benefits compared to a large spacecraft. Some techniques have been proposed to design optimal formation trajectories minimizing fuel consumption in the process of formation configuration or reconfiguration. In this study, a method is introduced to build fuel-optimal trajectories minimizing a cost function that combines the total fuel consumption of all satellites and assignment of fuel consumption rate for each satellite. This approach is based on collocation and nonlinear programming to solve constraints for collision avoidance and the final configuration. New constraints of nonlinear equality or inequality are derived for final configuration, and nonlinear inequality constraints are established for collision avoidance. The final configuration constraints are that three or more satellites should form a projected circular orbit and make an equilateral polygon in the horizontal plane. Example scenarios, including these constraints and the cost function, are simulated by the method to generate optimal trajectories for the formation configuration and reconfiguration of multiple satellites.

등제한조건을 이용한 목적함수에 대한 최적민감도 (Optimum Sensitivity of Objective Function Using Equality Constraint)

  • 신정규;이상일;박경진
    • 대한기계학회논문집A
    • /
    • 제29권12권
    • /
    • pp.1629-1637
    • /
    • 2005
  • Optimum sensitivity analysis (OSA) is the process to find the sensitivity of optimum solution with respect to the parameter in the optimization problem. The prevalent OSA methods calculate the optimum sensitivity as a post-processing. In this research, a simple technique is proposed to obtain optimum sensitivity as a result of the original optimization problem, provided that the optimum sensitivity of objective function is required. The parameters are considered as additional design variables in the original optimization problem. And then, it is endowed with equality constraints to penalize the additional variables. When the optimization problem is solved, the optimum sensitivity of objective function is simultaneously obtained as Lagrange multiplier. Several mathematical and engineering examples are solved to show the applicability and efficiency of the method compared to other OSA ones.

부등호 제약조건의 등호제약조건화를 통한 OPF해석 알고리즘 (OPF Algorithm of changing inequality constraint to equality constraint)

  • 최장흠;김건중;전동훈;임종호;이병일;한현규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.197-199
    • /
    • 1999
  • This paper deals with optimal power flow, which is optimal problem with equality constraint and inequality constraint. A algorithm of changing two constraints problem to one constraint - equality constraint problem - that make it analytical access for optimal power flow is presented.

  • PDF

등제한조건을 이용한 목적함수에 대한 최적민감도 (Optimum Sensitivity of Objective Function using Equality Constraint)

  • 이상일;신정규;박경진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.464-469
    • /
    • 2005
  • Optimum sensitivity analysis (OSA) is the process to find the sensitivity of optimum solution with respect to the parameter in the optimization problem. The prevalent OSA methods calculate the optimum sensitivity as a post-processing. In this research, a simple technique is proposed to obtain optimum sensitivity as a result of the original optimization problem, provided that the optimum sensitivity of objective function is required. The parameters are considered as additional design variables in the original optimization problem. And then, it is endowed with equality constraints to penalize the additional variables. When the optimization problem is solved, the optimum sensitivity of objective function is simultaneously obtained as Lagrange multiplier. Several mathematical and engineering examples are solved to show the applicability and efficiency of the method compared to other OSA ones.

  • PDF

부등 제한 조건하에서의 베이지안 추론 (Bayesian Inference with Inequality Constraints)

  • 오만숙
    • 응용통계연구
    • /
    • 제27권6호
    • /
    • pp.909-922
    • /
    • 2014
  • 부등제한 조건 (>,<,=)과 관련된 베이지안 추론에서 다음의 세 가지 주제에 대하여 기존의 연구와 최근의 연구동향 그리고 추후 연구주제에 대하여 살펴보았다 : ⅰ) 모수에 대한 여러 부등제한 조건들의 비교, ⅱ) 모수에 부등제한 조건을 부여하는 것이 타당하다고 할 때 모수의 동등성에 관한 동시 다중 검정, ⅲ) 순서적 범주형 변수에 대한 분할표에서 스코어 모수에 순서적 부등제한 조건을 가정 할 때 스코어 모수의 동등성에 대한 다중 검정.

Nominal Trajectories of an Autonomous Under-actuated Airship

  • Bestaoui Yasmina
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권4호
    • /
    • pp.395-404
    • /
    • 2006
  • The objective of this paper is to generate a desired flight path to be followed by an autonomous airship. The space is supposed without obstacles. As there are six degrees of freedom and only three inputs for the LSC AS200 airship, three equality constraints appear due to the under-actuation.

Algorithm for the Constrained Chebyshev Estimation in Linear Regression

  • Kim, Bu-yong
    • Communications for Statistical Applications and Methods
    • /
    • 제7권1호
    • /
    • pp.47-54
    • /
    • 2000
  • This article is concerned with the algorithm for the Chebyshev estimation with/without linear equality and/or inequality constraints. The algorithm employs a linear scaling transformation scheme to reduce the computational burden which is induced when the data set is quite large. The convergence of the proposed algorithm is proved. And the updating and orthogonal decomposition techniques are considered to improve the computational efficiency and numerical stability.

  • PDF

등제한조건 함수를 이용한 구조물의 호몰로지 설계 (Structural Homology Design Using Equality Constraints)

  • 이권희;박경진
    • 대한기계학회논문집A
    • /
    • 제20권3호
    • /
    • pp.872-881
    • /
    • 1996
  • The concept of homology design has been devised for the application to large telescope structure by S.v.Hoerner. It is defined that the deformation of a structure shall be called homologous, if a given geometrical relation holds, for a given number of structural points, before, during, and after the deformation. Recently, the need of homology design in the structural design has been increase due to the required precision in the structure. Some researchers have utilized the theory on the structural design with finite element method in the late 1980s In the present investigation, a simple method using geometrical equality constraints is suggested to gain homologous deformation. The previous method is improved in that the decomposition of FEM eqation, which is very expensive, is not necessary. The basic formulations of the homology design with the optimization concept are described and several practical examples are solved to verify the usefulness and validity. Especially, a back-up structure of a satellite antenna is designed by the suggested method. The results are compared with those of existing researches.

MINLP optimization of a composite I beam floor system

  • Zula, Tomaz;Kravanja, Stojan;Klansek, Uros
    • Steel and Composite Structures
    • /
    • 제22권5호
    • /
    • pp.1163-1192
    • /
    • 2016
  • This paper presents the cost optimization of a composite I beam floor system, designed to be made from a reinforced concrete slab and steel I sections. The optimization was performed by the mixed-integer non-linear programming (MINLP) approach. For this purpose, a number of different optimization models were developed that enable different design possibilities such as welded or standard steel I sections, plastic or elastic cross-section resistances, and different positions of the neutral axes. An accurate economic objective function of the self-manufacturing costs was developed and subjected to design, resistance and deflection (in)equality constraints. Dimensioning constraints were defined in accordance with Eurocode 4. The Modified Outer-Approximation/Equality-Relaxation (OA/ER) algorithm was applied together with a two-phase MINLP strategy. A numerical example of the optimization of a composite I beam floor system, as presented at the end of this paper, demonstrates the applicability of the proposed approach. The optimal result includes the minimal produced costs of the structure, the optimal concrete and steel strengths, and dimensions.

A LOCALIZED GLOBAL DEFORMATION MODEL TO TRACK MYOCARDIAL MOTION USING ECHOCARDIOGRAPHY

  • Ahn, Chi Young
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권2호
    • /
    • pp.181-192
    • /
    • 2014
  • In this paper, we propose a robust real-time myocardial border tracking algorithm for echocardiography. Commonly, after an initial contour of LV border is traced at one or two frame from the entire cardiac cycle, LV contour tracking is performed over the remaining frames. Among a variety of tracking techniques, optical flow method is the most widely used for motion estimation of moving objects. However, when echocardiography data is heavily corrupted in some local regions, the errors bring the tracking point out of the endocardial border, resulting in distorted LV contours. This shape distortion often occurs in practice since the data acquisition is affected by ultrasound artifacts, dropout or shadowing phenomena of cardiac walls. The proposed method deals with this shape distortion problem and reflects the motion realistic LV shape by applying global deformation modeled as affine transform partitively to the contour. We partition the tracking points on the contour into a few groups and determine each affine transform governing the motion of the partitioned contour points. To compute the coefficients of each affine transform, we use the least squares method with equality constraints that are given by the relationship between the coefficients and a few contour points showing good tracking results. Many real experiments show that the proposed method supports better performance than existing methods.