• 제목/요약/키워드: Collision Free

검색결과 294건 처리시간 0.029초

Collision-Free Arbitration Protocol for Active RFID Systems

  • Wang, Honggang;Pei, Changxing;Su, Bo
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.34-39
    • /
    • 2012
  • Collisions between tags greatly reduce the identification speed in radio frequency identification (RFID) systems and increase communication overhead. In particular for an active RFID system, tags are powered by small batteries, and a large number of re-transmissions caused by collisions can deteriorate and exhaust the tag energy which may result in missing tags. An efficient collision-free arbitration protocol for active RFID systems is proposed in this paper. In this protocol, a new mechanism involving collision detection, collision avoidance, and fast tag access is introduced. Specifically, the pulse burst duration and busy-tone-detection delay are introduced between the preamble and data portion of a tag-to-reader (T-R) frame. The reader identifies tag collision by detecting pulses and transmits a busy tone to avoid unnecessary transmission when collision occurs. A polling process is then designed to quickly access the collided tags. It is shown that the use of the proposed protocol results in a system throughput of 0.612, which is an obvious improvement when compared to the framed-slotted ALOHA (FSA) arbitration protocol for ISO/IEC 18000-7 standard. Furthermore, the proposed protocol greatly reduces communication overhead, which leads to energy conservation.

反復 學習槪念을 利용한 두 臺의 로봇의 衝突回避 軌跡計劃 (Collision-Free Trajectory Planning for Dual Robot Arms Using Iterative Learning Concept)

  • 정낙영;서일홍;최동훈
    • 대한기계학회논문집
    • /
    • 제15권1호
    • /
    • pp.69-77
    • /
    • 1991
  • 본 연구에서는 주로 약결합된 경우의 다로봇시스템에 대한 효과적인 운동조정 법을 개발하였다. 약결합된 경우의 다로봇시스템은 아크용접, 분사 도료, 금속면의 디버링, 복잡한 조립작업, 검사등 수많은 작업에 투입될 수 있다.그와 같은 작업들 은 대부분 연적경로제어(continuous path control)방법을 요구하고 있는데 다로봇시스 템인 경우 작업대 주위의 정지 혹은 이동 장애물이나 제로봇상호간의 충격포험성을 해 결할 수 있는 효과적인 장애물회피 능력을 추가적으로 요구하고 있다. 그리고 연적 경로제어 형태의 거의 대부분의 첨단부의 속도를 정속도로 유지해주어야만 한다. 따 라서 모든 로봇들을 지정된 경로의 이탈없이 가능한 최대등속도로 운동시키기 위한 다 로봇시스템의 충격회피운동제어 알고리즘을 개발하게되었다.

유전 알고리즘을 이용한 이동로봇의 장애물 회피 (Collision Avolidance for Mobile Robot using Genetic Algorithm)

  • 곽한택;이기성
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.279-282
    • /
    • 1996
  • Collision avoidance is a method to direct a mobile robot without collision when traversing the environment. This kind of navigation is to reach a destination without getting lost. In this paper, we use a genetic algorithm for the path planning and collision avoidance. Genetic algorithm searches for path in the entire, continuous free space and unifies global path planning and local path planning. It is a efficient and effective method when compared with traditional collision avoidance algorithm.

  • PDF

여유 자유도를 갖는 Robot Manipulator 최적 충돌 회피 경로 계획에 관한 연구 (Optimal Collision-Free Path Planning of Redundant Robotic Manipulators)

  • 장민근;기창두;기석호
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.743-747
    • /
    • 1996
  • A Potential Field Method is applied to the proposed algorithm for the planning of collision-free paths of redundant manipulators. The planning is carried out on the base of kinematic configuration. To make repulsive potentials, sources are distributed on the boundaries of obstacles. To escape from local minimum of the main potential and to attack other difficulties of the planning, various potentials are defined simultaneously, Inverse Kinematics Problems of the redundant manipulators are solved by unconstrained optimization method. Computer simulation result of the path planning is presented.

  • 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

퍼지추론기반 센서융합 이동로봇의 장애물 회피 주행기법 (Fuzzy Inference Based Collision Free Navigation of a Mobile Robot using Sensor Fusion)

  • 진태석
    • 한국산업융합학회 논문집
    • /
    • 제21권2호
    • /
    • pp.95-101
    • /
    • 2018
  • This paper presents a collision free mobile robot navigation based on the fuzzy inference fusion model in unkonown environments using multi-ultrasonic sensor. Six ultrasonic sensors are used for the collision avoidance approach where CCD camera sensors is used for the trajectory following approach. The fuzzy system is composed of three inputs which are the six distance sensors and the camera, two outputs which are the left and right velocities of the mobile robot's wheels, and three cost functions for the robot's movement, direction, obstacle avoidance, and rotation. For the evaluation of the proposed algorithm, we performed real experiments with mobile robot with ultrasonic sensors. The results show that the proposed algorithm is apt to identify obstacles in unknown environments to guide the robot to the goal location safely.

Enhanced FFD-AABB Collision Algorithm for Deformable Objects

  • Jeon, JaeHong;Choi, Min-Hyung;Hong, Min
    • Journal of Information Processing Systems
    • /
    • 제8권4호
    • /
    • pp.713-720
    • /
    • 2012
  • Unlike FEM (Finite Element Method), which provides an accurate deformation of soft objects, FFD (Free Form Deformation) based methods have been widely used for a quick and responsive representation of deformable objects in real-time applications such as computer games, animations, or simulations. The FFD-AABB (Free Form Deformation Axis Aligned Bounding Box) algorithm was also suggested to address the collision handling problems between deformable objects at an interactive rate. This paper proposes an enhanced FFD-AABB algorithm to improve the frame rate of simulation by adding the bounding sphere based collision test between 3D deformable objects. We provide a comparative analysis with previous methods and the result of proposed method shows about an 85% performance improvement.

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

AN ALGORITHM FOR COLLISION AVOIDANCE FOR ROBOTS WITH WORK ING SPACE

  • Lee, G.
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.759-762
    • /
    • 1991
  • In this paper an algorithm is presented which serves for collision avoidance between robots with working space. The method is based on the concept of a hierarchical coordinator and permits an on-line application. Computing possible collision points a collision_free trajectory for the robot with no right_of_way precedence is generated. The computations are based on the states of the robots concerned including their practicable accelerations and velocities.

  • PDF

신경회로망을 이용한 이중암 로봇의 충돌회피를 위한 최적작업계획 (Optimal Task Planning for Collision-Avoidance of Dual-Arm Robot Using Neural Network)

  • 최우형
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
    • /
    • pp.176-181
    • /
    • 2000
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF