• Title/Summary/Keyword: 충돌 위치

Search Result 537, Processing Time 0.027 seconds

Exploiting Constraint for Iterative Improvement Search in Berth and Crane Scheduling (선석 및 크레인 일정계획에서 반복적 개선 탐색을 위한 제약조건의 활용)

  • 황준하;류광렬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.1-3
    • /
    • 2001
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

  • PDF

A Study on the Algorithms for Delay Fault Detection and Diagnosis on LAN based on RBR (RBR을 이용한 LAN 지연 장애 검출 및 진단알고리즘에 관한 연구)

  • Jo, Gyu-Eok;An, Seong-Jin;Jeong, Jin-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8S
    • /
    • pp.2620-2630
    • /
    • 2000
  • 본 논문에서는 규칙 기반 추론 기법을 이용하여 LAN 상의 지연 장애 검출 알고리즘과 장애를 유발시킨 호스트에 대한 위치 확인 알고리즘 및 장애 원인 분석 알고리즘을 제시하고자 한다. 이를 위해 지연 장애 검출 모델과 RBR 기반 장애 검출 규칙 모델을 제시하고 있다. 또한 충돌율 검출 규칙과 이용률 검출 규칙을 적용하여 지연 장애 검출 알고리즘을 설계하였고, 최대 패킷 출력 호스트 파악 규칙을 적용하여 장애 위치 탐색 알고리즘을 설계하였다. 그리고 패킷 유형 분석 규칙과 장애 원인 파악 규칙을 적용하여 장애 원인 분석 알고리즘을 설계하였다. 이를 통하여 LAN 상의 지연 장애를 검출하고 진단하는 기법을 제시하고자 한다. 이와 같이 제시한 지연 장애 검출 및 진단 기법을 실제 네트워크 환경에 직접 적용시켜 봄으로써 본 논문에서 제시한 장애 검출 및 진단 기법의 정확성과 적용성을 확인하였다. 이러한 기법은 네트워크 관리자가 LAN 상의 장애를 진단하고 원인을 해결하는데 큰 도움을 줄 것으로 기대된다.

  • PDF

Ultra-Wideband(UWB) Wireless Data Communications for Airport and Aircraft (공항 및 항공기내 초 광대역 무선 데이터 통신 활용)

  • Im, In-Gyu;Gang, Ja-Yeong
    • 한국항공운항학회:학술대회논문집
    • /
    • 2015.11a
    • /
    • pp.83-87
    • /
    • 2015
  • 미국 국방부에서 군사용으로 사용되던 수 GHz 대역의 초 광대역 주파수 스펙트럼을 미국연방통신위원회(FCC)에서 민간에 개방하면서 여러 활용 기술이 개발 되고 있다. 소비전력이 적고, 고속통신 및 방해 전파에 강하다는 특성을 갖고 있으며 또한 작은 위치 검출 오차로 정밀도가 높으나 거리가 길어지면 급속도록 떨어지는 속도로 인하여 근거리 통신으로 활용 검토 되고 있다. 따라서 공항 및 항공기내 지역에서 초 광대역 주파수 특성을 활용하여 적용 가능한 항공기 익단충돌방지시스템, 항공기와 고속 데이터 전송, 항공기 내의 무선 백본 시스템 활용 및 공항 지역의 이동체 위치 정보 관리 등 다양한 항공 서비스 업무에 적용 가능함을 알 수 있었다.

  • PDF

Obstacle Avoidance of GNSS Based AGVs Using Avoidance Vector (회피 벡터를 이용한 위성항법 기반 AGV의 장애물 회피)

  • Kang, Woo-Yong;Lee, Eun-Sung;Chun, Se-Bum;Heo, Moon-Beom;Nam, Gi-Wook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.6
    • /
    • pp.535-542
    • /
    • 2011
  • The Global Navigation Satellite System(GNSS) is being utilized in numerous applications. The research for autonomous guided vehicles(AGVs) using precise positioning of GNSS is in progress. GNSS based AGVs is useful for setting driving path. This AGV system is more efficient than the previous one. Escipecially, the obstacle is positioned the driving path. Previcious AGVs which follow marker or wires laid out on the road have to stop the front of obstacle. But GNSS based AGVS can continuously drive using obstacle avoidance. In this paper, we developed collision avoidance system for GNSS based AGV using laser scanner and collision avoidance path setting algorithm. And we analyzed the developed system.

An Analysis of Marine Casualty Reduction by SMART Navigation Service: Accident Vulnerability Monitoring System (SV10) (한국형 e-Navigation 서비스에 따른 해양사고 저감 효과 분석 - 사고취약선박 모니터링 지원 서비스(SV10)를 중심으로 -)

  • Hong, Taeho;Jeong, Gyugwon;Kim, Geonung
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.5
    • /
    • pp.504-510
    • /
    • 2018
  • Marine casualties are caused mainly by collisions and grounding, due to human error. The SMART Navigation Service is preparing a measure to reduce marine casualties caused by human error and establish an LTE Accident Vulnerability Monitoring System (SV10) to evaluate the danger of collision or grounding for a vessel based on location information collected on land. This service will also share real-time vessel locations and danger information with related agencies to enable them to respond more quickly to accidents on land. In this study, statistical reports on marine casualties and investigation reports provided by the Korea Maritime Safety Tribunal are analyzed, so the percentage of marine casualties that could be reduced using the SV10 service could be identified.

Convective Heat Transfer Characteristics on a Plate Cooled by Rectangular Water Jets (사각수분류에 의한 평판상에서의 대류열전달 특성)

  • Kim, Uen-Young;Jeon, Sung-Taek;Park, Jong-Suen;Lee, Doug-Bong
    • Solar Energy
    • /
    • v.15 no.1
    • /
    • pp.53-71
    • /
    • 1995
  • Experiments have been conducted on a planar, free surface jet of water to investigate the effects of aspect ratios(AR=6.67, 15, 26.67), average nozzle velocity($V_0=3.3m/s{\sim}78m/s$) and nozzle-to-plate spacings($Z/W=6{\sim}40$) on the characteristics of heat transfer, when 3 rectangular waterjets impinging on a flat plate which has the uniform heat flux. the scondary peaks which produced by circular jets also produced by rectangular water jets. The position of the scondary peaks depends upon the aspect ratio of nozzle. The heat transfer coefficient was subjected to the influence of aspect ratio. The heat transfer correlations and best position of nozzles which produced maximum heat transfer coefficient at stagnation point are provided.

  • PDF

Improved Progressive Photon Mapping Using Photon Probing (포톤 탐사법을 이용한 개선된 점진적 포톤 매핑)

  • Lee, Sang-Gil;Shin, Byeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.3
    • /
    • pp.41-48
    • /
    • 2010
  • Photon mapping is a traditional global illumination method using many photons emitted from the light source for photo-realistic rendering. However, this method needs a lot of resources to perform tracing of millions of photons. Progressive photon mapping solves this problem. Typical progressive photon mapping performs ray tracing at first to find the hit points on diffuse surface of objects. Next, light source repeatedly emits a small number of photons in photon tracing pass, and power of photons in each sphere that has a fixed radius with the hit points in the center is accumulated. This method requires less resources than previous photon mapping, but it spends much time for gathering enough photons since each of photons progresses through a random direction and rendering high quality image. To improve the method, we propose photon probing that calculates variance of photons in the sphere and controls radius of sphere. In addition, we apply cone filter in radiance estimation step for reducing aliasing at the edges in result image.

A Cartographic Generalization for Correcting Spatial Errors of Linear Features (지도제작에 따른 선형사상의 공간적 오류 개선을 위한 일반화)

  • Kim, Nam Shin
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.1
    • /
    • pp.39-51
    • /
    • 2004
  • This study aims to suggest new algorithm, named as Simoo, in order to improve spatial conflicts and vector displacement between linear features in generalization of the linear features. Main principles of Simoo algorithm is adoption of simplification and smoothening methods. Tolerance conditions used in Simoo are perpendicular length, external angle, and average vertex length. Main characteristics of Simoo are the application of scale, cartographic refinement, minimization of logical errors, and maintenance of geographical properties. The Simoo was applied through comparison to existing Douglas-Peucker algorithm. Resultantly, maintenance ratios of line such as coastal line and stream network were over 97% in both algorithms. The elimination ratio of vertex points may be more effective in Douglas-Peucker than in Simoo. Spatial conflicts between linear features may be more minimized in Simoo. The curvature and smoothening of lines become decreased in scale in application of Simoo. Finally, Simoo algorithm may be more effective than Douglas-Peucker for cartographic generalization.

  • PDF

Efficient Sound Control Method in Virtual Environments Using Raytracing Based Diffraction

  • Kim, Jong-Hyun;Choi, Jong-In
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.11
    • /
    • pp.81-87
    • /
    • 2022
  • In this paper, we propose diffraction-based sound control method to improve sound immersion in a virtual environment. The proposed technique can express the wave and flow of sound in a physical environment and a pattern similar to diffraction in real-time. Our approach determines whether there is an obstacle from the location of the sound source and then calculates the position of the new sound reflected and diffracted by the obstacle. Based on ray tracing, it determines whether or not it collides with an obstacle, and predicts the sound level of the agent behind the obstacle by using the vector reflected and refraction by the collision. In this process, the sound attenuation according to the distance/material is modeled by attenuating the size of the sound according to the number of reflected/refracted rays. As a result, the diffraction pattern expressed in the physics-based approach was expressed in real time, and it shows that the diffraction pattern also changes as the position of the obstacle is changed, thereby showing the result of naturally spreading the size of the sound. The proposed method restores the diffusion and diffraction characteristics of sound expressed in real life almost similarly.

Precision Force Control of Bare-chip Mounting System using Displacement and Force Sensors (거리센서 및 힘센서를 이용한 정밀 베어칩 장착시스템의 힘 제어)

  • Shim Jae-Hong;Cho Young- Im
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.515-518
    • /
    • 2005
  • 플립칩과 같은 정밀한 전자부품을 일반적인 표면실장방법에 의해 고속으로 장착 시킬 경우에는 칩의 표면이 PCB 실장면에 닿는 순간 접촉력(Contact Force)이 크게 발생한다. 과도한 접촉력에 의해 솔더 볼의 표면에 크랙이 가거나 솔더 볼이 변형되어 좁은 피치 내에서 인접해 있는 솔더 볼이 서로 붙는다든지, 또한 리드가 손상된다든지 하는 등과 같은 현상이 발생하여 표면 실장 불량의 원인이 될 가능성이 높아진다. 또한, 유연한 재질로 구성된 PCB 실장면에 과도한 힘을 가할 시에는 실장면의 국부적인 탄성변형이 발생하여 칩의 장착위치가 변경되어 정확한 위치에의 장착이 어렵게 된다. 따라서 CSP 나 플립 칩과 같은 고정도 칩을 고속으로 정확한 위치에 실장하기 위해서는 칩을 장착할 때 플립칩과 실장면의 자세를 평형상태로 제어할 필요가 있으며, 특히 발생하는 충격을 감소시키기 위한 충격 제어와 충돌 후 일정한 접촉력 유지를 할 수 있는 힘 제어가 필수적임을 알 수 있다. 따라서 본 논문에서는 상기와 같은 자세제어 및 힘제어를 요구하는 플립 칩 장착을 위한 엑츄에이터와 거리/힘 센서 시스템을 개발하였다. 제안된 시스템의 효율성을 입증하기 위해 다양한 환경에서 성능시험을 수행하였으며, 그 결과 제안된 시스템의 만족할 만한 실험결과를 보여주었다.

  • PDF