• Title/Summary/Keyword: 충돌 탐지

Search Result 98, Processing Time 0.031 seconds

Measurement of Multi Conflict Avoidance for Free flight Efficiency (자유비행 다중 충돌회피 효율성 측정 연구)

  • Lee, Dae-Yong;Kang, Ja-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.2
    • /
    • pp.197-203
    • /
    • 2012
  • In this paper, study the substantial issues which occurs upon free flight environment by performing separation assurance under multiple conflict(over 3 Aircraft), recovery en route under the terms of time constrains and fixed way point after the conflict avoidance, correlations between conflict detection distance and separation assurance by utilizing Autonomous flight algorithm. Result of this experiment demonstrates that the extension of detection distance is advantageous to solution of separation assurance and enhancing of flight efficiency, choose to maneuver by applying time constrain terms and fixed way point according to the situation of conflict prediction in case of recovery maneuver after the conflict avoidance. And separation assurance can be solved by applying 2 degrees or more of bank angle. When choosing the optimal bank angle could be drastically improved flight efficiency.

An Animation Speed-independent Collision Detection Algorithm (애니메이션 속도에 무관한 충돌 탐지 알고리즘)

  • 김형석
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.247-256
    • /
    • 2004
  • This paper presents an efficient collision detection algorithm the performance of which is independent of animation speed. Most of the previous collision detection algorithms are incremental and discrete methods, which find out the neighborhood of the extreme vertex at the previous time instance in order to get an extreme vertex at each time instance. However, if an object collides with another one with a high torque, then the angular speed becomes faster. Hence, the candidate by the incremental algorithms may be farther from the real extreme vertex at this time instance. Therefore, the worst time complexity nay be $O(n^2)$, where n is the number of faces. Moreover, the total time complexity of incremental algorithms is dependent on the time step size of animation because a smaller time step yields more frequent evaluation of Euclidean distance. In this paper, we propose a new method to overcome these drawbacks. We construct a spherical extreme vertex diagram on Gauss Sphere, which has geometric properties, and then generate the distance function of a polyhedron and a plane by using this diagram. In order to efficiently compute the exact collision time, we apply the interval Newton method to the distance function.

A Study on Conflict Detection and Resolution for Aircraft Separation Assurance in a Free Flight Environment (자유비행 환경에서의 항공기 분리보장을 위한 충돌 탐지 및 해결 방법에 대한 고찰)

  • Kim, Chang-Hwan;Kang, Ja-Young
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.18 no.3
    • /
    • pp.27-33
    • /
    • 2010
  • The goal for the CD&R system is to predict that a conflict is going to occur in the future, communicate the detected conflict to a human operator, and, in some cases, assist in the resolution of the conflict situation. To provide insight into different methods of conflict detection and resolution, a literature review of previous research models and current developmental and operational systems was performed. This paper focuses only on the specific attributes of each model, not on the depth to which a model has been analyzed, validated, or accepted. Thus, care should be taken to remember that a model that seems to be simple according to our categorization scheme may be significantly more viable than an apparently sophisticated model.

Detection of Spatial Conflicts between River and Contours in Digital Map 2.0 Updating using As-Built Drawings (준공도면을 활용한 수치지도 2.0의 갱신시 발생하는 등고선과 하천 간의 공간 충돌 탐지)

  • Yang, Sung-Chul;Yu, Ki-Yun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2009.04a
    • /
    • pp.19-21
    • /
    • 2009
  • Updating in Digital Map 2.0 using as-built drawings required for correcting spatial conflicts due to data acquired at different time. In this paper, we defined the type of spatial conflicts and logical expression between river and contours.

  • PDF

Collision Detection between the Amino Acid Residue and Backbone (아미노산 잔기와 백본 간의 충돌 탐지)

  • Kim, Ku-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.156-157
    • /
    • 2015
  • 아미노산은 단백질 분자를 구성하는 기본 단위이다. 기하학적 측면에서 원자들을 구로 대응시키면, 아미노산은 구의 집합으로 표현될 수 있다. 본 논문에서는 잔기 유연성을 가진 아미노산의 잔기를 회전하는 구의 집합으로 표현하여, 위치가 고정된 아미노산 백본과 잔기 유연성을 가진 아미노산 잔기 간의 충돌 가능성을 탐지하는 방법을 제안한다.

EMPS : An Efficient Software Merging Technique for Preserving Semantics (EMPS : 의미를 보존하는 효율적인 소프트웨어 병합)

  • Kim Ji-Sun;Youn Cheong
    • The KIPS Transactions:PartD
    • /
    • v.13D no.2 s.105
    • /
    • pp.223-234
    • /
    • 2006
  • Branching and merging have been being the outstanding methods for SCM in terms of supporting parallel developments. Since well-known commercial merging tools based on textual merging have not detecting semantics conflicts, they can cause semantic errors in the result of merging. Although a lot of researches for detecting semantic conflict and merging up to recently, these researches have been doing individually. Therefore, it is necessary for a research detecting semantic conflict on textual merging and solving it. In this paper, we propose a new method for merging which preserve semantics on textual merging. The method merging two revisions from a source program is as follows : 1) defining changing operations, which include Update, Delete, and Insert operation, per line on two revisions corresponding to the line in source program, 2) detecting textual conflicts and semantic conflict in terms of executional behaviors, 3) solving these conflicts before merging. So, the proposed method can be regarded as a hybrid method that combines a method of textual merging and a behavioral semantic merging.

Real-time collision detection for dynamic objects (동적 객체간의 실시간 충돌 감지 알고리즘)

  • Oh, Sang-Young;Hwang, Seon-Min
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.3
    • /
    • pp.717-720
    • /
    • 2008
  • This paper studies a collision detection technique to dealing with moving polyhedra. Even though the problem is well-studied in computer graphics, the existing methods are inapplicable to highly dynamic environments. We use the GJK algorithm to determine collisions between convex objects. Also, our method is applied for moving objects.

Worker Collision Safety Management System using Object Detection (객체 탐지를 활용한 근로자 충돌 안전관리 시스템)

  • Lee, Taejun;Kim, Seongjae;Hwang, Chul-Hyun;Jung, Hoekyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.9
    • /
    • pp.1259-1265
    • /
    • 2022
  • Recently, AI, big data, and IoT technologies are being used in various solutions such as fire detection and gas or dangerous substance detection for safety accident prevention. According to the status of occupational accidents published by the Ministry of Employment and Labor in 2021, the accident rate, the number of injured, and the number of deaths have increased compared to 2020. In this paper, referring to the dataset construction guidelines provided by the National Intelligence Service Agency(NIA), the dataset is directly collected from the field and learned with YOLOv4 to propose a collision risk object detection system through object detection. The accuracy of the dangerous situation rule violation was 88% indoors and 92% outdoors. Through this system, it is thought that it will be possible to analyze safety accidents that occur in industrial sites in advance and use them to intelligent platforms research.

해상풍력발전기 조류환경 영향평가를 위한 인공지능 조류충돌방지 시스템

  • 이희용
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.380-382
    • /
    • 2022
  • 해상풍력발전단지 환경평가를 위한 조류충돌저감장치를 개발하기 위하여, 천연기념물 조류를 구부할 수 있는 인공지능 카메라를 개발한다. 보호해야 할 조류를 90프로 이상 정확하게 구분하기 위한 계층구조 라벨링 방법을 고안하고 YOLO5 모델을 사용하여 학습을 수행하고, 그 결과를 보인다.

  • PDF