• Title/Summary/Keyword: 복잡 시스템

Search Result 6,229, Processing Time 0.034 seconds

Motion Planning for Humanoid Robot Using Embedded Vision System (임베디드 비전 시스템 기반 휴머노이드 로봇의 운동 계획)

  • Noh, Su-Hee;Han, Na-Mi;No, Heung-Sik;Kim, Yong-Tae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.50-53
    • /
    • 2008
  • 본 논문에서는 복잡한 환경에서 휴머노이드 로봇의 영상기반 운동계획을 제안하였다. 먼저 영상전처리 과정을 통해 작업환경에서 경로 계획으로 최적 경로를 탐색하고, 탐색된 경로의 거리와 방향각에 따라 퍼지규칙을 적용하여 보행 프리미티브를 선택하는 운동계획방법을 제안하였다. 다양한 장애물을 갖는 복잡한 환경에서 로봇의 보행 프리미티브를 사용하여 영상기반의 운동계획이 실시간으로 수행 가능하도록 설계하였다. 제안한 운동계획방법은 임베디드 비전 시스템을 사용한 휴머노이드 로봇을 실제 제작하여 실험을 통해 성능을 검증하였다.

  • PDF

Real-Time Stereo Object Tracking System using Area-based SAD Algorithm and Optical BPEJTC (영역 기반의 SAD 알고리즘과 광 BPEJTC를 이용한 실시간 스테레오 물체 추적 시스템)

  • 이재수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10B
    • /
    • pp.1821-1831
    • /
    • 2000
  • In this paper we propose a new adaptive stereo object tracking system that can extract the object from the complex background and foreground noises by using the image-based SAD algorithm and control the convergence angle and pan/tilt of cameras by using optical BPEJTC. From the experimental results the proposed stereo tracking system is found to track the object adpatively under the circumstance of complex and changing background noises and the possibility of real-time implementation of the proposed system by using the optical system is also suggested.

  • PDF

Analysis of Bifurcated Superstructure of Nonlinear Ocean System (비선형 해양시스템의 분기된 초구조에 대한 연구)

  • 마호성
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.96-106
    • /
    • 1998
  • 본 연구에서는 복잡한 비선형시스템의 전체적 응답거동의 중요한 (그리고 잠재적으로 유익한) 특성을 상세히 분석하였다. 특히 강성도 및 여기력에 내재된 복잡한 비선형을 소유하는 수중다점계선해양시스템의 분기집합에 내재된 초구조와 혼돈거동의 가능경로에 대하여 해석적 및 수치적으로 분석하였다. 분기는 국부적 안정해석을 통하여 매개변수 영역상에서 확인되었으며, 정상 상태의 분기초구조는 수치해석을 통하여 밝혀졌다. 비선형정도와 해의 차원을 나타내는 공명수를 유도하였으며, 차수공명수를 통해 공명주위의 구조를 밝혔으며 열조화, 울트라조화, 울트라열조화 등과 같은 고도의 비선형 응답의 발생을 예측할 수 있음을 보였다. 결과에서 얻은 초구조는 시스템의 안정성과 이상끌개의 징후를 지배하는 메커니즘임도 밝혔다. 혼돈으로 가는 주기증가의 무한시퀀스에 대한 유연한 변환 외에 돌연한 격발(saddle에 의해 분리된 인접끌개의 충돌)로 인한 혼돈으로의 가능경로도 발견되었으며 이는 수치적으로도 입증되었다.

  • PDF

Hardware-Software partitioning by analysis of node's relative scheduling urgency (노드의 상대적 스케줄 긴박도 분석에 의한 하드웨어 소프트웨어 분할)

  • Oh, Ju-Young;Park, Do-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.965-968
    • /
    • 2000
  • 통합설계에서 제약사항을 만족하는 최적의 시스템을 구현하기 위해 시스템을 기술하는 각 부분을 하드웨어부와 소프트웨어부로 나누어 매핑의 권역을 찾는 분할은 중요한 문제이다. 기존의 분할 알고리즘들[1]은 파티션과 스케줄링을 2단계로 분리하여 분할 단계의 결과를 스케줄링하는 과정에 의해 진행되었다. 이러한 작업과정은 스케줄링 결과 스케줄이 불가능한 경우 시스템을 재설계 해야하는 문제점을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하는 낮은 복잡도의 알고리즘을 제안한다. FDS를 응용한 기존 논문[4]이 고려하지 못한 자원제약에 의한 힘값 변이를 고려할 수 있도록 하였고 알고리즘 복잡도를 개선하기 위하여 종속성 제약 조건에 의해 받는 다른 노드의 힘값 계산 방법을 수정하였다. 수정된 계산 방법에서는 특정 노드와 경쟁 노드들의 제어구간별 상대적 스케줄 요구값의 크기에 의해 분할 대상 노드를 선택하게 된다. 제안된 논문의 실험결과는 시스템 제약시간을 만족하면서 구현비용을 저하시키고 알고리즘 실행시간 측면에서 효과적임을 보인다.

  • PDF

Development of Multi-channels NMEA0183 Indicator System (다체널 NMEA0183 인디케이트 시스템 개발)

  • Kim, Gwan-Hyung;Oh, Am-Suk
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.185-187
    • /
    • 2011
  • 최근 선박 및 물류 자동화는 물류 증대와 함께 선박의 운용을 더욱 복잡하게 만들고 있으며, 선박 내부의 통신 장비 및 통신 시스템의 구성 또한 매우 복잡하게 구성되어 있다. 때문에 지금 현재의 통신장비의 내부 통신 프로토콜은 일반적인 RS-422,485 기반의 NMEA-0183과 CAN 통신 기반의 NMEA-2000 기반으로 해상전자장비의 인터페이스 표준으로 법제화 되어있다. 본 논문에서는 가장 일반적인 NMEA-0183 프로토콜을 7-체널의 NMEA-0183 시리얼 통신 데이터를 지원하도록 설계하였으며, 그 외에 SPI 방식의 3-체널 16비트 ADC(Analog Digital Converter)와 SPI 방식의 2-체널 펄스(pulse) 입력을 받을 수 있도록 설계하였다. 특히, 선박용 통신장비의 중요한 7가지로 한정하여 설계하였다. 본 연구의 소형화를 통하여 이동이 가능하도록 하여 그 편리성을 제공하고, 소형 PC 기반의 중앙 모니터링 시스템을 구현하여 다체널 인디케이트 시스템의 효율성을 제시하고자 한다.

  • PDF

Development of Electronic Blackboard System Writing Software for SMART Education (스마트 교육을 위한 전자칠판시스템용 판서 소프트웨어 개발)

  • Choi, Yun-Su;Jung, Jin-Uk;Hwang, Min-Tae;Jin, Kyo-Hong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.1043-1046
    • /
    • 2014
  • 2011년 정부가 발표한 스마트 교육 추진 전략으로 인해 기존 전자칠판시스템의 활용도가 더 높아질 것으로 전망된다. 한편, 기존의 전자칠판시스템에서 자체적으로 제공하는 판서 소프트웨어들은 다양한 기능들을 제공하지만 실제 활용 빈도는 매우 낮으며 사용 방법이 복잡하기 때문에 사용자 관점에서 직관적인 인터페이스와 사용 방법이 복잡하지 않은 판서 소프트웨어가 더 요구된다. 본 논문에서는 현재 많은 관심을 끌고 있는 스마트 교육 환경에서 모든 강사들이 쉽게 사용할 수 있는 전자칠판시스템용 판서 프로그램을 개발하였다.

A Study for Design Optimization of an Automated Distribution Center using the Simulation and Metamodel (시뮬레이션과 메타모델을 이용한 자동물류센터 설계 최적화)

  • Kang, Jeong-Yun;Lee, Hong-Chul;Um, In-Sup
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.3
    • /
    • pp.103-114
    • /
    • 2006
  • Now distribution centers include an ASRS (Automated Storage and Retrieving System) and automated transfer systems such as conveyors and AGV (Automated Guided Vehicle). These automated distribution centers have lots of parameters to be considered fur operating performance. The general basic parameters in the distribution centers are specifications of storage equipment, system operating rules, configuration of storage area and unit load features. In this paper, an approach using simulation and metamodeling with response Surface method to optimize the design parameters of an automated distribution center model is presented. The simulation based metamodel will constitute an efficient approximation of the system function, and the approximate function will be used to design rapid optimal parameters of the distribution center model. This paper provides a comprehensive framework for economical material flow system design using the simulation and metamodeling.

  • PDF

A simple method for reducing the complexity of EPLA packet scheduling algorithm (EPLA(Expected Packet Loss Amount) 패킷 스케쥴링 알고리즘의 복잡도를 줄이는 간단한 방법)

  • Lee, Young-Du;Nhan, Nguyen Thanh;Koo, In-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.511-512
    • /
    • 2008
  • EPLA 패킷 스케줄링 알고리즘은 IEEE 802.22 WRAN 시스템의 실시간 트래픽 전송 지원을 위한 패킷 스케줄링 알고리즘으로 참고문헌[4]으로 제안되었다. 패킷 기반 무선 전송 시스템에서 실시간 트래픽의 경우 짧은 데이터 유효 시간을 가지며, 만약 데이터 유효 시간이 초과할 경우 실시간 트래픽 데이터로써의 가치를 상실하기 때문에 시스템에서는 해당패킷을 전송하지 않고 제거해 버린다. 그러므로 실시간 트래픽의 중요한 서비스 품질(QoS) 인자인 요구된 패킷 손실율을 보장하기 위해서는 실시간 트래픽의 데이터 유효 시간을 고려하여 자원을 할당하여야 한다. 기존의 패킷 스케쥴링 알고리즘들은 많은 경우 큐의 맨 앞에 위치한 패킷의 지연 시간을 고려하지만 EPLA는 패킷이 저장되는 큐 내의 다음 프레임에서 제거 될 것으로 예상되는패킷의 손실양을 고려하여 자인을 할당함으로 기존의 실시간 패킷 스케줄링 알고리즘에 비해 훨씬 좋은 성능을 보인다. 하지만 EPLA는 예상되는 패킷 손실양을 계간하기 위해서 모든 사용자의 큐에 저장된 패킷들을 확인해야하므로 높은 복잡도를 가지는 문제점이 있다. 본 논문에서는 각 사용자로부터 피드백 받은 부채널의 상태 정보를 기반으로 사용자 큐를 확인하여 횟수를 제한함으로써 패킷 손실을 성능의 손실 없이 복잡도를 줄이는 간단한 방법을 제안하고, 실시간 트래픽인 음성 트래픽과 비디오 트래픽에 대한 시뮬레이션 결과를 통해 이를 확인한다.

  • PDF

Reliability Analysis of k-out-of-n System Using Reliability Path (신뢰도 경로를 이용한 k-out-of-n 시스템 신뢰도 분석)

  • Lee, Heon Seok;Yang, Jae Mo;Yoo, Byungtae;Park, Chulhwan;Kim, Deaheum;Ko, Jae Wook
    • Journal of the Korean Institute of Gas
    • /
    • v.17 no.1
    • /
    • pp.49-55
    • /
    • 2013
  • Large scale systems, the facilities for the production of power, gas and chemical, have the complex structures. Most systems require the high reliability for the improvement of process efficiency, but it is difficult to analyze the reliability of processes with complex structures. In this study, we investigated reliability path of chemical process with k-out-of-n system by reliability block diagram(RBD) and calculated the reliability of process through the failure enumeration method of reliability path. This method should help in analyzing the reliability of k-out-of-n system.

Multi-class Classification System Based on Multi-loss Linear Combination for Word Spacing and Sentence Boundary Detection (띄어쓰기 및 문장 경계 인식을 위한 다중 손실 선형 결합 기반의 다중 클래스 분류 시스템)

  • Kim, GiHwan;Seo, Jisu;Lee, Kyungyeol;Ko, Youngjoong
    • Annual Conference on Human and Language Technology
    • /
    • 2018.10a
    • /
    • pp.185-188
    • /
    • 2018
  • 띄어쓰기와 문장 경계 인식은 그 성능에 따라 자연어 분석 단계에서 오류를 크게 전파하기 때문에 굉장히 중요한 문제로 인식되고 있지만 각각 서로 다른 자질을 사용하는 문제 때문에 각각 다른 모델을 사용해 순차적으로 해결하였다. 그러나 띄어쓰기와 문장 경계 인식은 완전히 다른 문제라고는 볼 수 없으며 두 모델의 순차적 수행은 앞선 모델의 오류가 다음 모델에 전파될 뿐만 아니라 시간 복잡도가 높아진다는 문제점이 있다. 본 논문에서는 띄어쓰기와 문장 경계 인식을 하나의 문제로 보고 한 번에 처리하는 다중 클래스 분류 시스템을 통해 시간 복잡도 문제를 해결하고 다중 손실 선형 결합을 사용하여 띄어쓰기와 문장 경계 인식이 서로 다른 자질을 사용하는 문제를 해결했다. 최종 모델은 띄어쓰기와 문장 경계 인식 기본 모델보다 각각 3.98%p, 0.34%p 증가한 성능을 보였다. 시간 복잡도 면에서도 단일 모델의 순차적 수행 시간보다 38.7% 감소한 수행 시간을 보였다.

  • PDF