• Title/Summary/Keyword: 충돌영역

Search Result 425, Processing Time 0.026 seconds

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

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

  • PDF

mobile transaction processing of spatial data using optimistic concurrency control (낙관적 동시제어기법을 사용한 공간 데이터의 모바일 트랜잭션 처리)

  • 김동현;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.202-204
    • /
    • 2001
  • 무선이동 단말기가 발전함에 따라 GPS등의 측량 장치를 이용하여 현장에서 무선이동 단말기의 공간 데이터를 수정한 후에 수정된 공간 데이터를 무선 네트워크를 통하여 즉시 GIS 서버에 반영할 수 있게 되었다. 기존의 비관적 기법 기반의 트랜잭션 모델을 이용하는 경우에 잠금 충돌이 발생하면 충돌하는 모바일 트랜잭션들이 오랜 기간 동안 온라인 상태로 대기하는 문제가 있다. 또한 낙관적 기법 기반의 트랜잭션 모델을 이용할 경우에 변경 충돌(conflict)이 발생하면 현장에서 수행했던 모든 수정 작업을 취소하고 새로 공간 데이터 수정 작업을 재수행해야 하는 문제가 있다. 이 논문에서는 낙관적 기법에 기반한 모바일 트랜잭션 모델을 제시한다. 이 모델은 영역 잠금을 이용하여 트랜잭션 시작시 변경 의도를 표시한다. 그리고 완료 작업 수행시에 잠금을 이용하여 변경 충돌 검사를 한다. 변경 충돌이 발생하면 변경 충돌 해소를 위하여 해당 트랜잭션을 대기시키고 충돌이 발생한 부분에 대하여 사용자가 재수정 할 수 있도록 한다.

  • PDF

A Scheme for Extracting the Area of Common Overlap of Sensor Signals to Relocate Actor in WSAN (WSAN에서 액터 재배치를 위한 센서신호 공통 중첩영역 추출 기법)

  • Kim, Young-Kyun;Jeon, Chang-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.07a
    • /
    • pp.55-56
    • /
    • 2013
  • 본 논문에서는 센서 클러스터에서 액터를 재배치하기 위하여 센서신호 공통 중첩영역을 추출하는 기법을 분석한다. 기존의 액터 재배치 알고리즘은 CH (Cluster Head)와 동일하게 센서들과 연결을 설정하고자 하는 액터를 CH가 있는 위치로 이동시킨다. 이러한 액터의 이동방법은 액터와 CH를 단순하게 결합하여 액터를 재배치하는 것이며, 액터와 CH가 서로 중첩되거나 충돌하는 문제점을 가지고 있다. 본 논문에서는 센서 클러스터에서 CH와 중첩 또는 충돌 없이 액터를 재배치하기 위해 센서신호 공통 중첩영역을 추출하는 기법을 제시한다.

  • PDF

Study on the Behavior of Crash Box Applied with Aluminum Foam (알루미늄 폼이 적용된 크래쉬 박스의 거동에 관한 연구)

  • Min, Byoung-Sang;Cho, Jae-Ung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05b
    • /
    • pp.844-846
    • /
    • 2011
  • 충돌에서의 차체 손상과 충돌 성능 강화를 위하여 최근 크래쉬 영역의 개념이 설계개념에 도입되고 있다. 대표적인 예가 범퍼와 차체사이의 크래쉬 박스로 저속충돌시 충격에너지를 흡수하여 범퍼이후 차체에 에너지를 저감시켜 차량의 안전성 및 수리비 저감 등에 있어서도 매우 효과적인 역할을 하는 부품으로 이에 대한 개발을 위해 많은 연구들이 진행되고 있다. 본 논문에서는 충돌에너지 흡수성능이 우수한 크래쉬박스에 알루미늄 폼을 적용하였을 때 충돌에너지 흡수 및 거동에 대하여 충돌해석을 수행하였다.

  • PDF

Bumpless Transfer Implementation Algorithm for LQ Flight Control (LQ비행제어를 위한 무충돌 전환 구현 알고리즘)

  • Kim, Tae-Sin;Park, Jong-Hu;Gwon, O-Gyu
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.11
    • /
    • pp.35-41
    • /
    • 2006
  • This paper proposes an algorithm for switching LQ(Linear Quadratic) controllers designed at each flight envelope without a bump phenomenon. This algorithm is derived to apply to LQ controller more easily than existing implementation algorithm and is proposed to consider trim points of nonlinear models, which is adequate to real applications. This paper exemplifies the control performance improvement via simulations applied to LQ control of a supersonic test aircraft as a benchmark problem to test the proposed algorithm performance.

자율운항선박 육상원격제어를 위한 충돌위험 및 이상항적 식별 기술 개발

  • 최진우;박정홍;김혜진
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.188-189
    • /
    • 2023
  • IMO가 정의하고 있는 자율운항선박의 자율도는 4단계로 구분되며, 완전 무인선박인 4단계를 제외한 나머지 단계에서는 자율운항선박에 대한 육상의 원격제어가 가능하도록 해야한다. 본 연구에서는 자율운항선박 기술개발사업을 통해 진행 중인 자율운항선박의 육상원격제어를 위한 비상상황인식 기술 개발에 대해 소개한다. 육상의 원격제어가 수행되어야 하는 비상상황에 대한 식별을 위해, 항적 정보를 이용한 타선 항로예측 기반의 충돌위험영역식별을 수행한다. 또한, 타선의 항적정보를 데이터베이스화하여 자율운항선박 운항 영역에 존재하는 현재의 선박에 대한 이상학적 식별을 수행한다. 제안된 기술은 울산 성능실증센터 및 자율운항선박 해상테스트베드 시험선에서의 기능 및 성능 검증을 위해 준비중이다.

  • PDF

An Anti Collision Algorithm using Parity Mechanism in RFID Systems (RFID 시스템에서 패리티 메카니즘을 이용한 충돌방지 알고리즘)

  • Kim, Sung-Soo;Kim, Yong-Hwan;Ahn, Kwang-Seon
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.389-396
    • /
    • 2009
  • In RFID systems, identifying the tag attached to the subject begins with the request from a reader. When the reader sends a request, multiple tags in the reader's interrogation zone simultaneously respond to it, resulting in collision. The reader needs the anti collision algorithm which can quickly identify all the tags in the interrogation zone. We propose the Anti Collision Algorithm using Parity Mechanism(ACPM). In ACPM, a collision can be prevented because the tags which match with the prefix of the reader's request respond as followings; the group of tags with an even number of 1's in the bits to the prefix + 2nd bits responds in slot '0', while the group of tags with an odd number of 1's responds in slot '1'. The ACPM generates the request prefix so that the only existing tags according to the response in the corresponding slot. If there are two collided bits in tags, then reader identify tags by the parity mechanism. That is, it decreases the tag identification time by reducing the overall number of requests.

Efficient Collision Detection Algorithm in Dynamic 3D Environment at Run-time (실시간 동적 3차원 환경에서의 효율적인 충돌탐지 알고리즘)

  • 이영호;김성범;정승원;한대만;한상진;구용완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.421-423
    • /
    • 2002
  • 본 논문에서는 실시간에 강체 운동을 하는 일반적인 모델사이의 효율적인 충돌검사 알고리즘을 제안한다. 기존의 경계볼륨 알고리즘에 계층적 구조를 적용하였다. 이는 볼록한 물체를 위한 보로노이 영역 기반의 충돌검사 알고리즘을 오목한 물체에도 적용할 수 있도록 확장한다. 추가적으로 빠르게 움직이는 물체에 대한 관통을 탐지하기 위해서 물체의 이동 경로에 대한 교차 검사를 진행한다. 구현된 알고리즘은 일반적인 응용에서 기대한 성능 향상을 얻을 수 있다.

  • PDF

A study on the Anti-Collision Algorithm for communication between interrogator and transponders in the RFID System (RFID 시스템에서 Interrogator와 Transponders간 통신을 위한 Anti-Collision Algorithm 연구)

  • 이신혜;임동기;이상용
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.425-428
    • /
    • 2004
  • 최근 각광을 받고 있는 RFID는 재고와 제조 유통분야를 중심으로 발전해 오던 바코드를 대체하여 물류유통의 혁명을 초래할 기술로 주목 받고 있다. 그러나 국내의 RFID에 대한 기술 및 자본의 투자는 해외에 비해 미흡한 실정이다. RFID 시스템에서 하나의 인터러게이터 영역에 다수의 트랜스 폰더가 동시에 데이터를 전송하게 되어 데이터 충돌이 발생하게 된다. 본 논문에서는 인터러게이터에서 각 트랜스폰더의 상호 충돌로부터 신뢰성 있게 데이터를 보호하고 해독이 가능하도록 하는 여러 충돌 방지 시스템에 대해서 알아본다.

  • PDF