• Title/Summary/Keyword: constraint feasibility

Search Result 90, Processing Time 0.03 seconds

Self-adaptive IoT Software Platform for Interoperable Standard-based IoT Systems (협업가능 표준기반 IoT 시스템을 위한 자가적응 IoT 소프트웨어 플랫폼 개발)

  • Sung, Nak-Myoung;Yun, Jaeseok
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.6
    • /
    • pp.369-375
    • /
    • 2017
  • In this paper, we present a self-adaptive software platform that enables an IoT gateway to perform autonomous operation considering IoT devices connected each other in resource-constrained environments. Based on the oneM2M device software platform publicly available, we have designed an additional part, called SAS (self-adaptive software) consisting of MAM (memory-aware module), NAM (network-aware module), BAM (battery-aware module), DAM (data-aware module), and DH (decision handler). A prototype system is implemented to show the feasibility of the proposed self-adaptive software architecture. Our proposed system demonstrates that it can adaptively adjust the operation of gateway and connected devices to their resource conditions under the desired service scenarios.

Multisensor Data Fusion Using Fuzzy Techniques (퍼지기법을 이용한 다중 센서 데이타 Fusion)

  • Kim, W.J.;Ko, J.H.;Chung, M.J.
    • Proceedings of the KIEE Conference
    • /
    • 1991.07a
    • /
    • pp.781-786
    • /
    • 1991
  • This paper introduces a new methodology for multisensor data fusion. The method makes use of fuzzy techniques and possibility distribution as a fuzzy restriction which acts as an elastic constraint on the values that may be assigned to a variable. We propose a simple sensor fuzzy modeling method which can be used for cluster validity analysis. As a result, the feasibility of these multisensor data fusion modules is demonstrated by computer simulation applicable to the problem of object identification.

  • PDF

A study on the genetic algorithms for the scheduling of parallel computation (병렬계산의 스케쥴링에 있어서 유전자알고리즘에 관한 연구)

  • 성기석;박지혁
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.166-169
    • /
    • 1997
  • For parallel processing, the compiler partitions a loaded program into a set of tasks and makes a schedule for the tasks that will minimize parallel processing time for the loaded program. Building an optimal schedule for a given set of partitioned tasks of a program has known to be NP-complete. In this paper we introduce a GA(Genetic Algorithm)-based scheduling method in which a chromosome consists of two parts of a string which decide the number and order of tasks on each processor. An additional computation is used for feasibility constraint in the chromosome. By granularity theory, a partitioned program is categorized into coarse-grain or fine-grain types. There exist good heuristic algorithms for coarse-grain type partitioning. We suggested another GA adaptive to the coarse-grain type partitioning. The infeasibility of chromosome is overcome by the encoding and operators. The number of processors are decided while the GA find the minimum parallel processing time.

  • PDF

An Algorithm for Adjusting Inserting Position and Traveling Direction of a Go-No Gauge Inspecting Eggcrate Assemblies (에그크레이트 검사를 위한 Go-No 게이지의 삽입위치 및 이동방향 보정 알고리즘)

  • 이문규;김채수
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.2
    • /
    • pp.152-158
    • /
    • 2003
  • A machine-vision guided inspection system with go-no gauges for inspecting eggcrate assemblies in steam generators is considered. To locate the gauge at the right place, periodic corrective actions for its position and traveling direction are required. We present a machine vision algorithm for determining inserting position and traveling direction of the go-no gauge. The overall procedure of the algorithm is composed of camera calibration, eggcrate image preprocessing, grid-height adjustment, intersection point estimation between two intersecting grids, and adjustment of position and traveling direction of the gauge. The intersection point estimation is performed by using linear regression with a constraint. A test with a real eggcrate specimen shows the feasibility of the algorithm.

A Study on a Generation and Transmission Planning Considering CO2 Emission Constraint and Emission Trading (CO2 배출량 제약과 배출권거래제를 고려한 설비계획 방법론 개발에 관한 연구)

  • Kim, Yang-Il;Chung, Koo-Hyung;Han, Sock-Man;Kim, Bal-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.3
    • /
    • pp.481-490
    • /
    • 2007
  • WASP which is used to plan generation expansion has disadvantages that can't manage environmental factors and regional supply-demand planning. But with the effectuation of the United Nations Framework Convention on Climate Change (UNFCCC) and Kyoto Protocol, it is expected that reducing greenhouse gases affects power system in its long-term generation expansion planning. Therefore national countermeasures is needed. This paper formulates a mathematical model considering CO2 emission constraints and Emission Trading that will be enforced. This model is based on the MEFISET (Model for Economic Feasibility of Interstate Electrical Ties) which was made by Korea Energy Economics Institute and Hong-ik university and manages generation expansion planning. And this mathematical model is verified by studying a case system.

Suitability Review on Development Plans of Offshore Wind Farm Based on National Wind Map and Geographic Information (국가바람지도 및 국가지리정보에 의한 해상풍력단지 개발계획의 적합성 검토)

  • Kim, Hyun-Goo;Hwang, Hyo-Jung;Song, Kyu-Bong;Hwang, Sun-Young;Yun, Jin-Ho
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2009.06a
    • /
    • pp.534-535
    • /
    • 2009
  • The objective of this research aims preliminary assessments of the proposed plans of offshore wind farm development based on the recently established national offshore wind map and suitability assessment system of offshore wind farm. Incheon Mueodo, Busan Dadaepo-Gadukdo, Sinangun Haeodo have been assessed considering geographic constraints such as water depth, offshore distance, national park, grid connection, and meteorological constraint such as wind power density and wind direction. According to the assessment, Mueodo plan has a weak point in grid connection and several geographic limitations are involved in Haeodo plan while Dadaepo-Gadukdo seems the most possible plan among the review cases. Because of limited assessment in this research, more detail and further consideration are necessary to make a decision of a feasibility project at proposed sites.

  • PDF

A Study of Facility Location Model Under Uncertain Demand (수요가 불확실한 경우의 장소입지 결정모형 연구)

  • 이상진
    • Korean Management Science Review
    • /
    • v.15 no.1
    • /
    • pp.33-47
    • /
    • 1998
  • The facility location problem considered here is to determine facility location sites under future's uncertain demand. The objective of this paper is to propose a solution method and algorithm for a two-stage stochastic facility location problem. utilizing the Benders decomposition method. As a two-stage stochastic facility location problem is a large-scale and complex to solve, it is usually attempted to use a mean value problem rather than using a stochastic problem. Thus, the other objective is to study the relative error of objective function values between a stochastic problem and a mean value problem. The simulation result shows that the relative error of objective function values between two problems is relatively small, when a feasibility constraint is added to a facility location model.

  • PDF

Structure's base design for earthquake protection numerical and experimental study

  • Alsaif, K.;Kaplan, H.
    • Structural Engineering and Mechanics
    • /
    • v.16 no.1
    • /
    • pp.101-114
    • /
    • 2003
  • A base isolation system is proposed for earthquake protection of structures. The system incorporates spherical supports for the base, a specially designed spring-cam system to keep the base rigidly supported under normal condition and to allow it to move for the duration of the earthquake under the constraint of a spring with optimized non-linear characteristics. A single-story model is constructed to investigate the feasibility of the concept. Numerical simulations of the system as well as experimental results show that 95% reduction of the transmitted force to the structure can be achieved. To demonstrate the effectiveness of this isolation mechanism, the maximum dynamic bending stress developed at predetermined critical points within the frame of the structure is measured. Significant reduction of the dynamic stresses is obtained.

Fast Object Recognition using Local Energy Propagation from Combination of Saline Line Groups (직선 조합의 에너지 전파를 이용한 고속 물체인식)

  • 강동중
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.311-311
    • /
    • 2000
  • We propose a DP-based formulation for matching line patterns by defining a robust and stable geometric representation that is based on the conceptual organizations. Usually, the endpoint proximity and collinearity of image lines, as two main conceptual organization groups, are useful cues to match the model shape in the scene. As the endpoint proximity, we detect junctions from image lines. We then search for junction groups by using geometric constraint between the junctions. A junction chain similar to the model chain is searched in the scene, based on a local comparison. A Dynamic Programming-based search algorithm reduces the time complexity for the search of the model chain in the scene. Our system can find a reasonable matching, although there exist severely distorted objects in the scene. We demonstrate the feasibility of the DP-based matching method using both synthetic and real images.

  • PDF

A Study on Ammunition Resupply Allocation Model (전시탄약 재보급 할당에 관한 연구)

  • Lee Young-Shin
    • Journal of the military operations research society of Korea
    • /
    • v.30 no.2
    • /
    • pp.133-140
    • /
    • 2004
  • In this paper, with the limited range of ammunition supply point(ASP) at ammunition battalion in specific corps and light automobile battalion(LAB) directly supports its vehicle for ammunition supply, we propose optimal model to minimize transportation time and logistics cost using integer programming(IP) for efficient ammunition resupply allocation during a given operation period of front combat unit. And then, we consider ammunition treatment and supply capacity of ammunition supply point(ASP), constraint elements of transportation ability considering time and cost, ammunition storage capacity of combat unit, combat situation and unit mission to propose this model. Finally, through numerical example, we examine the applicable feasibility of proposed model.