• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.062 seconds

A Study on Reinforcement Learning of Behavior-based Multi-Agent (다중에이전트 행동기반의 강화학습에 관한 연구)

  • Do, Hyun-Ho;Chung, Tae-Choong
    • Annual Conference of KIPS
    • /
    • 2002.11a
    • /
    • pp.369-372
    • /
    • 2002
  • 다양한 특성들을 가지고 있는 멀티에이전트 시스템의 행동학습은 에이전트 설계에 많은 부담을 덜어준다. 특성들로부터 나오는 다양한 행동의 효과적인 학습은 에이전트들이 환경에 대한 자율성과 반응성을 높여준 수 있다. 행동학습은 model-based learning과 같은 교사학습보다는 각 상태를 바로 지각하여 학습하는 강화학습과 같은 비교사 학습이 효과적이다. 본 논문은 로봇축구환경에 에이전트들의 행동을 개선된 강화학습법인 Modular Q-learning을 적용하여 복잡한 상태공간을 효과적으로 나누어 에이전트들의 자율성과 반응성을 높일 수 있는 강화학습구조를 제안한다.

  • PDF

Harmonic Wavelet Method for Minimizing Relative Error (상대 오차의 최소화를 위한 조화 웨이블릿 기법)

  • Ham, Sung-Ho;Kang, Seong-Goo;Lee, Suk-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.91-93
    • /
    • 2005
  • 대용량 데이타에 대한 복잡한 질의 처리가 요구되는 응용에서 빠른 시간 안에 응답을 돌려주기 위해, 데이타를 작은 크기로 근사하여 질의를 처리하는 방법이 연구되고 있다. 빠른 응답을 위해 주어진 저장 공간의 제약 하에서 얼마나 원본 데이타와 유사하게 근사할 수 있는지가 데이타 근사의 성능을 결정한다. 본 논문에서는 데이타 근사에서 유사도의 척도 중 하나인 최대 상대 오차를 줄이기 위하여 Haar 웨이블릿을 변형한 조화 웨이블릿 기법을 제안한다. 조화 웨이블릿은 데이타 변환 과정 중 조화평균을 이용하여 상대 오차 정보를 손쉽게 얻어낼 수 있어 근사 데이타의 상대 오차를 최소화하는 데 적합한 기법이다.

  • PDF

Design for XML-based Access Control Model in the Ubiquitous Computing Environment (유비쿼터스 컴퓨팅 환경에서의 XML접근제어 모델 설계)

  • Jeong, Sung-Woo;Park, Joong-Sun;Lee, Nam-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.199-201
    • /
    • 2005
  • 유비쿼터스 컴퓨팅 환경에서는 정보에 대한 접근이 시간과 공간의 제약 없이 이루어지므로 기존의 접근제어기법을 그대로 적용하는 것은 보안상의 취약점이 노출되어 중요한 정보자원의 유출의 위험을 가진다. 따라서 유비쿼터스 컴퓨팅 환경의 특성을 고려한 보안사항을 만족시키기 위해서는 단순한 신원확인 뿐만 아니라 사용자 속성 정보를 이용한 인증이 필요하다. 그리고 XML자원에 대한 상세한 접근제어 및 유비쿼터스 컴퓨팅의 다양한 환경정보와 복잡한 접근 제어정책을 효율적으로 관리할 수 있는 접근제어모델이 필요하다. 이를 위하여 본 연구에서는 PMI의 속성인증서와 표준XML접근제어 기술인 XACML을 적용한 접근제어 모델을 제시한다.

  • PDF

The Development of Tele-operated Heavy Duty Robot System (고하중용 원격작업 로봇시스템 개발)

  • Seo, Yong-Chil;Kim, Chang-Hoi;Cho, Jai-Wan;Choi, Young-Soo;Kim, Seung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2004.05b
    • /
    • pp.166-168
    • /
    • 2004
  • 근래에 무인 자동화기술의 발달과 마이크로프로세서 기술의 혁신적인 성장에 힘입어 일반산업현장에서 사용되고 있는 로봇은 복잡하고 다양한 작업이 요구되는 비제조업분야로 그 적용분야가 확장되고 있다. 그 대표적인 분야를 들자면 방사능 지역과 같은 위험한 환경에서의 작업, 우주공간이나 심해에서의 작업, 활선 작업과 같이 사람이 접근하기 어려운 곳에서 인간을 대신하는 작업 등이 있다. 이와 같이 사람이 접근하기 어려운 지역에서 인간을 대신하여 작업을 수행할 수 있는 원격작업 로봇시스템을 개발하였다. 개발된 로봇은 6 자유도를 갖는 수평다관절 유압구동형 조작기로써 로봇의 운반 및 설치가 용이하도록 제 1 링크의 분리가 가능하도록 설계하였다. 로봇의 제어기는 전체 제어기를 통괄하는 1 개의 마스터 CPU 및 3 개의 제어보드로 구성되며 이들은 VME 버스를 이용하여 데이터를 전송한다. 로봇의 관리제어시스템은 그래픽워크스테이션을 이용하여 구성하였으며 로봇의 작업상황을 실시간으로 애니메이션하여 작업자에게 원격현장감을 제공하고 작업효율의 향상시켰다.

  • PDF

Constraint Directed Course Scheduling in Meta-Programming (메타프로그래밍 제어를 통한 제약 중심의 코스 스케줄링에 관한 연구)

  • 정종진;조근식
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.1
    • /
    • pp.111-122
    • /
    • 1995
  • 전통적으로 스케줄링 문제를 해결하기 위해 LP(Linear Programming) 기법이 주로 적용되어 왔으나, 스케줄링 문제의 많은 자원과 지식, 제약조건의 복잡한 상관 관계를 LPrl법으로 표현하고 처리하기가 쉽지 않다. 따라서 최근에는 AI 기법을 스케줄링 문제에 많이 적용하고 있고, AI 기법은 지식 표현 및 휴리스틱을 다루기에 효과적이므로 문제를 모델링하고 해결하는데 용이하다 할 수 있다. 본 논문에서는 AI 기법을 기반으로 하여 스케줄링에 적합한 휴리스틱 및, 탐색기법, 지식표현 방법등을 연구하고, 이를 바탕으로 코스 스케줄링 시스템을 구현하였다. 먼저 시스템은 전체적으로 메타프로그래밍을 통하여 초기 스케줄링(initial scheduling)과 동적스케줄링 (reactive scheduling)을 수행하도록 하였다. 메타프로그램이 초기 스케줄링을 수행할때에는 휴리스틱과 자체적인 도메인 여과기법을 적용하여 탐색 공간의 불일치 요소(inconsistency)를 제거시킴으로써 백트랙킹의 발생을 최소화시켰다. 또한 초기 스케줄링의 결과를 가지고 메타프로그래밍이 동적 재스케줄링을 수행할때에는 제약조건을 통한 휴리스틱을 이용하여 초기해에 대한 조정을 최소화할 수 있는 메카니즘을 제시하였다. 이에 대한 적용 결과는 실험을 통하여 기존의 논리 언어가 제공하는 탐색 알고리즘과 비교하고 분석하였다.

  • PDF

Design of Optimized Fuzzy Controller for Rotary Inverted Pendulum System Using HFC-based Genetic Algorithms (계층적 공정 경쟁 유전자 알고리즘을 이용한 회전형 역 진자 시스템의 최적 Fuzzy 제어기 설계)

  • Jung, Seung-Hyun;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.306-307
    • /
    • 2007
  • 본 논문은 계층적 공정 경쟁 유전자 알고리즘(Hierarchical Fair Competition-based Genetic Algorithms : HFCGA)을 이용하여 회전형 역 진자 시스템의 최적 Fuzzy 제어기 설계를 제안한다. 탐색 공간이 크거나 복잡한 최적해 탐색문제에 대해 조기 수렴 문제를 내제하고 있는 기존의 유전자 알고리즘의 해결방안으로 병렬 유전자 알고리즘이 개발되었으며, HFCGA는 병렬 유전자 알고리즘의 한 구조이다. 본 논문에서는 회전형 역 진자 시스템에 대해 LQR 제어기와 유사한 형태의 Fuzzy 제어기를 구성하고, HFCGA를 이용하여 최적의 제어기 파라미터들을 구한다. 그리고 시뮬레이션 및 실제 공정에 적용하여 LQR 제어기와 설계된 제어기의 성능을 평가한다.

  • PDF

u-City 시대, 라이프스타일에 따른 시민 맞춤형 공공정보 온라인서비스에 관한 연구

  • Park Jung-Hwa;Park Su-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.319-323
    • /
    • 2006
  • 공공정보의 온라인서비스는 이제 공공기관이 일방적으로 제공하는 민원서비스의 하나에서 탈피하여 시민이 가장 많이 방문하는 최대의 대 시민 접점공간이 되어버렸다. 시민들의 온라인을 통한 서비스 수준은 기관이 보유한 대안보다 훨씬 복잡하고 다양하다고 할 수 있다. 바야흐로 u-City 시대, 정보문명 속에서 더욱 다양해신 시민들의 Life Style, 더욱 많아진 정보전달 수단들, 이 모든 생활환경에 맞는 공공기관의 온라인서비스 방법에 대한 문제점과 대안을 제시하였다.

  • PDF

A Study on Automatic Navigation of Ship Using Artificial Intelligence Method (인공지능 방법을 이용한 선박 자동 항해에 관한 연구)

  • Jae-Hyun Lee;Sung-In Kang;Sang-Bae Lee
    • Journal of the Korean Institute of Navigation
    • /
    • v.24 no.4
    • /
    • pp.235-246
    • /
    • 2000
  • 인공 지능 분야에서 특히 퍼지와 같은 기술은 전반적인 산업 자동화에 많이 사용되어 왔다. 퍼지 제어는 인간의 추론 과정을 모델링한 기술로서 인간에 유사한 결정 능력과 복잡하고 다양한 환경에 매우 효과적이다. 본 논문은 이러한 퍼지 제어의 장점을 연근해의 선박 자동 항해에 적용시켜 보았다. 심해에서는 공간상의 제약이 없기 때문에 선박의 자동항해는 원하는 목표지점까지 안전하게 운항할 수 있지만, 연근해안에는 심해와 달리 각종 장애물들(작고 큰 섬들과 해안, 연근해에 작업중인 선박들)이 있으며 이것들로 인한 충돌사고가 종종 발생하고 있는 실정이다. 그러므로 연근해안에서 보다 안전하고 자율적인 항해를 위해 인공 지능 기술인 퍼지 기술을 선박에 적용시켰다. 본 논문에서 제안된 다변수 퍼지 시스템을 2개의 서로 다른 동적 환경을 가지는 지형에 적용시켜 보았고, 그에 따른 실험들을 수행했을 때, 만족할만한 결과를 얻을 수 있었다. 따라서, 본 논문에서 제안된 다변수 퍼지 제어시스템을 이용한 선박이 동적인 환경에서도 스스로 장애물을 인식하고 회피함으로 안전하게 연근해를 운항할 수 있음을 보였다.

  • PDF

Efficient Sequence Association Rule Mining for Discovering Protein Relations (단백질 서열 연관 규칙 마이닝을 위한 효율적인 알고리즘 설계)

  • Kim, Hyun-Min;Kim, Ji-Hye;Ramakrishna, R.S.
    • Annual Conference of KIPS
    • /
    • 2002.04b
    • /
    • pp.1183-1186
    • /
    • 2002
  • DNA 의 염기서열 탐색을 위한 유전체학의 다음 세대인 구조유전체학은 유전체 사업으로 인한 인간 게놈지도의 완성과 축적된 생물정보를 이용한 생물정보학의 발달과 함께 급속한 성장을 계속하고 있다. 포스트 게놈 시대를 맞이하여 생명현상에 대한 궁극적인 이해를 위한 노력으로 단백질의 구조와 기능에 대한 연구가 주목을 받게 되었다. 다양한 구조 규명을 위한 도구들과 단백질 정보를 관리하기 위한 데이터베이스 구축에 따른 관련 기술의 발전은, 앞으로 다가올 생물정보의 방대함을 감안할 때, 가치 있는 지식정보를 얻기 위한 데이터 마이닝 기법들을 통해서만 가능하다. 본 논문은 데이터 마이닝의 근간 기술인 연관규칙 마이닝을 응용한 효율적인 서열 연관 규칙 알고리즘을 제안하며, 단백질 구조의 예측을 위한 단백질 서열 및 DNA 서열간의 패턴 비교 및 연관성을 목적으로 한다. 또한, 공간적 시간적 복잡성을 CMS-tree 라는 자료구조를 통해 알고리즘의 확장성 및 병렬화의 기본 알고리즘으로 사용하도록 개발하였다.

  • PDF

Novel neutral-point voltage control of three-level T-type inverter (3-레벨 T-type 인버터의 새로운 중성점 전압 제어 기법)

  • Kim, Yeong-Seon;Goo, Tae-Hong;Choi, Jung-Hwan;Huh, Dong-Young;Kwon, Bong-Hwan
    • Proceedings of the KIPE Conference
    • /
    • 2015.07a
    • /
    • pp.307-308
    • /
    • 2015
  • 본 논문은 3-레벨 T-type 인버터의 새로운 중성점 전압 제어 기법을 제안한다. 3-레벨 T-type 인버터는 dc-link 전압을 커패시터 2개로 나누어 사용하며 두 커패시터간의 전압 차이로 인해 출력 전압의 왜곡을 야기한다. 공간 벡터 변조 기법으로 P-type과 N-type 전압 벡터의 스위칭 시간을 조절함으로써 복잡한 수학적 모델링 없이 중성점 전압을 제어하는 간단한 방식을 제안하였다. 제안된 중성점 제어 알고리즘을 설명하고, 10kW급 3-레벨 T-type 인버터 시제품을 제작하여 본 논문에서 제안하는 방식에 대한 타당성을 검증하였다.

  • PDF