• Title/Summary/Keyword: Collision prediction

Search Result 108, Processing Time 0.028 seconds

Development of Collision Warning/Avoidance Algorithms using Vehicle Trajectory Prediction Method (차량 궤적 예측기법을 이용한 충돌 경보/회피 알고리듬 개발)

  • Kim, Jae-Ho;Yi, Kyong-Su
    • Proceedings of the KSME Conference
    • /
    • 2000.11a
    • /
    • pp.647-652
    • /
    • 2000
  • This paper proposes a collision warning/avoidance algorithm using a trajectory prediction method. This algorithm is based on 2-dimensional kinematics and the Kalman filter has been used to obtain the information of the object vehicle. This algorithm has been investigated via computer simulation and showed a good trajectory prediction performance. The proposed collision warning/avoidance algorithm would enhanced driver acceptance for a collision warning/avoidance system.

  • PDF

Development of a Frontal Collision Detection Algorithm Using Laser Scanners (레이져 스캐너를 이용한 전방 충돌 예측 알고리즘 개발)

  • Lee, Dong-Hwi;Han, Kwang-Jin;Cho, Sang-Min;Kim, Yong-Sun;Huh, Kun-Soo
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.3
    • /
    • pp.113-118
    • /
    • 2012
  • Collision detection plays a key role in collision mitigation system. The malfunction of the collision mitigation system can result in another dangerous situation or unexpected feeling to driver and passenger. To prevent this situation, the collision time, offset, and collision decision should be determined from the appropriate collision detection algorithm. This study focuses on a method to determine the time to collision (TTC) and frontal offset (FO) between the ego vehicle and the target object. The path prediction method using the ego vehicle information is proposed to improve the accuracy of TTC and FO. The path prediction method utilizes the ego vehicle motion data for better prediction performance. The proposed algorithm is developed based on laser scanner. The performance of the proposed detection algorithm is validated in simulations and experiments.

A robust collision prediction and detection method based on neural network for autonomous delivery robots

  • Seonghun Seo;Hoon Jung
    • ETRI Journal
    • /
    • v.45 no.2
    • /
    • pp.329-337
    • /
    • 2023
  • For safe last-mile autonomous robot delivery services in complex environments, rapid and accurate collision prediction and detection is vital. This study proposes a suitable neural network model that relies on multiple navigation sensors. A light detection and ranging technique is used to measure the relative distances to potential collision obstacles along the robot's path of motion, and an accelerometer is used to detect impacts. The proposed method tightly couples relative distance and acceleration time-series data in a complementary fashion to minimize errors. A long short-term memory, fully connected layer, and SoftMax function are integrated to train and classify the rapidly changing collision countermeasure state during robot motion. Simulation results show that the proposed method effectively performs collision prediction and detection for various obstacles.

Maintenance of the Sea-crossing Bridge for Ship Collision Problems (선박충돌 문제에 대한 해상교량의 유지관리)

  • Bae, Yong-Gwi;Lee, Seong-Lo
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.20 no.6
    • /
    • pp.56-64
    • /
    • 2016
  • Damage of sea-crossing bridge by ship collision is related to estimate frequencies of overloading due to impact, and bridge accordingly must be designed to satisfy related acceptance criteria. Another important aspect is the management on increment of collision risk during the service period. In this study, related plan, main span length, air draft clearance and collision risk are analyzed for the interim assessment of Incheon Bridge focusing on the ship collision problem. In particular, for the increment of collision risk, the optimized navigation speed is proposed by reviewing the research findings and navigation guidelines etc. as a temporary expedient. Also basic procedure for reasonable prediction of target vessel and passage is established and probabilistic prediction method to embrace the uncertainty of the prediction is proposed as a fundamental solution. It is necessary to conduct further research on collision risk management and promptly carry out interim assessments of other marine bridges.

Fundamental Research for Video-Integrated Collision Prediction and Fall Detection System to Support Navigation Safety of Vessels

  • Kim, Bae-Sung;Woo, Yun-Tae;Yu, Yung-Ho;Hwang, Hun-Gyu
    • Journal of Ocean Engineering and Technology
    • /
    • v.35 no.1
    • /
    • pp.91-97
    • /
    • 2021
  • Marine accidents caused by ships have brought about economic and social losses as well as human casualties. Most of these accidents are caused by small and medium-sized ships and are due to their poor conditions and insufficient equipment compared with larger vessels. Measures are quickly needed to improve the conditions. This paper discusses a video-integrated collision prediction and fall detection system to support the safe navigation of small- and medium-sized ships. The system predicts the collision of ships and detects falls by crew members using the CCTV, displays the analyzed integrated information using automatic identification system (AIS) messages, and provides alerts for the risks identified. The design consists of an object recognition algorithm, interface module, integrated display module, collision prediction and fall detection module, and an alarm management module. For the basic research, we implemented a deep learning algorithm to recognize the ship and crew from images, and an interface module to manage messages from AIS. To verify the implemented algorithm, we conducted tests using 120 images. Object recognition performance is calculated as mAP by comparing the pre-defined object with the object recognized through the algorithms. As results, the object recognition performance of the ship and the crew were approximately 50.44 mAP and 46.76 mAP each. The interface module showed that messages from the installed AIS were accurately converted according to the international standard. Therefore, we implemented an object recognition algorithm and interface module in the designed collision prediction and fall detection system and validated their usability with testing.

A DESIGN OF INTERSECTION COLLISION AVOIDANCE SYSTEM BASED ON UBIQUITOUS SENSOR NETWORKS

  • Kim, Min-Soo;Lee, Eun-Kyu;Jang, Byung-Tae
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.749-752
    • /
    • 2005
  • In this paper, we introduce an Intersection Collision Avoidance (ICA) system as a convergence example of Telematics and USN technology and show several requirements for the ICA system. Also, we propose a system design that satisfies the requirements of reliable vehicular data acquisition, real-time data transmission, and effective intersection collision prediction. The ICA system consists of vehicles, sensor nodes and a base station that can provide drivers with a reliable ICA service. Then, we propose several technological solutions needed when implementing the ICA system. Those are about sensor nodes deployment, vehicular information transmission, vehicular location data acquisition, and intersection collision prediction methods. We expect this system will be a good case study applied to real Telematics application based on USN technology.

  • PDF

Collision Prediction based Genetic Network Programming-Reinforcement Learning for Mobile Robot Navigation in Unknown Dynamic Environments

  • Findi, Ahmed H.M.;Marhaban, Mohammad H.;Kamil, Raja;Hassan, Mohd Khair
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.2
    • /
    • pp.890-903
    • /
    • 2017
  • The problem of determining a smooth and collision-free path with maximum possible speed for a Mobile Robot (MR) which is chasing a moving target in a dynamic environment is addressed in this paper. Genetic Network Programming with Reinforcement Learning (GNP-RL) has several important features over other evolutionary algorithms such as it combines offline and online learning on the one hand, and it combines diversified and intensified search on the other hand, but it was used in solving the problem of MR navigation in static environment only. This paper presents GNP-RL based on predicting collision positions as a first attempt to apply it for MR navigation in dynamic environment. The combination between features of the proposed collision prediction and that of GNP-RL provides safe navigation (effective obstacle avoidance) in dynamic environment, smooth movement, and reducing the obstacle avoidance latency time. Simulation in dynamic environment is used to evaluate the performance of collision prediction based GNP-RL compared with that of two state-of-the art navigation approaches, namely, Q-Learning (QL) and Artificial Potential Field (APF). The simulation results show that the proposed GNP-RL outperforms both QL and APF in terms of smooth movement and safer navigation. In addition, it outperforms APF in terms of preserving maximum possible speed during obstacle avoidance.

Analysis of Collision Avoidance Maneuver Frequency for the KOMPSAT-2 and the KOMPSAT-5 (아리랑위성 2호, 5호의 우주파편 충돌회피기동 주기 분석)

  • Kim, Eun-Hyouek;Kim, Hae-Dong;Kim, Eun-Kyou;Kim, Hak-Jung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.11
    • /
    • pp.1033-1041
    • /
    • 2011
  • In this paper, a collision avoidance maneuver frequency for the KOMPSAT-2 and the KOMPSAT-5 is analyzed. For the statistical prediction of the avoidance maneuver frequency, mission orbits, responsive time, accepted collision probabilities, and positional uncertainties of primary and secondary objects are considered. In addition, the collision avoidance maneuver frequency of the KOMPSAT-2 is compared to the case that NORAD catalog during one year is used to calculate that of the KOMPSAT-2. As a result, the collision avoidance maneuver frequency is one per year on average and effective factors on the statistical prediction of the avoidance maneuver frequency are investigated. Efforts to improve its prediction accuracy are also discussed.

An Efficient Tag Identification Algorithm using Bit Pattern Prediction Method (비트 패턴 예측 기법을 이용한 효율적인 태그 인식 알고리즘)

  • Kim, Young-Back;Kim, Sung-Soo;Chung, Kyung-Ho;Kwon, Kee-Koo;Ahn, Kwang-Seon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.5
    • /
    • pp.285-293
    • /
    • 2013
  • The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the Bit Pattern Prediction Algorithm(BPPA) for the efficient identification of the multiple tags. The BPPA is based on the tree algorithm using the time slot and identify the tag quickly and efficiently using accurate bit pattern prediction method. Through mathematical performance analysis, We proved that the BPPA is an O(n) algorithm by analyzing the worst-case time complexity and the BPPA's performance is improved compared to existing algorithms. Through MATLAB simulation experiments, we verified that the BPPA require the average 1.2 times query per one tag identification and the BPPA ensure stable performance regardless of the number of the tags.

A Comparative Study on Collision Detection Algorithms based on Joint Torque Sensor using Machine Learning (기계학습을 이용한 Joint Torque Sensor 기반의 충돌 감지 알고리즘 비교 연구)

  • Jo, Seonghyeon;Kwon, Wookyong
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.2
    • /
    • pp.169-176
    • /
    • 2020
  • This paper studied the collision detection of robot manipulators for safe collaboration in human-robot interaction. Based on sensor-based collision detection, external torque is detached from subtracting robot dynamics. To detect collision using joint torque sensor data, a comparative study was conducted using data-based machine learning algorithm. Data was collected from the actual 3 degree-of-freedom (DOF) robot manipulator, and the data was labeled by threshold and handwork. Using support vector machine (SVM), decision tree and k-nearest neighbors KNN method, we derive the optimal parameters of each algorithm and compare the collision classification performance. The simulation results are analyzed for each method, and we confirmed that by an optimal collision status detection model with high prediction accuracy.