• Title/Summary/Keyword: collision technique

Search Result 261, Processing Time 0.03 seconds

Collision-Free Path Planning for Robot Manipulator using SOM (SOM(Self-Organization Map)을 이용한 로보트 매니퓰레이터 충돌회피 경로계획)

  • Rhee, Jong-Woo;Rhee, Jong-Tae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.3
    • /
    • pp.499-515
    • /
    • 1996
  • The basic function of on industrial robot system is to move objects in the workspace fast and accurately. One difficulty in performing this function is that the path of robot should be programmed to avoid the collision with obstacles, that is, tools, or facilities. This path planning requires much off-line programming time. In this study, a SOM technique to find the collision-free path of robot in real time is developed. That is, the collision-free map is obtained through SOM learning and a collision-free path is found using the map in real time during the robot operation. A learning procedure to obtain the map and an algorithm to find a short path using the map is developed and simulated. Finally, a path smoothing method to stabilize the motion of robot is suggested.

  • PDF

The Collision Avoidance with Interaction Technique between Objects in Virtual Space (가상공간상의 객체 간 상호작용기법을 이용한 충돌 회피)

  • Ryu, NamHoon;Ban, KyeongJin;Oh, KyeongSug;Song, SeungHeon;Kim, EungKon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.19-23
    • /
    • 2008
  • The development of computer graphics techniques came after development of various entertainment industry such as movies, game and so on, and techniques that make diverse objects in virtual space and control the action of objects are growing rapidly. Especially objects(characters) play an important role in encouraging virtual space at computer animation field. If lots of objects are animated in virtual space, undesired matters of fixed topography or collision between objects etc occur. In order to solve this problem, we need control techniques in detail. This paper presents and implements collision evasion with submarine topography in a virtual aquarium and control technique about collision evasion with other objects.

  • PDF

Resource Collision Avoidance Method Based on Mobility Model in Flying Ad hoc Networks (비행 애드혹 네트워크에서 시분할 다중접속 기반 자원 충돌 회피 기법)

  • Bang, Jung-hyun;Lee, Hye-jin;Kang, Shin-hee;Song, Mi-jin;Oh, Yu-taek;Lee, Ga-on
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.300-302
    • /
    • 2022
  • In this paper, We propose a mobility model-based resource collision avoidance technique that can share radio resources without resource collision between UAV in a FANET environment. The proposed technique tries to reduce the occurrence of resource collisions by estimating UAV mobility based on information obtained from GPS devices installed in UAV. Through simulations, The performance was compared with the contention-based protocol, and it was confirmed that the proposed algorithm can reduce resource collisions.

  • PDF

Acceleration Technique in Particle-based Collision Detection Using Cone Area Based Dynamic Collision Regions (부채꼴 영역 기반의 동적인 충돌 영역을 이용한 입자 기반 충돌 검사의 고속화 기법)

  • Kim, Jong-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.2
    • /
    • pp.11-18
    • /
    • 2019
  • In this paper, we propose a framework that can perform acceleration collision detection efficiently by using a cone based collision area in a particle-based system which requires collision detection with many objects. Three conditions determine particle and cone-based collision regions: 1) If there is a cone position within the radius of the adjacent particle, 2) In the case where the position of the adjacent particle exists in the cone area, 3) When adjacent particles exist between two vectors forming a cone area. As a result, it is defined that when the above conditions are all satisfied, the particle and the region of a cone have collided. In this paper, we automatically update the area of the cone, which is the collision detection area, according to the particle movement. Determine the direction and length of the cone based on the position and velocity of the particle to calculate the dynamic change of the cone. Collision detection is performed quickly using only the particles in the finally calculated area. The acceleration method proposed in this paper is simple to implement because it is executed with a closed form equation instead of explicitly creating the tree data structure, and collision inspection performance is improved in all results.

A Study of PCI (Physical Cell Identification) Assignment in LTE (Long Term Evolution) SON (Self-Organization Network) (LTE 자가 구성 네트워크망에서 물리적 셀 ID할당 방법 연구)

  • Yang, Mochan
    • Journal of IKEEE
    • /
    • v.23 no.3
    • /
    • pp.941-946
    • /
    • 2019
  • In this paper, the author analyzed the PCI (Physical Cell Identification) allocation methods in the LTE (Long Term Evolution) SON (Self Organization Network) environment. A variety of techniques have been proposed for how to allocate PCI, and the LTE standard fundamentally explained that collision between a cell and neighbor cells arise while a cell assign the PCI. Therefore, in this paper, the author examined the scenarios of PCI collision, weak collision, and confusion proposed by LTE specification. In addition, the cell central approach and the distributed approach were discussed as solutions for each scenario. In this paper, the author reviewed the approach of graphic coloring technique which was studied recently and explained the strategy of central approach.

A Constraint-based Technique for Real-Time Game Physics Engine (제약 조건 기반의 실시간 게임 물리엔진 제작기법)

  • Lee, Min-Kyoung;Kim, Young-J.
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.174-177
    • /
    • 2008
  • In 3D gaming environment, it is important to simulate the physically plausible behaviors of gaming objects in real time. In particular, rigid body dynamics consists in the heart of most game physics. In this paper, we present a constraint-based rigid body simulation method using continuous collision detection as a collision detection method, and LCP formulation as a collision response method. The continuous collision detection method never misses any collisions and thus is able to accurately report the first time of collision as well as its associated colliding features. Moreover, since the number of colliding features is typically low, it also reduces the complexity in the LCP formulation.

  • PDF

A technique of collision detection between virtual objects and real objects for increasing immersion of Augmented Reality system (증강현실 시스템에서 몰입감 증대를 위한 가상 및 실물 객체간의 충돌 처리 기법 개발)

  • Cho, In-Kyeong;Park, Hwa-Jin
    • Journal of Digital Contents Society
    • /
    • v.10 no.4
    • /
    • pp.521-527
    • /
    • 2009
  • This paper suggests a collision techniques for a higher reality in augmented reality by processing collision between a real object obtained through video frame input and a marker-based virtual object or a virtual object from Opengl. Augmented reality system is providing the visual information containing a virtual object added to the real environment and interactive interface between objects and between user and objects becomes a more concerning interest. But the collision problem is essential to the interactive interface and has to be solved first. Therefore, the proposed system suggests a solution for it to increase the realism and the immersion by validating the collision among a marker-based object, a virtual object from Opengl, and a real object obtained through web camera, that is, video frame.

  • PDF

Transient Coordinator: a Collision Resolution Algorithm for Asynchronous MAC Protocols in Wireless Sensor Networks

  • Lee, Sang Hoon;Park, Byung Joon;Choi, Lynn
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.12
    • /
    • pp.3152-3165
    • /
    • 2012
  • Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4% while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1% compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.

Equivalent Modeling Technique for 1-D Collision Dynamics Using 3-D Finite Element Analysis of Rollingstock (열차의 3차원 유한요소해석을 이용한 1차원충돌 동역학 등가 모델링 기법)

  • Park, Min-Young;Park, Young-Il;Koo, Jeong-Seo
    • Journal of the Korean Society for Railway
    • /
    • v.13 no.2
    • /
    • pp.139-146
    • /
    • 2010
  • In this study, a new equivalent modeling technique of rollingstock for 1-D collision dynamics was proposed using crash analysis of 3-D finite element model in some detail. To obtain good simulation results of 1-D dynamic model, the force-deformation curves of crushable structures should be well modelled with crash analysis of 3-D finite element model. Up to now, the force-deformation curves of the crushable structures have been extracted from crash analyses of sectionally partitioned parts of the carbody, and integrated into 1-D dynamic model. However, the results of the 1-D model were not satisfactory in terms of crash accelerations. To improve this problem, the force-deformation curves of the crushable structures were extracted from collision analysis of a simplified train consist in this study. A comparative study applying the suggested technique shows in good agreements in simulation results between two models for KHST.

A Collision Analysis Technique for Prevention Actions of Accident in Safety Critical System (Safety Critical 시스템에서 사고의 예방동작간 충돌 분석 기법)

  • Kwon, Jang-Jin;Hong, Jang-Eui
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.10
    • /
    • pp.661-668
    • /
    • 2013
  • A safety critical system is a system that leads to injury of people, damage of property and environment due to functional failures or occurrence of undesired condition. Therefore, to ensure the safety of a system, system engineers should consider the inherent hazards of the system at design phase of the system development, and also should design the prevention actions to minimize damage when an accident occurred. The objective of these actions is preventing the serious damage from accidents that can occur due to unforeseen circumstance. Recently, many studies have been performed to identify and analyze their hazards at design phase of safety critical systems. This paper suggests a safety analysis technique for analyzing the collision among those prevention actions to reduce accident and its effect by the collision of these actions that did not mentioned in previous studies. Through the proposed technique, it would improve robustness of safety and would help the design of prevention actions into system for the occurrence of accidents.