• 한국컴퓨터정보학회논문지
• /
• 제16권9호
• /
• pp.11-18
• /
• 2011

본 논문에서는 워게임에서 가상군 개체가 주어진 임무와 상황에 따라서 행위를 계획하여 실행하는 새로운 자동계획 기법을 제안한다. 임무를 부여받은 가상군은 먼저임무를 완료하는데 필요한 과업을계획한 후 각 과업을달성 하는데 필요한 행위를 계획하여 실행한다. 과업과 행위는 계층적으로 구성되어 있으며 이를 시작하는데 필요한 개시조건과 완료를 확인하는 종료조건을 포함한다. 가상군은 계획된 과업에 대하여 과업수행에 필요한 행위들의 개시조건이 일정치 이상으로 만족되는지 체크하고 만족되면 행위를 수행하며 이 행위는 종료조건이 만족될 때까지 지속된다. 종료조건이 만족된 경우 계획된 다음 행위에 대하여 개시조건을 체크하여 행위하는 과정이 반복된다. 상황이 변화되어 계획된 행위의 개시조건이 만족하지 못하면 퍼지규칙으로 이를 판단하여 새로운 결정을 내릴 수 있다. 제안한 방법을 구현해 특정 시나리오 상황에서 실험한 결과 제안한 방법이 주어진 과업에 대하여 올바른 계획을 스스로 생성함을 보였고 또한 상황 변화에 대하여 능동적으로 대처하는 모습을 볼 수 있었다. 본 논문에서 제안한 방법을 더 발전시키면 보다 더 자율적 행위를 수행하는 가상군을 모의할 수 있을 것이다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.437-442
• /
• 2009

마감시간을 기준으로 스케줄링하는 EDF (Earliest Deadline Fisrt) 알고리즘이나 여유시간을 기준으로 스케줄링 하는 LLF (Least Laxity First) 알고리즘과 같은 기존의 방식들은 다중프로세서 시스템에서는 스케줄링 성공률이 급격히 낮아지거나 문맥교환 획수가 지나치게 높아 현 실적인 적용에 무리가 있다. 이 둘을 적절히 조합하여 성능을 개선한 것으로서 EDZL (Earliest Deadline Zero Laxity)은 EDF를 기본으로 하고 여유시간이 0에 도달한 태스크에 대해서는 우선적으로 실행하도록 하는 방식이다. 본 논문에서는 LLF와 같이 최소 여유시간의 태스크를 우선 적으로 실행하되 문맥교환은 여유시간이 0에 도달한 태스크가 발생할 경우에만 이루어지도록 한 LLZL (Least Laxity Zero Laxity) 알고리즘을 제안한다. 시뮬레이션 평가결과 LLZL은 준최적으로 알려져 있는 LLF에 근접한 높은 스케줄링 성공률을 보이면서도 문맥교환 오버헤드는 EDF 와 비슷한 낮은 수준을 유지하였다. EDZL과의 비교에 있어서도 스케줄링 성공률, 문맥교환 횟수 두 가지 측면 모두 나은 성능을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제12권3호
• /
• pp.147-153
• /
• 2007

태스크 스케줄링은 여러 개의 수행 가능한 태스크 중에서 하나의 태스크를 선정하여 프로세서에 할당하는 중요한 역할을 한다. 실시간 시스템에서 경성 실시간 태스크를 적시에 스케줄링하지 못하면 시스템이 다운되는 최악의 상태가 발생하므로 실시간 시스템은 효율성, 자원 및 속도 등의 문제 외에도 시간 제약도 진지하게 고려해야 한다. 본 논문에서는 L-RE 좌표를 이용하여 실시간 다중프로세서 시스템에서의 새로운 우선순위 기준 스케줄링 알고리즘을 제안한다. L-RE 좌표 알고리즘은 태스크의 스케줄링 효율을 높이기 위해 고안 되었으며 우선순위를 할당하는데 데드라인과 함께 유휴시간을 고려하고 있다. 시뮬레이션 결과는 LR-E 알고리즘이 EDF보다 스케줄의 원활성을 높이고 또 LLF보다는 문맥교환 수를 줄일 수 있음을 보여준다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 춘계학술발표논문집
• /
• pp.262-267
• /
• 1998

A hierarchical motion control system for animation of 3D human character is implemented using the motion database in realtime. The proposed motion control system consists of coordination controller for gait timing and balancing of walking motion, joint servo controller for realistic limb movement, and motion database for goal-directed character animation which makes time-consuming animation relatively easy task. As one example among the various applications of the proposed motion control system. We present a simple virtual reality system in which the motion control system plays a central role in generating realistic motion of virtual human character.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.547-549
• /
• 2021

인공지능 분석에서 모델을 만들고 이를 검증하는 과정은 이미 생성된 데이터를 가지고 수행하는 Batch Processing이기에 연산 처리시간이 필요한 작업이다. 우리는 주식이나 국방 정보와 같은 실시간으로 발생하는 데이터를 바로 앞에서 발생한 데이터를 가지고 실시간으로 모델을 세우고 검증하여 예측하는 것이 필요하다. 이를 위한 해결책으로, 인공지능 모델링 작업에 필요한 데이터를 시간 처리 순으로 분할하고 데이터를 여러 프로세스에서 분산 처리하는 기법을 적용하여 해결하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.310-313
• /
• 2012

최근 간척사업으로 조성된 간척농경지의 영농에 있어 가장 빈번하게 발생하는 영농사고는 염수에 의한 농작물의 염해피해로 간척지를 농경지로 사용함에 있어 최우선적으로 선행되어야 할 과제는 제염화이다. 현재까지 간척지의 제염화를 위한 활발한 연구 및 기술개발이 진행되고 있으나, 현재의 기술로 단시간 내에 간척지를 제염화하는 것은 사실상 불가능한 실정이며, 간척농경지에 사용되는 관개용수 또한 대부분 간척으로 조성된 담수호나 조수간만의 영향을 받는 하구원의 수원을 염분 농도를 고려하지 않은 상태에서 이용하고 있어 기상조건, 배수갑문 오동작 등으로 인한 염분농도 상승에 의해 피해가 발생되고 있다. 본 논문에서는 WCDMA 모듈을 이용하여 외부 서버로 데이터를 전송을 수신받아 실시간으로 현재 염분 수치가 실시간으로 증가되는 그래프를 구현하였으며, 또한 일정 수치이상으로 올라가면 경보음을 알릴뿐만 아니라, 데이터가 실시간으로 저장되 사용자가 다시 확인할 수 있는 실시간 염분 모니터링 시스템을 구현 하였다.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1483-1490
• /
• 2009

본 논문에서는 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 무인 자율주행 이송장치의 다중경로계획을 연구하였다. 기존의 다중경로계획을 위한 방법으로는 최적화 알고리즘들을 이용한 작업별회귀 방법과 매시간 각 개체마다 경로를 재계획하는 방법이 있다. 이러한 방법들은 한 대의 이송장치가 작업을 하기 위해서는 한 대 이상의 이송장치가 정지해야하므로 시간과 에너지 측면에서 비효율적이며, 연산량이 많아 오류가 발생할 가능성이 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 다중경로계획을 제안한다. 제안한 알고리즘의 성능 평가를 위하여 무인 자율주행이 가능한 2대의 이송장치를 설계 제작하였고 지게차와 동일한 주행 제어부를 탑재하여 다중경로계획을 실험하였다. 실험 결과, 빠르고 최적화된 경로 계획과 효율적인 충돌 회피가 가능함을 확인 할 수 있었다.

• 방송공학회논문지
• /
• 제12권1호
• /
• pp.53-60
• /
• 2007

Digital Broadcasting Satellite (DBS) 수신기는 실시간으로 위성으로부터 수신되는 방송신호를 실시간으로 NTSC A/W 스트림으로 변환하는 기능을 수행한다. 따라서 Multi-tasking 방식은 실시간 응용시스템에서 프로세서의 효율적인 사용에 매우 효과적인 방법이다. 본 논문에서는 H/W, S/W micro kernel을 이용한 hybrid approach를 통하여 H/W micro kernel과 multi-tasking programming과의 관계를 적절히 조절하여 시스템의 처리속도를 증가시켰다. 또한 DBS수신기에서의 실시간 처리를 위해 각각의 프로세스들간의 스케줄 적정성을 확보하기 위해 시스템의 요구사항이 만족되도록 개발된 critical hard real-time task들에 대한 스케줄 적정성을 먼저 평가하고, 그 밖의 soft real-time task 들에 대한 스케줄링 가능성에 대한 평가를 진행하여 전체적으로 실시간 처리에 문제가 발생하지 않도록 embedded 소프트웨어를 개발하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1458-1463
• /
• 2004

Tracking is one of the most important pre-required task for many application such as human-computer interaction through gesture and face recognition, motion analysis, visual servoing, augment reality, industrial assembly and robot obstacle avoidance. Recently, 3D information of object is required in realtime for many aforementioned applications. 3D tracking is difficult problem to solve because during the image formation process of the camera, explicit 3D information about objects in the scene is lost. Recently, many vision system use stereo camera especially for 3D tracking. The 3D feature based tracking(3DFBT) which is on of the 3D tracking system using stereo vision have many advantage compare to other tracking methods. If we assumed the correspondence problem which is one of the subproblem of 3DFBT is solved, the accuracy of tracking depends on the accuracy of camera calibration. However, The existing calibration method based on accurate camera model so that modelling error and weakness to lens distortion are embedded. Therefore, this thesis proposes 3D feature based tracking method using SVM which is used to solve reconstruction problem.

• 정보처리학회논문지A
• /
• 제12A권5호
• /
• pp.375-384
• /
• 2005

연성 실시간 특성을 가진 멀티미디어 응용 프로그램이 일정한 서비스 품질을 유지하고 수행되기 위해서는 커널 수준과 사용자 수준에서 실시간 처리를 요구한다. 본 연구에서는 널리 사용되는 범용 운영체제 환경에서 멀티미디어를 지원하는데 있어서 문제가 되는 부분을 살펴보고 이를 개선할 수 있는 다단계 스케줄러를 제안한다. 다단계 스케줄러는 사용자 피드백을 기반으로 스케줄링 정보를 생성하는 상위 스케줄러와 커널에 구현된 하위 스케줄러로 구성된다. 제안한 다단계 스케줄러를 리눅스에서 구현하고 성능 분석을 수행하였으며, 실험 결과, 제안한 방식이 시스템에 성능 저하를 발생시키지 않으면서 멀티미디어의 서비스 품질을 일정하게 보장하는 것을 확인하였다.