• 제목/요약/키워드: collision vector

검색결과 69건 처리시간 0.033초

경로 점유권을 이용한 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* 알고리즘을 이용하여 구현하고 경로의 소요 시간, 방향 및 방향 전환 벡터를 얻은 뒤 이를 시뮬레이션 프로그램의 입력 데이터 사용하였다. 시뮬레이션 수행은 충돌 예측과 회피를 평가하기 위해 사용되었으며 그 결과 본 논문에서 제안한 방법이 지연시간을 최소화하는데 효과적임을 입증하였다.

Residual ultimate strength of a very large crude carrier considering probabilistic damage extents

  • Choung, Joonmo;Nam, Ji-Myung;Tayyar, Gokhan Tansel
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제6권1호
    • /
    • pp.14-26
    • /
    • 2014
  • This paper provides the prediction of ultimate longitudinal strengths of the hull girders of a very large crude carrier considering probabilistic damage extent due to collision and grounding accidents based on IMO Guidelines (2003). The probabilistic density functions of damage extent are expressed as a function of non-dimensional damage variables. The accumulated probabilistic levels of 10%, 30%, 50%, and 70% are taken into account for the estimation of damage extent. The ultimate strengths have been calculated using the in-house software called Ultimate Moment Analysis of Damaged Ships which is based on the progressive collapse method, with a new convergence criterion of force vector equilibrium. Damage indices are provided for several probable heeling angles from $0^{\circ}$ (sagging) to $180^{\circ}$ (hogging) due to collision- and grounding-induced structural failures and consequent flooding of compartments. This paper proves from the residual strength analyses that the second moment of area of a damage section can be a reliable index for the estimation of the residual ultimate strength. A simple polynomial formula is also proposed based on minimum residual ultimate strengths.

동적 물체의 비전 검출을 통한 이동로봇의 장애물 회피 (Mobile Robot Obstacle Avoidance using Visual Detection of a Moving Object)

  • 김인권;송재복
    • 로봇학회논문지
    • /
    • 제3권3호
    • /
    • pp.212-218
    • /
    • 2008
  • Collision avoidance is a fundamental and important task of an autonomous mobile robot for safe navigation in real environments with high uncertainty. Obstacles are classified into static and dynamic obstacles. It is difficult to avoid dynamic obstacles because the positions of dynamic obstacles are likely to change at any time. This paper proposes a scheme for vision-based avoidance of dynamic obstacles. This approach extracts object candidates that can be considered moving objects based on the labeling algorithm using depth information. Then it detects moving objects among object candidates using motion vectors. In case the motion vectors are not extracted, it can still detect the moving objects stably through their color information. A robot avoids the dynamic obstacle using the dynamic window approach (DWA) with the object path estimated from the information of the detected obstacles. The DWA is a well known technique for reactive collision avoidance. This paper also proposes an algorithm which autonomously registers the obstacle color. Therefore, a robot can navigate more safely and efficiently with the proposed scheme.

  • PDF

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

  • 문철;정창규
    • 한국전자파학회논문지
    • /
    • 제23권10호
    • /
    • pp.1173-1179
    • /
    • 2012
  • 본 논문에서는 협력 무선 통신 시스템의 순방향 링크에서 각 이동국의 제한된 피드백 정보를 이용하여, 인접한 기지국들에서 동시에 전송되는 빔성형된 순방향 링크들 간의 간섭을 효과적으로 억제하는 충돌 회피 빔성형 기술을 제안한다. 제안하는 충돌 회피 빔성형 기술에서, 각 이동국은 서비스 기지국이 신호 전송을 위해 사용할 신호 가중치 벡터와 간섭 기지국이 해당 이동국에게 최대 간섭을 주는 주 간섭 가중치 벡터들에 대한 정보를 피드백한다. 또한, 클러스터 스케줄러는 각 기지국에서 사용하는 가중치들에 의해 성형되는 빔들 간의 충돌을 억제하도록, 동시에 데이터를 전송할 이동국들과 해당 이동국들이 사용할 빔성형 가중치들을 동시에 결정한다. 시뮬레이션을 통해 제안하는 충돌 회피 빔성형 기술이 기존의 기지국별로 빔성형을 수행하는 비 협력 빔성형 기술보다 높은 시스템 전송 용량을 제공할 수 있음을 보인다. 또한, 협력 공간 분할 다중 접속 기술과의 전송용량을 비교하여, 제안하는 충돌 회피 빔성형 기술과의 장단점을 비교 분석한다.

YOLOv5와 모션벡터를 활용한 트램-보행자 충돌 예측 방법 연구 (A Study of Tram-Pedestrian Collision Prediction Method Using YOLOv5 and Motion Vector)

  • 김영민;안현욱;전희균;김진평;장규진;황현철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권12호
    • /
    • pp.561-568
    • /
    • 2021
  • 최근 자율주행에 관한 기술은 고부가가치 신기술로서 주목받고 있으며 활발히 연구가 진행되고 있는 분야이다. 상용화 가능한 자율주행을 위해서는 실시간으로 정확하게 진입하는 객체를 탐지하고 이동속도를 추정해야 한다. CNN(Convolutional Neural Network) 기반 딥러닝 알고리즘과 밀집광학흐름(Dense Optical Flow)을 사용하는 기존 방식은 실행 속도가 느려 실시간으로 객체를 탐지하고 이동속도를 추정하기에는 한계가 존재한다. 본 논문에서는 트램에 설치된 카메라를 통해 획득된 주행영상에서 딥러닝 알고리즘인 YOLOv5 알고리즘을 활용하여 실시간으로 객체를 탐지를 수행하고, 탐지된 객체영역에서 기존의 밀집광학흐름(Dense Optical Flow) 대신 연산량을 개선한 부분 밀집광학흐름(Local Dense Optical Flow)을 사용하여 객체의 진행 방향과 속력을 빠르게 추정하는 방식을 제안한다. 이를 바탕으로 충돌 시간과 충돌 지점을 예측할 수 있는 모델을 설계하였으며, 이를 통해 트램(Tram)의 주행 중 전방 충돌사고를 방지할 수 있는 시스템에 적용하고자 한다.

Real-time Footstep Planning and Following for Navigation of Humanoid Robots

  • Hong, Young-Dae
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.2142-2148
    • /
    • 2015
  • This paper proposes novel real-time footstep planning and following methods for the navigation of humanoid robots. A footstep command is defined by a walking direction and step lengths for footstep planning. The walking direction is determined by a uni-vector field navigation method, and the allowable yawing range caused by hardware limitation is considered. The lateral step length is determined to avoid collisions between the two legs while walking. The sagittal step length is modified by a binary search algorithm when collision occurs between the robot body and obstacles in a narrow space. If the robot body still collides with obstacles despite the modification of the sagittal step length, the lateral step length is shifted at the next footstep. For footstep following, a walking pattern generator based on a 3-D linear inverted pendulum model is utilized, which can generate modifiable walking patterns using the zero-moment point variation scheme. Therefore, it enables a humanoid robot to follow the footstep command planned for each footstep. The effectiveness of the proposed method is verified through simulation and experiment.

다중이동로봇의 모델링 및 제어를 위한 관리제어이론의 응용에 관한 연구 (App]ication of Supervisory Control Theory to Modeling and Control of a Fleet of Mobile Robots)

  • 신성영;조광현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.59-59
    • /
    • 2000
  • In this paper, we present a framework for modeling and control of multiple mobile robots which cowork within a bounded workspace and limited resources. To achieve this goal, we adopt a formalism of discrete event system and supervisory control theory based on Petri nets. We can divide our whole story into two parts: first, we search the shortest path using the distance vector algorithm, and then we construct the control scheme from which a number of mobile robots can work within a bounded workspace without any collision. The use of Petri net modeling allows us In synthesize a controller which achieves a control specification for the desired closed-loop behavior efficiently. Finally, the usefulness of the proposed Petri net formalism is illustrated by a simulation study.

  • PDF

6축 아크 용접 로보트의 의사 역기구학적 동작 제어에 관한 연구 (A Study on the Pseudoinverse Kinematic Motion Control of 6-Axis Arc Welding Robot)

  • 최진섭;김동원;양성모
    • 한국정밀공학회지
    • /
    • 제10권2호
    • /
    • pp.170-177
    • /
    • 1993
  • In robotic arc welding, the roll (rotation) of the torch about its direction vector does not have any effect on the welding operation. Thus we could use this redundant degree of greedom for the motion control of the robot manipulator. This paper presents an algorithm for the pseudo- inverse kinematic motion control of the 6-axis robot, which utilizes the above mentioned redunancy. The prototype welding operation and the tool path are also graphically simulated. Since the proposed algorithm requires only the position and normal vector of the weldine as an input data, it is useful for the CAD-based off-line programming of the arc welding robot. In addition, it also has the advantages of the redundant manipulator motion control, like singularity avoidance and collision free motion planning, when compared with the other motion control method based on the direct inverse kinematics.

  • PDF

다른 이차사용자의 신뢰 벡터를 추적하여 이차사용자 사이의 충돌을 줄이기 위한 동적 스펙트럼 접속 방식 (Dynamic Spectrum Access Using Belief Vector Tracking Method for Other Competing Secondary Users)

  • 이유태
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2547-2552
    • /
    • 2013
  • 동적 스펙트럼 접속 방식에서 각 이차사용자는 자신의 성능을 높이기 위하여 채널의 상태를 추적하여 채널이 사용되지 않을 가능성이 가장 높은 채널을 선택하게 된다. 다수의 이차사용자가 동일한 동적 스펙트럼 접속 방식에 따라 동작한다면, 대부분의 이차사용자는 비슷한 결과의 채널 상태 추적 정보를 얻게 된다. 이로 인해 각 이차사용자가 동일한 채널을 선택할 가능성이 높아지고, 이차사용자 사이의 충돌이 발생할 가능성이 높아진다. 본 논문은 이러한 이차사용자 사이의 충돌을 줄이기 위하여 다른 이차사용자의 신뢰 벡터를 추적하여 그 결과를 채널 선택에 이용하는 동적 스펙트럼 접속 방식을 제안한다. 시뮬레이션 결과는 본 논문에서 제안한 방식이 다른 이차사용자를 고려하지 않는 방식에 비해 성능이 더 나아진다는 것을 보여준다.

후미등 하단 학습기반의 차종에 무관한 전방 차량 검출 시스템 (Lower Tail Light Learning-based Forward Vehicle Detection System Irrelevant to the Vehicle Types)

  • 기민송;곽수영;변혜란
    • 방송공학회논문지
    • /
    • 제21권4호
    • /
    • pp.609-620
    • /
    • 2016
  • 최근 발생빈도가 높은 차량 간 충돌사고를 미연에 방지하고 운전자의 편의를 증진하기 위한 전방 충돌 경고 시스템에 관한 연구가 활발히 진행되고 있다. 충돌 회피를 위한 차량 시스템에 자동으로 차량을 검출하는 기술은 필수적 요소이다. 기존의 학습 기반 차량 검출 방법들은 일반적으로 차량의 후면 전체를 학습하며, 외형이 다른 승용차와 트럭, SUV의 경우 클래스를 분류하여 학습해야 한다는 단점이 있다. 본 논문에서는 이러한 단점을 해결하기 위해 차종에 관계없이 후미등 하단 부의 외형은 유사하다는 점에 착안하여 하단부에 한해 Haar-like feature를 학습함으로써 전방 차량을 검출하는 방법을 제안하였다. 또한 검증단계로서 후미등 검출을 통해 실제 차량과 차량이 아닌 것들을 분류하고 후미등 검출이 어려운 작은 크기의 후보 영역은 HOG(Histogram Of Gradient) 특징과 SVM(Support Vector Machine) 분류기를 통해 검증하여 오검출률을 낮추었다. 도로 주변에 건물이 많은 복잡한 영상에서도 차종에 관계없이 95%에 해당하는 정확도를 보여 전방 차량 검출 성능이 개선된 것을 확인하였다.