• 제목/요약/키워드: avoidance of collision

검색결과 831건 처리시간 0.026초

Building of Collision Avoidance Algorithm based on CBR

  • Park Gyei-Kark;Benedictos John Leslie RM
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.39-44
    • /
    • 2006
  • Ship's collision avoidance is a skill that masters of merchant marine vessels have acquired through years of experience and that makes them feel at ease to guide their ship out from danger quickly compared to inexperienced officers. Case based reasoning(CBR) uses the same technique in solving tasks that needs reference from variety of situations. CBR can render decision-making easier by retrieving past solutions from situations that are similar to the one at hand and make necessary adjustments in order to adapt them. In this paper, we propose to utilize the advantages of CBR in a support system for ship's collision avoidance while using fuzzy algorithm for its retrieval of similar navigational situations, stored in the casebase, thus avoiding the cumbersome tasks of creating a new solution each time a new situation is encountered. There will be two levels within the Fuzzy-CBR. The first level will identify the dangerous ships and index the new case. The second level will retrieve cases from casebase and adapt the solution to solve for the output. While CBR's accuracy depends on the efficient retrieval of possible solutions to be adapted from stored cases, fuzzy algorithm will improve the effectiveness of solving the similarity to a new case at hand.

  • PDF

Ship's Collision Avoidance Support System Using Fuzzy-CBR

  • Park, Gyei-Kark;Benedictos John Leslie RM.
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.635-641
    • /
    • 2006
  • Ship's collision avoidance is a skill that masters of merchant marine vessels have acquired through years of experience and that makes them feel at ease to guide their ship out from danger quickly compared to inexperienced officers. Case based reasoning (CBR) uses the same technique in solving tasks that needs reference from variety of situations. CBR can render decision-making easier by retrieving past solutions from situations that are similar to the one at hand and make necessary adjustments in order to adapt them. In this paper, we propose to utilize the advantages of CBR in a support system for ship's collision avoidance while using fuzzy algorithm for its retrieval of similar navigational situations, stored in the casebase, thus avoiding the cumbersome tasks of creating a new solution each time a new situation is encountered. There will be two levels within the Fuzzy-CBR. The first level will identify the dangerous ships and infer the new case. The second level will retrieve cases from casebase and adapt the solution to solve for the output. While CBR's accuracy depends on the efficient retrieval of possible solutions to be adapted from stored cases, fuzzy algorithm will improve the effectiveness of solving the similarity to a new case at hand.

전지형 크레인의 인양물 충돌방지를 위한 환경탐지 센서 시스템 개발 (Collision Avoidance Sensor System for Mobile Crane)

  • 김지철;김영재;김민극;이한민
    • 드라이브 ㆍ 컨트롤
    • /
    • 제19권4호
    • /
    • pp.62-69
    • /
    • 2022
  • Construction machinery is exposed to accidents such as collisions, narrowness, and overturns during operation. In particular, mobile crane is operated only with the driver's vision and limited information of the assistant worker. Thus, there is a high risk of an accident. Recently, some collision avoidance device using sensors such as cameras and LiDAR have been applied. However, they are still insufficient to prevent collisions in the omnidirectional 3D space. In this study, a rotating LiDAR device was developed and applied to a 250-ton crane to obtain a full-space point cloud. An algorithm that could provide distance information and safety status to the driver was developed. Also, deep-learning segmentation algorithm was used to classify human-worker. The developed device could recognize obstacles within 100m of a 360-degree range. In the experiment, a safety distance was calculated with an error of 10.3cm at 30m to give the operator an accurate distance and collision alarm.

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

  • 김규원;김범준;이경수
    • 자동차안전학회지
    • /
    • 제5권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.

피항판단평가함수를 고려한 선박교통흐름 통합프로그램의 구축에 관한 연구 (The Study on Development of Intergrated Ship's Traffic Flow Simulation Model based on Collision Avoidance Function)

  • 성유창
    • 해양환경안전학회지
    • /
    • 제16권1호
    • /
    • pp.101-106
    • /
    • 2010
  • 해상교통시스템은 국내의 경제 활동을 촉진하고 국가 간의 운송에 많은 역할을 담당하고 있다. 해상교통시스템의 가능이 유지되고 더욱 발전하기 위해서는 해상에서의 선박교통흐름에 대한 정확한 이해가 필요하다. 지금까지의 해상교통에 대한 연구는 일정기간의 선박 입출항 데이터를 기초로 한 통계적인 분석이 주로 수행되어 왔다. 본 연구에서는 피항판단평가함수에 의하여 자동 피항이 이루어지는 선박교통흐름을 재현하였다. 모델 구축을 위하여 상대선박의 동작에 따른 본선의 피항판단영역의 설정과 피항판단평가의 함수를 고려한 충돌회피 알고리즘을 구성하였다. 또한 선형구성, 속력 및 발생시간간격 등을 고려하여 다수 선박군내에서의 흐름을 재현하는 통합프로그램을 구축하였고, 시뮬레이션을 실시하여 선박 발생 및 그 피항 관계를 검증하였다.

A Novel Hitting Frequency Point Collision Avoidance Method for Wireless Dual-Channel Networks

  • Quan, Hou-De;Du, Chuan-Bao;Cui, Pei-Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권3호
    • /
    • pp.941-955
    • /
    • 2015
  • In dual-channel networks (DCNs), all frequency hopping (FH) sequences used for data channels are chosen from the original FH sequence used for the control channel by shifting different initial phases. As the number of data channels increases, the hitting frequency point problem becomes considerably serious because DCNs is non-orthogonal synchronization network and FH sequences are non-orthogonal. The increasing severity of the hitting frequency point problem consequently reduces the resource utilization efficiency. To solve this problem, we propose a novel hitting frequency point collision avoidance method, which consists of a sequence-selection strategy called sliding correlation (SC) and a collision avoidance strategy called keeping silent on hitting frequency point (KSHF). SC is used to find the optimal phase-shifted FH sequence with the minimum number of hitting frequency points for a new data channel. The hitting frequency points and their locations in this optimal sequence are also derived for KSHF according to SC strategy. In KSHF, the transceivers transmit or receive symbol information not on the hitting frequency point, but on the next frequency point during the next FH period. Analytical and simulation results demonstrate that unlike the traditional method, the proposed method can effectively reduce the number of hitting frequency points and improve the efficiency of the code resource utilization.

경로 점유권을 이용한 AGV의 경로 제어 알고리즘 (Path Control Algorithm for AGV Using Right of Path Occupation)

  • 주영훈;김종선
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.592-598
    • /
    • 2008
  • 본 논문에서는 AGVS(Automated Guide Vehicle System)의 충돌 및 교착 상태를 예측 및 회피하는 방법을 제안하고 회피에 따른 AGV의 지연 시간을 분산시킬 수 있도록 경로 점유권(PO: right of Path Occupying)을 제안한다. 이를 위해 먼저, AGV의 복잡한 작업 환경을 AGVS의 필요한 요소로 분류하는 모델을 제시한다. 이후, AGV의 최단 경로 탐색 알고리즘을 그래프 탐색 기법인 A* 알고리즘을 이용하여 구현하고 경로의 소요 시간, 방향 및 방향 전환 벡터를 얻은 뒤 이를 시뮬레이션 프로그램의 입력 데이터 사용하였다. 시뮬레이션 수행은 충돌 예측과 회피를 평가하기 위해 사용되었으며 그 결과 본 논문에서 제안한 방법이 지연시간을 최소화하는데 효과적임을 입증하였다.

Fuzzy Hint Acquisition for the Collision Avoidance Solution of Redundant Manipulators Using Neural Network

  • Assal Samy F. M.;Watanabe Keigo;Izumi Kiyotaka
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권1호
    • /
    • pp.17-29
    • /
    • 2006
  • A novel inverse kinematics solution based on the back propagation neural network (NN) for redundant manipulators is developed for online obstacles avoidance. A laser transducer at the end-effctor is used for online planning the trajectory. Since the inverse kinematics in the present problem has infinite number of joint angle vectors, a fuzzy reasoning system is designed to generate an approximate value for that vector. This vector is fed into the NN as a hint input vector rather than as a training vector to guide the output of the NN. Simulations are implemented on both three- and four-link redundant planar manipulators to show the effectiveness of the proposed position control system.

순차적 초음파 신호 송출 방식을 이용한 다중 초음파 센서 실험 (Experiment of Multitudinous Ultrasonics Sensors using Sequentially Transmitting Ultrasonic Signa)

  • 장재원;구본수;이상정
    • 한국항공우주학회지
    • /
    • 제45권2호
    • /
    • pp.124-132
    • /
    • 2017
  • 무인기에 대한 관심이 급증하면서 무인기 충돌회피에 대한 많은 연구가 진행 중이다. 충돌회피를 위해서는 무인기 주변에 대한 상황인식이 이루어져야하며 이를 위해 라이더, 영상 카메라, 레이저 센서, 그리고 초음파센서 등이 활용되고 있다. 본 논문에서는 MB 1230 초음파 센서를 이용하여 초음파 센서의 특성을 분석하였다. 또한, 동시에 다수 초음파 센서를 사용할 경우 센서간의 간섭영향으로 정확한 거리 측정값을 획득하지 못함을 확인하였다. 이러한 초음파 센서 신호 간섭을 해결하기 위해 다수의 초음파 센서를 동시에 작동시키는 것이 아니라 초음파 센서의 Enable 신호 입력단을 이용하여 각 초음파 센서를 순차적으로 활성화시킴으로써 초음파 센서간의 간섭을 해결하는 방안을 제안하였으며 실험을 통해 제안한 방안의 효과를 확인하였다.

포텐셜함수(Potential Function)를 이용한 자율주행로봇들간의 충돌예방을 위한 주행제어 알고리즘의 개발 (Development of Potential-Function Based Motion Control Algorithm for Collision Avoidance Between Multiple Mobile Robots)

  • 이병룡
    • 한국정밀공학회지
    • /
    • 제15권6호
    • /
    • pp.107-115
    • /
    • 1998
  • A path planning using potential field method is very useful for the real-time navigation of mobile robots. However, the method needs high modeling cost to calculate the potential field because of complex preprocessing, and mobile robots may get stuck into local minima. In this paper, An efficient path planning algorithm for multiple mobile robots, based on the potential field method, was proposed. In the algorithm. the concepts of subgoals and obstacle priority were introduced. The subgoals can be used to escape local minima, or to design and change the paths of mobile robots in the work space. In obstacle priority, all the objects (obstacles and mobile robots) in the work space have their own priorities, and the object having lower priority should avoid the objects having higher priority than it has. In this paper, first, potential based path planning method was introduced, next an efficient collision-avoidance algorithm for multiple mobile robots, moving in the obstacle environment, was proposed by using subgoals and obstacle priority. Finally, the developed algorithm was demonstrated graphically to show the usefulness of the algorithm.

  • PDF