• Title/Summary/Keyword: Time-to-collision

Search Result 1,086, Processing Time 0.054 seconds

A robust collision prediction and detection method based on neural network for autonomous delivery robots

  • Seonghun Seo;Hoon Jung
    • ETRI Journal
    • /
    • v.45 no.2
    • /
    • pp.329-337
    • /
    • 2023
  • For safe last-mile autonomous robot delivery services in complex environments, rapid and accurate collision prediction and detection is vital. This study proposes a suitable neural network model that relies on multiple navigation sensors. A light detection and ranging technique is used to measure the relative distances to potential collision obstacles along the robot's path of motion, and an accelerometer is used to detect impacts. The proposed method tightly couples relative distance and acceleration time-series data in a complementary fashion to minimize errors. A long short-term memory, fully connected layer, and SoftMax function are integrated to train and classify the rapidly changing collision countermeasure state during robot motion. Simulation results show that the proposed method effectively performs collision prediction and detection for various obstacles.

A Study on Efficient Infrastructure Architecture for Intersection Collision Avoidance Associated with Sensor Networks

  • Hwang, Kwang-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.657-666
    • /
    • 2008
  • The intersection collision avoidance service among various telematics application services is regarded as one of the most critical services with regard to safety. In such safety applications, real-time, correct transmission of service is required. In this paper, we study on efficient infrastructure architecture for intersection collision avoidance using a cooperative mechanism between vehicles and wireless infrastructure. In particular, we propose an infrastructure, called CISN (Cooperative Infrastructure associated with Sensor Networks), in which proper numbers of sensor nodes are deployed on each road, surrounding the intersection. In the proposed architecture, overall service performance is influenced by various parameters consisting of the infrastructure, such as the number of deployed sensor nodes, radio range and broadcast interval of base station, and so on. In order to test the feasibility of the CISN model in advance, and to evaluate the correctness and real-time transmission ability, an intersection sensor deployment simulator is developed. Through various simulations on several environments, we identify optimal points of some critical parameters to build the most desirable CISN.

Obstacle Avoidance Using Velocity Dipole Field Method

  • Munasinghe, Sudath R.;Oh, Chang-Mok;Lee, Ju-Jang;Khatib, Oussama
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1657-1661
    • /
    • 2005
  • The velocity dipole field method is presented for real-time collision avoidance of mobile robots. The direction of motion of the obstacle is used as the axis of the dipole field, and the speed of the obstacle is used to proportionally strengthen the dipole field. The elliptical field lines of the dipole field are useful to skillfully guide the robot around obstacles, quite similar to the way humans avoid moving obstacles. Field modulation coefficient is also introduced to weaken the field effect as the obstacle recedes. The real-time algorithm of the velocity dipole field has been devised and experimentally tested on the robot soccer test-bed. The results show the capability of the new real-time collision avoidance strategy and how it can overcome the weaknesses in the conventional potential field method. The new method makes an explicit and proactive action of collision avoidance, unlike the conventional method, which forces the robot merely away from the obstacle aimlessly. The proposed method delivers greater capability with no considerable computational overhead

  • PDF

An Enhanced Genetic Algorithm for Reader Anti-collision in RFID System (RFID 시스템에서의 리더 충돌 방지를 위한 개선된 유전자 알고리즘)

  • Seo, Hyun-Sik;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.85-94
    • /
    • 2008
  • When an RFID reader uses the same frequency or adjacent frequency with neighbor readers, the interference might occur. These interferences cause the RFID reader collision and errors during tag recognition. Therefore, the international standard for RFID and some papers proposed the methods to reduce the reader collision. The reader interference is closely related to the distance between the readers haying interference and used frequency band. In the previous RFID reader anti-collision algorithms, the location of readers inducing interference which is closely related to interference of readers is not considered. Only the reader collision is tried to reduce through frequency transfer after collisions occur or modification of frame size in relation to collision probability based a TDM(Time Division Multiplex). In this paper, the genetic algorithm using two-dimensional chromosome which reflect readers' location is proposed to prevent reader collision effectively. By executing evolutionary operation with two-dimensional chromosome, the location information having influence on reader interference can be used. The repair operation in the proposed algorithm makes all reader stably recognize their tags.

A Collision detection from division space for performance improvement of MMORPG game engine (MMORPG 게임엔진의 성능개선을 위한 분할공간에서의 충돌검출)

  • Lee, Sung-Ug
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.567-574
    • /
    • 2003
  • Application field of third dimension graphic is becoming diversification by the fast development of hardware recently. Various theory of details technology necessary to design game such as 3D MMORPG (Massive Multi-play Online Role Flaying Game) that do with third dimension. Cyber city should be absorbed. It is the detection speed that this treatise is necessary in game engine design. 3D MMORPG game engine has much factor that influence to speed as well as rendering processing because it express huge third dimension city´s grate many building and individual fast effectively by real time. This treatise nay get concept about the collision in 3D MMORPG and detection speed elevation of game engine through improved detection method. Space division is need to process fast dynamically wide outside that is 3D MMORPG´s main detection target. 3D is constructed with tree construct individual that need collision using processing geometry dataset that is given through new graph. We may search individual that need in collision detection and improve the collision detection speed as using hierarchical bounding box that use it with detection volume. Octree that will use by division octree is used mainly to express rightly static object but this paper use limited OSP by limited space division structure to use this in dynamic environment. Limited OSP space use limited space with method that divide square to classify typically complicated 3D space´s object. Through this detection, this paper propose follow contents, first, this detection may judge collision detection at early time without doing all polygon´s collision examination. Second, this paper may improve detection efficiency of game engine through and then reduce detection time because detection time of bounding box´s collision detection.

Efficient Anti-collision Method based on Tag Estimation in RFID systems (RFID시스템에서 태그 수 추정을 이용한 효율적인 충돌 회피 기법)

  • Shin, Song-Yong;Hwang, Gyung-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.616-619
    • /
    • 2012
  • When multiple Tags transmit their IDs to the Reader, tag identification time is delayed due to collisions. Therefore, to reduce the reader's identification time, an efficient anti-collision technology is needed. In this paper, a new anti-collision method is proposed. The method estimates the number of tags and allocates proper number of slots based on the DFSA. The performance of proposed method is compared with existing methods through extensive simulations.

  • PDF

Analyses on the Behaviour of Ocean Structure Due to Ship Collision (선박의 충돌로 인한 해양구조물의 거동 해석)

  • 이호영;박종환;곽영기
    • Journal of Ocean Engineering and Technology
    • /
    • v.15 no.4
    • /
    • pp.115-119
    • /
    • 2001
  • The simulation of motion responses of a dolphin-moored ocean structure in shallow water when it cllides with a ship, has been carried out. The equation of motion in the time domain according to Cummin's theory is employed, and solved by making use of the Newmark-${\beta}$ method. The added mass and damping coefficients involved in the equations are abtained from a three-dimensional panel method in the frequency domain. The impact forces due to ship collision are calculated using both the elastic and non-elastic modelings. The mooring forces for dolphin systems of ocean structure are regarded as linear spring forces.

  • PDF

Self-Collision Avoidance using Configuration Space Approach for Redundant Manipulators (Configuration Space 접근법을 이용한 여유 자유도 로봇의 자기 충돌 회피)

  • 문재성;정완균;염영일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.321-324
    • /
    • 2003
  • There are two steps to solve the self-collision avoidance problems for redundant manipulators. First, all links are regarded as cylinders. and then the collisions should be checked among all pairs of the links. Between two cylinders. we can get the collision information derived from the concept or configuration space obstacle in real time. Therefore. it is possible to detect the links where collisions are likely in real time by setting the risk radius which is larger than actual radius. Second. the configuration control points (CCP) should be placed at the ends of the detected links. A cost function is the sum of the distances between the CCPs. To maximize the cost function means the links go far away each other without self-collisions.

  • PDF

Rotational State Distribution of CO₂ after a Collision with H Atom

  • 김유항;김성훈
    • Bulletin of the Korean Chemical Society
    • /
    • v.16 no.7
    • /
    • pp.644-648
    • /
    • 1995
  • Based on the collisional time correlation function (CTCF) formalism, Kim and Micha derived a simple expression which gives nascent rotational state distribution of molecules after collision with fast atoms.32 The expression is valid when the collision time is short and the collision is impulsive in nature. This expression has been applied to analyze the experimentally measured, state resolved rotational distribution of CO2 in various types of vibrational levels, i.e., (0001), (0111), (0002), and (1000/0200). The theoretical distributions obtained from this CTCF based expression can represent the experimentally measured rotational distributions remarkably well, and have been found to be much superior to those obtained from other simple theories such as Boltzmann distribution, prior distribution, breathing ellipsoid model, and phase space statistical calculation.

A Study on the Ship Collision Avoidance Model considered Speed (속력을 고려한 선박충돌회피모델에 관한 연구)

  • Yang, Hyoung-Seon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.23-29
    • /
    • 2006
  • From a point of view of suggesting the method to avoid ship's collision, the speed of ships has to be considered sufficiently according to encounter angle of ships. But with respect to the establishment of Safe-Guard Ring of Ship Collision Avoidance Support Model in Close Quarters Situation that had been newly studied to avoid ship's collision, the ratio of own ship' speed to a target ship's speed was limited to about less than 1.7. Therefore in this paper, as doing a study concerned with the establishment of Safe-Guard Ring reflected the encounter angle and the speed of ships, we will propose the new model of ship collision avoidance for safe maneuver of ship's collision avoidance.

  • PDF