• Title/Summary/Keyword: Cooperative Collision Avoidance

Search Result 17, Processing Time 0.034 seconds

A Study on Intention Exchange-based Ship Collision Avoidance by Changing the Safety Domain

  • Kim, Donggyun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.3
    • /
    • pp.259-268
    • /
    • 2019
  • Even if only two ships are encountered, a collision may occur due to the mistaken judgment of the positional relationship. In other words, if an officer does not know a target ship's intention, there is always a risk of collision. In this paper, the experiments are conducted to investigate how the intention affects the action of collision avoidance in cooperative and non-cooperative situations. In non-cooperative situation, each ship chooses a course that minimizes costs based on the current situation. That is, it always performs a selfish selection. In a cooperative situation, the information is exchanged with a target ship and a course is selected based on this information. Each ship uses the Distributed Stochastic Search Algorithm so that a next-intended course can be selected by a certain probability and determines the course. In the experimental method, four virtual ships are set up to analyze the action of collision avoidance. Then, using the actual AIS data of eight ships in the strait of Dover, I compared and analyzed the action of collision avoidance in cooperative and non-cooperative situations. As a result of the experiment, the ships showed smooth trajectories in the cooperative situation, but the ship in the non-cooperative situation made frequent big changes to avoid a collision. In the case of the experiment using four ships, there was no collision in the cooperative situation regardless of the size of the safety domain, but a collision occurred between the ships when the size of the safety domain increased in cases of non-cooperation. In the case of experiments using eight ships, it was found that there are optimal parameters for collision avoidance. Also, it was possible to grasp the variation of the sailing distance and the costs according to the combination of the parameters, and it was confirmed that the setting of the parameters can have a great influence on collision avoidance among ships.

A Study on Efficient Infrastructure Architecture for Intersection Collision Avoidance Associated with Sensor Networks

  • Hwang, Kwang-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.657-666
    • /
    • 2008
  • The intersection collision avoidance service among various telematics application services is regarded as one of the most critical services with regard to safety. In such safety applications, real-time, correct transmission of service is required. In this paper, we study on efficient infrastructure architecture for intersection collision avoidance using a cooperative mechanism between vehicles and wireless infrastructure. In particular, we propose an infrastructure, called CISN (Cooperative Infrastructure associated with Sensor Networks), in which proper numbers of sensor nodes are deployed on each road, surrounding the intersection. In the proposed architecture, overall service performance is influenced by various parameters consisting of the infrastructure, such as the number of deployed sensor nodes, radio range and broadcast interval of base station, and so on. In order to test the feasibility of the CISN model in advance, and to evaluate the correctness and real-time transmission ability, an intersection sensor deployment simulator is developed. Through various simulations on several environments, we identify optimal points of some critical parameters to build the most desirable CISN.

Simplified Cooperative Collision Avoidance Method Considering the Desired Direction as the Operation Objective of Each Mobile Robot

  • Yasuaki, Abe;Yoshiki, Matsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1927-1932
    • /
    • 2003
  • In a previous study, the authors have proposed the Cooperative Collision Avoidance (CCA) method which enables mobile robots to cooperatively avoid collisions, by extending the concept of the Velocity Obstacle to multiple robot systems. The method introduced an evaluation function considering an operation objective so that each robot can choose the velocity which optimizes the function. As the evaluation function could be of an arbitrary type, this method is applicable to a wide variety of tasks. However, it complicates the optimization of the function especially in real-time. In addition, construction of the evaluation function requires an operation objective of the other robot which is very hard to obtain without communication. In this paper, the CCA method is improved considering such problems for implementation. To decrease computational costs, the previous method is simplified by introducing two essential assumptions. Then, by treating the desired direction of locomotion for each robot as the operation objective, an operation objective estimator which estimates the desired direction of the other robot is introduced. The only measurement required is the other robot's relative position, since the other information can be obtained through the estimation. Hence, communicational devices that are necessary for most other cooperative methods are not required. Moreover, mobile robots employing the method can avoid collisions with uncooperative robots or moving obstacles as well as with cooperative robots. Consequently, this improved method can be applied to general dynamic environments consisting of various mobile robots.

  • PDF

Development of I2V Communication-based Collision Risk Decision Algorithm for Autonomous Shuttle Bus (자율주행 셔틀버스의 통신 정보 융합 기반 충돌 위험 판단 알고리즘 개발)

  • Lee, Seungmin;Lee, Changhyung;Park, Manbok
    • Journal of Auto-vehicle Safety Association
    • /
    • v.11 no.3
    • /
    • pp.19-29
    • /
    • 2019
  • Recently, autonomous vehicles have been studied actively. Autonomous vehicles can detect objects around them using their on board sensors, estimate collision probability and maneuver to avoid colliding with objects. Many algorithms are suggested to prevent collision avoidance. However there are limitations of complex and diverse environments because algorithm uses only the information of attached environmental sensors and mainly depends on TTC (time-to-Collision) parameter. In this paper, autonomous driving algorithm using I2V communication-based cooperative sensing information is developed to cope with complex and diverse environments through sensor fusion of objects information from infrastructure camera and object information from equipped sensors. The cooperative sensing based autonomous driving algorithm is implemented in autonomous shuttle bus and the proposed algorithm proved to be able to improve the autonomous navigation technology effectively.

Collision Avoidance Beamforming for Mitigating Inter-cell Interference in Cooperative Wireless Communication Systems (순방향 셀 간 간섭 억제를 위한 충돌 회피 빔성형 기법)

  • Mun, Cheol;Jung, Chang-Kyoo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.10
    • /
    • pp.1173-1179
    • /
    • 2012
  • In this paper, collision avoidance beamforming(CA-BF) technology is proposed to mitigate inter-cell interference in cooperative wireless communications system with limited feedback. Each acess terminal(AT) selects both the best BF weight vector for a serving base transceiver station(BTS) and the most interfering BF weight vectors of interfering BTSs within a cluster, and sends it back to a cluster scheduler. At the cluster scheduler, a set of transmit BF weights of BTSs and the corresponding scheduled ATs are jointly determined to avoid collision among beams formed by BTSs within a cluster, which enhances system throughput by mitigating inter-cell interference. It is shown that the proposed CA-BF outperforms existing non-coordinated BF schemes in terms of the average system throughput.

Strategies of Collision Avoidance with Moving and Stationary Human Obstacles during Walking (보행 시 인간 장애물의 동적·정적 상태에 따른 충돌회피전략)

  • Lee, Yeon-Jong;Kim, Joo-Nyeon
    • Korean Journal of Applied Biomechanics
    • /
    • v.29 no.2
    • /
    • pp.97-104
    • /
    • 2019
  • Objective: The aim of this study was to investigate the strategies for avoiding moving and stationary walker using body segments during walking. Method: Ten healthy young adults (10 males, age: $24.40{\pm}0.49yrs$, height: $175.80{\pm}5.22cm$, body mass: $70.30{\pm}5.22kg$) participated in this study. Each participant was asked to perform a task to avoid collisions with another walker who was moving or stationary during walking on the 10 m walkway. Both walkers were performed at natural self-selected walking speed. Results: Medio-lateral avoidance displacement of the trunk and the pelvis were significantly increased when avoiding a stationary walker (p<.05). There were no significant differences in medio-lateral center of mass trajectory. Rotation angle of trunk, pelvis and foot on the vertical axis were significantly increased when avoiding a stationary walker (p<.05). Conclusion: Based on our results, when another walker moves continuously, the walker recognizes another walker as the object of social interaction and performs the avoidance strategies while expecting the cooperative distance. On the other hand, when another walker is stopped, it is determined that the walker has an obligation to avoid, and the walker performs a relatively safer avoidance strategy.

Collision Avoidance Method for Autonomous Vehicle (자율형 무인운반차를 위한 충돌회피동작의 생성(I))

  • 임재국;이동형
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.50
    • /
    • pp.33-44
    • /
    • 1999
  • This paper describes the Autonomous Vehicles (AV) which are operated for their own tasks. There are chances of conflict resolution such as sharing the same path which can lead to the risk of a collision. This research represents some ways of negotiating the conflict resolution by generating cooperative actions. Negotiation while traveling the path is accomplished by using priority and by announcing the start time of the task. When there is a risk of collision, the AV tries to dissolve the situation of conflict resolution by concurrently adjusting mutual speed and by performing the algorithm of passing. If the speed of the AV cannot be adjusted, it measures the distance between the counterpart of the AV and an obstacle along the path. Then it judges either to proceed by passing the counterpart of the AV or to turn back after observing the current circumstances. The performance of the algorithm described above was proven by a simulator.

  • PDF

Edge Camera based C-ITS Pedestrian Collision Avoidance Warning System (엣지 카메라 기반 C-ITS 보행자 충돌방지 경고 시스템)

  • Park, Jong Woo;Baek, Jang Woon;Lee, Sangwon;Seo, Woochang;Seo, Dae-Wha
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.6
    • /
    • pp.176-190
    • /
    • 2019
  • The prevention of pedestrian accidents in crosswalks and intersections is very important. The C-ITS services provide a warning service for preventing accidents between cars and pedestrians. In the current pedestrian collision prevention warning service according to the C-ITS standard, however, it is difficult to provide real-time service because it detects pedestrians from a video-analysis server in the control center and sends service messages through the ITS system. This paper proposes a pedestrian collision-prevention warning system that detects pedestrians in the local field using an edge camera and sends a warning message directly to the driver through a roadside unit. An evaluation showed that the proposed system could deliver the pedestrian collision prevention-warning message to the driver satisfying the delay time within the 300 ms required by the C-ITS standard, even in the worst case.

Effective Emergency-Warning Message Transmission in the Vehicle-to-Vehicle Communication Environment (차량 간 통신 환경에서 효과적인 위험 경고 메시지 전송 방안)

  • Byun, Jae-Uk;Kwon, Sung-Oh
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1B
    • /
    • pp.1-8
    • /
    • 2012
  • In this paper, we propose an algorithm to improve collision avoidance in Vehicle-to-Vehicle (V2V) networks based on IEEE 802.11p. Since IEEE 802.11p adopts CSMA/CA as a multiple access scheme and an emergency warning message (EWM) is delivered to behind vehicles in a multi-hop manner, due to transmission collision, the more vehicles in the vehicle chain results in a longer delay. The longer delay increases the possibility of a rear-end collision. In order to ensure message reception with low latency, we consider implicit acknowledgement of a broadcasted EWM message and propose an algorithm to reduce redundant message transactions, called Two-Way Implicit Acknowledgement (TWIA). By simulations, we show that our proposed algorithm can reduce the latency until the last car receives the message by 9% and the success rate every car receives the message within 0.7sec by 12% at 100 fixed-number-of-car environment.

A study on path planning for autonomous AGV in an autonomous distributed & cooperated system (자율분사협조형 시스템에 있어서의 자율형 AGV를 위한 경로계획에 관한 응용연구)

  • ;Takahashi, Teruo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.99-102
    • /
    • 1996
  • Research regarding the Autonomous Distributed & Cooperated System has not yet been defined because we need to apply the interdisciplinary approach before so. In this paper, we use a clear definition, compare characteristics of the Autonomous Distributed & Cooperated System and examine the possibility of an actualization through path planning of Autonomous AGV. We propose a new algorithm about the generation method of a moving path at the first stage and a cooperative action generation for a collision avoidance. Lastly, we performed simulation analysis of these two in order to confirm efficiency.

  • PDF