• 한국건설관리학회논문집
• /
• 제24권5호
• /
• pp.52-62
• /
• 2023

본 연구의 목적은 정착 길이, 표준 후크 및 이음 길이와 같은 관련 규정을 준수하면서 슬래브 철근의 정확한 절단 길이를 산출하는 자동화된 알고리즘을 제안하는 것이다. 제안된 알고리즘은 일반적으로 외주를 통해 수작업으로 진행하던 기존 철근 물량 산출 프로세스를 개선하는 것을 목표로 한다. 입찰 단계부터 정확한 철근 수량 데이터를 BBS(Bar Bending Schedule) 수준으로 제공함으로써 물량 산출의 불확실성을 제거하고 외부 의존도를 낮출 수 있다. 또한, 알고리즘을 통해 정확한 물량을 조기에 산출하는 경우 건설사는 경쟁력 있고 최적화된 입찰을 미리 준비할 수 있어 계약 협상 시 이익률을 높일 수 있다. 제안된 알고리즘은 견적, 예산, BBS 생성 등 다양한 프로세스에서 중복되는 업무를 간소화할 뿐만 아니라 계약 후 구조 도면 변경에도 유연하게 대처할 수 있다. 특히, 제안된 알고리즘을 BIM과 결합하는 경우 시공 초기 단계에서 BIM을 적용할 때 발생하는 기술적 문제를 해결할 수 있으며, REVIT 기반 패밀리 파일로 구축된 알고리즘의 수식과 형상 코드는 실무에서 상당한 시간과 인력 절감에 기여한다.

• 한국전자통신학회논문지
• /
• 제15권1호
• /
• pp.45-52
• /
• 2020

본 논문에서는 저장 및 검색 성능과 보안을 고려하여 key-value 형태의 SSD를 활용한 RDF 데이터 저장 및 검색 문제에 대한 해결책을 제안한다. Key-value SSD를 사용한 RDF 데이터 셋으로 부터 논리 관계와 실제 값을 분리하기 위한 2단계 압축 알고리즘을 제안한다. 이는 압축 및 저장 성능뿐만 아니라 보안도 향상시킨다. 우리는 또한 검색 성능 향상과 병합정렬 조인 알고리즘 구현을 위한 R∗-tree 기반 하이브리드 검색 구조를 제안했으며, R∗-tree 검색 효율성에 영향을 미치는 요인들에 대해 설명한다. 논문에서 제안된 방식은 기존의 압축 및 저장 그리고 검색 접근 방식보다 저장 공간을 적게 차지하면서 더 빠른 결과를 얻을 수 있으며, 다양성, 유연성, 그리고 보안 측면에서 더 우수한 경쟁력을 가진다.

• 디지털콘텐츠학회 논문지
• /
• 제19권6호
• /
• pp.1213-1218
• /
• 2018

최근 비전분야에 소개된 Mask R-CNN은 객체 인스턴스 세분화를위한 개념적으로 간단하고 유연하며 일반적인 프레임 워크를 제시한다. 이 논문에서는 열적외선 카메라로부터 획득한 열감지영상에서 발열체인 인스턴스에 대해 발열부위의 세그멘테이션 마스크를 생성하는 동시에 이미지 내의 오브젝트 발열부분을 효율적으로 탐색하는 알고리즘을 제안한다. Mask R-CNN 기법은 바운딩 박스 인식을 위해 기존 브랜치와 병렬로 객체 마스크를 예측하기 위한 브랜치를 추가함으로써 Faster R-CNN을 확장한 알고리즘이다. Mask R-CNN은 훈련이 간단하고 빠르게 실행하는 고속 R-CNN에 추가된다. 더욱이, Mask R-CNN은 다른 작업으로 일반화하기 용이하다. 본 연구에서는 이 R-CNN기반 적외선 영상 검출알고리즘을 제안하여 RGB영상에서 구별할 수 없는 발열체를 탐지하였다. 실험결과 Mask R-CNN에서 변별하지 못하는 발열객체를 성공적으로 검출하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권1호
• /
• pp.12-21
• /
• 2010

최근 이슈가 되고 있는 "정보 중심의 서비스"는 정보(정보 제공자)가 질의의 주체가 되어 정보 스스로 자신이 필요할 것 같은 고객을 찾아 제공되는 새로운 서비스 이다. 이러한 서비스는 정보를 사용할 가능성이 높은 특정한 고객들에게만 선택적으로 제공하기 때문에 적은 비용으로 높은 효과를 얻을 수 있다. 정보 중심의 서비스를 처리하기 위해 리버스 스카이라인기법을 제안한다. 리버스 스카이라인 기법 중 RSSA(Reverse Skyline using Skyline Approximations) 기법은 가장 정형화되고 성능이 증명된 방법이다. 그러나 메모리의 낭비와 실행시간의 낭비가 서로 상충작용을 하여 반복적인 한계를 유발하는 문제점이 있다. 본 논문에서는 리버스 스카이라인을 보다 효율적으로 구하기 위한 ERSL(Efficient Reverse Skyline) 알고리즘을 제안한다. ERSL 알고리즘은 BBS(Branch and Bound Skyline) 알고리즘을 발전시킨 새로운 기법으로 메모리와 실행시간의 낭비를 최소화 하고, 객체의 변화에 유연하여 추가적인 처리과정이 필요 없는 장점이 있다. ERSL의 성능을 평가하기 위해 대상객체의 수의 변화와 차원의 변화에 따른 실행시간을 측정하는 모의실험을 수행하였다. 그 결과 ERSL기법은 데이터양과 차원의 변화에 크게 영향을 받지 않고 일정한 성능을 유지하여 가장 효율적인 기법으로 증명되었다.

• 한국통신학회논문지
• /
• 제39C권12호
• /
• pp.1338-1345
• /
• 2014

최근 무선 기술은 저가, 유연성, 쉬운 설치, 그리고 무엇보다 중요하게도 라우팅 문제를 해결할 수 있다는 측면에서 산업용 네트워크 분야에서 주목을 받고 있다. 그 중 ISA100.11a는 산업용 무선 환경에서 촉망 받는 표준들 중의 하나이다. 산업 환경에서의 데이터 트래픽은 일반적으로 주기성을 가지며, 데드라인이라는 실시간성을 만족해야 하는 요구사항을 갖는다. 본 논문은 ISA100.11a의 주기적 태스크들의 처리를 위해 deadline monotonic scheduling 을 적용하는 것을 제안하고 이러한 제안된 알고리즘을 기반으로 ISA 100.11의 성능을 schedulability 및 beacon 오버헤드 관점에서 평가한다. 모의실험 결과 제안된 알고리즘은 기존 결과 대비 schedulability를 유지하면서도 스케줄링 오버헤드를 감소시킬 수 있다는 것을 보인다. 추가로, 이러한 네트워크 오버헤드의 감소를 통해, 제안된 알고리즘은 무선 산업용 네트워크의 성능 저하 없이 더 많은 데이터 전송이 가능할 것으로 기대된다.

• 한국정보통신학회논문지
• /
• 제4권2호
• /
• pp.307-312
• /
• 2000

ATM은 비동기 시분할 다중화와 통계적 다중화 특성을 기존의 데이터 통신분야에 도입함으로써 데이터와 음성, 영상과 같은 멀티미디어 등의 다양한 통신들을 유연하게 서비스할 수 있다. ATM 서비스는 트래픽 특성과 요구되는 서비스 품질에 따라 CBR, VBR, UBR, ABR로 구분하는데 그 중 ABR 서비스는 최소의 대역폭을 보장하고 가용 대역폭을 최대 셀 전송률까지 높여 트래픽을 전송할 수 있으며, 셀 손실을 줄이기 위해 피드백 정보를 활용하여 트래픽을 제어한다. 본 논문에서는 피드백 정보를 위한 예측제어 알고리즘을 제시한다. ATM 스위치에서 발생한 피드백 정보가 역 방향 노드에 도착하기 위해 긴 지연시간을 갖는 경우에, ATM 스위치에서 큐 길이의 증가로 인한 혼잡상황이 발생할 수 있으며 또한 큐 길이의 시간 대비 변화량이 크게 된다. 이 논문에서 제시한 예측제어 알고리즘들은 예시적인 피드백 제어방식으로 시간 대비 큐 길이함수의 기울기와 이전의 큐 변화량을 이용하여 미래의 큐 길이를 예측하려 하였으며, 시뮬레이션 결과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

• 한국통신학회논문지
• /
• 제33권7B호
• /
• pp.518-527
• /
• 2008

태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 능동형 RFID 시스템 관련 표준인 ISO/IEC 18000-7은 프레임 슬롯 알로하 기반 충돌방지 알고리즘을 이용하여 태그 수집 알고리즘을 정의하는데, 이 표준에는 최적의 슬롯 크기를 결정하지 못하거나 수집된 태그들을 재우기 위해서 일대일 명령어를 사용함으로써 태그수집 성능을 저하시키는 비효율성 문제가 있다. 본 논문에서는 그러한 비효율성 문제를 극복하고 태그 수집 성능을 향상시키기 위해 1) 리더가 최적의 슬롯 크기를 유연하게 결정할 수 있도록 하는 새로운 슬롯 크기 결정 기법과 2) 수집된 태그들을 효율적으로 재우기 위한 브로드캐스트 기반 슬립 기법을 제안한다. 또한, 리더와 다중 태그로 구성된 능동형 RFID 시스템을 구현하였으며, 리더는 제안된 기법이 적용되었을 때 태그 수집 성능을 최대화할 수 있도록 설계하였다. 실험에서는 하나의 리더와 50개의 태그를 사용하여 실제 환경에서의 태그 수집 성능을 평가하였다. 실험 결과는 제안된 두 기법들이 적용되고 초기 슬롯 개수가 적절히 선택되었을 때, 표준의 태그수집 알고리즘에 비해 태그 수집 성능이 크게 향상됨을 보여준다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.175-182
• /
• 2008

웹서비스와 상황인식서비스는 사용자의 요구에 따라 많은 종류의 서비스를 제공할 수 있어야 한다. 사용자의 요구는 날로 다양해지고 있고 그에 발맞추어 다양한 종류의 서비스들이 서비스 제공 업체에 의해 새롭게 시장에 등장하고 있다. 하지만 사용자의 새로운 요청에 맞추어 새로운 서비스를 생산하거나 일부 사용자의 요구 때문에 새로운 서비스를 만드는 것은 비효율적이다. 그래서 최근에는 유저의 다양한 요청에 보다 유연하게 대응할 수 있는 기술들에 대한 연구가 이루어지고 있다. 그 중 단일 서비스의 조합을 통해 복합서비스를 제공할 수 있는 서비스 컴포지션이라는 기술이 주목을 받고 있다. 하지만, 기존 연구들은 다소 늦은 처리속도로 인해 빠른 응답이 필요한 실시간 상황인식서비스에는 부적합하다. 그래서 본 논문은 사례기반추론을 이용하여 기존 방법보다 빠른 서비스 컴포지션을 구현하는 방법을 제안한다. 그리고 제안하는 알고리즘을 검증하기 위해 사용자에게 이동서비스와 구매정보서비스를 이용하여 사용자의 이동 및 구매 요구를 만족하는 조합을 찾아주는 물건 구매 서비스 서비스를 구현하고 이 구현된 물건 구매 도우미 서비스에 제안하는 알고리즘과 기존 서비스 컴포지션 기법을 적용하여 각 알고리즘의 성능을 비교분석 한다.

• 대한전자공학회논문지SP
• /
• 제43권4호
• /
• pp.66-73
• /
• 2006

안전은 교통관제와 제어기술에서 중요한 부분이다. 본 논문에서는 단일 비젼시스템을 이용하여 합류도로에 진입하려는 차량에 합류안전 신호를 발생하는 유연하고, 안정적이며 실시간 처리가 가능한 알고리즘에 대해 제안하였다. 도로측면에 위치한 카메라로부터 얻어지는 영상을 이용하여 주행차량 감시와 차량의 주행속도, 본선도로와 진입도로 사이의 합류지점까지의 도달시간을 예측하여 빨강, 파랑, 노랑의 색으로 주행 안전 여부를 표시하였다. 영상에서 설정한 영역에 차량이 주행함을 검출하기 위해 농담정규화 상관법, 경계 크기 비 변화, 평균 농담변화의 세 가지 방법을 이용하였다. 실제 합류도로에서 촬영한 영상으로부터 제안한 알고리즘에 적용하여 결과를 제시하였다.

• 정보처리학회논문지C
• /
• 제18C권3호
• /
• pp.179-186
• /
• 2011

무선 메쉬 네트워크 기술은 유선과 비슷한 전송속도를 갖는 무선 네트워크망을 구축하는 기술을 의미하며, 기존 유선 네트워크와 비교해서 네트워크 구축에 보다 향상된 유연성을 제공한다. 또한 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다중 경로 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드와 같은 고려되어야 하는 사항들이 많아지게 된다. 따라서 이러한 네트워크 특성과 경로 설정 기술이 반영될 수 있는 네트워크의 설계 및 최적화에 주목하게 된다. 본 논문에서는 다중 경로 설정에 효과적으로 대응하기 위해 유전 알고리즘의 적합성 평가 함수에 링크의 성능과 로드를 고려한 노드의 트래픽 상황과 데이터 손실률 그리고 대역폭 및 링크의 홉수를 이용한 노드의 서비스 평가 값을 적용함으로써 무선 메쉬 네트워크 라우팅의 경로 설정에 대한 해결 방법을 제안한다.