• Title/Summary/Keyword: Collision prevention algorithm

Search Result 18, Processing Time 0.025 seconds

A Study on the Improvement of Collision Prevention Algorithm for Small Vessel Based on User Opinion (사용자 의견 기반 소형선박 충돌예방 알고리즘 개선 연구)

  • Park, Min-Jeong;Park, Young-Soo;Lee, Myoung-Ki;Kim, Dae-Won;Kim, Ni-Eun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.2
    • /
    • pp.238-246
    • /
    • 2021
  • Collision of small vessels such as fishing boats cause great personal injury. Prior to this study, the collision prevention algorithm was developed to assess the collision risk and make the collision alarm. However, a service provided for safety, such as a collision warning, not only prevents risks, but also requires a certain degree of user satisfaction to function effectively. In this study, the collision prevention algorithm for small vessels was improved to be more practical, and the effects of the improvement were confirmed by applying the algorithm. A survey conducted on the users of the collision warning service confirmed the user requirements for improving the accuracy of the collision warning system and reducing the volume and number of alarms. Accordingly, the algorithm was improved for user satisfaction, and the actual vessel experiment was performed applying the improved algorithm in an actual maritime environment. As a result, the frequency of alarm occurrence decreased compared to former algorithm, but the alarm was relatively steadily generated in dangerous situations. It was analyzed that the accuracy and practicality of the collision alarm were improved. If the practicality and reliability of the improved algorithm are verified in the further study, it will be able to effectively contribute to the prevention of collisions of small vessels.

Development of Collision Prevention System for Agricultural Unmanned Helicopter (LiDAR를 이용한 농업용 무인헬기 충돌방지시스템 개발)

  • Jeong, Junho;Gim, Hakseong;Lee, Dongwoo;Suk, Jinyoung;Kim, Seungkeun;Kim, Jingu;Ryu, Si-dae;Kim, Sungnam
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.7
    • /
    • pp.611-619
    • /
    • 2016
  • This paper proposes a collision prevention system for an agricultural unmanned helicopter. The collision prevention system consists of an obstacle detection system, a mapping algorithm, and a collision avoidance algorithm. The obstacle detection system based on a LiDAR sensor is implemented in the unmanned helicopter and acquires distance information of obstacles in real-time. Then, an obstacle mapping is carried out by combining the distance to the obstacles with attitude/location data of the unmanned helicopter. In order to prevent a collision, alert is activated to an operator based on the map when the vehicle approaches to the obstacles. Moreover, the developed collision prevention system is verified through flight test simulating a flight pattern aerial spraying.

Development of an Object Collision Detection Algorithm for Prevention of Collision Accidents on Living Roads (생활도로에서의 충돌사고 예방을 위한 객체 충돌 감지 알고리즘 개발)

  • Seo, Myoung Kook;Shin, Hee Young;Jeong, Hwang Hun;Chae, Jun Seong
    • Journal of Drive and Control
    • /
    • v.19 no.3
    • /
    • pp.23-31
    • /
    • 2022
  • Traffic safety issues have recently been seriously magnified, due to child deaths in apartment complexes and parking lots. Accordingly, traffic safety technologies are being developed to recognize dangerous situations on living roads and to provide warning services. In this study, a collision detection algorithm was developed to prevent collision accidents between moving objects, by using object type and location information provided from CCTV monitoring devices. To determine the exact collision between moving objects, an object movement model was developed to predict the range of movement by considering the moving characteristics of the object, and a collision detection algorithm was developed to efficiently analyze the presence and location of the collision. The developed object movement model as well as the collision detection algorithm were simulated, in a virtual space of an actual living road to verify performance and derive supplementary matters.

A study on the Data Anti-Collision of RFID system (무선인식시스템의 데이터 충돌방지에 관한 연구)

  • 강민수;신석균;백선기;박면규;곽칠성;이기서
    • Proceedings of the KSR Conference
    • /
    • 2002.10a
    • /
    • pp.471-477
    • /
    • 2002
  • In this paper, it is proposed instruction code satisfied algorithm that is able to prevent data collision when transponder access in the area of recognition system that is operated to single channel. Differ from absolute collision is used to in the time domain procedure, instruction code satisfied algorithm, transmits data which don't generate collision and must satisfy instruction code. So, to prevent data collision, transponder is of great if it read the entire instruction code. Consequently, it is applied to algorithm that made the system of wireless recognition13.56 Mhz. As a result, for the time of one bit data transmission had 14${\mu}$s difference, it is proved the prevention of data loss in experiment.

  • PDF

A Study on Construction of Collision Prevention Algorithm for Small Vessel Using WAVE Communication System (WAVE 통신을 활용한 소형선박의 충돌예방 알고리즘 구축에 관한 연구)

  • Lee, Myoung-ki;Park, Young-Soo;Kang, Won-Sik
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.1
    • /
    • pp.1-8
    • /
    • 2019
  • In December 2017, many collision accidents of small vessels, such as those between oil refineries and fishing boats, occurred near Yeonghung-do in Incheon. In order to prevent marine casualties from small vessels, the government is striving to improve the safety capabilities of ship operators by strengthening education and improving the working environment. They are providing education and refining training regulations for fishermen operating vessels under 5 tons. However, the situation includes certain vulnerabilities. In this study, we propose a collision prevention algorithm for small vessels using the Wireless Access in Vehicular Environments (WAVE) communication system, which is a new communication technique to prevent collisions with small ships. The collision avoidance algorithm used is based on DCPA/TCPA. Research analyses, simulation experiments and questionnaires have been conducted to define the criteria of DCPA/TCPA. As a result, the standard for DCPA was $8(L_a+L_b)$ and for TCPA was 2.5 min. Three different accident cases were selected, and this algorithm was applied to confirm alarm responses at certain times. This algorithm can provide information to the operators of small ships in advance to help them recognize potential collision situations.

Hybrid Path Planning of Multi-Robots for Path Deviation Prevention (군집로봇의 경로이탈 방지를 위한 하이브리드 경로계획 기법)

  • Wee, Sung-Gil;Kim, Yoon-Gu;Choi, Jung-Won;Lee, Suk-Gyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.416-422
    • /
    • 2013
  • This paper suggests a hybrid path planning method of multi-robots, where a path deviation prevention for maintaining a specific formation is implemented by using repulsive function, $A^*$ algorithm and UKF (Unscented Kalman Filter). The repulsive function in potential field method is used to avoid collision among robots and obstacles. $A^*$ algorithm helps the robots to find optimal path. In addition, error estimation based on UKF guarantees small path deviation of each robot during navigation. The simulation results show that the swarm robots with designated formation successfully avoid obstacles and return to the assigned formation effectively.

A Interval Distance Calculation and Forward Collision Warning Algorithm for Vehicle Safety Communications on a Highway (고속도로에서 차량 안전 통신을 위한 거리 계산과 전방충돌사고경보 알고리즘)

  • Oh, Sang Yeob
    • Journal of Digital Convergence
    • /
    • v.10 no.10
    • /
    • pp.295-300
    • /
    • 2012
  • Various forward collision warning algorithms have studied in order to protect a car accident. For this, in general, algorithms using an external device such as a camera and sensor generate a forward collision warning. However, if using the external device, it can occur errors due to device characteristics when there is rain or fog. Also, the prevention of a chain-reaction collision is insufficient because the system generates a warning in case of only vehicle having a forward collision danger. If it combines the vehicle safety communications, the method becomes a solution to protect a chain-reaction collision. So, In this paper, we proposes a improved forward collision warning algorithm using the wireless communication technique, driver's information, breaking distance, and velocity. And we compare and analyze our algorithm and previous algorithms.

Evaluation of Accident Prevention Performance of Vision and Radar Sensor for Major Accident Scenarios in Intersection (교차로 주요 사고 시나리오에 대한 비전 센서와 레이더 센서의 사고 예방성능 평가)

  • Kim, Yeeun;Tak, Sehyun;Kim, Jeongyun;Yeo, Hwasoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.5
    • /
    • pp.96-108
    • /
    • 2017
  • The current collision warning and avoidance system(CWAS) is one of the representative Advanced Driver Assistance Systems (ADAS) that significantly contributes to improve the safety performance of a vehicle and mitigate the severity of an accident. However, current CWAS mainly have focused on preventing a forward collision in an uninterrupted flow, and the prevention performance near intersections and other various types of accident scenarios are not extensively studied. In this paper, the safety performance of Vision-Sensor (VS) and Radar-Sensor(RS) - based collision warning systems are evaluated near an intersection area with the data from Naturalistic Driving Study(NDS) of Second Strategic Highway Research Program(SHRP2). Based on the VS and RS data, we newly derived sixteen vehicle-to-vehicle accident scenarios near an intersection. Then, we evaluated the detection performance of VS and RS within the derived scenarios. The results showed that VS and RS can prevent an accident in limited situations due to their restrained field-of-view. With an accident prevention rate of 0.7, VS and RS can prevent an accident in five and four scenarios, respectively. For an efficient accident prevention, a different system that can detect vehicles'movement with longer range than VS and RS is required as well as an algorithm that can predict the future movement of other vehicles. In order to further improve the safety performance of CWAS near intersection areas, a communication-based collision warning system such as integration algorithm of data from infrastructure and in-vehicle sensor shall be developed.

A Study of Anti-collision algorithm based on RFID for Medical Service (의료 서비스를 위한 RFID 기반 충돌방지 알고리즘에 관한 연구)

  • Park, Joo-Hee;Park, Yong-Min
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.434-437
    • /
    • 2006
  • Today, Hospital Information System that integrates ubiquitous technologies are introduced in limited basis due to problems like standardization and limits on medical use, where responsibilities lie, legal safeguard on transmission, invasion of privacy etc. Particularly, problems like absence of tag design suitable for medical environment, compatibility issue with previous medical information system. In order to solve such problems, we have designed medical tags for the first time that are consistent with future ubiquitous environment by deciding on medically suitable field with 96bit tag offered by EFC as its base. Second, improving on previous multi-tag recognizing crash prevention algorithm, we have designed a priority anti-collision algorithm that reflects priorities on the needs in medical environment.

  • PDF

Optimal Trajectory Generation for Biped Robots Walking Up-and-Down Stairs

  • Kwon O-Hung;Jeon Kweon-Soo;Park Jong-Hyeon
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.5
    • /
    • pp.612-620
    • /
    • 2006
  • This paper proposes an optimal trajectory generation method for biped robots for walking up-and-down stairs using a Real-Coded Genetic Algorithm (RCGA). The RCGA is most effective in minimizing the total consumption energy of a multi-dof biped robot. Each joint angle trajectory is defined as a 4-th order polynomial of which the coefficients are chromosomes or design variables to approximate the walking gait. Constraints are divided into equalities and inequalities. First, equality constraints consist of initial conditions and repeatability conditions with respect to each joint angle and angular velocity at the start and end of a stride period. Next, inequality constraints include collision prevention conditions of a swing leg, singular prevention conditions, and stability conditions. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot model that consists of seven links in the sagittal plane. The optimal trajectory is more efficient than that generated by the Modified Gravity-Compensated Inverted Pendulum Mode (MGCIPM). And various trajectories generated by the proposed GA method are analyzed from the viewpoint of the consumption energy: walking on even ground, ascending stairs, and descending stairs.