• Title/Summary/Keyword: constrained multi-objective optimization

Search Result 34, Processing Time 0.024 seconds

Robust Predictive Feedback Control for Constrained Systems

  • Giovanini, Leonardo;Grimble, Michael
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.4
    • /
    • pp.407-422
    • /
    • 2004
  • A new method for the design of predictive controllers for SISO systems is presented. The proposed technique allows uncertainties and constraints to be concluded in the design of the control law. The goal is to design, at each sample instant, a predictive feedback control law that minimizes a performance measure and guarantees of constraints are satisfied for a set of models that describes the system to be controlled. The predictive controller consists of a finite horizon parametric-optimization problem with an additional constraint over the manipulated variable behavior. This is an end-constraint based approach that ensures the exponential stability of the closed-loop system. The inclusion of this additional constraint, in the on-line optimization algorithm, enables robust stability properties to be demonstrated for the closed-loop system. This is the case even though constraints and disturbances are present. Finally, simulation results are presented using a nonlinear continuous stirred tank reactor model.

Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria (다중 평가지표에 기반한 도로용량 증대 소요예산 추정)

  • Kim, Ju-Young;Lee, Sang-Min;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.175-184
    • /
    • 2008
  • Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.

Back Analysis of the Earth Wall in Multi-layered Subgrade (다층지반에 근입된 흙막이 벽의 역해석에 관한 연구)

  • 이승훈;김종민;김수일;장범수
    • Journal of the Korean Geotechnical Society
    • /
    • v.18 no.1
    • /
    • pp.71-78
    • /
    • 2002
  • This paper presents a back-calculation technique leer the prediction of the behavior of earth wall inserted in multi-layered soil deposit. The soil properties are back-calculated from the measured displacement at each construction stage and the behavior of earth wall far the next construction stage is predicted using back-calculated soil properties. For multi-layered soil deposit, the back-calculation would be very difficult due to the increase in the number of variables. In this study, to solve this difficulty, the back-calculation was performed successively from the lowest layer to the upper layers. An efficient elasto-plastic beam-column analysis was used for forward analysis to minimize the computation time of iterative back-calculation procedure. The coefficients of subgrade reaction and lateral earth pressure necessary for the formation of p-y curve were selected as back calculation variables, and to minimize the effect of abnormal behavior of the wall which might be caused by any unexpected action during construction, the difference between measured displacement increment and computed displacement increment at each construction stages is used as the objective function of optimization. The constrained sequential linear programming was used for the optimization technique to found values of variables minimizing the objective function. The proposed method in this study was verified using numerically generated data and measured field data.

Parametric optimization of an inerter-based vibration absorber for wind-induced vibration mitigation of a tall building

  • Wang, Qinhua;Qiao, Haoshuai;Li, Wenji;You, Yugen;Fan, Zhun;Tiwari, Nayandeep
    • Wind and Structures
    • /
    • v.31 no.3
    • /
    • pp.241-253
    • /
    • 2020
  • The inerter-based vibration absorber (IVA) is an enhanced variation of Tuned Mass Damper (TMD). The parametric optimization of absorbers in the previous research mainly considered only two decision variables, namely frequency ratio and damping ratio, and aimed to minimize peak displacement and acceleration individually under the excitation of the across-wind load. This paper extends these efforts by minimizing two conflicting objectives simultaneously, i.e., the extreme displacement and acceleration at the top floor, under the constraint of the physical mass. Six decision variables are optimized by adopting a constrained multi-objective evolutionary algorithm (CMOEA), i.e., NSGA-II, under fluctuating across- and along-wind loads, respectively. After obtaining a set of optimal individuals, a decision-making approach is employed to select one solution which corresponds to a Tuned Mass Damper Inerter/Tuned Inerter Damper (TMDI/TID). The optimization procedure is applied to parametric optimization of TMDI/TID installed in a 340-meter-high building under wind loads. The case study indicates that the optimally-designed TID outperforms TMDI and TMD in terms of wind-induced vibration mitigation under different wind directions, and the better results are obtained by the CMOEA than those optimized by other formulae. The optimal TID is proven to be robust against variations in the mass and damping of the host structure, and mitigation effects on acceleration responses are observed to be better than displacement control under different wind directions.

Collision Avoidance Method Using Minimum Distance Functions for Multi-Robot System (최소거리함수를 이용한 다중 로보트 시스템에서의 충돌회피 방법)

  • Chang, C.;Chung, M.J.
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.425-429
    • /
    • 1987
  • This paper describes a collision avoidance method for planning safe trajectories for multi-robot system in common work space. Usually objects have been approximated to convex polyhedra in most previous researches, but in case using such the approximation method it is difficult to represent objects analytically in terms of functions and also to describe tile relationship between the objects. In this paper, in order to solve such problems a modeling method which approximates objects to cylinder ended by hemispheres and or sphere is used and the maximum distance functions is defined which call be calculated simply. Using an objective function with inequality constraints which are related to minimum distance functions, work range and maximum allowable angular velocities of the robots, tile collision avoidance for two robots is formulated to a constrained function optimization problem. With a view to solve tile problem a penalty function having simple form is defined and used. A simple numerical example involving two PUMA-type robots is described.

  • PDF

Optimal air-conditioning system operating control strategies in summer (여름철 공조시스템의 최적 운전 제어 방식)

  • Huh, J.H.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.9 no.3
    • /
    • pp.410-425
    • /
    • 1997
  • Buildings are mostly under part load conditions causing an inefficient system operation in terms of energy consumption. It is critical to operate building air-conditioning system with a scientific or optimal manner which minimizes energy consumption and maintains thermal comfort by matching building sensible and latent loads. Little research has been performed in developing general methodologies for the optimal operation of air-conditioning system. Based on this research motivation, system simulation program was developed by adopting various equipment operating strategies which are energy efficient especially for humidity control in summer. A numerical optimization technique was utilized to search optimal solution for multi-independent variables and then linked to the developed system simulation model within a mam program. The main goal of the study is to provide a systematic framework and guideline for the optimal operation of air-conditioning system focusing on air-side. For given cooling loads and ambient outdoor conditions the optimal operating strategies of a commercial building are determined by minimizing a constrained objective function by a nonlinear programming technique. Desired space setpoint conditions were found through evaluating the trade-offs between comfort and system power consumption. The results show that supply airflow rate and compressor fraction play main roles in the optimization process. It was found that variable setpoint optimization technique could produce lower indoor humidity level demanding less power consumption which will be benefits for building applications of humidity problem.

  • PDF

Optimum Structural Design of Panel Block Considering the Productivity (생산성을 고려한 평블록의 최적 구조 설계)

  • Lee, Joo-Sung;Kim, Jong-Mun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.44 no.2 s.152
    • /
    • pp.139-147
    • /
    • 2007
  • The ultimate goal of structural design is to find the optimal design results which satisfies both safety and economy at the same time. Optimum design has been studied for the last several decades and is being studied. in this study, an optimum algorithm which is based on the genetic algorithm has been applied to the multi-object problem to obtain the optimum solutions which minimizes structural weight and construction cost of panel blocks in ship structures at the same time. Mathematical problems are dealt at first to justify the reliability of the present optimum algorithm. And then the present method has been applied to the panel block model which can be found in ship structures. From the present findings it has been seen that the present optimum algorithm can reasonably give the optimum design results.

Optimal Force Distribution for Quadruped Walking Robots with a Failed Leg (고장 난 다리가 있는 사족 보행 로봇을 위한 최적 힘 배분)

  • Yang, Jung-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.3
    • /
    • pp.614-620
    • /
    • 2009
  • The force distribution in multi-legged robots is a constrained, optimization problem. The solution to the problem is the set points of the leg contact forces for a particular system task. In this paper, an efficient and general formulation of the force distribution problem is developed using linear programming. The considered walking robot is a quadruped robot with a locked-joint failure, i.e., a joint of the failed leg is locked at a known place. For overcoming the drawback of marginal stability in fault-tolerant gaits, we define safety margin on friction constraints as the objective function to be maximized. Dynamic features of locked-joint failure are represented by equality and inequality constraints of linear programming. Unlike the former study, our result can be applied to various forms of walking such as crab and turning gaits. Simulation results show the validity of the proposed scheme.

Goal-Pareto based NSGA-II Algorithm for Multiobjective Optimization (다목적 최적화를 위한 Goal-Pareto 기반의 NSGA-II 알고리즘)

  • Park, Soon-Kyu;Lee, Su-Bok;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1079-1085
    • /
    • 2007
  • This Paper Proposes a new optimization algorithm named by GBNSGA-II(Goal-pareto Based Non-dominated Sorting Genetic Algorithm-II) which uses Goal Programming to find non-dominated solutions in NSGA-II. Although the conventional NSGA is very popular to solve multiobjective optimization problem, its high computational complexity, lack of elitism and difficulty of selecting sharing parameter have been considered as problems to be overcome. To overcome these problems, NSGA-II has been introduced as the alternative for multiobjective optimization algorithm preventing aforementioned defects arising in the conventional NSGA. Together with advantageous features of NSGA-II, this paper proposes rather effective optimization algorithm formulated by purposely combining NSGA-II algorithm with GP (Goal Programming) subject to satisfying multiple objectives as possible as it can. By conducting computer simulations, the superiority of the proposed GBNSGA-II algorithm will be verified in the aspects of the effectiveness on optimization process in presence of a priori constrained goals and its fast converging capability.

Propulsion System Design and Optimization for Ground Based Interceptor using Genetic Algorithm

  • Qasim, Zeeshan;Dong, Yunfeng;Nisar, Khurram
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.330-339
    • /
    • 2008
  • Ground-based interceptors(GBI) comprise a major element of the strategic defense against hostile targets like Intercontinental Ballistic Missiles(ICBM) and reentry vehicles(RV) dispersed from them. An optimum design of the subsystems is required to increase the performance and reliability of these GBI. Propulsion subsystem design and optimization is the motivation for this effort. This paper describes an effort in which an entire GBI missile system, including a multi-stage solid rocket booster, is considered simultaneously in a Genetic Algorithm(GA) performance optimization process. Single goal, constrained optimization is performed. For specified payload and miss distance, time of flight, the most important component in the optimization process is the booster, for its takeoff weight, time of flight, or a combination of the two. The GBI is assumed to be a multistage missile that uses target location data provided by two ground based RF radar sensors and two low earth orbit(LEO) IR sensors. 3Dimensional model is developed for a multistage target with a boost phase acceleration profile that depends on total mass, propellant mass and the specific impulse in the gravity field. The monostatic radar cross section (RCS) data of a three stage ICBM is used. For preliminary design, GBI is assumed to have a fixed initial position from the target launch point and zero launch delay. GBI carries the Kill Vehicle(KV) to an optimal position in space to allow it to complete the intercept. The objective is to design and optimize the propulsion system for the GBI that will fulfill mission requirements and objectives. The KV weight and volume requirements are specified in the problem definition before the optimization is computed. We have considered only continuous design variables, while considering discrete variables as input. Though the number of stages should also be one of the design variables, however, in this paper it is fixed as three. The elite solution from GA is passed on to(Sequential Quadratic Programming) SQP as near optimal guess. The SQP then performs local convergence to identify the minimum mass of the GBI. The performance of the three staged GBI is validated using a ballistic missile intercept scenario modeled in Matlab/SIMULINK.

  • PDF