• Title/Summary/Keyword: Collision Simulation

Search Result 1,118, Processing Time 0.025 seconds

On-line Motion Planner for Multi-Agents based on Real-Time Collision Prognosis

  • Ji, Sang-Hoon;Kim, Ji-Min;Lee, Beom-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.74-79
    • /
    • 2005
  • In this paper, we propose a novel approach to decentralized motion planning and conflict-resolution for multiple mobile agents working in an environment with unexpected moving obstacles. Our proposed motion planner has two characteristics. One is a real-time collision prognosis based on modified collision map. Collision map is a famous centralized motion planner with low computation load, and the collision prognosis hands over these characteristics. And the collision prognosis is based on current robots status, maximum robot speeds, maximum robot accelerations, and path information produced from off-line path planning procedure, so it is applicable to motion planner for multiple agents in a dynamic environment. The other characteristic is that motion controller architecture is based on potential field method, which is capable of integrating robot guidance to the goals with collision avoidance. For the architecture, we define virtual obstacles making delay time for collision avoidance from the real-time collision prognosis. Finally the results obtained from realistic simulation of a multi-robot environment with unknown moving obstacles demonstrate safety and efficiency of the proposed method.

  • PDF

Development of Collision Detection Method Using Estimation of Cartesian Space Acceleration Disturbance (직교좌표계 가속도 외란 추정을 통한 충돌 감지 알고리즘 개발)

  • Jung, Byung-jin;Moon, Hyungpil
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.3
    • /
    • pp.258-262
    • /
    • 2017
  • In this paper, we propose a new collision detection algorithm for human-robot collaboration. We use an IMU sensor located at the tip of the manipulator and the kinematic behavior of the manipulator to detect the unexpected collision between the robotic manipulator and environment. Unlike other method, the developed algorithm uses only the kinematic relationship between the manipulator joint and the end effector. Therefore, the collision estimation signal is not affected by the error of the dynamics model. The proposed collision detection algorithm detects the collision by comparing the estimated acceleration of the end effector derived from the position, velocity and acceleration trajectories of the robot joints with the actual acceleration measured by the sensor. In simulation, we compare the performance of our method with the conventional Residual Observer (ROB). Our method is less sensitive to the load variation because of the independency on the dynamic modeling of the manipulator.

A Simple and Fast Anti-collision Protocol for Large-scale RFID Tags Identification

  • Jia, Xiaolin;Feng, Yuhao;Gu, Yajun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.4
    • /
    • pp.1460-1478
    • /
    • 2020
  • This paper proposes a novel anti-collision protocol for large-scale RFID tags identification, named Bi-response Collision Tree Protocol (BCT). In BCT, two group of tags answer the reader's same query in two response-cycles respectively and independently according to the bi-response pattern. BCT improves the RFID tag identification performance significantly by decreasing the query cycles and the bits transmitted by the reader and tags during the identification. Computation and simulation results indicate that BCT improves the RFID tag identification performance effectively, e.g. the tag identification speed is improved more than 13.0%, 16.9%, and 22.9% compared to that of Collision Tree Protocol (CT), M-ary Collision Tree Protocol (MCT), and Dual Prefix Probe Scheme (DPPS) respectively when tags IDs are distributed uniformly.

A Comparative Study on Collision Detection Algorithms based on Joint Torque Sensor using Machine Learning (기계학습을 이용한 Joint Torque Sensor 기반의 충돌 감지 알고리즘 비교 연구)

  • Jo, Seonghyeon;Kwon, Wookyong
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.2
    • /
    • pp.169-176
    • /
    • 2020
  • This paper studied the collision detection of robot manipulators for safe collaboration in human-robot interaction. Based on sensor-based collision detection, external torque is detached from subtracting robot dynamics. To detect collision using joint torque sensor data, a comparative study was conducted using data-based machine learning algorithm. Data was collected from the actual 3 degree-of-freedom (DOF) robot manipulator, and the data was labeled by threshold and handwork. Using support vector machine (SVM), decision tree and k-nearest neighbors KNN method, we derive the optimal parameters of each algorithm and compare the collision classification performance. The simulation results are analyzed for each method, and we confirmed that by an optimal collision status detection model with high prediction accuracy.

Anti-Collision Algorithm for Improvement of Multiple Tag Identification in RFID System (RFID 시스템에서 다중 태그 인식 개선을 위한 충돌방지 알고리즘)

  • Kim, Yong-Hwan;Ryoo, Myung-Chun;Park, Joon-Ho
    • Journal of Information Technology Services
    • /
    • v.12 no.3
    • /
    • pp.331-343
    • /
    • 2013
  • In RFID systems, the anti-collision algorithm is being improved to recognize Tag's ID within recognition area of the reader quickly and efficiently. This paper focuses on Tag collision. Many studies have been carried out to resolve Tag collision. This paper proposes a new N-ary Query Tree Algorithm to resolve more than Tag collision simultaneously, according to the value of m(2 ~ 6). This algorithm can identify more tags than existing methods by treating a maximum 6 bit collision, regardless of the continuation/non-continuation Tag's ID patterns. So, it extracts maximumly different $2^6$ bit patterns per single prefix in recognition process. The performance of N-ary Query Tree Algorithm is evaluated by theoretical analysis and simulation program.

Multi-Mobile Robot System with Fuzzy Rule based Structure in Collision avoidance (충돌회피환경에서의 퍼지 규칙 기반 멀티 모바일 로봇 시스템)

  • Kim, Dong-W.;Yi, Chong-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.233-238
    • /
    • 2010
  • This paper describes a multi-mobile robot system with fuzzy rule based structure in collision avoidance. Collision avoidance is an important function to perform a given task collaboratively and cooperatively in multi-mobile robot environments. So the important but challenging problem is handled in this paper. Considered obstacles for collision avoidance between multi mobile robots are static, dynamic, or both of them at the same time. Using the fuzzy rule based structure, distance and angle from a robot to obstacles are described as fuzzy linguistic values and steering angle for the robot are updated from the collision environments. As a result, the multi-mobile robot can modify a global path from a robot itself to its own target. In addition, avoiding collision with static or dynamic obstacles for the robot system can be achieved. Simulation based experimental results are given to show usefulness of this method.

Enhanced Pulse Protocol RFID Reader Anti-collision Algorithm using Slot Occupied Probability in Dense Reader Environment

  • Song, In-Chan;Fan, Xiao;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.6
    • /
    • pp.299-311
    • /
    • 2008
  • The Radio Frequency IDentification (RFID) system is a contactless automatic identification system, which comprises readers and tags. In RFID systems, a reader collision occurs when there is interference in communication between one reader and the tags, due to the signals from other readers. The reader collision problem is considered as the fundamental problem affecting high density RFID reader installations. In this paper, we analyze the existing reader anti-collision algorithms. We also propose a pulse protocol-based reader anti-collision algorithm using slot occupied probability (SOP). The implementation of this improvement is simple, yet it effectively mitigates most reader collisions in dense reader mode, as shown in our simulation. That is, the proposed algorithm reduces the identification time, and increasesthe system throughput and system efficiency compared with the conventional reader anti-collision algorithms.

Pedestrians Trajectory Characteristic for Vehicle Configuration and Pedestrian Postures (차량형상과 충돌형태에 따른 보행자 거동 특성에 관한 연구)

  • Yoo Jangseok;Park Gyung-Jin;Chang Myungsoon
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.4
    • /
    • pp.8-18
    • /
    • 2005
  • Pedestrians involved in traffic accidents manifest unique trajectory characteristics depending on the collision speed, vehicle configuration, and pedestrian postures. However, the existing analytical models for pedestrian movements do not fully include the rotational characteristics of the pedestrians because they assume a two dimensional parabolic trajectory. This faulty assumption in the development of these models limits their applicability and reliability This study investigated the pedestrians movement at collision by computer simulation. The simulations are carried out by using HADYMO, which is a special simulation software system for dynamic movement analysis. Vehicles and pedestrians are modeled and verified via real crash worthiness experiments. Simulations are performed for various collision speeds, vehicle configuration, and pedestrian postures. Since the simulation uses multi-body dynamics, It can express irregular phenomena of the bodies quite well. The results can be exploited for vehicle design and traffic accident reconstruction.

Numerical experiment on driftwood dynamics considering rootwad effect and wood collision

  • Kang, Taeun;Kimura, Ichiro;Onda, Shinichiro
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.267-267
    • /
    • 2019
  • Driftwood is one of serious problems in a river environment. In several countries, such as Indonesia, Japan, and Italy, the driftwood frequently appears in a river basin, and it can alter the channel bed, flow configuration by wood deposition and jam formation. Therefore, the studies related to driftwood have been actively conducted by many researchers to understand the mechanism of driftwood dynamics. In particular, wood motion by collision is one of the difficult issues in the numerical simulation because the calculation for wood collision requires significantly expensive calculation time due to small time step. Thus, this study conducted the numerical simulation in consideration of the wood motion by water flow and wood collision to understand the wood dynamics in terms of computation. We used the 2D (two-dimensional) depth-averaged velocity model, Nays2DH, which is a Eulerian model to calculate the water flow on the generalized coordinate. A Lagrangian type driftwood model, which expresses the driftwood as connected sphere shape particles, was employed to Nays2DH. In addition, the present study considered root wad effect by using larger diameter for a particle at a head of driftwood. An anisotropic bed friction was considered for the sliding motion dependent on stemwise, streamwise and motion directions. We particularly considered changeable draft at each particle and projection area by an angle between stemwise and flow directions to precisely reproduce the wood motions. The simulation results were compared with experimental results to verify the model. As a result, the simulation results showed good agreement with experimental results. Through this study, it would be expected that this model is a useful tool to predict the driftwood effect in the river flow.

  • PDF

Analysis of vehicle central line invasion accidents using simulation (시뮬레이션을 이용한 차량의 중앙선 침범 사고 해석)

  • Han, Chang-Pyoung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.2
    • /
    • pp.507-513
    • /
    • 2021
  • This study examined the final stop position and posture of both vehicles, the damaged part of the vehicle, the road surface, the specifications of the vehicle, and the angle of impact, centering on the case of a collision in which no surface trace was found. As a result of the simulation, the impact velocity of an SM5 and Lexus was 131 km/h and 74 km/h, respectively, and the impact angle of the SM5 and Lexus was 0.91° and -161.07°, respectively. The cause of the accident was that the SM5 passed through the intersection exceeding the maximum speed limit of 61 km/h and entered the Lexus' left turn lane. Lexus collided during the evacuation to avoid the collision. The collision trajectory error rate of the simulation was approximately 1.4%. Of the subjective experience of accident investigators, the collision dynamics and vehicle engineering aspects and simulations were actively utilized to provide close-to-fact cause identification.