• Title/Summary/Keyword: 충돌회피 알고리즘

Search Result 181, Processing Time 0.026 seconds

Unified Control of Independent Braking and Steering Using Optimal Control Allocation Methods for Collision Avoidance (전(全)방향 충돌 회피를 위한 액츄에이터 최적 분배 알고리즘)

  • Kim, Kyuwon;Kim, Beomjun;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.5 no.2
    • /
    • pp.11-16
    • /
    • 2013
  • This paper presents a unified control algorithm of independent braking and steering for collision avoidance. The desired motion of the vehicle in the yaw plane is determined using the probabilistic risk assessment method based on target state estimation. For the purpose of coordinating the independent braking and steering, a non-linear vehicle model has been developed, which describes the vehicle dynamics in the yaw plane in both linear and extended non-linear ranges of handling. A control allocation algorithm determines the control inputs that minimize the difference between the desired and actual vehicle motions, while satisfying all actuator constraints. The performance of the proposed control algorithm has been investigated via computer simulations conducted using the vehicle dynamics software CARSIM and Matlab/Simulink.

Communication protocol for 1:N subscribers using half-duplex radio equipments based on CSMA/CA (CSMA/CA 기반 반이중 전송방식 무전기를 이용한 1:N 가입자간 통신 프로토콜)

  • Jang, Myung-Jin;Park, Seong-Jin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.531-534
    • /
    • 2010
  • Currently the functionality of the PRC-999K radio that is widely used in Korean Army is half-duplex and the broadcasting system that all subscribers have to listen when one subscriber speaks in time. Radio data communication system configures peer-to-peer network between command post and network members in military fire control system. And the system applies CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) technique to avoid data collision. Such a data transmitting/receiving time could be reduced by allocating address in serial order to each network members. By doing that, command post need to broadcast data only one time and assigned members will reply in order without data collision. This paper provides such a protocol and algorithm.

  • PDF

A Study for Avoidance Alarm Algorithm with ADS-B Message (ADS-B 메시지를 이용한 충돌 경보 알고리즘에 관한 연구)

  • Ju, Yo-Han;Ku, SungKwan;Hong, Gyo-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.5
    • /
    • pp.379-388
    • /
    • 2015
  • In the end of 1990's, future free flight technology had been developed and tested in America and government established the plan for free flight until 2017. Aircraft separation assurance must be secured essentially to avoid collision between aircrafts before Free Flight comes true. Now, Civil aircraft has rules about avoidance activity with traffic collision avoidance system (TCAS) but it can't apply to light aircraft. So there is a need about alternative method to apply light-aircraft because it has space and price problem to use TCAS. In this paper, TCAS algorithm has been modified and verified by simulating with LABVIEW program under ADS-B condition to get miniaturization and weight lighting cheaply. By simulating, collision alert algorithm is analyzed and verified with collision situation proposed by ICAO, and 100% checked for performing the alert announciation on all cases by TCAS standards.

Event-Triggered NMPC-Based Ship Collision Avoidance Algorithm Considering COLREGs (국제해상충돌예방규칙을 고려한 Event Triggered NMPC 기반의 선박 충돌 회피 알고리즘)

  • Yeongu Bae;Jaeha Choi;Jeonghong Park;Miniu Kang;Hyejin Kim;Wonkeun Yoon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.3
    • /
    • pp.155-164
    • /
    • 2023
  • About 75% of vessel collision accidents are caused by human error, which causes enormous economic loss, environmental pollution, and human casualties, thus research on automatic collision avoidance of vessels is being actively conducted. In addition, vessels must comply with the COLREGs rules stipulated by IMO when performing collision avoidance with other vessels in motion. In this study, the collision risk was calculated by estimating the position and velocity of other vessels through the Probabilistic Data Association Filter (PDAF) algorithm based on RADAR sensor data. When a collision risk is detected, we propose an event-triggered Nonlinear Model Predict Control (NMPC) algorithm that geometrically creates waypoints that satisfy COLREGs and follows them. To verify the proposed algorithm, simulations through MATLAB are performed.

Development of a Web Platform System for Worker Protection using EEG Emotion Classification (뇌파 기반 감정 분류를 활용한 작업자 보호를 위한 웹 플랫폼 시스템 개발)

  • Ssang-Hee Seo
    • Journal of Internet of Things and Convergence
    • /
    • v.9 no.6
    • /
    • pp.37-44
    • /
    • 2023
  • As a primary technology of Industry 4.0, human-robot collaboration (HRC) requires additional measures to ensure worker safety. Previous studies on avoiding collisions between collaborative robots and workers mainly detect collisions based on sensors and cameras attached to the robot. This method requires complex algorithms to continuously track robots, people, and objects and has the disadvantage of not being able to respond quickly to changes in the work environment. The present study was conducted to implement a web-based platform that manages collaborative robots by recognizing the emotions of workers - specifically their perception of danger - in the collaborative process. To this end, we developed a web-based application that collects and stores emotion-related brain waves via a wearable device; a deep-learning model that extracts and classifies the characteristics of neutral, positive, and negative emotions; and an Internet-of-things (IoT) interface program that controls motor operation according to classified emotions. We conducted a comparative analysis of our system's performance using a public open dataset and a dataset collected through actual measurement, achieving validation accuracies of 96.8% and 70.7%, respectively.

Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4 (IEEE 802.15.4에서 적응적 충돌 회피 알고리즘의 성능분석)

  • Noh, Ki-Chul;Lee, Seung-Yeon;Shin, Youn-Soon;Ahn, Jong-Suk;Lee, Kang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.267-277
    • /
    • 2011
  • Like other wireless network protocols, IEEE 802.15.4 adopts CA (Collision Avoidance)algorithm to avoid the early collision of a new packet by randomizing its first transmission time rather than its immediate delivery. The traditional CA scheme of IEEE 802.15.4, however, selects the random access time from the predetermined range without considering the degree of current congestion. It probably causes either a long delay to settle in the suitable range for the current network load or frequent clashes especially during the long lasting heavy traffic period. This paper proposes an ACA(Adaptive Collision Avoidance) algorithm adapting the initial backoff range to the undergoing collision variations. It also introduces a mathematical model to predict the performance of ACA algorithm added to IEEE 802.15.4. With only small deviations from corresponding simulations, our analytical model shows that ACA technique can improve the throughput of IEEE 802.15.4 by up-to 41% maximally in addition to shortening the packet delays.

Collision Avoidance Algorithm and System Development for Unmanned Driving Safety of All Terrain Vehicle (무인 운항 시스템의 주행안전을 위한 충돌회피 시스템과 알고리즘 개발)

  • Yun, Duk-Sun;Lim, Ha-Young;Yu, Hwan-Sin;Kim, Jung-Ha
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.10
    • /
    • pp.104-110
    • /
    • 2005
  • In this paper, unmanned vehicle system and VFF algorithm development with vehicle dynamics is the main topic as a part of Intelligent Transportation System. Unmanned vehicle system is classified by vehicle system and control system. Authors used RC servo motor for longitudinal control via throttle angle, shift lever control, and brake control. For lateral control, authors used step motor, equipped with reduction gear. Unmanned vehicle has nine ultrasonic sensors in front of the unmanned vehicle. After the microcontroller computes the distance between unmanned vehicle and obstacle, the control computer calculates the steering angle enough to avoid the obstacle.

A Study on the CSMA/CA Performance Improvement based IEEE 802.15.6 (IEEE 802.15.6 기반 CSMA/CA 성능 향상에 관한 연구)

  • Lee, Jung-Jae;Kim, Ihn-Hwan
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.11
    • /
    • pp.1225-1230
    • /
    • 2015
  • MAC protocol for WBAN performs CSMA/CA(:Carrier Sense Multiple Access with Collision Avoidance)algorithm that handles traffic which occurs in emergency with top priority in order to deal with variable data of sensor node for medicine. Emergency message that node sends undergoes collision and delay of transmission by retransmission of emergency message and waste of energy by retransmission. This paper suggests algorithm that minimizes loss of frame caused by collision and applies different backoff parameters by setting order of priority between MAC instruction frame and data frame in CSMA/CA algorithm case which applies order of priority queuing to improve aforementioned problem. According to performance evaluation, it has been found that using suggested MAC protocol showed lower collision probability, higher packet transmission processing ratio and lower packet loss compared with using IEEE 802.15.6.

A Study on Obstacle Avoid Method and Synchronization of multi chaotic robot for Robot Formation Control based on Chaotic Theory (카오스 이론에 기반한 포메이션 제어를 위한 다중 카오스 로봇의 장해물 회피 및 동기화에 관한 연구)

  • Bae, Young-Chul;Park, Jong-Kyu
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.5
    • /
    • pp.534-540
    • /
    • 2010
  • In this paper, we propose the mathematical algorithm for collision avoidance between the robots and for the obstacle avoidance during the operation of the several chaotic robotics. For the useful formation control and as one of the method to provide command structure of communication between the robots, we also propose the synchronization method between the robotic system and confirmed the result with the computer simulation.

Statistical Analysis of Receding Horizon Particle Swarm Optimization for Multi-Robot Formation Control (다개체 로봇 편대 제어를 위한 이동 구간 입자 군집 최적화 알고리즘의 통계적 성능 분석)

  • Lee, Seung-Mok
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.24 no.5
    • /
    • pp.115-120
    • /
    • 2019
  • In this paper, we present the results of the performance statistical analysis of the multi-robot formation control based on receding horizon particle swarm optimization (RHPSO). The formation control problem of multi-robot system can be defined as a constrained nonlinear optimization problem when considering collision avoidance between robots. In general, the constrained nonlinear optimization problem has a problem that it takes a long time to find the optimal solution. The RHPSO algorithm was proposed to quickly find a suboptimal solution to the optimization problem of multi-robot formation control. The computational complexity of the RHPSO increases as the number of candidate solutions and generations increases. Therefore, it is important to find a suboptimal solution that can be used for real-time control with minimal candidate solutions and generations. In this paper, we compared the formation error according to the number of candidate solutions and the number of generations. Through numerical simulations under various conditions, the results are analyzed statistically and the minimum number of candidate solutions and the minimum number of generations of the RHPSO algorithm are derived within the allowable control error.