• 제목/요약/키워드: 다중 충돌

검색결과 379건 처리시간 0.029초

자재 취급 시스템을 위한 다중 에이전트 기반의 교착상태에 자유로운 AGV 시뮬레이터 개발 (Development of Multi-agent Based Deadlock-Free AGV Simulator for Material Handling System)

  • 이재용;서윤호
    • 한국시뮬레이션학회논문지
    • /
    • 제17권2호
    • /
    • pp.91-103
    • /
    • 2008
  • 자동화 제조 시스템에 시뮬레이션 기법을 사용하기 인해서는 자재취급 시스템의 성과를 동적으로 측정해야만 한다. 다중 에이전트 기술은 제조시스템을 지능화 시키고, 분산처리 된 시뮬레이터 개발에 적합하다. 다중 에이전트 시스템은 하나의 조정 에이전트와 다수의 응용 에이전트들로 구성된다. AGVS 시뮬레이터에 있어 이슈는 운반차량의 대수 결정, 양단방향 흐름에서의 이동경로 결정등과 같은 set-up문제와 운영문제로 구분 지을 수 있다. 본 논문에서는 다중 에이전트 기술을 사용하고, 실시간 교착상태 해법 알고리즘이 포함된 시뮬레이터를 소개한다. 시뮬레이터는 잘 알려진 프로이드(Floyd) 알고리즘을 사용하여 AGVS의 최단 이동경로를 구성된다. 움직이고 있는 차량 에이전트는 조정 에이전트에 의해 실시간 제어로 작동되고, AGV는 경로확인 알고리즘을 사용하여 충돌과 교착상태를 피한다. AGV의 위치는 수평시간 계획법에 근거하여 동적으로 재계산된다. 충돌해소 알고리즘은 어떠한 배치 형태에서라도, 그리고 큰 규모의 문제에서도 AGVS의 운영 중의 주행문제 해결을 보장한다. 시뮬레이터는 AGV들의 AGVS 칸트차트를 통하여 작동정보를 받고, 표현한다. 제안된 알고리즘의 성과와 다중 에이전트 기술을 사용하여 개발한 시뮬레이터는 실험을 통하여 검증된다.

  • PDF

QMS를 이용한 플라즈마 공정 진단

  • 주정훈
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.92-92
    • /
    • 2016
  • 전기방전의 기본적인 특성을 가지고 있는 플라즈마를 이용하여 재료를 가공하는 증착, 식각, 표면처리 공정에 있어서 플라즈마 내의 전자 충돌 반응에 의한 이온, 라디칼의 생성과 재료 표면의 반응을 분석하는 도구로써 분압 측정은 일반적인 화학 조성 분석에 기원한 오랜 역사를 가지고 있다. 1 amu 정도의 분해능을 가지고 있고 크기가 30 cm 정도에 불과한 사중극자 질량 분석기는 적절한 질량 스캔 시간과 넓은 이온 전류 측정 범위를 가지므로 소형 차등 배기 시스템과 조합하면 1 mTorr 영역의 스퍼터링 시스템에서 1 Torr 영역의 PECVD/PEALD 시스템 진단에도 쉽게 적용이 가능하다. Inficon사의 CPM-300과 Pfeiffer사의 Prisma80을 이용한 플라즈마 식각 공정 분석 결과를 보면 동위원소까지 분석이 가능하다. 또한 전자충돌 이온화 에너지를 조절하여 m/q(질량전하비율)가 중첩되는 경우의 해석도 가능하다. 다중 오리피스를 갖는 compact design의 밸브 블록을 이용한 설계에서는 line-of-sight 입사가 불가능하여 이온 전류를 분석할 수 없다는 단점이 있으나 표준 가스를 이용한 정량화 등의 큰 장점들이 있다. 최근 이루어진 연구의 내용으로는 유도 결합 플라즈마 장치에서 전도성 메쉬를 이용한 라디칼 거동 관찰을 위해서 두 대의 CPM-300을 메쉬 전 후에 설치하여 라디칼의 양 변화를 전류 프로브와 같이 사용하여 조사하였다.

  • PDF

IEEE 802.11ah WLAN환경에서 모의실험을 통한 RAW 성능 분석 (A Simulation Study on the Performance of the RAW in IEEE 802.11ah WLANs)

  • 진성근
    • 한국산업정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.39-44
    • /
    • 2015
  • IEEE 802.11ah 무선랜 환경에서 Restricted Access Window는 단말간 충돌을 완화시켜 수면 동작의 효율성을 높이기 위하여 도입되었다. 모의실험을 통해 Restricted Access Window (RAW)의 길이에 영향을 주는 무선랜 단말의 동작 방식을 관찰하고 적정한 RAW의 값을 설정하기 위해 무선랜 단말의 동작을 어떻게 제어하는 것이 필요한지 알아본다.

Ethernet PON에서 ONU 초기 등록 성공률 분석 (ONU Initial Registration Success Ratio in Ethernet PON)

  • 박혁규;조충건;김영철;한경은;노선식;김영천
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.81-84
    • /
    • 2003
  • Ethernet PON은 다수의 ONU(Optical Network Unit)가 하나의 OLT(Optical Line Terminator)를 공유하는 구조이며 수동 분배기를 사용하여 여러 가입자간 신호를 결합·다중화하여 고속 기간망에 전달하는 가입자망 기술이다. Ethernet PON에서 다수의 ONU들이 하나의 OLT로 정보를 전송하기 위해서는 ONU들이 먼저 등록이 되어야 한다. OLT가 등록을 허용하는 정보를 보내면 ONU가 등록을 시도하는데, 이 때 다수의 ONU가 시도를 하게 되면 충돌이 발생할 수 있다. 본 논문에서는 ONU의 초기 등록 과정과, ALOHA 프로토콜을 이용하여 ONU들이 등록을 시도할 때, 충돌 없이 등록을 성공적으로 수행하기 위해 필요한 프레임 수를 분석하였다. 초기 등록에서의 성공률을 검증하기 위하여 시뮬레이션을 실시하여 수학적 분석의 타당성을 확인할 수 있었다.

  • PDF

이중화된 ATM-PON 망에서 전송 지연에 의한 트래픽 충돌의 해결 방법 (A Method for Saving Traffic Collision by Transmission Delay on the Duplicated ATM-PON Network)

  • 박순홍;이동춘;신동화;조용환
    • 한국통신학회논문지
    • /
    • 제25권11A호
    • /
    • pp.1691-1698
    • /
    • 2000
  • ATM-PON은 다중점 연결을 가능케 하는 망으로 이의 핵심 기술에는 레인징 기술이 포함된다. 하지만 이 레인징 기술 측면에서는 ATM-PON 망의 생존성을 고려해 볼 때, ATM-PON 시스템이 망 장애에도 불구하고 가입자에게 계속적인 서비스를 제공하기 위해서는 대체선로로의 보호 절제를 수행해야 하나 이때 주로 선로와 대체 선로 간의 거리차에 의한 트래픽 충돌 문제가 발생한다. 본 논문에서는 보호 절제가 일어날 때 이러한 레이징의 문제를 해결하기 위하여 전송 지연 초기 결정 방식(방안1), OLT 내 지연 방식(방안 2), 혼합형 방식(방안 3)의 세가지 해결 방안을 제안하였고, ITU-T G.983.1에서 제시한 네 가지 보호 절제 구성을 통해 각 방식을 비교 분석하였으며, 이들의 장. 단점을 파악하여 각각의 시스템에 적합한 방식을 제시하였다.

  • PDF

Ad hoc 네트워크에서 TDMA의 전송성능 향상을 위한 타임슬롯의 동적 할당 (Dynamic Time-Slot Allocations for Performance Enhancement of TDMA in Ad hoc Netwokrs)

  • 김환선;이병주;이승형;최웅철;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.228-231
    • /
    • 2006
  • Mobile ad hoc 환경에서의 TDMA(time division multiple access)는 contention 없이 node 간에 충돌(collision) 없는 전송을 제공하며 동일 주파수대를 시간으로 분할하여 신호가 겹치지 않도록 상호통신을 하는 시분할다중접속 방식이다. TDMA는 충돌 없이 전송할 수 있다는 이점 때문에 Mobile 환경에서 많이 응용하여 사용되어 지고 있다. 하지만 할당 되어진 time slot을 사용하지 않을 경우 대역폭의 낭비가 발생할 수 있다는 문제 점도 가지고 있다. 본 논문에서는 사용하지 않는 time slot의 재사용을 통해서 성능을 향상시키는 방법을 제안하고 그 것을 Mobile ad hoc 환경에 적용하는 방법에 대해 연구한다.

  • PDF

2차원 Map 기반 3차원 가상공간 Navigation (2D Map-Based Navigation in 3D Virtual Environment)

  • 권태욱;최윤철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권4호
    • /
    • pp.327-337
    • /
    • 2001
  • 이 논문에서 제시된 2D Map-Based Navigation (MBN)은 다중 사용자 환경의 가상공간을 이동할 때, 실세계와 유사한 이동방법을 제공하여 사용자로 하여금 가상공간에 대한 현장감 및 현실감의 제고에 초점을 두었다. MBN은 사용자들이 가상공간에서 발생하기 쉬운 spatial loss를 방지하고, 이동 시 부가적인 입력이 없이도 일정한 속도로 이동을 지원하는 Automatic Constant-velocity Navigation, 이동중 장애물 및 다른 사용자(아바타)와의 충돌현상을 감지 및 회피하는 Collision Detection and Avoidance, 그리고 충돌회피 후 기존 방향으로의 계속된 이동을 지원하는 Path Adjustment 등의 기능을 제공한다. MBN은 spatial loss의 방지, 사용자의 부가적인 노력의 감소 및 병행작업의 보장, 현실과 유사한 사용자 중심의 navigation 기법의 제공, 그리고 가상공간과 현실과의 괴리를 줄임으로써 가상현실이 추구하는 현실감 및 현장감을 높일 수 있도록 하였다. 실험을 통하여 본 연구에서 제안한 MBN이 사용자 중심의 매우 자연스럽소, 쉽고 편리한 가상공간 navigation 인터페이사라는 평가를 얻었다.

  • PDF

다중 작업환경의 AGV 경로 선정과 충돌 회피에 관한 연구 (A study on the AGV path determination and collision avoidance for multiple environment)

  • 김종선;유영선;김세진;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1773-1774
    • /
    • 2007
  • 본 논문은 AGVS(Automated Guide Vehicle System)가 여러 작업환경 및 변경 시 좀더 유연하게 대응할 수 있도록 작업환경 내에서 AGVS에 필요한 작업공간요소로 분류하고 이들을 모델링하는 방법을 제안하였다. 또한, 최단경로 생성 시 $A^*$ 알고리즘에서의 평가함수 선정 방법과 최단경로 상에 존재하는 경로의 충돌 모델을 제안하였으며 시뮬레이션을 통해 제안한 방법을 증명하였다.

  • PDF

무인비행로봇에 장착된 카메라를 이용한 다중 무인지상로봇의 충돌 없는 대형 제어기법 (Vision-Based Collision-Free Formation Control of Multi-UGVs using a Camera on UAV)

  • 최병화;하창수;이동준
    • 한국정밀공학회지
    • /
    • 제30권1호
    • /
    • pp.53-58
    • /
    • 2013
  • In this paper, we present a framework for collision avoidance of UGVs by vision-based control. On the image plane which is created by perspective camera rigidly attached to UAV hovering stationarily, image features of UGVs are to be controlled by our control framework so that they proceed to desired locations while avoiding collision. UGVs are assumed as unicycle wheeled mobile robots with nonholonomic constraint and they follow the image feature's movement on the ground plane with low-level controller. We used potential function method to guarantee collision prevention, and showed its stability. Simulation results are presented to validate capability and stability of the proposed framework.

대규모 분산 가상 환경을 위한 확장성있는 예측기반 동시성 제어 (Scalable Prediction based Concurrency Control for Large Distributed Virtual Environments)

  • 양정화;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.154-163
    • /
    • 2001
  • 인터넷으로 연결된 다수의 참여자를 지원하는 대규모 분산 가상 환경을 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어 방식은 낙관적(optimistic) 방식과 같이 참여자들에게 실시간 상호 작용 성능을 제공함과 동시에 비관적(pesimistic)방식과 같이 잠금 허가를 받은 사용자에게만 객체 조작을 허용하므로 충돌을 확실히 방지할 수 있다. 본 논문에서는 사용자 수의 증가에 따른 확장성 있는 예측 알고리즘을 위하여 객체 중심 다중 전송그룹을 도입했다. 객체에 관심있는 객체주변의 사용자들만 객체에 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시지를 보냄으로써 소유자 후부가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시를 보냄으로써 소유자 후보가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 다중 전송 그룹에 참여하고 있는 사용자로부터만 소유권 요청 메시지를 받으므로 소유자가 받는 메시지 수는 가상환경의 전체 사용자의 수에 관계없이 상수값을 갖는다. 이는 소유자의 소유권 요청메세지 처리 시간을 줄여 보다 더 정확한 예측을 하고 사용자의 객체 조작 시간 전에 소유권이 전달되도록한다. 제안한 예측 알고리즘은 라이브러리로 구현되어 기존의 가상 환경 시스템에 적용되었고 실험을 통해 제안한 알고리즘이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

  • PDF