• 제목/요약/키워드: Convex set

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

Structural damage detection using decentralized controller design method

  • Chen, Bilei;Nagarajaiah, Satish
    • Smart Structures and Systems
    • /
    • 제4권6호
    • /
    • pp.779-794
    • /
    • 2008
  • Observer-based fault detection and isolation (FDI) filter design method is a model-based method. By carefully choosing the observer gain, the residual outputs can be projected onto different independent subspaces. Each subspace corresponds to the monitored structural element so that the projected residual will be nonzero when the associated structural element is damaged and zero when there is no damage. The key point of detection filter design is how to find an appropriate observer gain. This problem can be interpreted in a geometric framework and is found to be equivalent to the problem of finding a decentralized static output feedback gain. But, it is still a challenging task to find the decentralized controller by either analytical or numerical methods because its solution set is, generally, non-convex. In this paper, the concept of detection filter and iterative LMI technique for decentralized controller design are combined to develop an algorithm to compute the observer gain. It can be used to monitor structural element state: healthy or damaged. The simulation results show that the developed method can successfully identify structural damages.

한국 포항에서 채집된 나비고기과(Chaetodontidae) 어류 1 미기록종 Heniochus diphreutes의 최초 출현 (New Record of the Schooling Bannerfish Heniochus diphreutes (Perciformes: Chaetodontidae) from Pohang, Korea)

  • 이유진;김진구
    • 한국수산과학회지
    • /
    • 제54권6호
    • /
    • pp.1017-1022
    • /
    • 2021
  • We collected a specimen of Heniochus diphreutes Jordan, 1903 belonging to the family Chaetodontidae on December 26, 2020 in Pohang-si, Gyeongsangbuk-do, using the set net. Although, H. diphreutes is morphologically very similar to Heniochus acuminatus, it can be distinguished from the latter based on the number of dorsal fin spines, mostly 12 in H. diphreutes vs 11 in H. acuminatus, and the percentage of snout length in head length, which is less than 12% in H. diphreutes vs more than 13% in H. acuminatus. Compared to H. acuminatus, H. diphreutes has a shorter snout, two-three rows of teeth, convex ventral profile of the head, more angular anal fins, and a black pattern extending to the longest soft rays on the posterior part of the anal fin. Molecular analyses showed that our specimen perfectly matched H. diphreutes based on mtDNA COI sequences data. We propose a new Korean name for H. diphreutes, "Jjal-beun-ib-du-dong-ga-li-dom".

Centralized Clustering Routing Based on Improved Sine Cosine Algorithm and Energy Balance in WSNs

  • Xiaoling, Guo;Xinghua, Sun;Ling, Li;Renjie, Wu;Meng, Liu
    • Journal of Information Processing Systems
    • /
    • 제19권1호
    • /
    • pp.17-32
    • /
    • 2023
  • Centralized hierarchical routing protocols are often used to solve the problems of uneven energy consumption and short network life in wireless sensor networks (WSNs). Clustering and cluster head election have become the focuses of WSNs. In this paper, an energy balanced clustering routing algorithm optimized by sine cosine algorithm (SCA) is proposed. Firstly, optimal cluster head number per round is determined according to surviving node, and the candidate cluster head set is formed by selecting high-energy node. Secondly, a random population with a certain scale is constructed to represent a group of cluster head selection scheme, and fitness function is designed according to inter-cluster distance. Thirdly, the SCA algorithm is improved by using monotone decreasing convex function, and then a certain number of iterations are carried out to select a group of individuals with the minimum fitness function value. From simulation experiments, the process from the first death node to 80% only needs about 30 rounds. This improved algorithm balances the energy consumption among nodes and avoids premature death of some nodes. And it greatly improves the energy utilization and extends the effective life of the whole network.

Analysis on load-bearing contact characteristics of face gear tooth surface wear with installation errors

  • Fan Zhang;Xian-long Peng
    • Computers and Concrete
    • /
    • 제31권2호
    • /
    • pp.163-171
    • /
    • 2023
  • Face gear transmission is widely used in aerospace shunt-confluence transmission system. Tooth wear is one of the main factors affecting its bearing transmission performance. Furthermore, the installation errors of face gear are inevitable. In order to study the wear mechanism of face gear tooth surface with installation errors, based on tooth contact analysis numerical method and Archard wear theory, the UMESHMOTION subroutine in ABAQUS is developed.Combining with Arbitrary Lagrangian-Eulerian adaptive mesh technology, the finite element mesh wear model of abraded face gear pair is established.The preprocessing conditions are set to generate the inp files.Then,the inp files for each corner are imported and batch processed in ABAQUS.The loading tooth contact problem at each rotation angle is solved and the load distribution coefficient among gear tooth, tooth root bending stress, tooth surface contact stress and loaded transmission error are obtained. Results show that the tooth root wear is the most serious and the wear at the pitch cone is close to 0.The wear law of tooth surface along tooth width direction is convex parabola and the wear law along tooth height direction is concave parabola.

유전자 알고리즘을 이용한 동적통행배정에 관한 연구 (Dynamic Traffic Assignment Using Genetic Algorithm)

  • 박경철;박창호;전경수;이성모
    • 대한공간정보학회지
    • /
    • 제8권1호
    • /
    • pp.51-63
    • /
    • 2000
  • 최근 교통문제를 해결하기 위한 방법으로 교통계획분야에 GIS나 ITS를 활용한 다양한 연구가 활발히 진행 중에 있다. 이와 함께 정보환경의 급격한 발달과 더불어 대안 경로의 선정, 또는 교통예보 서비스와 같은 온라인 상에서의 교통정보 제공이 이루어지고 있어 GIS 환경 내에서도 가로망의 교통량을 정확하게 예측할 수 있는 기능이 요구되고 있어 통행배정모형의 중요성이 증가하고 있다. 그런데, 전통적인 정적 통행배정모형은 급변하는 교통상황에 적합하지 않기 때문에 실시간 교통상황에 대한 교통흐름을 예측할 수 있는 동적 통행배정모형의 개발이 요구되고 있다. 그러나, 동적 통행배정모형은 시공간적인 변수들의 복잡성으로 인해서 그 최적해를 찾는데 많은 수학적인 어려움과 제약조건이 존재한다. 따라서, 이를 해결하기 위한 여러 가지 해법이 연구되어왔지만, 기존의 방법은 목적함수나 제약조건이 convex(하지 않은 경우에는 적용이 불가능한 단점을 가지고 있다. 본 연구에서는 인공지능방법(Artificial Intelligence Technique)의 한 분야로 활발히 연구되고 있는 유전자 알고리즘(Genetic Algorithm)을 동적 통행배정 모형에 도입하여 그 해결 방법을 제시하였다. 논문에서 사용한 동적 통행배정모형은 제약조건이 convex(하지 않은 Merchant-Nemhauser모형이고, 새로운 해결기법으로 사용된 유전자 알고리즘은 일반적인 제약조건을 처리할 수 있다고 알려진 GENOCOP III시스템이다. 새로 도입된 방법의 효율성과 유의성을 검증하기 위해 간단한 네트워크에 적용하였다. 그 결과 GENOCOP III 시스템이 계산과정의 효율성에 있어서 기존의 비선형 해법 알고리즘보다 우수한 것으로 입증되었다.연구가 진행되어야 할 것이다. 실질적으로 성감별 수정란의 대량생산이 가능할 것으로 사료되며, 농가차원에서 산업적 실용화가 될 수 있을 것으로 기대한다.twork descrition)를 통해 교통분석후의 제반 교통특성(교통량, 교통량/용량 비(比), 속도 등)을 교통망상에 표시할 수 있음으로서 의사결정에 보다 많은 도움을 줄 수 있을 것이다. 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을

  • PDF

k 사다리꼴 셋의 영역 중심 비교 알고리즘 (A Region-based Comparison Algorithm of k sets of Trapezoids)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.665-670
    • /
    • 2003
  • 반도체 생산을 위한 마스크 자동 생성과 같은 기하 객체를 다루는 응용에서는, 사다리꼴로 분할된 수 많은 다각형으로 구성된 도면에 새로운 다각형을 추가하거나 삭제하기 위해 사다리꼴 삽입, 삭제, 및 검색 연산을 한다. 동일한 다각형에 대해 분할된 사다리꼴은 사용된 분할 알고리즘에 따라 모양, 크기 등에 있어서 다르게 된다. 사다리꼴로 구성된 기하 객체를 다루는 프로그램을 검증하는 것과 같은 예에서는 구성된 도면의 관심 부분을 나타내는 여러 사다리꼴 셋을 비교하는 알고리즘이 필요하다 본 논문에서는 k개 도면의 관심 영역으로부터 각각 추출된 사다리꼴로 구성된 k 셋이 주어졌을 때, 그 k 셋이 형성하는 기하 도형틀이 동일한지 아닌지를 비교하는 새로운 알고리즘을 제시한다. 제시된 알고리즘은 각 셋이 공히 n개의 사다리꼴을 포함하고 있다고 가정할 때, O(2$^{k-2}$ $n^2$(log n+k))시간 복잡도를 가진다. 제시된 알고리즘은 입력셋의 수 k(<$n^2$ log n)를 가지며, 특히 k 셋이 동일하거나 대부분 동일한 사다리꼴들로 구성되어 있을 경우 훑기 중심 알고리즘보다 kn배까지 빠른 것은 나타났다.다.

비규칙 종속성을 가진 루프의 확장된 세지역 분할 방법 (Extended Three Region Partitioning Method of Loops with Irregular Dependences)

  • 정삼진
    • 한국융합학회논문지
    • /
    • 제6권3호
    • /
    • pp.51-57
    • /
    • 2015
  • 본 논문은 비규칙 종속성을 가진 내포된 루프의 수행 속도를 향상시키기 위해서 Extended Three Region Partitioning Method 라는 효과적인 루프 분할 방법에 대해서 연구하였다. 본 논문에서 제안된 루프 분할 방법은 변수 재명명에 의해서 역종속성을 가진 내포된 루프를 제거한 후 네 개의 선중에 하나 혹은 그 이상의 적절한 선을 선택하는 알고리즘을 개발한다. 한 개의 선이 선택되면 선택된 선에 의해서 전체 영역은 두 개의 병렬지역으로 분할된다. 한 개 이상의 선이 선택되면 그 선들에 의해서 하나의 순차지역과 두 개의 병렬지역으로 분할한다. 제안된 분할 방법은 기존의 분할 방법보다 성능이 우수함을 성능 분석에서 보여준다.

전역 및 국부 기하 특성을 반영한 메쉬 분할 (A Mesh Segmentation Reflecting Global and Local Geometric Characteristics)

  • 임정훈;박영진;성동욱;하종성;유관희
    • 정보처리학회논문지A
    • /
    • 제14A권7호
    • /
    • pp.435-442
    • /
    • 2007
  • 본 논문에서는 3D 메쉬 모델의 텍스쳐 매핑, 단순화, 모핑, 압축, 형상정합 등 다양한 분야에 응용될 수 있는 메쉬분할 문제를 다룬다. 메쉬 분할은 주어진 메쉬를 서로 떨어진 집합(disjoint sets)으로 나누는 과정으로서, 본 논문에서는 메쉬의 전역적 및 국부적 기하 특성을 동시에 반영하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 주어진 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 메쉬 정점들 중 첨예정점(sharp vertex)을 추출하고, 모든 첨예정점들 간의 유클리디언 거리에 기반한 $\kappa$-평균군집화 기법[26]을 적용하여 첨예 정점들을 분할한다. 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해서는 유클리디언 거리상 가까운 군집으로 병합하여 최종적인 메쉬분할이 이루어진다. 또한 본 논문에서 제안한 메쉬분할 방법을 구현하여 여러 메쉬 모델에 대해 실험 결과를 보여준다.

단추와 단추구멍의 변천에 관한 연구 (A Study of the transitional Development of Buttons and Buttonholes)

  • 구애리나;이순홍
    • 복식
    • /
    • 제18권
    • /
    • pp.247-268
    • /
    • 1992
  • The Clothing expresses people's desire of beauty most directly of all cultural inheritances, and it teach us how the human culture has changed and developed. In this study researched the history of buttonholes which make the clothes more functional and beautiful. Buttons and Buttonholes is one of detailed elements they used as a fastener or as a decoration on clothing. Button have been used since ancient times, in early times long before buttons were used as fasteners they had significant decorative and symbolic value. In ancient times, clothes fastened with pins, brooches, fibular and ties. In medieval Europe, it was not until the 13th century that they used the button in functional use, and then Chong Ryung-Lk was introduced from orient, and they became popular as fasteners on clothing during the 13th century when fitted clothes replaced loose garments. Garments were laced together or fastened with buttons, until buttonholes were invented in the 13th century. But as early as the 14th century it appears that someone discovered that a loop slipped over a button, or button pushed through a slit in the cloth, would make a good clothes fastener. Many buttons made during the modern ages were convex medallions set in metal rims and decorated with partraits of famous men and women. During the modern ages, buttons, with ligh-ographed pictures, covered with celluloid of glass were popular. In the 19th century, the mass production by machine made people use the button easily, and many different material of button easily and many different material of button was made. With the begining of the 20th century. the development of plastics led to various and functional buttons. The type of buttonholes also became various, as bound buttonhole, Tailred buttonhole, Worked buttonhole, Loop buttonhole and so on. The button has many forms which were imitated by nature, or made geometrically and the appearance of the button from behind is classified by what has holes and what has holes and what has a shank, and I also classified the kinds of button by the quality of the material design and use. Like this, with the passing of the time buttons and buttonholes have changed in appearance with the change of clothes, and they have standed for something meaningful as well as fixed the opening and made clothes more beautiful.

  • PDF

캐릭터 인형용 밀착커버 패턴개발 프로세스의 가이드라인 (Guidelines of 2D Pattern Development Process for 3D Fitted Cover of Character Toys)

  • 이희란
    • 한국의류산업학회지
    • /
    • 제19권5호
    • /
    • pp.635-645
    • /
    • 2017
  • The industry of character toys is increasing and new characters are constantly being developed. However, the development of 2D cover patterns for toys is time-consuming due to frequent pattern modifications made through trial and error. Studies are now underway to obtain 2D clothing patterns from 3D body data, however, little research has been done on 2D pattern of character toys. This study suggests efficient guidelines to develop 2D cover patterns with a reasonable accuracy and processing time. Two 3D models of a dog and rabbit were used to develop 2D cover patterns. Independent variables of this study are set as 3 levels of triangle area (small, medium, and large) that influence the efficacy of 3D and 2D pattern development. The determination of the appropriate triangular area was based on the area and shape change of the 2D pattern. A medium or large triangle area was shown to be suitable for a character dog with a smooth curved surface. However, the appropriate triangle area was small if the characteristics of the curved surface are complicated as in the case of rabbit. The head of a dog (a double-curved surface) and the curved forepaw of a rabbit (a triangular area) should be small when the characteristics of the curved surface (such as the hind leg of a rabbit having a large convex surface and a small surface area) are complicated. Grouping by 3D surface characteristics could be a suitable guideline for the triangle area selection.