• Title/Summary/Keyword: Position Finding

Search Result 399, Processing Time 0.027 seconds

Multiple Path-Finding Algorithm in the Centralized Traffic Information System (중앙집중형 도로교통정보시스템에서 다중경로탐색 알고리즘)

  • 김태진;한민흥
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.6
    • /
    • pp.183-194
    • /
    • 2001
  • The centralized traffic information system is to gather and analyze real-time traffic information, to receive traffic information request from user, and to send user processed traffic information such as a path finding. Position information, result of destination search, and other information. In the centralized traffic information system, a server received path-finding requests from many clients and must process clients requests in time. The algorithm of multiple path-finding is needed for a server to process clients request, effectively in time. For this reason, this paper presents a heuristic algorithm that decreases time to compute path-finding requests. This heuristic algorithm uses results of the neighbor nodes shortest path-finding that are computed periodically. Path-finding results of this multiple path finding algorithm to use results of neighbor nodes shortest path-finding are the same as a real optimal path in many cases, and are a little different from results of a real optimal path in non-optimal path. This algorithm is efficiently applied to the general topology and the hierarchical topology such as traffic network. The computation time of a path-finding request that uses results of a neighbor nodes shortest path-finding is 50 times faster than other algorithms such as one-to-one label-setting and label-correcting algorithms. Especially in non-optimal path, the average error rate is under 0.1 percent.

  • PDF

Study on the Concept of Space and Modeled Space of the Jiu-Gong (공간의 개념과 구궁의 공간모델화에 대한 연구)

  • Kim Yang Chan;Kang Jung Soo
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.16 no.5
    • /
    • pp.851-856
    • /
    • 2002
  • All creatures are living in the space and time. As the space and time are prior to experience, they are preconditions for an incident to happen and preconditions for each other to coexist as well. Therefore, time can be recognized through the change of space and the space can be understood by the passage of time. In western philosophy, the space was understood as an object, place, interval, mind and etc. In oriental philosophy, even though one space is just a part of bigger space, the space may represent the universal space, and the various spaces are no more than a space. The space itself doesn't have any color, form, beginning and end, or liu-he(六合). However, it is the biggest concept that we can find everywhere. In order to understand the space, we need to find our position by expressing subjective positions like above and below, left and right, before and after, and objective positions like high and low, east and west, south and north. In oriental philosophy, the sun is the standard point in finding position; its front side is south, the backside is north, the left side is east, the right side is west, the upper side is south and the lower side north. Based on the finding position which is stated above and by taking each characteristics of he-luo-xi-wen(河洛羲文) and interrelations among them, the space can be modeled. Followings are the results obtained from this study: Tian doesn't fill in west and north. Di doesn't fill in east and south. Tian-dao(天道) turns to left, and Di-dao(地道) turns to right. There is no direct way to get to Dui-chong-fang without passing by Zhong-gong(中宮). The solid figure of eighty-one Bian-ju(變局) and sixty-four Gua-tu(卦圖).

Finding Measure Position Using Combination Rules of Musical Notes in Monophonic Song (단일 음원 노래에서 음표의 조합 규칙을 이용한 마디 위치 찾기)

  • Park, En-Jong;Shin, Song-Yi;Lee, Joon-Whoan
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.10
    • /
    • pp.1-12
    • /
    • 2009
  • There exist some regular multiple relations in the intervals of notes when they are combined within one measure. This paper presents a method to find the exact measure positions in monophonic song based on those relations. In the proposed method the individual intervals are segmented at first and the rules that state the multiple relations are used to find the measure position. The measures can be applied as the foundational information for extracting beat and tempo of a song which can be used as background knowledge of automatic music transcription system. The proposed method exactly detected the measure positions of 11 songs out of 12 songs except one song which consist of monophonic voice song of the men and women. Also one can extract the information of beat and tempo of a song using the information about extracted measure positions with music theory.

A Study on Radiation Char acter istics of Electr ically Small Antenna for Low-VHF Band Direction Finding according to Tank Mounting Position (Low-VHF 대역 방향탐지용 소형 안테나의 탱크 장착 위치에 따른 방사특성 연구)

  • Moon, Sang-Man;Woo, Jong-Myung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.127-134
    • /
    • 2014
  • This paper presents a study on the radiation characteristics of low-VHF band electrically small antenna for direction finding. Firstly, it is simulated the antenna for mounting on flat ground and tank model(in 40MHz), and measured for mounting 1/10 scaled model(in 400 MHz). In case of flat ground feed at ${\phi}=0^{\circ}$, $180^{\circ}$(xz-plane), yz-plane $E_{\phi}$ (H-plane) and xz-plane $E_{\theta}$ (E-plane) radiation patterns are hemispheric omni-direction due to effect of narrow ground side. Then, in case of tank model, it is shown equally in case of the flat ground, yz-plane $E_{\phi}$ (H-plane) and xz-plane $E_{\theta}$ (E-plane) radiation patterns are hemispheric omni-direction nearly without effect of mounting position. Therefore, the suggested electrically small antenna for direction finding, in case of mounting on ground narrow side xz-plane(E-plane), is shown more stable radiation patterns as direction finding antenna.

The Effects of Extensor Pattern Position and Elastic Taping of Non-Dominant Hand on the Grip Strength of Dominant Hand

  • Lee, Jung-Hoon;Yoo, Won-Gyu;An, Duk-Hyun
    • Physical Therapy Korea
    • /
    • v.16 no.4
    • /
    • pp.8-15
    • /
    • 2009
  • Grip strength is an objective indicator for evaluating the functional movement of upper extremities. Therapists have been using it for a long time as an excellent barometer for evaluating the therapy process, therapeutic effects and prognosis of patients with injuries in upper extremities. This study investigated the effects of extensor pattern position and elastic taping of non-dominant hand on the grip strength of dominant hand among general adults. The subjects of this study were 23 males and 7 females from physical therapy departments of 3 Universities located in Busan who agreed to participate in the experiment and the resultant data were analyzed using SPSS version 12.0. The results of the study were as follows. First, there was a significant difference between the grip strength of dominant hand when the non-dominant hand was at the neutral position and that when the non-dominant hand was at the extensor pattern position and both hands were at the maximum strength simultaneously (Bonferroni-corrected p<.001). Second, there was a significant difference between the grip strength of dominant hand when the non-dominant hand was at the neutral position and that when the elastic taping of non-dominant hand was applied (Bonferroni-corrected p<.001). Third, there was no significant difference between the grip strength of dominant hand when the non-dominant hand was at the extensor pattern position and both hands were at the maximum strength simultaneously and that when the elastic taping of non-dominant hand was applied. The irradiation effects through the extensor pattern position of non-dominant hand and application of the elastic taping to non-dominant hand showed significant results in improving the maximum grip strength of dominant hand. This finding could be suggested as the probability for the indirect treatment of the upper extremities of hemiplegia and orthopedic patients due to the long-term fixing of upper extremities.

  • PDF

Effects of Counter-rotation Position on Knee/Hip Angulation, Center of Mass Inclination, and Edging Angle in Simulated Alpine Skiing

  • Yoon, Sukhoon;Kim, Jin-Hae;Park, Jae-Hyeon;Ryu, Jiseon;Park, Sang-Kyoon;Kim, Joo-Nyeon
    • Korean Journal of Applied Biomechanics
    • /
    • v.27 no.2
    • /
    • pp.91-97
    • /
    • 2017
  • Objective: To investigate rotation movement of segment for performing each position and its effect on knee/hip angulation, COM inclination, and edging angle changes. Method: Twelve Alpine skiers (age: $25.8{\pm}4.8years$, height: $173.8{\pm}5.9cm$, weight: $71.4{\pm}7.4kg$, length of career: $9.9{\pm}4.6years$) participated in this study. Each skier was asked to perform counter-rotation, neutral, and rotation positions. Results: Shank and thigh were less rotated in the counter-rotation position than in other positions, whereas the trunk and pelvis were more counter-rotated (p<.05). Hip angulation, COM inclination, and edging angle were significantly greater in the counter-rotation position than in other positions (p<.05). Conclusion: Our finding proved that the counter-rotation position increases hip angulation, COM inclination, and edging angle. Consequently, we suggest that skiers should perform counter-rotation of the trunk and pelvis relative to the ski direction in the vertical axis for the counter-rotation position. Further analysis will continue to investigate the effects of the counter-rotation position in real ski slope with kinetic analysis.

DSP Implementation of The Position Location System in Underwater Channel Environments (수중환경에서 위치추적 시스템의 DSP 구현)

  • Ko, Hak-Lim;Lim, Yong-Kon;Lee, Deok-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.1
    • /
    • pp.48-54
    • /
    • 2007
  • In this paper we have implemented a 3-D PL (Position Location) system to estimate the 3-dimensional position of a moving object in underwater environments. In this research, we let four sensors fixed in different Positions and moving sensorsto communicate with each other to find the 3-dementianal positions for both the fixed and moving objects. Using this we were also able to control the moving object remotely. When finding the position, we calculated the norm of the Jacobian matrix every iteration in the Newton algorithm. Also by using a different initial value for calculating the solution when the norm became higher than the critical value and the solution from the inverse matrix became unstable, we could find a more reliable position for the moving object. The proposed algorithm was used in implementing a DSP system capable of real-time position location. To verify the performance, experiments were done in a water tank. As a result we could see that our system could located the position of an object every 2 seconds with a error range of 5cm.

The Effect of Visual Cue Deprivation for the Head Alignment on Unilateral Neglect Patient: Case Report (편측 무시 환자에서 시각 정보 차단이 머리 위치 정렬에 미치는 영향: 사례 연구)

  • Chang, Jong-Sung;Park, Jung-Mi;Lee, Mi-Young
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.8 no.3
    • /
    • pp.337-342
    • /
    • 2013
  • PURPOSE: The Unilateral neglect is characterized by difficulty shifting attention to the side of space opposite the brain lesion and frequently reducing use of contralesional extremities. This study was to identify whether the visual deprivation was responsible for head position on unilateral neglect patient after stroke. METHODS: A patient with left middle cerebral artery infarction participated in the study. We assessed neglect using line bisection and star cancellation test. Patient was instructed to maintain correct alignment of trunk and head in a sit position. We evaluated degree of head lateral tilting and rotation. Then, patient was blocked visual input. Also, we evaluated head position in the same way. RESULTS: He scored 3 points in the line bisection test and 9 points star cancellation test. In postural evaluation, he had deviated posture such as lateral head tilting and rotation. After visual cue deprivation, patient showed different head position which was decreased degree of head tilting and rotation. CONCLUSION: For vertical body orientation, it was used multiple sensory references including the vestibular, somatosensory, and visual system. This finding suggested that abnormal posture of neglect patient could be related to the visual input. It has important clinical implications in terms of understanding the neglect.

Implementation of Data Transmission System Using PSD Sensor and Laser Diode Module (PSD 센서와 Laser를 이용한 데이터 전송 시스템 구현)

  • Kim, Myung-Hwan;Ma, Keun-Su;Lee, Jae-Deuk
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.3016-3018
    • /
    • 2005
  • The PSD(Position Sensitive Detector) is a sensor for detecting the position of incident light. Because of its various advantages, it is used for position and angle sensing, optical range finders, laser displacement sensing, and etc. In the previous study of the position finding system, the laser tracking robot is developed. Small data rate and unidirectionality is the characteristics of data communication both DSP-based pan/tilt control board and the robot. If we can transmit data to the target using PSD sensor and laser diode module, there is no need for communication devices such as the bluetooth and wireless module. For this reason, this paper presents the new method for data transmission. Transmit data using RS-232 is modulated by a VTF(Voltage To Frequency) converter The laser diode module transmits the modulated data. And then the PSD sensor receive that data. Demodulation process is accomplished by the system which is consisted with trans-impedance amplifier, FTV(Frequency To Voltage) converter, and etc.

  • PDF

Position Estimation of the Welding Panels for Sub-assembly line in Shipbuilding by Vision System (시각 장치를 사용한 조선 소조립 라인에서의 용접부재 위치 인식)

  • 노영준;고국원;조형석;윤재웅;전자롬
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.719-723
    • /
    • 1997
  • The welding automation in ship manufacturing process,especially in the sub-assembly line is considered to be a difficult job because the welding part is too huge, various, unstructured for a welding robot to weld fully automatically. The weld orocess at the sub-assembly line for ship manufacturing is to joint the various stiffener on the base panel. In order to realize automatic robot weld in sub-assembly line, robot have to equip with the sensing system to recognize the position of the parts. In this research,we developed a vision system to detect the position of base panle for sub-assembly line is shipbuilding process. The vision system is composed of one CCD camera attached on the base of robot, 2-500W halogen lamps for active illumination. In the image processing algorithm,the base panel is represented by two set of lines located at its two corner through hough transform. However, the various noise line caused by highlight,scratches and stiffener,roller in conveyor, and so on is contained in the captured image, this nosie can be eliminated by region segmentation and threshold in hough transform domain. The matching process to recognize the position of weld panel is executed by finding patterns in the Hough transformed domain. The sets of experiments performed in the sub-assembly line show the effectiveness of the proposed algorithm.

  • PDF