• 제목/요약/키워드: 교착

검색결과 217건 처리시간 0.025초

자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안 (Collision Avoidance and Deadlock Resolution for AGVs in an Automated Container Terminal)

  • 강재호;최이;강병호;류광렬;김갑환
    • 지능정보연구
    • /
    • 제11권3호
    • /
    • pp.25-43
    • /
    • 2005
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 선석 사이를 오가며 컨테이너를 운반하는 무인 유도 차량(Automated Guided Vehicle; AGV)을 효율적으로 운영하여야 한다. 터미널에서 사용되는 AGV는 고정된 경로를 따르지 않고 자유롭게 주행할 수 있다. 이러한 특성을 가진 AGV들을 효율적으로 운영하기 위해서는 복잡하고 정교한 AGV교통 통제 시스템이 요구된다. AGV 주행 경로를 유연하게 설정하면 AGV가 주행하는 거리는 짧아지지만, AGV간의 충돌과 교착을 야기하는 경로간의 겹침과 교차 횟수는 늘어나게 된다. 따라서 모든 AGV의 경로를 사전에 세밀하게 분석하여 완벽하게 교착을 회피하는 방안은 계산 비용 측면에서 실시간에 적용하기가 어렵다. 본 논문에서는 빈번히 발생하는 두 AGV간의 충돌과 교착은 사전에 예측하여 회피하고, 셋 이상의 AGV간의 교착은 발생 후에 이를 감지하여 해결하는 방안을 제안한다. 본 제안 방안은 계산 비용이 적어 실시간 적용이 용이하다. 시뮬레이션을 통해 본 제안 방안의 효율성과 효용성을 검증하였다.

  • PDF

한국 고대 붉은 간토기의 적색 안료 및 교착제에 대한 과학적 분석 (Study on Scientific Analysis about Red Pigment And Binder - The Korean Ancient Red Pottery -)

  • 이의천;박정혜;이제현;김수철
    • 보존과학회지
    • /
    • 제37권5호
    • /
    • pp.606-616
    • /
    • 2021
  • 본 연구에서는 한국 고대 붉은 간토기 중 국립김해박물관 소장품인 적색마연완 붉은 간토기(신석기시대), 단도마연 붉은 간토기(청동기시대), 적색마연가지문 붉은 간토기(청동기시대)에 사용된 적색 안료와 교착제를 확인하여 고대 붉은 간토기에 사용된 적색 안료와 교착제의 종류에 대한 자료를 구축하고자 하였다. 과학적 분석 결과, 붉은 간토기 3점 모두 소지층과 적색의 표면층으로 구분되었으며, 적색의 표면층에서는 적색 안료 입자와 광물의 결정이 보였다. SEM-EDS, Raman 분석을 통해 적색 안료는 산화철(Fe2O3)을 주 발색원으로 하는 토양성 안료 중 석간주로 추정하였으며, FTIR-ATR을 통해 Urushiol polymer의 특징에 의한 성분 피크가 검출되었다. GC/MS 분석 결과, 적색층에서 옻칠의 방향구조에 기인하는 성분인 Benzenemethanol-2-propenyl, 4-heptyl phenol, 1-Tetradecanol, Heptafluorobutyroxytridecane 성분이 검출되었다. 따라서 국립김해박물관 소장품인 붉은 간토기 3점의 적색 안료는 석간주(Fe2O3)를, 교착제로는 옻칠을 사용하여 제작된 토기인 것으로 판단되었다.

모바일 전자상거래 프로토콜의 정형명세 및 분석 (Formal Specification and Analysis of Mobile E-commerce protocol)

  • 노정현;김일곤;최진구;김현석;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.124-126
    • /
    • 2005
  • 무선 인터넷을 이용한 전자상거래가 증가함에 따라 모바일 환경에서 전자상거래를 보다 안전하고 효율적으로 사용할 수 있도록 SET/A (Secure Electronic Transaction Agent) 프로토콜이 제안되었다. 본 논문에서는 키 노출에 따른 보안 취약점을 분석이 아닌 프로토콜의 행위적 관점에서 SET/A를 정형 명세하고 무선망 접속 불량이나 에이전트 동작 실패와 같은 오류 상황에 의해 교착 상태에 빠지지 않는지 정형 검증하였다. 그 결과 SET/A가 교착 상태에 빠질 수 있음을 확인하였고 확장된 SET/A 프로토콜을 제안하고 검증하였다.

  • PDF

개념 및 구문 정보를 이용한 한국어 대화체 분석시스템 (Korean Spoken Language Analysis System Using Concept and Syntactic Information)

  • 왕지현;서영훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.341-346
    • /
    • 1997
  • 개념기반 분석방법은 발화문에서 발화자가 전달하고자 하는 중요한 부분만을 추출하여 개념어로 대표하여 분석하기 때문에 문장에서 발생하는 불필요한 여러 언어현상을 무시하고 주요 의미만 추출할 수 있는 강건함을 가장 큰 장점으로 갖는다. 한국어는 영어권 언어와는 달리 교착어와 부분 자유 어순의 특징을 가지기 때문에 구문정보를 이용하지 않는 순수 개념 기반의 분석기법을 한국어에 그대로 적용하면 문법의 복잡도가 증가하여 시스템 성능이 크게 저하된다. 본 논문에서 제시하는 구문정보를 이용한 개념기반의 분석방법은 순수 개념 기반의 분석기법이나 구문정보만을 사용하는 방법보다 모호성이 적고, 문법의 기술이 용이하며, 대화체 처리의 어려운 점들을 상당수 극복할 수 있다. 또한 분석루틴의 skip기능은 자연 발화문의 분석률을 높여주며, 어근으로부터 분리한 어미를 일정한 개념으로 분류함으로써 교착어의 특성으로 인한 문법의 복잡도를 해소하였고, 분석문법으로 부분 자유 어순에 따른 다양한 문장들을 수용할 수 있다.

  • PDF

기본적 블럭세계를 위한 선형계획자 (Linear Planner for the Elementary Blocks World)

  • 심동희
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.161-166
    • /
    • 1997
  • 블럭세계는 인공지능연구에서 대표적인 문제영역인 바 지금까지 많은 계획자들이 제안되어 이용되어 왔다. Gupta 블럭세계에서의 교착상태를 정의하였으며, 이로 인하 여 블럭세계의 의사결정문제는 NP-Complete임을 밝혔다. 본 연구에서는 블럭세계에서 의 교착상태 성질을 분석하였으며, Gupta의 비결정적 알고리즘을 휴리스틱하게 접근 하여 블럭세계에 대한 계획자에 이용가능하게 하였다.

  • PDF

RAS Dynamic Programming을 이용한 최적 경로 탐색에 관한 연구 (A Study about Finding Optimal Path Using HAS Dynamic Programming)

  • 김정태;조현철;이권순
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.226-227
    • /
    • 2007
  • 항만 물동량의 증가로 자동화 항만 시스템에 대한 연구가 활발히 진행되고 있다. 본 연구는 선형 모터 기반 이송 장비인 LMTT 시스템의 자동화 운용에 있어 충돌 및 교착상태를 방지하기 위해 Random Access Sequence Dynamic Programming(RAS DP)를 이용한 최적 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 실시간으로 각 shuttle car의 최적 경로를 탐색한다.

  • PDF

일본어의 Universal Dependency 태그셋 적용 사례 연구 - 한국어와의 비교를 중심으로 (A Case Study on Universal Dependency Tagsets of Japanes)

  • 이진;한지윤;김한샘
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.323-328
    • /
    • 2018
  • 한국어는 교착어적 특성으로 인하여 어미와 조사가 매우 발달되어 있다. 그러므로 영어와 같은 굴절어를 중심으로 설계된 UD를 한국어에 적용하는 것에는 많은 어려움이 있다. 이를 해결하기 위해서 형태통사적 특성이 유사한 일본의 UD 적용 사례를 살펴보고 한국어의 UD 적용 양상과의 비교 분석을 통해서 한국어의 UD 적용 및 개선 방안을 고찰해 보고자 한다. 한국어와 일본어는 동일한 교착어로서 비슷한 특성을 지니고 있으나, 주석의 기본 단위 설정에서 차이를 보이면서 UD를 적용하는 양상이 달라졌음을 확인하였다. 일본어의 UD 주석에서 형태 분석 기본 단위인 단단위(Short unit word, 長單位)를 기본 구문 주석 단위로 하되 장단위(Long unit word, 短單位)와 문절 정보를 이용하는 것처럼, 한국어에서도 형태 분석 단위를 기준으로 의존 관계를 주석하는 방안에 대해서도 고려할 필요가 있다.

  • PDF