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

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

IEEE 802.11e EDCA 네트워크 혼잡 환경에서 RTS/CTS 프레임을 이용한 동일 우선순위 충돌 회피 알고리즘 (A Same-Priority Collision-Avoidance Algorithm Using RTS/CTS Frame in IEEE 802.11e EDCA under Network Congested Condition)

  • 권영호;이병호
    • 한국통신학회논문지
    • /
    • 제39C권5호
    • /
    • pp.425-432
    • /
    • 2014
  • IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 서로 다른 AC(Access Category)에 따라서 CW(Contention Window)를 이용하여 Quality-of-Service(QoS)를 지원한다. 그러나 무선 네트워크 환경이 혼잡 (Congested)할 경우 패킷의 충돌 발생 확률을 높일 수 있다는 문제점이 여전히 존재한다. 이를 해결하기 위해 여러 방법들이 제시되었으나 혼잡 네트워크상에서는 동일 우선순위를 가지는 패킷 전송을 위해서 전송 채널을 이용하는 경쟁 과정에서 패킷 충돌(Collision)이 발생할 확률이 여전히 존재한다. 따라서 본 논문에서는 EDCA 포화 상태에서 전송 효율을 높이는 APCA(Advanced Priority Collision Avoidance) 알고리즘을 제안한다. 제안된 알고리즘은 IEEE 802.11e 표준을 기반으로 RTS/CTS (Request to Send / Clear to Send)를 이용하여 패킷 전송 FC(Frame Control) 필드의 예약된 필드(Reserved Field) 비트를 이용하여 데이터 패킷 충돌을 회피하는 것이다. 시뮬레이션의 결과로 제안된 알고리즘이 기존의 EDCA에 비해 패킷 전송 실패율이 감소했음을 보였다. Jain's fairness index를 이용하여 제안된 APCA 알고리즘이 네트워크 혼잡 상황에서 EDCA 방식 보다 공정성을 유지하는 것을 확인하였다.

충돌사고에 대한 해기사의 행동오류 분석 (Analysis of Seafarers' Behavioral Error on Collision Accidents)

  • 임정빈
    • 한국항해항만학회지
    • /
    • 제43권4호
    • /
    • pp.237-242
    • /
    • 2019
  • 해기사의 행동오류는 충돌사고의 주요한 원인 중 하나이고, 교육과 훈련을 통하여 보정이 가능한 것으로 알려져 있다. 이러한 행동오류의 보정을 위해서는 행동오류가 발생되는 구조의 식별이 필요하다. 이를 위하여, 충돌조우상황에 대한 선박조종 시뮬레이션을 통해서 행동관측 데이터를 획득하고, 행동관측에는 Reason이 제안한 9-상태 행동오류 분류 프레임을 이용하였으며, 실험에는 50명의 대학생들이 참가하였다. 행동분석에는 충돌회피의 성공과 실패로 구분한 행동 모델을 이용하였는데, 이 모델은 9-상태의 Left-to-Right 구조를 갖는 은닉 마르코프 모델링 기법을 이용하여 개발하였다. 실험결과, 충돌회피의 성공과 실패에 대한 행동들 사이의 차이가 명확하게 식별되었고, 충돌예방에 필요한 9-상태 행동들 사이의 연계관계가 도출되었다.

여유 자유도 로봇의 실시간 충돌 회피 (Real-time obstacle avoidance for redundant manipulator)

  • 조웅장;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1140-1143
    • /
    • 1996
  • A new approach based on artificial potential function is proposed for the obstacle avoidance of redundant manipulators. Unlike the so-called "global" path planning method, which requires expensive computation for the path search before the manipulator starts to move, this new approach, "local" path planning, researches the path in real-time using the local distance information. Previous use of artificial potential function has exhibited local minima in some complex environments. This thesis proposes a potential function that has no local minima even for a cluttered environment. This potential function has been implemented for the collision avoidance of a redundant robot in Simulation. The simulation also employ an algorithm that eliminates collisions with obstacles by calculating the repulsive potential exerted on links, based on the shortest distance to object.

  • PDF

Neural optimization networks with fuzzy weighting for collision free motions of redundant robot manipulators

  • Hyun, Woong-Keun;Suh, Il-Hong;Kim, Kyong-Gi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.564-568
    • /
    • 1992
  • A neural optimization network is designed to solve the collsion-free inverse kinematics problem for redundant robot manipulators under the constraints of joint limits, maximum velocities and maximum accelerations. And the fuzzy rules are proposed to determine the weightings of neural optimization networks to avoid the collision between robot manipulator and obstacles. The inputs of fuzzy rules are the resultant distance, change of the distance and sum of the changes. And the output of fuzzy rules is defined as the capability of collision avoidance of joint differential motion. The weightings of neural optimization networks are adjusted according to the capability of collision avoidance of each joint. To show the validities of the proposed method computer simulation results are illustrated for the redundant robot with three degrees of freedom,

  • PDF

Development of an Autonomous Mobile Robot with Functions of Speech Recognition and Collision Avoidance

  • Park, Min-Gyu;Lee, Min-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.475-475
    • /
    • 2000
  • This paper describes the construction of an autonomous mobile robot with functions of collision avoidance and speech recognition that is used for teaching path of the robot. The human voice as a teaching method provides more convenient user-interface to mobile robot. For safe navigation, the autonomous mobile robot needs abilities to recognize surrounding environment and avoid collision. We use u1trasonic sensors to obtain the distance from the mobile robot to the various obstacles. By navigation algorithm, the robot forecasts the possibility of collision with obstacles and modifies a path if it detects dangerous obstacles. For these functions, the robot system is composed of four separated control modules, which are a speech recognition module, a servo motor control module, an ultrasonic sensor module, and a main control module. These modules are integrated by CAN(controller area network) in order to provide real-time communication.

  • PDF

Obstacle-avoidance Algorithm using Reference Joint-Velocity for Redundant Robot Manipulator with Fruit-Harvesting Applications

  • Y.S. Ryuh;Ryu, K.H.
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1996년도 International Conference on Agricultural Machinery Engineering Proceedings
    • /
    • pp.638-647
    • /
    • 1996
  • Robot manipulators for harvesting fruits must be controlled to track the desired path of end-effector to avoid obstacles under the consideration of collision free area and safety path. This paper presents a robot path control algorithm to secure a collision free area with the recognition of work environments. The flexible space, which does not damage fruits or branches of tree due to their flexibility and physical properties , extends the workspace. Now the task is to control robot path in the extended workspace with the consideration of collision avoidance and velocity limitation at the time of collision concurrently. The feasibility and effectiveness of the new algorithm for redundant manipulators were tested through simulations of a redundant manipulator for different joint velocities.

  • PDF

Reader Collision Avoidance Scheme for Mobile RFID-Sensor Integrated Networks

  • Ko, Doo-Hyun;Kim, Song-Min;Lee, Sang-Bin;An, Sun-Shin
    • 전기전자학회논문지
    • /
    • 제13권2호
    • /
    • pp.108-117
    • /
    • 2009
  • In recent years, one of alternatives for constructing RFID networks that provide mobile services is using wireless sensor networks (WSN) to enhance network capacity, utility and scalability. Due to absence of compatible reader anti-collision control and channel capture phenomenon, the medium access control protocols as used in the RFID networks lead to reader collision and starvation problem. In this paper, we develop a MAC protocol which is called Enhanced Collision Avoidance MAC (ECO) to avoid reader to reader collisions in an integrated RFID network. ECO is a CSMA-based MAC protocol, and operates on integrated nodes which consist of a RFID reader and a mote. Performance evaluation shows superior results to pure-CSMA protocols under dense deployment environments, both in number of failures and in throughput.

  • PDF

이동폐색방식의 열차제어시스템에서의 충들 회피를 위한 알고리즘 개발 (The Development of Algorithm for Collision Avoiding in Train Control System Using Moving Block)

  • 백종현;류상환;김종기;조봉관;윤용기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.366-368
    • /
    • 2002
  • Communication based train control system is applied regularly worldwide. And this system may be used in domestic soon. Communication based train control system does not depend on conventional track circuit. Therefore, position and distance control of train to prevent collision with leading train may become important safety factor. This paper developed collision avoidance algorithm to control trains of several units efficiently for this. In developing a collision avoidance algorithm, it is desirable to avoid the need for additional system. Additional system restricts the development of the algorithm by limiting the effectiveness of the algorithm to only those areas where the additional system can be afforded and has been installed.

  • PDF

서비스 충돌인지 기반 적응형 서비스 구성 방식 (Adaptive Service Configuration based on Service Collision Awareness)

  • 윤원식
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.185-191
    • /
    • 2010
  • 본 논문에서는 서비스 충돌을 회피할 수 있는 효율적인 시스템 구조도를 설명하고, 이를 위한 수정된 서비스 세션 테이블을 제안하여 서비스 충돌회피 절차를 제안하였다. 제안된 방식은 서비스 충돌을 인지하여 이를 회피함으로써 불필요한 서비스 요청메시지를 감소시키며 또한 사용가능한 디바이스에게 직접 서비스를 요청함으로써 서비스 제공 전달시간을 줄일 수 있음을 확인할 수 있다. 따라서 제안된 방식은 퍼스널 서버로 하여금 효율적으로 배터리를 소비하게 하며, 신속한 서비스를 제공받을 수 있게 하는 장점이 있다.

통신기반 열차제어시스템에서의 충돌회피를 위한 알고리즘 개발 (The Development of Algorithm for Collision Avoiding in Communication Based Train Control System)

  • 백종현;류상환;김종기;윤용기;조봉관
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 추계학술대회 논문집(I)
    • /
    • pp.459-464
    • /
    • 2002
  • Communication based train control system is applied regularly worldwide. And this system may be used in domestic soon. Communication based train control system does not depend on conventional track circuit. Therefore, position and distance control of train to prevent collision with leading train may become important safety factor. This paper developed collision avoidance algorithm to control trains of several units efficiently for this. In developing a collision avoidance algorithm, it is desirable to avoid the need for additional system. Additional system restricts the development of the algorithm by limiting the effectiveness of the algorithm to only those areas where the additional system can be afforded and has been installed.

  • PDF