• 제목/요약/키워드: Optimal coverage

검색결과 192건 처리시간 0.022초

수리계획법을 활용한 방재자원 배치 최적화: AED 배치 사례 (Mathematical Programming and Optimization of the Resource Allocation and Deployment for Disaster Response : AED case study)

  • 황성은;이나경;장동국;신동일
    • 한국가스학회지
    • /
    • 제25권3호
    • /
    • pp.53-58
    • /
    • 2021
  • 노년층뿐만 아니라 청년층에 속하는 성인들 사이에서도 병원 외 심장정지(OHCA)를 겪는 심장질환자의 수가 증가하고 있다. 자동심장충격기(AED)는 병원 외 심장정지 환자의 생존율을 개선하는 데 있어 긴요하다. 심장정지 생존율은 제세동 시간에 대하여 지수적으로 감소(decline exponentially)하는 것으로 밝혀졌으나, 자동심장충격기의 최적 배치에 있어 심장정지 생존율의 이러한 특성을 반영한 국내 연구가 미미한 상황이다. 본 연구에서는 자동심장충격기의 최적 입지를 결정하기 위하여 exponential decay coverage 함수를 갖는 최대 gradual coverage 입지 모델에 대하여 고찰하였다. exponential decay coverage 함수는 심장정지 환자의 생존율에 대한 과다추정을 완화한다. 향후 시뮬레이션을 통하여 랜덤한 행인 위치 및 이동을 반영함으로써 행인의 심정지 대응에 있어 창발적인(emergent) 특징을 식별할 수 있는 시설 입지 모델이 개발될 것으로 예측된다.

An Optimization Algorithm for the Maximum Lifetime Coverage Problems in Wireless Sensor Network

  • Ahn, Nam-Su;Park, Sung-Soo
    • Management Science and Financial Engineering
    • /
    • 제17권2호
    • /
    • pp.39-62
    • /
    • 2011
  • In wireless sensor network, since each sensor is equipped with a limited power, efficient use of the energy is important. One possible network management scheme is to cluster the sensors into several sets, so that the sensors in each of the sets can completely perform the monitoring task. Then the sensors in one set become active to perform the monitoring task and the rest of the sensors switch to a sleep state to save energy. Therefore, we rotate the roles of the active set among the sensors to maximize the network lifetime. In this paper, we suggest an optimal algorithm for the maximum lifetime coverage problem which maximizes the network lifetime. For comparison, we implemented both the heuristic proposed earlier and our algorithm, and executed computational experiments. Our algorithm outperformed the heuristic concerning the obtained network lifetimes, and it found the solutions in a reasonable amount of time.

항공용 구조물의 신뢰성 향상을 위한 숏피닝 공정 최적화 연구 (The Study of Shot Peening Process Optimization for Reliability Improvement of an Aircraft Structural Part)

  • 남용석;정유인;김화수
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제17권4호
    • /
    • pp.325-331
    • /
    • 2017
  • Purpose: There is active research that improves both reliability and fatigue life of structures which widely used in the aerospace fields of defense industry. The effects of three parameters (pressure, peening time, nozzle distance) on Almen intensity and coverage will be investigated by using the experimental and analyzed data. Methods: we employed a Box-Behnken design. Additionally, to verify the validity of the optimal condition obtained from experimental results, metallurgical analyses of the shot-peened aerospace part were conducted with respect to surface morphology, residual stress. Results: Optimal shot peening condition is determined as (distance, pressure, time) by optimizing simultaneously the two responses of intensity and coverage. At the optimal peening condition the prediction interval for Almen intensity is well within the required range. And, the validity of the condition was checked by using the real aerospace aluminum alloy plate. Conclusion: Shot peening introduces significant levels of compressive residual stress and induces improves both reliability and fatigue life of structures.

훼손비탈면 복원을 위한 콩과목본류로서 참싸리 및 낭아초의 적정파종량에 관한 연구 (The Optimal Seeding Quantity of Lespedeza cyrtobotrya Miquel and Indigofera pseudo-tinctoria MATSUMURA as Leguminous Woody Plants for the Cut-slope Revegetation)

  • 유병득;심상렬
    • 한국환경복원기술학회지
    • /
    • 제19권1호
    • /
    • pp.61-71
    • /
    • 2016
  • The purpose of the research is to identify the optimal seeding quantity of Lespedeza cyrtobotrya and Indigofera pseudo-tinctoria as leguminous woody plants for the cut-slope revegetation. To investigate the coverage ratio and appearance frequency, we divided Lespedeza cyrtobotrya and Indigofera pseudo-tinctoria into five treatment groups with various quantities of $0.0g/m^2$, $1.0g/m^2$, $2.4g/m^2$, $3.8g/m^2$, and $5.2g/m^2$. For each treatment group, we mixed the identical quantities of herbaceous flowers (Lotus corniculatus var. japonicus, Dianthus sinensis, Aster yomena and Pennisetum alopecuroides) seeds and cool-season turfgrasses (Festuca arundinacea and Poa pratensis) seeds. In this result, as the seeding quantity of Lespedeza cyrtobotrya and Indigofera pseudo-tinctoria increased in the spray, the coverage ratio for leguminous woody plants appeared to increase whereas the coverage ratio decreased in herbaceous flowers and cool-season turfgrasses. However, when the seeding quantity of Lespedeza cyrtobotrya and Indigofera pseudo-tinctoria exceeded $3.8g/m^2$ in the spray, the coverage ratio of leguminous woody plants rather decreased compared to four treatment groups less than $3.8g/m^2$ seeding ratio. Based on the longitudinal data of coverage ratio in five treatment groups, we observed the gradual process of a short-term succession in which the dominant species shifted in the following order: First, cool-season turfgrasses; Second, herbaceous flowers; Third, leguminous woody plants. Comparing the appearance frequency of Lespedeza cyrtobotrya and Indigofera pseudo-tinctoria, Lespedeza cyrtobotrya appeared more frequent in 2014 whereas Indigofera pseudo-tinctoria appeared to be relatively more frequent in 2015. As a result, Indigofera pseudo-tinctoria was discovered to be a dominant species among woody plants. In this study, we observed that the optimal seeding quantity of Lespedeza cyrtobotrya and Indigofera pseudo-tinctoria was $2.4g/m^2{\sim}3.8g/m^2$. Moreover, the coverage ratio of 29.1%~35.4% and appearance frequency of 4.6plants~5.8plants were found in the condition of optimal seeding quantity.

유연보의 과도 진동 감쇠를 위한 점탄성 재료의 최적 분포 (Optimal Distribution of Viscoelastic Material for Transient Vibration Suppression of a Flexible Beam)

  • 김태우;김지환
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 추계학술대회논문집
    • /
    • pp.605-610
    • /
    • 2002
  • Eigenvalues are taken as performance criteria for structural damping design using viscoelastic material. Given material properties, optimal distribution of damping material is sought based on eigenvalue sensitivity. For eigenanalysis of frequency dependent viscoelastic material treated structures, Golla-Mushes-McTavish (GHM) model is used and some dominant modes are chosen for consideration. To avoid the intensity of computation caused by increased problem size, an alternative approximate method is proposed which uses elastic modes and can be applied under small damping assumption. A cantilever beam treated with unconstrained viscoelastic layer is tested and optimal distribution of thickness of the layer is illustrated. Partial coverage configurations are compared with the one-sided full coverage case.

  • PDF

이동센서노드를 이용한 환경감시 시스템에서의 커버리지 최대화 (Coverage Maximization in Environment Monitoring using Mobile Sensor Nodes)

  • 르반둑;윤석훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.116-119
    • /
    • 2015
  • 다수의 이동센서노드를 이용한 환경감시 알고리즘을 제안한다. 제안하는 알고리즘은 사전 정보가 없는 개활 지역에서 이동센서노드들을 배치하여 센싱 커버리지를 최대화 하는 것을 목적으로 한다. 이동센서노드는 보다 높은 센싱 커버리지를 획득하기 위하여 최대의 센싱 커버리지를 획득할 때 까지 반복적으로 재배치된다. 커버리지 최대화를 위하여 ILP(Integer Linear Programming) 기반의 최적화 문제를 구성한다. 시뮬레이션 결과에 의하면 제안된 알고리즘은 이동센서노드들을 보다 높은 관심지역으로 이동시킬 수 있으며 최대의 센싱 커버리지 획득이 가능함을 시뮬레이션을 통하여 검증한다.

  • PDF

OFDMA 방식을 사용하는 MMR시스템의 최적화된 커버리지 확장 (Optimization of Coverage Extension in OFDMA Based MMR System)

  • 김승연;김세진;류승완;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.567-574
    • /
    • 2008
  • 본 논문에서는 OFDMA 방식을 사용하는 MMR (Mobile Multi-hop Relay) 시스템에서 RS (Relay Station)를 사용하여 커버리지 확장을 위한 최적화 방법을 제안하고 이에 대한 성능을 분석한다. 최적화 방법으로 최대 처리량을 만들기 위한 두 개의 주파수 할당 방법을 제안하고 각각의 할당 방법에 따른 BS의 처리량과 프레임 효율로 성능을 분석한다. 마지막으로 주파수 할당 방법에 따라 주어진 BS (Base Station)의 총 처리 용량(capacity)에서 RS의 최대 흡수를 분석한다. 결과를 통해 제안된 주파수 할당 방법이 커버리지 확장에 효율적이고, BS의 처리량도 증가시킬 수 있음을 알 수 있다. 또한 트래픽 밀도가 낮을 경우 MMR 시스템이 효율적임을 알 수 있다. 본 논문의 결과를 통해 향후 릴레이를 사용하여 휴대인터넷 서비스 지역과, 셀룰러 망을 넓히는데 있어 참고할만한 가이드라인이 될 수 있을 것이다.

한정된 응급시설의 최적위치 문제 (Optimal Location Problem for Constrained Number of Emergency Medical Service)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.141-148
    • /
    • 2013
  • 본 논문은 여러 구역으로 분할된 도시에서 응급환자가 발생하였을 때 이에 대처하기 위한 최대 허용 도착시간 T를 충족시키면서, 응급시설 수 p를 한정시켰을 때 최대한의 주민수를 커버할 수 있는 응급시설의 최적 위치를 결정하는 알고리즘을 제안하였다. 이 문제는 일반적으로 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 p=1인 경우 최대로 커버하는 노드로 결정하며, $p{\geq}2$인 경우 최대한으로 커버할 수 있는 노드 상위 5개를 $p_1$기준으로 포함-배제 원칙을 적용하여 $p_1$이 커버하는 영역을 삭제하였을 때 남은 노드들 중에서 최대로 커버하는 노드를 $p_2$로, $p_1,p_2$ 커버 영역을 삭제시 최대로 커버할 수 있는 노드를 $p_3$로 결정하였다. 이들 5개 기준 노드 집합 들 중에서 최대로 커버하는 노드 집합을 최적의 응급시설 위치로 결정하였다. 제안된 알고리즘을 12-노드 망, 21-노드 망과 Swain의 55-노드 망에 적용한 결과 최적해를 쉽고 빠르며, 정확하게 결정할 수 있었다.

충진층식 스크러버의 스프레이 시스템 최적 설계에 대한 수치해석적 연구 (NUMERICAL STUDY ON THE OPTIMAL DESIGN OF SPRAY SYSTEM IN PACKED BED SCRUBBER)

  • 고승우;노경철;유홍선
    • 한국전산유체공학회지
    • /
    • 제12권1호
    • /
    • pp.28-34
    • /
    • 2007
  • This study evaluates the performance of the packed bed scrubber and proposes the optimization of spray system for improvements of collection efficiency. The packed bed scrubber is used primarily in the semiconductor manufacturing process. The mean diameter of entering solid particles in scrubber is the submicron. The impaction between water droplets and solid particles is an important factor in removing the solid particles. Thus, the coverage area of spray system influences on the collection efficiency. The collection efficiency of a single droplet is calculated through the mathematical model and numerical calculations are performed for coverage area for each nozzle type (Droplet diameters: 500, 319.5, $289.5{\mu}m$) and injected directions (0, 15, $30^{\circ}$). In case of nozzle type 3, the collection efficiency of a single droplet is highest but the collection efficiency of spray system has lowest value because the ratio of flow rate between the gas and water is below 0.1. The results show the coverage area ratio is about 85% in the case of nozzle type 3 and downward sirection $15^{\circ}$. It was shown that a coverage area increase by two times than an existing spray system. In simulation of demister, collection efficiency by demister is predicted about 80% and the pressure drop in demister is below 3.5 Pa.

도시환경 매핑 시 SLAM 불확실성 최소화를 위한 강화 학습 기반 경로 계획법 (RL-based Path Planning for SLAM Uncertainty Minimization in Urban Mapping)

  • 조영훈;김아영
    • 로봇학회논문지
    • /
    • 제16권2호
    • /
    • pp.122-129
    • /
    • 2021
  • For the Simultaneous Localization and Mapping (SLAM) problem, a different path results in different SLAM results. Usually, SLAM follows a trail of input data. Active SLAM, which determines where to sense for the next step, can suggest a better path for a better SLAM result during the data acquisition step. In this paper, we will use reinforcement learning to find where to perceive. By assigning entire target area coverage to a goal and uncertainty as a negative reward, the reinforcement learning network finds an optimal path to minimize trajectory uncertainty and maximize map coverage. However, most active SLAM researches are performed in indoor or aerial environments where robots can move in every direction. In the urban environment, vehicles only can move following road structure and traffic rules. Graph structure can efficiently express road environment, considering crossroads and streets as nodes and edges, respectively. In this paper, we propose a novel method to find optimal SLAM path using graph structure and reinforcement learning technique.