• Title/Summary/Keyword: 경충돌

Search Result 307, Processing Time 0.03 seconds

Collision and Avoidance Algorithm for AGV Using Prediction of Deadlock (교착 상태 예측에 의한 AGV의 충돌 회피 알고리즘 개발)

  • Kim, Jong-Seon;Lee, Ho-Jae;Bae, Kee-Sun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1833-1834
    • /
    • 2008
  • 본 논문에서는 다수의 AGV를 운용하는 물류자동화창고에서 최단경로가 배정된 AGV의 주행도중 발생하는 충돌 및 교착 상태를 예측하고 이를 회피하는 알고리즘을 개발하고자 한다. 충돌 및 교착 상태는 최단 경로와 경로 점유시간을 비교함으로써 예측하고 이를 경로 선입에 따른 우선권 및 지연시간에 따른 우선권에 따라 회피할 AGV를 선정함으로써 충돌 회피에 따른 AGV의 총 운행시간을 최소화한다.

  • PDF

Path-planning using Genetic Algorithm and Fuzzy Rule (유전자 알고리즘, 퍼지 룰을 이용한 다중 경로 계획)

  • Heo, Jeong-Min;Kim, Jung-Min;Jung, Sung-Young;Kim, Sung-Shin;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.60-63
    • /
    • 2008
  • 본 논문에서는 신경망 모델(neural network model)과 유전자 알고리즘(genetic algorithm)을 이용한 실시간 경로 계획(real-time path-planning)과 퍼지 룰(fuzzy rule)을 이용한 효율적인 다중경로계획(multiple path-planning)을 제안한다. 실시간 경로 계획은 빠른 시간 내에 최적 경로의 생성이 반드시 수행되어야 하므로, 본 논문에서는 경로 계획 중 장애물 지역과 비장애물 지역을 빠르게 확인하기 위해 신경망 모델을 이용하여, 이동 방향 및 최적경로 탐색을 위하여 유전자 알고리즘을 이용하였다. 또한 충돌 구역에서의 효율적인 다중 경로 계획을 위해, 퍼지를 이용하여 경로를 재계획 하였다. 퍼지의 경우, 현재 위치에서 목표 지점으로의 방향을 계산하기 위한 퍼지 소속 함수와 현재 위치와 충돌 구역까지의 거리 값을 가중치로 세우고 퍼지 룰을 결정하여 경로계획을 수행하였다. 시뮬레이션을 통해 실험해본 결과, 퍼지 룰을 사용했을 때 사용하지 않았을 때 보다 좋은 성능을 나타남을 확인할 수 있었다.

  • PDF

A Node-disjoint Path Selection Algorithm in Mobile Ad Hoc Networks (모바일 애드혹 네트워크에서의 노드디스조인트 경로 탐색 알고리즘)

  • Lee, Dong-Ho;Song, Byung-Hun;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.278-282
    • /
    • 2010
  • 모바일 애드혹 네트워크에서의 멀티패스 라우팅 프로토콜은 기존의 단일패스 라우팅 프로토콜에 비하여 대역폭을 효율적으로 사용할 수 있고 혼잡을 완화시킬 수 있으며, 데이터 전달의 신뢰성을 제공할 수 있다. 하지만 멀티패스 라우팅 프로토콜에서의 경로 탐색 과정은 오버헤드가 크고 계산의 복잡도 또한 높다. 본 논문에서는 무선 애드혹 네트워크에서의 멀티패스 라우팅을 위한 효율적인 노드디스조인트 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 지연된 RREP(Route Reply) 패킷을 사용하여 최적의 노드 디스조인트 경로를 탐색하고 그중 간섭 및 충돌의 영향이 적은 경로 집합을 선택한다. 이를 통해 빠르게 트래픽을 분산시킬 수 있고 충돌로 인한 오류의 발생을 낮추어 신뢰성을 높일 수 있다. 실험을 통하여 제안하는 경로 탐색 알고리즘이 최적의 멀티패스를 선택함을 확인하였다.

  • PDF

Optical Characteristics of Impact Craters on Mercury

  • Sim, Chae Kyung;Kim, Sungsoo S.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.43 no.2
    • /
    • pp.44.3-44.3
    • /
    • 2018
  • 수성의 대기와 자기장은 매우 희박하여 그 표면이 우주 환경에 거의 그대로 노출되어있다. 표면의 토양은 태양풍입자와 미소유성체 등에 의해 계속해서 밝기가 어두워지고 입자의 크기도 작아진다. 이러한 현상을 종합적으로 '우주풍화'(space weathering)라고 부르는데, 그 정도를 정량화하거나 상대적으로 평가하는 데에는 어려움이 따른다. 왜냐하면 우주풍화의 정도에는 원인이 되는 입자의 입사 플럭스는 물론이고, 표면의 지역 조성비와 토양의 노화도 등이 모두 섞여 영향을 미치기 때문이다. 이를 극복하는 한 가지 방법은 수성 표면을 뒤덮고 있는 수많은 충돌구(impact crater) 내의 광학적 특성 분포를 통계적으로 분석하는 것이다. 충돌구 안쪽의 토양은 충돌 시점에 동시에 형성되었고, 그 성분이 충돌구 밖 임의의 지역에 비교해 상대적으로 균질하며, 지형적으로 충돌구 안팎의 경계가 분명하게 정해져 있다. 또한, 충돌구는 수성 전구(全球)에 걸쳐 어디에서나 발견되므로 각 충돌구의 특성을 경도 위도 연대 등 여러 측면에서 조사할 수 있다. 본 연구에서는, 메신저(MESSENGER) 탐사선의 MDIS 영상기에서 얻은 관측 자료를 활용하여 수성 충돌구의 광학적 특성에 대해 알아본다.

  • PDF

A New Path Control Algorithm for Underwater Robots Using Fuzzy Logic (퍼지 로직을 이용한 수중 로봇의 새로운 경로 제어 알고리즘)

  • Kwon, Kyoung-Youb;Joung, Tae-Whee;Jo, Joong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.498-504
    • /
    • 2005
  • A fuzzy logic for collision avoidance of underwater robots is proposed in this paper. The VFF(Virtual Force Field) method, which is widely used in the field of mobile robots, is modified for application to the autonomous navigation of underwater robots. This Modified Virtual Force Field(MVFF) method using the fuzzy logic can be used in either track keeping or obstacle avoidance. Fuzzy logics are devised to handle various situations which can be faced during autonomous navigation of underwater robots. The obstacle avoidance algorithm has the ability to handle multiple static obstacles. Results of simulation show that the proposed method can be efficiently applied to obstacle avoidance of the underwater robots.

자동화 컨테이너 터미널에서의 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

자율운항선박의 입출항 항해 지원을 위한 경로 생성 알고리즘의 프레임워크 설계

  • 박정홍;강민주;김혜진
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.325-326
    • /
    • 2022
  • 본 연구에서는 자율운항선박이 항만시설 중 정박구역이나 정박지를 항행하는 과정에서 정박 및 묘박 중인 선박들과의 예기치 못한 충돌 사고를 예방하며 안전하게 항행하기 위한 경로 생성 연구를 수행하고 있다. 정박구역과 같은 고밀집 영역 내 정박 또는 묘박 중인 선박들의 안전을 고려하여 자율운항선박의 경로를 생성하는 알고리즘을 설계하는 과정에서 필수적으로 고려되어야 하는 핵심 요소들을 식별하였다. 또한, 식별된 핵심 요소들을 알고리즘에 반영함과 동시에 자율운항선박의 항해 지원 적용 가능성을 검증하기 위한 알고리즘의 프레임워크를 설계하였다. 프레임워크 내 각 모듈별 관계와 모듈별 입출력 정보의 흐름을 체계화하였으며, 모듈들의 기능적 요소를 포함한 주요 성능을 검증하고자 모의 환경 구축을 위한 요소 모듈들을 식별하였다. 이를 기반으로 고밀집 영역 내에서 충돌을 회피하기 위한 경로 생성 알고리즘의 설계 방향성을 제안하였다.

  • PDF

A Constraint-based Technique for Real-Time Game Physics Engine (제약 조건 기반의 실시간 게임 물리엔진 제작기법)

  • Lee, Min-Kyoung;Kim, Young-J.
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.174-177
    • /
    • 2008
  • In 3D gaming environment, it is important to simulate the physically plausible behaviors of gaming objects in real time. In particular, rigid body dynamics consists in the heart of most game physics. In this paper, we present a constraint-based rigid body simulation method using continuous collision detection as a collision detection method, and LCP formulation as a collision response method. The continuous collision detection method never misses any collisions and thus is able to accurately report the first time of collision as well as its associated colliding features. Moreover, since the number of colliding features is typically low, it also reduces the complexity in the LCP formulation.

  • PDF

A Latency Optimization Mapping Algorithm for Hybrid Optical Network-on-Chip (하이브리드 광학 네트워크-온-칩에서 지연 시간 최적화를 위한 매핑 알고리즘)

  • Lee, Jae Hun;Li, Chang Lin;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.7
    • /
    • pp.131-139
    • /
    • 2013
  • To overcome the limitations in performance and power consumption of traditional electrical interconnection based network-on-chips (NoCs), a hybrid optical network-on-chip (HONoC) architecture using optical interconnects is emerging. However, the HONoC architecture should use circuit-switching scheme owing to the overhead by optical devices, which worsens the latency unfairness problem caused by frequent path collisions. This resultingly exert a bad influence in overall performance of the system. In this paper, we propose a new task mapping algorithm for optimizing latency by reducing path collisions. The proposed algorithm allocates a task to a certain processing element (PE) for the purpose of minimizing path collisions and worst case latencies. Compared to the random mapping technique and the bandwidth-constrained mapping technique, simulation results show the reduction in latency by 43% and 61% in average for each $4{\times}4$ and $8{\times}8$ mesh topology, respectively.

An Evaluation of Crashworthiness for the Full Rake KHST Using 1-D Dynamic Model (1차원 동역학 모델을 이용한 한국형 고속전철의 충돌 안전도 평가)

  • 구정서;조현직;김동성;윤영한
    • Journal of the Korean Society for Railway
    • /
    • v.4 no.3
    • /
    • pp.94-101
    • /
    • 2001
  • One of the best methods to evaluate crashworthiness of a full rake trainset is to analyse 1-dimensional dynamic model using dampers, nonlinear springs and bars, and masses. In this study, the crashworthiness of KHST has been evaluated by analysing a nonlinear dynamic model made up of springs/bars-dampers-masses. The numerical results show that the KHST can absorb more kinetic energy at lower impact forces and lower accelerations in case of heavy collisions, if compared with KTX. Also, the KHST can be protected from any damage in its car-body and electric components except the energy absorbing tube in case of light collisions, like train-to-train accidents at speed under 8 kph. On the other hand, the KTX may be more damaged in the light collisions because there is no energy absorbing tube.

  • PDF