• Title/Summary/Keyword: avoidance of collision

Search Result 831, Processing Time 0.029 seconds

High-level Autonomous Navigation Technique of AUV using Fuzzy Relational Products (퍼지관계곱을 이용한 수중운동체의 고수준 자율항행기법)

  • Lee, Young-Il;Kim, Yong-Gi
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.91-97
    • /
    • 2002
  • This paper describes a heuristic search technique carrying out collision avoidance for Autonomous Underwater Vehicles(AUVs). Fuzzy relational products are used as the mathematical implement for the analysis and synthesis of relations between obstacles that are met in the navigation environment and available candidate nodes. In this paper, we propose a more effective evaluation function that reflects the heuristic information of domain experts on obstacle clearance, and an advanced heuristic search method performing collision avoidance for AUVs. The search technique adopts fuzzy relational products to conduct path-planning of intelligent navigation system. In order to verify the performance of proposed heuristic search, it is compared with $A^*$ search method through simulation in view of the CPU time, the optimization of path and the amount of memory usage.

Vessel and Navigation Modeling and Simulation based on DEVS Formalism : Case Studies in Collision Avoidance Simulation of Vessels by COLREG (DEVS 형식론 기반의 선박 항해 모델링 및 시뮬레이션 (II) : COLREG 기반 선박 충돌회피 시뮬레이션을 통한 사례연구)

  • Hwang, Hun-Gyu;Woo, Sang-Min;Lee, Jang-Se
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1700-1709
    • /
    • 2019
  • Recently, many researches have been under way to develop systems (services) to support the safety navigation of ships, and in these studies, common difficulties have been encountered in assessing the usefulness and effectiveness of the developed system. To solve these problems, we propose the DEVS-based ship navigation modeling and simulation technique. Following the preceding study, we analyze the COLREG rules and reflected to officer and helmsman agent models for decision making. Also we propose estimation and interpolation techniques to adopt the motion characteristics of the actual vessel to simulation. In addition, we implement the navigation simulation system to reflect the designed proposed methods, and we present five-scenarios to verify the developed simulation system. And we conduct simulations according to each scenario and the results were reconstructed. The simulation results confirm that the components modelled in each scenario enable to operate according to the navigation relationships.

Development of Route following Algorithm for Application in Collision Avoidance Routes of Maritime Autonomous Surface Ship (자율운항선박의 회피 항로 적용을 위한 항로 추종 알고리즘 개발)

  • Seung-Tae Cha;Yu-jun Jeong
    • Journal of Navigation and Port Research
    • /
    • v.47 no.6
    • /
    • pp.386-393
    • /
    • 2023
  • Recently, the demand for autonomous navigation technology has increased, and related research is also increasing. Autonomous ships generally follow the planned route, calculate the avoidance route according to the risk situation while sailing, and follow a calculated route. In general, an automatic steering device is used to follow the route, and among the operational automatic steering device methods, the route control mode is the most appropriate method to apply to autonomous ships. Therefore, in this study, we developed a route-tracking algorithm to apply an avoidance route using the navigation control mode of an automatic steering device. The algorithm was developed by dividing the straight and turning sections. A performance test was conducted to satisfy the performance suggested by IEC 62065, the relevant international standard, using simulator equipment that had acquired international certification to verify its performance. The results of the performance verification confirmed that the cross-track error, which represents the straight distance between the ship and the route, satisfied the performance standards suggested by IEC 62065 when the ship followed the route.

Collision-Avoidance and Optimal Path Planning of Autonomous Mobile Robot using Soft-Computing (소프트 컴퓨팅에 의한 자율 이동로봇의 충돌 회피 및 최적 경로계획)

  • Ha, Sang-Hyung;Choe, In-Chan;Kim, Hyeon-Seong;Jeon, Hong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.2
    • /
    • pp.195-201
    • /
    • 2010
  • Recently, the necessity of the autonomous mobile robot is emphasized in order to enlarge the scope of activity and actively cope with the change of work environment. This paper proposes the algorithm which enables the mobile robot to avoid obstacles and lead it to the destination by the shortest path. And we verify the usability by a simulation. We made the algorithm with micro-GA and $\lambda$-geometry MRA. The area of simulation is limited to 320(width)$\times$200(length) pixels and one pixel is one centimeter. When we planned the path with only $\lambda$-geometry MRA, we could find the direction for path planning but could not find the shortest path. But when we planned the path with $\lambda$-geometry MRA and micro-GA, we could find the shortest path. So the algorithm enables us to find the direction for path planning and the shortest path.

A New Navigation/Traveling Method in Virtual Environment (가상공간에서 새로운 이동기법에 관한 연구)

  • 권태욱;최윤철
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.3
    • /
    • pp.224-233
    • /
    • 2000
  • An important feature of virtual reality is the facility for the user to move around a virtual environment in a natural and easily controlled manner, Navigation. Navigation involves changing the perspective of the user in the virtual environment (VE). Natural locomotion methods are able to contribute to a sense of presence and reality. This paper focuses on the navigation method in the virtual environment, one of the major interfaces for the interactivity between human and virtual environments in virtual reality circumstances and worlds. It proposes a new navigation method: Intelligent Cruise-Control Navigation (ICCN), which provides a natural and user-centered navigation method in virtual environment and can improve the reality and the presence. Intelligent Cruise-Control Navigation is composed of three major phases: Constant Velocity Navigation, Collision Detection and Avoidance, and Path Adjustment. The ICCN can reduce the user's fatigue and improve the user's presence and reality in the virtual environment. Through the experimental study it has been determined that the ICCN will be a natural, straightforward, and useful interface in VE.

  • PDF

A Ship Motion Control System for Autonomous Navigation (지능형 자율운항제어를 위한 선박운동제어시스템)

  • 이원호;김창민;최중락;김용기
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.6
    • /
    • pp.674-682
    • /
    • 2003
  • Ship autonomous navigation is designated as what computerizes mental faculties possessed of navigation experts, which are building navigation plans, grasping the situation, forecasting the fluctuation, and coping with the situation. An autonomous navigation system, which consists of several subsystems such as navigation system, a collision avoidance system, several data fusion systems, and a motion control system, is based on an intelligent control architecture for the sake of integrating the systems. The motion control system, which is one of the most essential system in autonomous navigation system, controls its propulsion and steering gears to move the ship satisfying its hydrodynamic characteristics. This paper is the study on the ship movement control system and its implementation which are totally developed and run on virtual-world system. Receiving the high-level control values such as a waypoint presented from the collision avoidance system, the motion control system generates them to low-level control values for propulsion and steering devices. In the paper, we develop a ship motion controller using Oldenburger's theory based on mathematical fundamentals, and simulate it with various scenarios in order to verify its performance.

Complementary Beamforming Method Increasing Throughput in ECMA UWB AAS Systems (ECMA UWB AAS 시스템의 전송률 향상을 위한 보완 빔 방법)

  • Kim, Seok-Hyeon;Ji, Young-Gun;Lee, Hong-Won;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8A
    • /
    • pp.827-835
    • /
    • 2007
  • In this paper, the extension method of data transmission range as adapting AAS(Adaptive Antenna Systems) in ECMA(European Computer Manufacturers Association) standard MB-OFDM(MultiBand-Orthogonal Frequency Division Multiplexing) UWB systems is proposed, and the complementary beamforming method which can solve hidden beam problem when we adapt AAS in CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) systems is proposed. To design the complementary beamforming, Gram-Schmidt orthogonalization is utilized, whose beam pattern exhibits perfect nulling at the main beam angles and provides uniform power for detection of channel utilization out of main beam. The proposed method can be utilized with any arbitrary beamforming when we make main beamforming. Through computer simulation, it can be shown that proposed AAS and complementary beamforming increase data transmission range from 2m to 3.95m in 480Mbps data transmission system and increase throughput about 20% as compared with general UWB AAS systems.

An efficient Method of Antenna Placement considering EMI between equipments on UAV (무인기 탑재 장비 간 상호 EMI를 고려한 효율적인 안테나 배치 방안)

  • Kim, Choon-Won;Kim, Ji-Hoon;Kwon, Kyoung-Il;Chung, Deok-Cho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.10
    • /
    • pp.987-994
    • /
    • 2011
  • This paper presents An efficient method of antenna placement considering EMI(Electromagnetic Interference) between equipments which are mounted on the UAV(Unmanned Air Vehicle). The analysis is accomplished for voice communication radio, control datalink, TCAS(Traffic Alert Collision & Avoidance System) and GPS(Global Positioning System) which are vulnerable to EMI because the frequencies are close to each other. There are two steps for analysis procedure : The first one is selecting antenna position on the UAV by monitoring return loss and pattern variation of each antenna. The second one is analyzing EMI via antennas between equipments. In the EMI analysis, spurious level of each transmitter, coupling level between antennas and system noise property are considered. This procedure can be used to predict EMI between equipments in development stage.

Object Detection and 3D Position Estimation based on Stereo Vision (스테레오 영상 기반의 객체 탐지 및 객체의 3차원 위치 추정)

  • Son, Haengseon;Lee, Seonyoung;Min, Kyoungwon;Seo, Seongjin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.4
    • /
    • pp.318-324
    • /
    • 2017
  • We introduced a stereo camera on the aircraft to detect flight objects and to estimate the 3D position of them. The Saliency map algorithm based on PCT was proposed to detect a small object between clouds, and then we processed a stereo matching algorithm to find out the disparity between the left and right camera. In order to extract accurate disparity, cost aggregation region was used as a variable region to adapt to detection object. In this paper, we use the detection result as the cost aggregation region. In order to extract more precise disparity, sub-pixel interpolation is used to extract float type-disparity at sub-pixel level. We also proposed a method to estimate the spatial position of an object by using camera parameters. It is expected that it can be applied to image - based object detection and collision avoidance system of autonomous aircraft in the future.

A Research on V2I-based Accident Prevention System for the Prevention of Unexpected Accident of Autonomous Vehicle (자율주행 차량의 돌발사고 방지를 위한 V2I 기반의 사고 방지체계 연구)

  • Han, SangYong;Kim, Myeong-jun;Kang, Dongwan;Baek, Sunwoo;Shin, Hee-seok;Kim, Jungha
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.3
    • /
    • pp.86-99
    • /
    • 2021
  • This research proposes the Accident Prevention System to prevent collision accident that can occur due to blind spots such as crossway or school zone using V2I communication. Vision sensor and LiDAR sensor located in the infrastructure of crossway somewhere like that recognize objects and warn vehicles at risk of accidents to prevent accidents in advance. Using deep learning-based YOLOv4 to recognize the object entering the intersection and using the Manhattan Distance value with LiDAR sensors to calculate the expected collision time and the weight of braking distance and secure safe distance. V2I communication used ROS (Robot Operating System) communication to prevent accidents in advance by conveying various information to the vehicle, including class, distance, and speed of entry objects, in addition to collision warning.