• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2022년도 학술발표회
• /
• pp.215-215
• /
• 2022

현재 국내 정수시설은 정수공정별 감시제어-데이터수집시스템(SCADA: Supervisory Control And Data Acquisition)에 기반하여 감시제어 및 모니터링 위주로 운영·관리를 실시하고 있다. 또한, 주요 핵심 공정인 응집제 약품투입, 소독 및 여과 설비 공정의 운영방식에 있어서 선험적 운영지식에 의한 방식으로 운영되고 있기 때문에 지속적인 안정적 운영을 위해서는 표준적이고 체계적인 운영관리 수단이 필요하다. 국외에서는 다양한 운영 조건에 기반한 정수처리 효율을 예측할 수 있는 모의(simulation) 도구의 개발을 통해 기존 운영되고 있는 정수장의 효율을 예측하는 데 활용하고 있는 실정이다. 본 논문은 실시간 운영관리가 가능한 기반을 구축하여 정수처리의 효율을 예측할 수 있는 시뮬레이터 개발을 통해 정수처리 공정별 기본 및 조합의 공정 시뮬레이션 모의 모듈 기술을 개발하기 위한 연구를 수행하였다. 또한 개발된 기술의 실증 운영을 통해 검증된 모듈을 반영한 정수장 시뮬레이터 시스템을 개발을 위한 연구를 수행하였다. 정수장 시뮬레이터는 수질정보, 물질수지, 수두손실등의 운영현황 데이터를 수집하는 기능, 착수-혼화-응집-침전-여과-소독 등 개별 공정별 주요 운전변수의 모니터링 및 제어를 통한 운영관리 기능, 원수 수질변화에 신속한 대응을 위한 정수처리 공정제어 의사결정지원 기능, 그리고 온라인 관망해석을 포함한 정수처리 전(단위)공정 시뮬레이터 기능 및 공정별 운영인자 최적화 기능 등으로 구성되어 있다. 현재 운영 중인 정수장의 공정별 운전 상태를 평가·관리하여 정수공정 운영 안정화 체계를 확보하고, 정수장의 유량과 수질의 갑작스런 변화에 따른 모의를 통한 수질예측으로 실시간 정수장 최적운영관리가 가능하다. 또한 원수 성상에 따른 적정 공정운영 자동화로 운영비 절감 및 효율적 인력 활용으로 정수장 운영 효율성을 제고함으로써 지속적이고 안정적인 정수장 운영 체계를 확보할 수 있다.

• 한국산업정보학회논문지
• /
• 제29권4호
• /
• pp.67-76
• /
• 2024

본 연구에서는 다중 에이전트를 이용한 타깃 감지 문제를 다루는데, 특히 이동식 에이전트를 활용한 감지 문제는 경로 계획에 대한 전략이 추가로 필요하다. 문제의 목표는 특정 기간 내 감지 프로세스를 통해 총 효용을 극대화할 수 있는 각 에이전트의 경로를 찾는 것인데, 시간에 따라 타깃의 사건 발생 확률이 변하도록 하는 포아송 프로세스(Poisson process) 기반의 확률적 프로세스(stochastic process)를 고려하여 현실적인 효용 값을 반영한다. 본 감지 문제의 목적함수는 비선형(non-linearity)이고, NP-난해(NP-hard) 문제로 표현된다. 효율적인 계산 시간 내에 효과적인 해를 찾기 위해, 본 연구에서는 하위모듈성(submodularity)의 특성을 갖는 목적함수임을 증명하고, 이를 활용해 비교적 낮은 계산 시간으로 합리적인 전략을 얻기 위한 휴리스틱 알고리즘을 제안한다. 제안한 알고리즘은 해의 성능과 적절한 계산 시간 내에 해를 도출할 수 있다는 측면에서 우수한 알고리즘임을 이론 및 실험적으로 제시한다.

• 디자인학연구
• /
• 제16권4호
• /
• pp.5-14
• /
• 2003

본 연구는 매스커스터마이제이션을 위한 소비자 참여 디자인 과정에 디자인에 관한 비전문가인 일반 소비자들이 그들의 디자인 요구를 표현할 수 있는 도구로서 인터랙티브 디자인 툴킷(Interactive Design Toolkit)의 개발과 이의 활용 방법을 제시하고자 한다. 일반 소비자들의 디자인 요구 사항을 표현하게 하기 위해서는 그들에게 익숙하고 직접적인 의사소통 방법이 필요하며, 디자인의 결과는 디지털 매체(digital media)의 형태로 변환될 필요가 있다. 본 연구에서는 사용자의 직접적인 조작을 통해 컴퓨터를 조작함으로써 디자인의 변경 및 구현이 가능한 디자인 도구로서 인터랙티브 디자인 툴킷(Interactive design toolkit)을 정의하고자 한다. 인터랙티브 디자인 툴킷은 PC 기반의 영상인식 시스템을 응용한 것으로서, 사용자는 물리적인 모형을 이용하여 스스로 디자인 안을 만들고 영상인식시스템을 이용하여 컴퓨터 가상 공간에서 가상의 모델을 구성할 수 있다. 인터랙티브 디자인 툴킷은 유통측 커스터마이제이션에서의 소비자 참여 디자인에 활용할 수 있으며, 특히, 시스템 키친(system kitchen)과 같이 모듈(module)식으로 제작되고 조합될 수 있는 제품의 레이아웃(layout) 조합에 효율적이다. 향후에는 3차원 형상의 직접적인 형태변형을 위한 디자인 툴킷의 개발이 요구되며, 제품 디자인과 자동차 디자인 분야에 활용될 것으로 예상된다.

• 정보처리학회논문지B
• /
• 제15B권2호
• /
• pp.159-170
• /
• 2008

최근 들어 로봇 작업 계획기에 요구되는 중요한 기능 중의 하나가 이미 존재하는 컴포넌트 서비스들을 결합하여 새로운 서비스로 조합해낼 수 있는 계획 기능이다. 본 논문에서는 이러한 컴포넌트 서비스 조합을 위한 커널모듈로 개발된 휴리스틱 탐색 계획기인 JPLAN의 설계와 구현에 대해 설명한다. JPLAN은 효율적인 상태 공간 탐색을 위해 지역 탐색 알고리즘과 계획 그래프 휴리스틱을 이용한다. 본 논문에서 제안하는 지역 탐색 알고리즘인 EHC+는 FF 등의 상태 공간 계획기에 적용되어 높은 효율성을 보인 Enforced Hill-Climbing (EHC)을 확장한 것이다. EHC+는 EHC에 비해 소량의 추가적인 지역 탐색을 필요로 하지만 목표 상태까지 전체 탐색 양을 줄일 수 있고 더 짧은 계획을 얻을 수있다. 또한 본 본문에서는 대규모 상태 공간 탐색에 필수적인 효과적인 휴리스틱 추출 방법을 제안한다. 본 논문에서 제안하는 휴리스틱 추출방법은 Graphplan에서 계획 생성을 위해 처음 제안된 계획 그래프를 이용한다. 본 논문에서는 이러한 계획 그래프 기반의 다양한 휴리스틱들을 소개하고, 이들이 계획 생성에 미치는 효과를 실험을 통해 분석해본다.

• 한국콘텐츠학회논문지
• /
• 제11권12호
• /
• pp.560-569
• /
• 2011

본 논문에서는 개방형 OS인 안드로이드에서 힌디어 텍스트 처리방법을 제안한다. 텍스트 처리의 핵심은 알파벳을 문자로 조합하는 규칙을 정의하는 오토마타와 폰트 파일에서 문자에 대응하는 이미지를 검색하고 이를 화면에 표시하는 폰트 렌더링이다. 오토마타는 입력 문자의 종류와 개수에 좌우되는데 유니코드를 기반으로 자음 14자와 모음 34자를 알파벳으로 사용하는 오토마타를 제안한다. 조합된 음절은 테이블 매핑 방식을 사용하여 그립 인덱스로 변환하고 해당하는 폰트를 로드하기 위한 핸들로 사용한다. 프리 타입 폰트엔진의 다국어 지원 프레임워크에 따라 제안방법을 별도의 모듈로 추가함으로서 시스템 수준에서 힌디어를 지원할 수 있다. 메시지 어플리케이션을 통해 제안방법의 타당성을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제21권4호
• /
• pp.81-90
• /
• 2012

본 논문은 지상무기체계 교전을 모의하기 위한 시뮬레이션 시스템 구축에 관한 연구이다. 본 논문에서는 에이전트 시뮬레이션 설계 방법론에 기반하여 시뮬레이션 시스템 아키텍처를 제안한다. 제안된 아키텍처의 각 개체는 에이전트 기반으로 모듈화된 컴포넌트들을 조합하여 구성된다. 이와 같은 개체 구성 방법은 개체의 재사용성과 조합성을 향상시키고, 결과적으로 시뮬레이션 시스템의 개발에 투입되는 시간, 비용, 및 노력을 감소시킨다. 지상무기체계 교전의 모의는 환경의 영향을 반영하는 것이 매우 중요하다. 제안된 아키텍처의 합성전장환경은 전장의 환경 데이터를 가지며 시뮬레이션 시스템의 전투개체와 계속적으로 상호작용한다. 이러한 아키텍처를 기반으로 구축된 시뮬레이션 시스템은 목적에 따라 다양한 지상무기체계 교전 시나리오의 신속한 모의가 가능하고, 개체들의 행위 수행에 환경 영향이 반영되어 신뢰성 있는 시뮬레이션 결과를 도출할 수 있다. 본 논문은 제안된 아키텍처를 기반으로 예제 시스템을 구축하여 그 효용성을 증명하였다.

• 한국시뮬레이션학회논문지
• /
• 제22권1호
• /
• pp.21-30
• /
• 2013

하이브리드 시스템은 서로 다른 상태와 시간을 가지는 부 시스템의 조합으로 이루어진다. 대표적인 예가 이산 사건 시스템과 연속 시간 시스템의 조합이다. HDEVS 형식론은 이러한 하이브리드 시스템을 모델링하고 분석하기 위해 제안되었는데, 이러한 형식론을 통해 모델러는 수학적인 형식론에 기초한 계층적이고 모듈성이 있는 모델을 설계할 수 있었다. 그러나 HDEVS 형식론이 주로 분산된 연동 시뮬레이션에 적용되었기 때문에 모델러는 하이브리드 시스템을 연동에 참여할 시뮬레이터에 맞게 서로 다른 모델들로 구분하여 재구성해야 했다. 따라서 모델은 시스템을 그대로 표현하기보다 나누어진 모델들의 연동 구조로 표현되었다. 본 논문은 이러한 문제를 해결하고 통합된 하이브리드 모델을 만들 수 있는 모델링 방법론과 그에 대한 시뮬레이션 방법론을 제안한다. 기존에 연동형 구조에 적용되었던 것과 달리, 하이브리드 시스템은 그 시스템 본래의 형태 그대로 통합된 모델로 모델링 될 수 있다. 또한 이 논문은 제안하는 모델링 방법론에 따르는 시뮬레이션 엔진 구조에 대해서 논하고 물탱크 조절 예제를 통한 간단한 사례 연구도 포함한다.

• 한국지능시스템학회논문지
• /
• 제25권6호
• /
• pp.542-550
• /
• 2015

일반적으로 새로운 SSD(Solide State Drive)를 개발할 때는 이전 세대 제품의 소프트웨어 플랫폼을 재사용하게 된다. 따라서, 이전 세대 제품을 평가할 때 사용했던 동일 테스트 케이스를 이용하여 새로운 제품을 평가하면 여러 가지 이점이 있을 수 있지만, 우선순위 또는 가중치가 고려되지 않음으로 인해 평가 리소스의 사용에 비효율성이 존재하게 된다. 이와 같은 시간적, 공간적인 리소스 낭비에 의한 비효율 발생을 방지하기 위해 새로운 방법을 제안한다. 이전 세대 제품의 평가 데이터 분석을 통해서, 불량을 검출해 낼 수 있는 가장 높은 확률의 테스트 케이스의 조합을 찾아내고, 이를 활용함으로써, 평가에 사용되는 리소스의 낭비를 최소화 시키는 방법이다. 소프트웨어가 재사용될 경우, 플랫폼 코드를 베이스로 두고, 수정 또는 추가되는 모듈의 코드가 플랫폼 코드에 통합되는 특징을 가진다. 이러한 특징 때문에 코드가 통합되는 부분에 이전과 유사한 타입의 불량이 다수 존재하게 되는 것이며, 기존 평가에서 가장 높은 확률의 불량 검출율을 가진 평가 조합을 검증에 적용함으로써 내제되어 있는 불량을 조기에 검출할 수 있게 되는 것이다. 이와 같이, 다음 세대 제품의 불량들을 조기에 검출할 수 있다면, 이는 불량 개선에 드는 비용을 최소화 시킬 수 있다는 것을 의미한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제7권2호
• /
• pp.165-182
• /
• 2001

무선 마크업 언어(Wireless Markup Language) 컴파일러는 텍스트로 구성된 문서를 바이너리 문서로 변환, 압축함으로써, 낮은 대역폭을 갖는 무선 선로에서 트래픽을 감소시키며, 낮은 성능을 갖고 있는 이동 단말기에서 브라우징 처리를 간단하게 하는 역할을 한다. 또한 이러한 변환 과정에서 확장 마크업 언어(eXtensible Markup Language)의 well-formedness와 validation 과정을 동시에 처리함으로써, 이동 단말기에서 문서처리 부담을 대폭 경감하는 효과를 가져온다. 본 논문에서 구현한 무선 마크업 언어 컴파일러는 어휘분석기 모듈과 파서 모듈로 구성되어 있는데, 파서 모듈은 파서 생성기를 사용하여 구현하였다. 이는 향후 응용 수준에서 보안 기능을 제공하기 위하여 태그를 확장하거나 무선 마크업 언어의 버전이 업그레이드 될 때에서 변경된 부분에 해당하는 문법만 다시 설계함을써 유연하게 대처할 수 있는 장점을 가지고 있다. 사용된 문법은 LALR(1) context-free 문법으로서, 확장 마크업 언어 1.0과 무선 마크업 언어 1.2의 문서 형태 정의(Document Type Definition)를 기반으로 무선 응용 프로토콜 바이너리 확장 마크업 언어(Wireless Application Protocol Binary XML) 문법을 고려하여 설계되었다. 구현된 컴파일러의 기능을 실험하여 데모하기 위하여 세 가지 방법(수작업, WML 디컴파일러, 노키아 WAP 툴킷)을 사용하였으며, 다양한 태그 조합을 갖는 임의의 130여 개 문서에 대해 실험한 결과, 최대 85%의 압축효과를 얻을 수 있었다. 그러나, 태그나 속성에 비해 일반 문자열 데이타가 많아지면 상대적으로 압축효과가 감소되므로, Hyper Text Markup Language 문서로부터 무선 마크업 언어 문서로 자동 변환된 텍스트를 인코딩하는 경우와 같이 특정한 응용 분야에서는 일반 문자열에 대한 확장 인코딩 기법을 적용할 필요가 있을 수 있다.

• 정보처리학회논문지C
• /
• 제13C권7호
• /
• pp.821-830
• /
• 2006

전 세계적으로 큰 피해를 주는 웜을 탐지하고 필터링 하는 것은 인터넷 보안에서 큰 이슈중의 하나이다. 웜을 탐지하는 하나의 방법으로서 리눅스 넷필터 커널 모듈이 사용된다. 웜을 탐지하는 기본 동작으로서 스트링 매칭은 네트웍 상으로 들어오는 패킷을 미리 정의된 웜 시그니쳐(Signature, 패턴)와 비교하는 것이다. 웜은 하나의 패킷 혹은 2개(혹은 그 이상의) 연속된 패킷에 나타난다. 이때, 웜의 일부분은 첫 번째 패킷에 있고 나머지 부분은 연속된 패킷 안에 있다. 웜 패턴의 최대 길이가 1024 바이트를 넘지 않는다고 가정하면, 2048 바이트의 길이를 가지는 2개의 연속된 패킷에 대해서 스트링 매칭을 수행해야만 한다. 이렇게 하기 위해, 리눅스 넷필터는 버퍼에 이전 패킷을 저장하고 버퍼링된 패킷과 현재의 패킷을 조합한 2048 바이트 크기의 스트링에 대해 매칭을 수행한다. 웜 탐지 시스템에서 다루어야 하는 동시 연결 개수의 수가 늘어날수록 버퍼(메모리)의 총 크기가 증가하고 스트링 매칭 속도가 감소하게 된다. 이에 본 논문에서는 메모리 버퍼 크기를 줄이고 스트링 매칭의 속도를 증가시키는 버퍼를 이용하지 않는 스트링 매칭 방식을 제안한다. 제안된 방식은 이전 패킷과 시그니쳐(Signature)의 부분 매칭 결과만을 저장하고 이전 패킷을 버퍼링하지 않는다. 부분 매칭 정보는 연속된 패킷에서 웜을 탐지하는데 사용된다. 제안된 방식은 리눅스 넷필터 모듈을 수정하여 구현하였고, 기존 리눅스 넷필터 모듈과 비교하였다. 실험 결과는 기존 방식에 비해 25%의 적은 메모리 사용량 및 54%의 속도 향상을 가짐을 확인하였다.