• 제목/요약/키워드: 충돌 시간

검색결과 910건 처리시간 0.03초

자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안

  • 강재호;최이;강병호;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 춘계학술대회
    • /
    • pp.103-112
    • /
    • 2005
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 안벽 사이를 오가며 컨테이너를 운반하는 무인유도 차량(Automated Guided Vehicle: AGV)들이 효율적으로 주행하여 제 시간에 필요한 위치에 도착함으로써 연계 작업들의 지연을 최소화하여야 한다, 만일 AGV들이 목적지까지 주행하여야 하는 거리가 길거나 주행 중에 다른 AGV들과의 충돌이나 교축을 피하기 위하여 대기하여야 하는 상황이 빈번히 발생하면 주행 효율이 떨어지게 된다, 주행 경로의 길이를 줄이기 위하여 경로들을 보다 유연하게 설정할 수 있게 허용하면 경로들간의 교차 가능성이 높아져 교통 통제가 어려워지고 결과적으로 충돌과 교착이 발생할 가능성은 높아진다. 특히 교착을 사전에 방지하기 위하서는 문제가 발생할 소지가 있는 영역을 미리 파악하여 일부 영역을 다른 AGV들이 점유하지 못하도록 제한하여야 하는데, 이는 자칫 AGV 주행 공간의 활용도를 떨어뜨릴 수 있다. 또한 교착의 파악과 이를 방지하기 위한 제어는 실시간에 이루어져야 하므로 연산 부담이 상당하다. 본 논문에서는 유연한 주행 경로 설정이 가능하며 주행 공간을 효율적으로 활용할 수 있는 주행 경로 표현법과 충돌 방지 방안을 제안한다. 또한 교착 발생 가능성을 사전에 파악하고 회피(avoidance)하는데 소요되는 연산비용을 줄여 실시간 적용 가능성을 높이기 위하여 교착해결(deadlock resolution)에 기반을 둔 AGV 주행 관리 방안을 제시한다. 본 논문에서 제안하는 방안의 효율성을 시뮬레이션을 통하여 검증해 보았다.

  • PDF

골프공에 가해진 운동량과 평균력 (Momentum and Average Force applied to Golf Ballm)

  • 신광성;이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.157-158
    • /
    • 2011
  • 골프채로 공을 치면 골프공은 충돌로 인하여 커다란 속도로 긴 거리를 날아간다. 본 논문에서는 골프채와 골프공이 충돌 한 후의 운동량의 크기를 구하고자 한다. 또한 골프채와 골프공의 충돌 시간과 공에 작용한 평균력을 구한다. 우리는 물체에 작용하는 충격량은 물체의 운동량의 변화화 같음을 알 수 있다. 그리고 평균력은 시간에의해 변하는 힘 대신에 어떤 물체의 실제 힘과 똑같은 충격량을 주는 일정한 힘임을 알 수 있다.

  • PDF

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.91-94
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

  • PDF

UHF 대역 RFID 리더들의 충돌을 제거하기 위한 중앙 중재 방법 (A Centralized Arbitration Scheme to Avoid Collisions of UHF Band RFID Readers)

  • 배성우;류원상;안시영;양정규;김윤호;김준형;오하령;성영락;박준석
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.99-112
    • /
    • 2008
  • UHF 대역 수동형 RFID 시스템은 860~960 MHz 대역에서 리더와 태그가 역산란 변조 방식을 이용하여 통신한다. 따라서 다수의 리더와 태그가 동시에 존재하는 환경에서는 리더 신호 간에 간섭이 발생하고 원활한 통신이 어렵게 된다. 본 논문에서는 이러한 충돌 문제를 해결하기 위해 중재기를 사용한 중앙 중재 방법을 제안하고 제안된 방법의 성능을 평가하기 위하여 시스템을 모델링하고 시뮬레이션 하였다. 시뮬레이션은 완료시간, 이용도, 응답시간으로 평가하고, 제시한 중재 방법이 만족스러운 성능을 보임을 확인하였다.

  • PDF

RFID 태그의 고속 인식 기법 (High Speed Identification Method of RFID Tag)

  • 이광재
    • 융합신호처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.6-12
    • /
    • 2004
  • RFID 태그의 인식에서는 인식률과 인식 시간이 매우 중요하며, 대량의 경제적인 태그를 이용하기 위해서는 단순한 구조를 요구한다 이러한 요인들로 인해 유무선 네트워크 환경의 MAC 프로토콜과는 다른 요구 사항을 갖게 된다. 본 논문에서는 복수의 태그를 충돌 없이 동시에 인식하기 위하여, 충돌이 발생하지 않도록 하는 통신방식으로서 월시함수에 의한 직교 채널을 이용하는 대역확산 기법의 적용 방법을 제안하고 이의 특성을 고찰한다. 제안 방식에서는 2 단계 인식방법을 이용하며, 제 1 단계에서는 태그에 내장된 고유 ID에 근거하여 특정 지연시간 후에 응답하도록 구성함으로써 충돌 문제를 해결하고, 제 2 단계에서는 기존의 폴링방식을 따르도록 하였다.

  • PDF

코디네이터 기반 RFID 리더 충돌 회피 프로토콜 (A Coordinator-based RFID Protocol to Avoid Reader Collision)

  • 양훈기
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.321-328
    • /
    • 2010
  • 본 논문은 수동형 RFID 시스템에서 리더 충돌을 회피시킬 수 있는 코디네이터 기반 TDMA 프로토콜을 제시한다. 제시한 프로토콜에서는 코디네이터가 포아송 분포로 네트워크에 참여하는 리더에게 슬롯을 효율적으로 할당하고 관리하여 빈 슬롯 발생을 최소화하며 프레임 크기 제한을 통해서 네트워크에 참여하는 리더의 대기 시간을 줄 일 수 있다. 제안된 프로토콜은 이동식 및 고정형 RFID 네트워크 형태로 구현이 가능하며 이를 위한 프레임 및 슬롯구조를 제시한다. 모의실험을 통해서 제시한 프로토콜이 성공적으로 동작하며 특히 프레임 크기의 한계 값과 네트워크에 참여하는 리더의 통계적 분포가 총 슬롯 및 리더의 평균대기 시간에 결정적인 역할을 함을 보인다.

자율운항선박의 원격제어 지연이 충돌에 미치는 영향 식별을 위한 실험방법의 고찰

  • 두바이송;이춘기;김대정;예병덕;임정빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 추계학술대회
    • /
    • pp.109-110
    • /
    • 2023
  • 자율운항선박(Maritime Autonomous Surface Ships, MASS)은 4수준으로 구분되는데, 현재 세계적으로 수준 2-3 사이의 원격제어 자율운항선박이 상용화를 시작할 것으로 조사되었다. 원격제어 자율운항선박은 3 주요요소(MASS, 해상위성통신, 원격제어자)로 구성되는데, 주요한 문제는 통신 손실이다. 자율운항선박의 원격제어는 해사 위성통신을 이용할 수밖에 없는데, 이러한 해사 위성통신은 통신두절, 대용량 데이터 송수신에 의한 지연 등이 문제로 대두되고 있다. 본 연구의 목적은 제어 데이터 송수신 과정에서 발생하는 지연시간이 충돌사고에 미치는 영향을 식별하기 위한 것으로, 우선하여 이러한 영향을 식별할 수 있는 실험방법을 고찰하고자 한다. 실험방법은 선박조종시뮬레이터를 이용할 것인데, 그 이전에 제어지연이 발생하는 메카니즘을 구현하고, 이러한 메카니즘에 의해서 정량적 및 정성적 분석이 가능한 방법론을 검토하였다. 본 연구는 자율운항선박에서 발생할 수 있는 제어지연이 항해안전에 미치는 영향의 과학적 식별과 평가에 관한 하나의 기반이될 것으로 기대된다.

  • PDF

전구 및 유사 기상영상 관측임무와 충돌을 회피하기 위한 동서방향 위치유지기동의 시간 이동이 천리안위성 연료소모에 미치는 영향 연구 (Study of Impact on COMS Fuel Consumption by East-West Station Keeping Maneuver Time Shift to Avoid Conflict with the Observation of Full Disk or Similar Meteorological Images)

  • 조영민
    • 항공우주기술
    • /
    • 제11권1호
    • /
    • pp.103-110
    • /
    • 2012
  • 천리안 위성 임무 운영 관련하여, 전구(Full Disk: FD) 영상 및 2개의 인접 확장북반구(Extended Northern Hemisphere: ENH) 영상들에 대한 기상 관측 임무와 동서방향 위치유지(East West Station Keeping: EWSK) 기동 임무가 서로 충돌할 경우, EWSK의 시간 이동을 통해 큰 기상영상들의 손실을 줄일 수 있다. 이를 위해 FD 및 2개 ENH 영상의 기상관측임무를 피하는 EWSK 시간 이동에 대해 충돌 확률을 고려한 해석적 방법을 제시하여 이론적 고찰을 수행하였으며, 천리안위성 운영에도 시험적으로 적용하였다. 이론적 고찰 결과와 시험 운영 결과를 종합하여 기상영상 회피 EWSK 시간 이동이 천리안위성 연료 소모에 미치는 영향에 대한 연구 결과를 제시하였다. 본 연구 결과는 천리안 기상 임무 활용의 극대화에 기여할 수 있을 것으로 기대한다.

웜홀 라우팅과 양방향 링크를 지원하는 3차원 메쉬로의 완전 이지느리의 최적 임베딩 (Optimal Embedding of Complete Binary Tree into 3D Meshes with Wormhole Routing and Bidirectional Links)

  • 이상규;이주영;김윤정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.762-764
    • /
    • 1998
  • 완전 이진트리의 통신형태를 갖는 분활 정복방식의 알고리즘 병렬 컴퓨터에서 실행시킬 때 작업들을 프로세서에 분배하여 처리하게 되는데 이때 통신 링크의 충돌을 줄이는 것이 전체 실행시간을 단축하는 중요한 요소가 된다. 본 논문에서는, 웜홀 라우팅과 양방향 링크를 지원하는 3차원 메쉬로의 완전 이진트리의 임베딩 문제를 다룬다. 이 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로 최적의 임베딩 알고리즘이다.

  • PDF

부표 및 등부표의 표체 개선에 관한 연구(I)

  • 신용주;정태권
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2010년도 추계학술대회
    • /
    • pp.19-22
    • /
    • 2010
  • 부표 및 등부표는 항로를 표시하거나 항해상을 위험물을 표시하는 중요한 해상교통안전시설이다. 현재 부표 및 등부표의 표체가 철재로 되어 있으므로 해중 생물에 의한 오손, 무게로 인한 설치, 이설, 보수 등의 어려움이 있으며 무엇보다도 선박과의 충돌에 의한 부체의 손상이 발생하지 않은 철재 표체에 비하여 보수유지가 거의 필요없는 폴리에텔렌폼과 폴리우레탄 소재의 표체의 개발을 제시한다. 이 연구에서는 프로토타입으로서 LL260 표준 표체를 개발하였다.

  • PDF