• Title/Summary/Keyword: Closest point of approach

Search Result 54, Processing Time 0.018 seconds

A Study on Ship Collision Avoidance Algorithm by COLREG (국제해상충돌예방규칙에 따른 충돌회피 알고리즘에 관한 연구)

  • Kim, Dong-Gyun;Jeong, Jung-Sik;Park, Gyei-Kark
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.290-295
    • /
    • 2011
  • On the basis of DCPA(Distance to Closest Point of Approach) and TCPA(Time to CPA), the conventional algorithms for collision avoidances have a drawback that the '72 CORLEGs(International Regulations for Preventing Collisions at Sea, 1972) has not taken into account to prevent collisions between ships. In this paper, the proposed algorithm decides whether the own ship is a give-way vessel or a stand-on vessel by observing the relative bearing of the encountered ship. To determine the ship position and time for collision avoidance, the proposed algorithm utilizes the ellipse model for ship safety domain. The computer simulation is done to represent the process of adversive behavior. Using the proposed method, the past maritime accident is analyzed. The proposed method can be effectively applied to collision avoidance by CORLEGs even when the target ship's navigational lights is invisible in poor weather and/or in the restricted visibility.

Accurate Localization Scheme using Lateration in Indoor Environments (실내 환경에서 래터레이션을 이용한 위치 측위 기법)

  • Lim, Yu-Jin;Park, Jae-Sung
    • The KIPS Transactions:PartC
    • /
    • v.17C no.3
    • /
    • pp.251-258
    • /
    • 2010
  • In an indoor localization method taking the lateration-based approach, the location of a target is estimated with the location of anchor points (APs) and the approximated distances between the target and APs using received signal strength (RSS) measurements. The accuracy of distance estimation affects the localization accuracy of a lateration-based method. Since a radio propagation environment varies randomly in time and space, the highest RSSs do not necessarily give the best estimation of the distances between a target and APs. Thus, all APs hearing a target have been used for localization. However, the accuracy of a lateration-based method degrades if more APs beyond a certain threshold are used because the area of polygon with the APs increases. In this paper, we focus on reducing the size of the polygon to further increase the localization accuracy. We use the centroid of the polygon as a reference point to estimate the relative location of a target in the polygon. Once the relative location is estimated, only the APs which are closest to the target are used for localization to reduce the area of the polygon with the APs. We validate the proposed method by implementing an indoor localization system and evaluating the accuracy of the proposed method in the various experimental environments.

K-Means Clustering Algorithm and CPA based Collinear Multiple Static Obstacle Collision Avoidance for UAVs (K-평균 군집화 알고리즘 및 최근접점 기반 무인항공기용 공선상의 다중 정적 장애물 충돌 회피)

  • Hyeji Kim;Hyeok Kang;Seongbong Lee;Hyeongseok Kim;Dongjin Lee
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.6
    • /
    • pp.427-433
    • /
    • 2022
  • Obstacle detection, collision recognition, and avoidance technologies are required the collision avoidance technology for UAVs. In this paper, considering collinear multiple static obstacle, we propose an obstacle detection algorithm using LiDAR and a collision recognition and avoidance algorithm based on CPA. Preprocessing is performed to remove the ground from the LiDAR measurement data before obstacle detection. And we detect and classify obstacles in the preprocessed data using the K-means clustering algorithm. Also, we estimate the absolute positions of detected obstacles using relative navigation and correct the estimated positions using a low-pass filter. For collision avoidance with the detected multiple static obstacle, we use a collision recognition and avoidance algorithm based on CPA. Information of obstacles to be avoided is updated using distance between each obstacle, and collision recognition and avoidance are performed through the updated obstacles information. Finally, through obstacle location estimation, collision recognition, and collision avoidance result analysis in the Gazebo simulation environment, we verified that collision avoidance is performed successfully.

Semiotic approach for humanities communication (인문학 소통을 위한 기호학적 접근)

  • Lee, Joo-Eun
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.7 no.1
    • /
    • pp.949-958
    • /
    • 2017
  • It is more urgent that the humanities have the capacity to cope with the many challenges that the humanities need to ask, seek and solve. At this point, I think that virtue that humanities should have is communication. As humanities are the study of human beings, if all the world that human beings perceive and experience is the subject of humanities, it is also the subject of semiotics, so that as our life changes, semiology also changes, Semiotics can be done with the closest friend created by humans, at that time providing the tools. I believe there is a reason why humanities in this age should speak semantics. We believe that this new semioticism can give a fresh impression to us who thought that the method and nature of truth pursued in natural science and humanities are totally different, and this is also a very experimental field and I believe that this area of future semiotics will be developed in the future. As such, semiotics is a discipline that shows reasons beyond boundaries, so the area it can deal with is also infinite. In Chapter 2 of this article, we first discuss what semiotics is as a meta-scholar. In Chapter 3, symbol and communication, and Chapter 4, in structural code, And metonymy.