• 제목/요약/키워드: Nonlinear constraints

검색결과 425건 처리시간 0.024초

Finding Optimal Controls for Helicopter Maneuvers Using the Direct Multiple-Shooting Method

  • Kim, Min-Jae;Hong, Ji-Seung;Kim, Chang-Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제11권1호
    • /
    • pp.10-18
    • /
    • 2010
  • The purpose of this paper deals with direct multiple-shooting method (DMS) to resolve helicopter maneuver problems of helicopters. The maneuver problem is transformed into nonlinear problems and solved DMS technique. The DMS method is easy in handling constraints and it has large convergence radius compared to other strategies. When parameterized with piecewise constant controls, the problems become most effectively tractable because the search direction is easily estimated by solving the structured Karush-Kuhn-Tucker (KKT) system. However, generally the computation of function, gradients and Hessian matrices has considerably time-consuming for complex system such as helicopter. This study focused on the approximation of the KKT system using the matrix exponential and its integrals. The propose method is validated by solving optimal control problems for the linear system where the KKT system is exactly expressed with the matrix exponential and its integrals. The trajectory tracking problem of various maneuvers like bob up, sidestep near hovering flight speed and hurdle hop, slalom, transient turn, acceleration and deceleration are analyzed to investigate the effects of algorithmic details. The results show the matrix exponential approach to compute gradients and the Hessian matrix is most efficient among the implemented methods when combined with the mixed time integration method for the system dynamics. The analyses with the proposed method show good convergence and capability of tracking the prescribed trajectory. Therefore, it can be used to solve critical areas of helicopter flight dynamic problems.

헬리콥터 블레이드 플랜폼 공력 최적설계(I): 최적설계 기법 (Aerodynamic Optimization of Helicopter Blade Planform (I): Design Optimization Techniques)

  • 김창주;박수형;오선구;김승호;정기훈;김승범
    • 한국항공우주학회지
    • /
    • 제38권11호
    • /
    • pp.1049-1059
    • /
    • 2010
  • 본 연구는 헬리콥터 블레이드 플랜폼의 공력최적 설계를 다루었다. 블레이드 3차원 공력형상 설계단계에서 결정해야하는 주요 설계 요소를 정의하고 B$\acute{e}$zier 곡선 등을 이용하여 매개변수화 하였다. 매개변수화와 설계 구속조건은 경험적 요소와 노하우를 반영하여 산업체나 연구소 등에서 사용하고 있는 설계기법을 활용하여 정의하였다. 호버링 FM과 전진비행 등가 양항비를 최적설계 문제의 목적함수로 반영하였다. 유도된 비선형 최적화 문제는 SQP기법으로 풀이하였으며 응용연구를 통해 본 연구의 기법으로 블레이드의 익형배치, 비틀림 및 시위분포 등 중요한 플랜폼 형상을 효과적으로 설계할 수 있음을 보였다.

고정지지된 Sandwich Panel의 최적설계에 관한 연구 (An Optimum Design of Sandwich Panel at Fixed Edges)

  • 김기성;김익태;김윤영
    • 대한조선학회논문집
    • /
    • 제29권2호
    • /
    • pp.115-122
    • /
    • 1992
  • Sandwich구조는 복합구조의 특별한 hybrid구조의 형태로써 두 층의 얇은 표면재와 가운데 두꺼운 층인 경량의 심재로 구성되어 있으며, 이는 표면재와 심재가 접착된 일체로써 서로의 단점을 보완하면서 구조 효율을 높인 형상이다. 또한 심재는 표면재에 비해서 상당히 두꺼운 두께를 갖기 때문에 전단 변형이 중요하므로 굽힘 강성도(bending stiffness) 계산에 전단효과가 고려되어야 한다. 구조 설계에서 중요한 목적은 중량 감소에 있기 때문에 본 논문에서는 sandwich panel의 설계시 표면재와 심재의 두께 및 재질을 변화시켜 제한조건에 맞는 최소 중량을 얻는 데 중점을 두었다. 본 해석에서 sandwich panel의 최소중량을 얻기 위하여 표면재와 전단력을 고려한 심재의 변형에 따른 변형에너지를 각각 계산한 후, 최소 potential 에너지 원리를 적용하여 목적함수의 최적치를 구하였다. 설계 제한조건으로는 허용 처짐, 허용 굽힘응력, 허용 전단응력과 국부적인 불안정 상태의 wrinkling 응력이 고려되었으며, 설계 모델은 수직 분포 하중에 의한 여러가지 경계조건에 따른 sandwich panel을 대상으로 하였다. 비선형 최적화 기법은 Nelder and Mead Simplex Search Method와 Hooke and Jeeves Pattern Search method에 External Penalty Function이 적용된 SUMT방법을 결합시킨 SUMTNM와 SUMTHJ를 사용하였으며, 해석 결과는 sandwich panel의 구조 설계에 활용할 수 있도록 표를 작성하였다.

  • PDF

판매자와 구매자의 재고상한이 존재하는 VMI (VMI with Upper Limit of Inventory for Vendor and Retailer)

  • 이동주
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.105-111
    • /
    • 2017
  • Vendor Managed Inventory is a well-known vendor-retailer coordination approach in supply chain management where the vendor manages inventory of the retailer and determines the order interval and order quantity for the retailer. To consider practical situation, the upper limit of inventory for the retailer is set. If the inventory level for the retailer exceeds the upper limit, then the penalty cost is charged to the retailer. Furthermore, maximum allowable inventory level is set for the vendor to prevent the vendor from keeping much inventory. Single-vendor multi-retailer supply chain model with upper limit of inventory for vendor and retailers is studied. All the retailers' are assumed to have the common cycle time, and a vendor manages retailers' inventory and replenishes products. The mathematical formulation is introduced to minimize the total cost including the penalty cost violating the upper limit of inventory for retailers with the constraint of maximum allowable inventory level. The solution procedure based on Karush-Kuhn-Tucker (KKT) conditions is derived. KKT conditions are often applied to find an optimal solution of nonlinear programming problem with constraints. An illustrative example is used to show the application of the proposed solution procedure. Furthermore, sensitivity analysis is done to find out the relationship between maximum allowable inventory level and other values such as order quantity, the number of shipment, vendor's cost, retailer's cost, and total cost. As maximum allowable inventory level decreases, the number of shipment decreases but total cost increases. Order quantity has the trend of decline and is affected by the number of shipment.

제조최적화문제 해결을 위한 혼합형 접근법 (Hybrid Approach for Solving Manufacturing Optimization Problems)

  • 윤영수
    • 한국산업정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.57-65
    • /
    • 2015
  • 제조최적화 문제는 비선형 형태의 설계변수로 표시되며, 다양하고 복잡한 제약들을 만족하는 조건하에서 최적해를 구하는 문제이다. 이러한 제조최적화 문제 해결을 위하여 본 연구에서는 혼합형접근법을 제안한다. 제안된 혼합형접근법은 기존의 유전알고리즘(Genetic algorithm: GA)과 쿠쿠탐색(Cuckoo search: CS) 및 언덕오르기법(Hill climbing method: HCM)을 혼합한 형태로 구성된다. 제안된 혼합형접근법에서 GA는 전역적탐색(Global search)를 위해 사용되고, CS는 GA탐색과정에서 발생하는 단점을 개선하기 위해 적용되고, 마지막으로 HCM은 GA와 CS 탐색 이후의 수렴된 지역을 정밀하게 탐색하기 위한 지역적탐색(Local search)을 위해 적용된다. 실험분석에서는 다양한 형태의 제조최적화 문제가 제시되어 본 연구에서 제안된 혼합형접근법와 기존접근법들의 수행도를 각각 비교, 분석하였으며, 그 결과는 본 연구에서 제안한 혼합형접근법의 수행도가 기존접근법들의 수행도보다 더 우수한 것을 확인하였다.

Active Distribution System Planning for Low-carbon Objective using Cuckoo Search Algorithm

  • Zeng, Bo;Zhang, Jianhua;Zhang, Yuying;Yang, Xu;Dong, Jun;Liu, Wenxia
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.433-440
    • /
    • 2014
  • In this study, a method for the low-carbon active distribution system (ADS) planning is proposed. It takes into account the impacts of both network capacity and demand correlation to the renewable energy accommodation, and incorporates demand response (DR) as an available resource in the ADS planning. The problem is formulated as a mixed integer nonlinear programming model, whereby the optimal allocation of renewable energy sources and the design of DR contract (i.e. payment incentives and default penalties) are determined simultaneously, in order to achieve the minimization of total cost and $CO_2$ emissions subjected to the system constraints. The uncertainties that involved are also considered by using the scenario synthesis method with the improved Taguchi's orthogonal array testing for reducing information redundancy. A novel cuckoo search (CS) is applied for the planning optimization. The case study results confirm the effectiveness and superiority of the proposed method.

복수의 임펄스 응답을 이용한 강우-유출 해석 (Rainfall-Runoff Analysis Utilizing Multiple Impulse Responses)

  • 유철상;박주영
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.537-543
    • /
    • 2006
  • 최근들어 강우-유출 현상에 관한 비선형 모델링에 관하여 많은 연구가 있어 왔는데, 그 중에서도 신경망을 이용한 결과는 매우 성공적인 것으로 보고되어 왔다. 선형 구조가 갖는 근본적인 한계성으로 인하여, 이 분야에 선형 모델을 활용하는 것은 신경망을 사용하는 경우에 비하여 불리할 것으로 여겨지곤 한다. 하지만 우리는, 선형 모델의 경우 주어진 문제가 갖는 근본적 동특성의 원리를 보다 잘 이해할 수 있도록 해주므로, 적절한 확장 과정을 거치면 선형 임펄스 응답의 개념은 매우 경쟁력 있는 도구가 될 수 있을 것으로 생각한다. 이러한 생각에 따라, 본 논문에서 우리는 복수의 임펄스 응답의 이용을 강우-유출 해석의 문제에 적용하는 방안을 제안한다. 제안된 방법은 복수의 임펄스 응답 모델 사이에 적용되는 단순하고 고정된 스위칭 전략에 기반을 두고 있으며, 각 임펄스 응답은 음이 아닌 성분을 갖도록 하고, 동시에 한개의 봉우리만 갖는 형태를 만족하도록 한다. 우리나라의 특정한 지역의 수문기상학 자료를 대상으로 하여 적용해 본 결과, 제안된 방법은 매우 의미 있는 결과를 제공함을 보여주었다.

뉴미디어 아트에 나타난 비언어적 표현 -표정과 소리의 사례연구를 중심으로 (Nonverbal Expressions in New Media Art -Case Studies about Facial Expressions and Sound)

  • 유미;안경희
    • 한국콘텐츠학회논문지
    • /
    • 제19권10호
    • /
    • pp.146-156
    • /
    • 2019
  • 뉴미디어 아트는 장소와 시간적 제약에서 벗어나 테크놀로지의 혜택을 예술로 승화하고 관람자와 새로운 소통 방식을 제시한다. 본 논문은 초기의 뉴미디어 아트에서 나타난 비언어적 의사소통 방식의 경향을 분석하고자 표정과 소리에 관한 사례들을 연구했다. 결과적으로 뉴미디어 아트에 나타난 디지털 패러다임은 비선형성 사고를 갖게 하여 몰입과 지각적 분절감을 느끼게 하였음을 발견하였다. 뉴미디어 아트에서 표정은 '시각적 왜곡화, 확장화, 가상화'를 통해 얼굴 표현의 공간성과 시간성을 극복했고 디지털 환경 속에서 얼굴 구성 요소의 결합과 분리는 새로운 방식의 소통을 가능하게 하였다. 뉴미디어 아트에서 소리는 청각 감각에 머물지 않고 다른 감각과 협응하여 다감각화와 공감각화를 추구하며 공간의 확장성과 감각과 수용자의 상호작용성의 특성을 드러내며 발전하고 있었다.

컨벡스 프로그래밍을 이용한 추진-활공 유도탄의 중기궤적 최적화 (Mid-course Trajectory Optimization for Boost-Glide Missiles Based on Convex Programming)

  • 권혁훈;홍성민;김경훈;김윤환
    • 한국항공우주학회지
    • /
    • 제49권1호
    • /
    • pp.21-30
    • /
    • 2021
  • 탐색기를 탑재한 유도탄의 중기궤적은 탐색기 시야(FOV : Field-Of-View) 내에서 표적을 탐지하며, 전환 시점에서의 기동성을 최대화하도록 설계하는 것이 요구된다. 유도탄의 비행궤적 최적화 문제는 여러 구속조건이 적용된 비선형 문제로 일반적인 해석해를 도출하기 어렵기 때문에 그 동안 다양한 계산적인 방법들이 제시되어 왔다. 본 논문에서는 추진-활공 유도탄의 중기궤적 최적화 문제를 컨벡스 최적화 기법인 2차 원뿔 프로그래밍을 이용하여 산출하였다. 먼저, 운동방정식의 상태변수를 최소화하기 위해서 제어변수 구속조건이 추가된 제어변수 추가 형태의 운동방정식을 구성하였다. 또한, 자유 종말시간 문제와 추진시간 문제를 대처하기 위하여 정규화된 시간 변수를 독립 변수로 설정하였다. 그리고, 운동방정식과 제어변수 구속조건을 컨벡스 형태로 변환하기 위하여 각각 부분 선형화와 무손실 컨벡스 변환을 적용하였다. 마지막으로, 본 논문에서 제시된 방안의 타당성을 확인하기 위하여 비선형 최적화 프로그래밍 결과와 비교하였다.

Resource Allocation for Heterogeneous Service in Green Mobile Edge Networks Using Deep Reinforcement Learning

  • Sun, Si-yuan;Zheng, Ying;Zhou, Jun-hua;Weng, Jiu-xing;Wei, Yi-fei;Wang, Xiao-jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권7호
    • /
    • pp.2496-2512
    • /
    • 2021
  • The requirements for powerful computing capability, high capacity, low latency and low energy consumption of emerging services, pose severe challenges to the fifth-generation (5G) network. As a promising paradigm, mobile edge networks can provide services in proximity to users by deploying computing components and cache at the edge, which can effectively decrease service delay. However, the coexistence of heterogeneous services and the sharing of limited resources lead to the competition between various services for multiple resources. This paper considers two typical heterogeneous services: computing services and content delivery services, in order to properly configure resources, it is crucial to develop an effective offloading and caching strategies. Considering the high energy consumption of 5G base stations, this paper considers the hybrid energy supply model of traditional power grid and green energy. Therefore, it is necessary to design a reasonable association mechanism which can allocate more service load to base stations rich in green energy to improve the utilization of green energy. This paper formed the joint optimization problem of computing offloading, caching and resource allocation for heterogeneous services with the objective of minimizing the on-grid power consumption under the constraints of limited resources and QoS guarantee. Since the joint optimization problem is a mixed integer nonlinear programming problem that is impossible to solve, this paper uses deep reinforcement learning method to learn the optimal strategy through a lot of training. Extensive simulation experiments show that compared with other schemes, the proposed scheme can allocate resources to heterogeneous service according to the green energy distribution which can effectively reduce the traditional energy consumption.