• Title/Summary/Keyword: Path Theory

Search Result 615, Processing Time 0.025 seconds

Fuzzy Theory and Bayesian Update-Based Traffic Prediction and Optimal Path Planning for Car Navigation System using Historical Driving Information (퍼지이론과 베이지안 갱신 기반의 과거 주행정보를 이용한 차량항법 장치의 교통상황 예측과 최적경로 계획)

  • Jung, Sang-Jun;Heo, Yong-Kwan;Jo, Han-Moo;Kim, Jong-Jin;Choi, Sul-Gi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.159-167
    • /
    • 2009
  • The vehicles play a significant role in modern people's life as economy grows. The development of car navigation system(CNS) provides various convenience because it shows the driver where they are and how to get to the destination from the point of source. However, the existing map-based CNS does not consider any environments such as traffic congestion. Given the same starting point and destination, the system always provides the same route and the required time. This paper proposes a path planning method with traffic prediction by applying historical driving information to the Fuzzy theory and Bayesian update. Fuzzy theory classifies the historical driving information into groups of leaving time and speed rate, and the traffic condition of each time zone is calculated by Bayesian update. An ellipse area including starting and destination points is restricted in order to reduce the calculation time. The accuracy and practicality of the proposed scheme are verified by several experiments and comparisons with real navigation.

Enhancing the Narrow-down Approach to Large-scale Hierarchical Text Classification with Category Path Information

  • Oh, Heung-Seon;Jung, Yuchul
    • Journal of Information Science Theory and Practice
    • /
    • v.5 no.3
    • /
    • pp.31-47
    • /
    • 2017
  • The narrow-down approach, separately composed of search and classification stages, is an effective way of dealing with large-scale hierarchical text classification. Recent approaches introduce methods of incorporating global, local, and path information extracted from web taxonomies in the classification stage. Meanwhile, in the case of utilizing path information, there have been few efforts to address existing limitations and develop more sophisticated methods. In this paper, we propose an expansion method to effectively exploit category path information based on the observation that the existing method is exposed to a term mismatch problem and low discrimination power due to insufficient path information. The key idea of our method is to utilize relevant information not presented on category paths by adding more useful words. We evaluate the effectiveness of our method on state-of-the art narrow-down methods and report the results with in-depth analysis.

The Design of Path Length Controller in Ring Laser Gyroscope for Attitude Control in the space launch vehicle (우주발사체 자세제어용 링 레이저 자이로 피에조 구동기 설계)

  • Kim, Eui-Chan;Yang, Koon-Ho
    • Aerospace Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.31-35
    • /
    • 2010
  • The Ring Laser Gyroscope makes use of the Sagnac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. The space launch vehicle use require the high accuracy Gyro to control and determine the altitude to deliver the satellite in the space. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, integrator, phase shifter, high voltage amplifier. We apply the circuit to 28cm square ring laser gyro and get the test results.

Rough Cut Tool Path Planning in Fewer-axis CNC Machinig (저축 CNC 환경에서의 황삭가공)

  • 강지훈;서석환;이정재
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.1
    • /
    • pp.19-27
    • /
    • 1997
  • This paper presents rough cut tool path planning for the fewer-axis machine consisting of a three-axis CNC machine and a rotary indexing table. In the problem dealt with in this paper, the tool orientation is "intermediately" changed, distinguished from the conventional problem where the tool orientation is assumed to be fixed. The developed rough cut path planning algorithm tries to minimize the number of tool orientation (setup) changes together with tool changes and the machining time for the rough cut by the four procedures: a) decomposition of the machining area based on the possibility of tool interference (via convex hull operation), b) determination of the optimal tool size and orientation (via network graph theory and branch-and bound algorithm), c) generation of tool path for the tool and orientation (based on zig-zag pattern), and d) feedrate adjustment to maintain the cutting force at an operation level (based on average cutting force). The developed algorithms are validated via computer simulations, and can be also used in pure fiveaxis machining environment without modification.

  • PDF

The Design of Path Length Controller in Ring Laser Gyroscope for Attitude Control in the LEO satellite (위성 자세제어 자이로 센서 피에조 구동기 설계)

  • Kim, Eui-Chan
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.341-343
    • /
    • 2009
  • The Ring Laser Gyroscope makes use of the Sagnac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. The Low Earth Orbit satellite for observatory use require the high accuracy Gyro to control and determine the altitude because of the need of payload pointing accuracy. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller Is described. The Design for Path Length Controller is composed of the demodulator, integrator, phase shifter, high voltage amplifier. We apply the circuit to 28cm square ring laser gyro and get the test results.

  • PDF

The Design of Path Length Controller in Ring Laser Gyroscope for Attitude Control in the LEO satellite (저궤도 위성 자세제어를 위한 자이로의 광경로 제어기 설계)

  • Kim, Eui-Chan;Lee, Heung-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.2
    • /
    • pp.256-260
    • /
    • 2008
  • The Ring Laser Gyro makes use of the Sagnac effect within a resonant ring cavity of A He-Ne laser and has more accuracy than the other Gyros. The Low Earth Orbit satellite for observatory use require the high accuracy Gyro to control and determine the altitude because of the need of payload pointing accuracy. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, Integrator, Phase shifter, High Voltage Amplifier. We apply the circuit to 28cm square ring laser gyro and get the test results.

The Design of Path Length Controller in Ring Laser Gyroscope for Attitude Control in the LEO satellite (저궤도 위성 자세제어 센서 RLG 피에조 구동기 설계)

  • Kim, Eui-Chan;Lee, Heung-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.9
    • /
    • pp.1584-1588
    • /
    • 2008
  • The Ring Laser Gyroscope makes use of the Sagnac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. The Low Earth Orbit satellite for observatory use require the high accuracy Gyro to control and determine the altitude because of the need of payload pointing accuracy. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, integrator, phase shifter, high voltage amplifier. We apply the circuit to 28cm square ring laser gyro and get the test results.

Finding a Second Best Coverage Path (차선거리유지 경로찾기)

  • Na, Hyeon-Suk;Kim, Jung-Hee
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.8
    • /
    • pp.385-393
    • /
    • 2008
  • The best coverage problem is finding a path whose worst distance to the sensor-set is the best among all paths. Instead, if the user stays close to its nearest two sensors, then the stability of the wireless connection may be guaranteed. So we consider the problem of finding a second best coverage path; given the sensor set U, a starting point s and a target point t, find a path whose worst distance to the second closest sensor is minimized. This paper presents an O(n logn) -time algorithm to find such a path. We also give experimental evidence showing that the connection to the sensor-set along a second best coverage path is more stable than that along the best coverage path.

Theoretical Approaches to Regional Transformation: Path Dependence Theory and Regional Resilience Concept (경로의존론과 지역회복력 개념: 지역격차에 대한 새로운 이론적 접근)

  • Shin, Dong-Ho
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.20 no.1
    • /
    • pp.70-83
    • /
    • 2017
  • Traditionally, economic growth has been uneven over the space. It has also been true for the recovery from social and economic crisis in old industrial areas of the advanced economies. Even if many of such old industrial areas were seriously affected by de-industrialization, some areas have been showing progress, while others have not been so. While interpreting this phenomenon used to be a key issue in economics, main stream liberal economic theorists' explanation was uneven distribution of economic resources, such as raw materials, labour and money. However, some revolutionary economic theorists have brought in the concept of "history" in explaining the phenomenon. Path dependence theorists, for example, interpretate the emergence of different growth paths with the concept of historical accidents. This contrasts to the recent argument of the group of scholars suggesting the concept of "regional resilience," who argue that uneven growth and different growth paths are originated from different regional resilience. This paper introduces the backgrounds, characteristics and utilities of the two theories: path dependence theory and the concept of regional resilience.

Optimal Path Planning in Redundant Sealing Robots (여유자유도 실링 로봇에서의 최적 경로 계획)

  • Sung, Young Whee;Chu, Baeksuk
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.12
    • /
    • pp.1911-1919
    • /
    • 2012
  • In this paper, we focus on a robotic sealing process in which three robots are used. Each robot can be considered as a 7 axis redundant robot of which the first joint is prismatic and the last 6 joints are revolute. In the factory floor, robot path planning is not a simple problem and is not automated. They need experienced operators who can operate robots by teaching and playing back fashion. However, the robotic sealing process is well organized so the relative positions and orientations of the objects in the floor and robot paths are all pre-determined. Therefore by adopting robotic theory, we can optimally plan robot pathes without using teaching. In this paper, we analyze the sealing robot by using redundant manipulator theory and propose three different methods for path planning. For sealing paths outside of a car body, we propose two methods. The first one is resolving redundancy by using pseudo-inverse of Jacobian and the second one is by using weighted pseudo-inverse of Jacobian. The former is optimal in the sense of energy and the latter is optimal in the sense of manipulability. For sealing paths inside of a car body, we must consider collision avoidance so we propose a performance index for that purpose and a method for optimizing that performance index. We show by simulation that the proposed method can avoid collision with faithfully following the given end effector path.