• Title/Summary/Keyword: Convenient Path

Search Result 79, Processing Time 0.026 seconds

On Finding a Convenient Path in the Hierarchical Road Network

  • Sung, Ki-Seok;Park, Chan-Kyoo;Lee, Sang-Wook;Doh, Seung-Yong;Park, Soon-Dal
    • Management Science and Financial Engineering
    • /
    • v.12 no.2
    • /
    • pp.87-110
    • /
    • 2006
  • In a hierarchical road network, all roads can be classified according to their attributes such as speed limit, number of lanes, etc. By splitting the whole road network into the subnetworks of the highlevel and low-level roads, we can reduce the size of the network to be calculated at once, and find a path in the way that drivers usually adopt when searching out a travel route. To exploit the hierarchical property of road networks, we define a convenient path and propose an algorithm for finding convenient paths. We introduce a parameter indicating the driver's tolerance to the difference between the length of a convenient path and that of a shortest convenient path. From this parameter, we can determine how far we have to search for the entering and exiting gateway. We also propose some techniques for reducing the number of pairs of entries and exits to be searched in a road network. A result of the computational experiment on a real road network is given to show the efficiency of the proposed algorithm.

Multi-Path Index Scheme for the Efficient Retrieval of XML Data (XML 데이타의 효과적인 검색을 이한 다중 경로 인덱스)

  • Song, Ha-Joo;Kim, Hyoung-Joo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.1
    • /
    • pp.12-23
    • /
    • 2001
  • Extended path expressions are used to denote multiple paths concisely by using '$\ast$' character. They are convenient for expressing OQL queries to retrieve XML data stored in OODBs. In this paper, we propose a multi-path index scheme as a new index scheme to efficiently process queries with extended path expressions. Our proposed index scheme allocates a unique path identifier for every possible single path in an extended path expression and provides functionalities of both a single path indexing and multiple path indexing through the composition of index key and path identifier while using only a index structure. The proposed index scheme provides better performance than single-path index schemes, and is practical since it can be implemented by little modification of leaf records of a B+-tree index.

  • PDF

A STUDY ON THE DESIGN OF SIMPLE RECORDING DEVICE TO TRACE THE MANDIBULAR MOVEMENTS (하악골운동 추적을 위한 단순기록장치 고안에 관한 연구)

  • Kim, Sang-Soo;Yoon, Chang-Keun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.25 no.1
    • /
    • pp.253-267
    • /
    • 1987
  • The purpose of this study was to improve limitations and disadvantages of the mechanical pantograph and the Visi-Trainer, and to design the reliable and reproducible device mandibular movement tracking device (MMTD) that is more simple, convenient and save the chair time than the mechanical pantograph and Visi-Trainer. MMTD was consist of head frame, horizontal bar, condylar path tracking stylus holders, anterior path tracking stylus holder, two condylar path plastic recording plates, one anterior path plastic recording plate, toggles and open occlusal clutch. To prove the reliability and reproducibility of MMTD, a five adults were selected and mandibular condylar movement was recorded one time by the mechanical pantographic tracing and MMTD. The border movement recording of the mandibular incisor (frontal, sagittal and horizontal) was also recorded by Visi-Trainer and the MMTD. The obtained results were as follows; 1. The condylar movement path (sagittal, horizontal) of the MMTD was not coincidence with that of mechanical pantograph. 2. Measurements of the angulation which established between working and balancing path records by use of the mechanical pantograph and MMTD, there was no significance. 3. In a view of MMTD's reproducibility, there was revealed almost similar recording pattern. 4. The border movement recording of the mandibular incisor by the MMTD and the Visi-Trainer showed almost same reliability and reproducibility. 5. The subjects were able to his original mandibular movements by use of open occlusal clutch in the MMTD.

  • PDF

Development of an Autonomous Mobile Robot with the Function of Teaching a Moving Path by Speech and Avoiding a Collision (음성에 의한 경로교시 기능과 충돌회피 기능을 갖춘 자율이동로봇의 개발)

  • Park, Min-Gyu;Lee, Min-Cheol;Lee, Suk
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.8
    • /
    • pp.189-197
    • /
    • 2000
  • This paper addresses that the autonomous mobile robot with the function of teaching a moving path by speech and avoiding a collision is developed. The use of human speech as the teaching method provides more convenient user-interface for a mobile robot. In speech recognition system a speech recognition algorithm using neural is proposed to recognize Korean syllable. For the safe navigation the autonomous mobile robot needs abilities to recognize a surrounding environment and to avoid collision with obstacles. To obtain the distance from the mobile robot to the various obstacles in surrounding environment ultrasonic sensors is used. By the navigation algorithm the robot forecasts the collision possibility with obstacles and modifies a moving path if it detects a dangerous obstacle.

  • PDF

Development of an Autonomous Mobile Robot with Functions of Speech Recognition and Collision Avoidance

  • Park, Min-Gyu;Lee, Min-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.475-475
    • /
    • 2000
  • This paper describes the construction of an autonomous mobile robot with functions of collision avoidance and speech recognition that is used for teaching path of the robot. The human voice as a teaching method provides more convenient user-interface to mobile robot. For safe navigation, the autonomous mobile robot needs abilities to recognize surrounding environment and avoid collision. We use u1trasonic sensors to obtain the distance from the mobile robot to the various obstacles. By navigation algorithm, the robot forecasts the possibility of collision with obstacles and modifies a path if it detects dangerous obstacles. For these functions, the robot system is composed of four separated control modules, which are a speech recognition module, a servo motor control module, an ultrasonic sensor module, and a main control module. These modules are integrated by CAN(controller area network) in order to provide real-time communication.

  • PDF

Personal Value Determinants of Fashion Orientation: Materialism and Consumer Conformity (패션성향에 영향을 미치는 개인가치 결정요인: 물질주의와 소비자 동조성을 중심으로)

  • 박혜정;전경숙
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.28 no.910
    • /
    • pp.1243-1252
    • /
    • 2004
  • The purpose of this study was to identify the impact of personal values on fashion orientation. As personal values, this study adopted materialism and consumer conformity. Data were gathered by surveying university students living in Seoul metropolitan area using convenient sampling, and 325 questionnaires were used in the statistical analysis. In analyzing data, confirmatory factor analysis and path analysis were conducted using structural equation modeling. Confirmatory factor analysis revealed that fashion orientation has three factors such as fashion leadership, fashion interest, and importance of being well dressed. Path analysis showed that centrality factor of materialism spurred all three factors of fashion orientation and that happiness factor of materialism gave rise to importance of being well dressed of fashion orientation. Informational conformity also significantly increased all three factors of fashion orientation.

Kinematics and Inverse Kinematics in Unmanned Bicycle System (무인자전거 시스템의 정역학 및 역정역학)

  • Ham, Woon-Chul
    • The Journal of Korea Robotics Society
    • /
    • v.1 no.1
    • /
    • pp.73-80
    • /
    • 2006
  • Bicycle is one of convenient transportation system. In this paper, we derive a more precise kinematics of bicycle system compared with other ones which were suggested by other researchers. In the derivation of kinematics we adopted a physical concept called virtual wheel. We also propose an algorithm for deriving inverse kinematics of a bicycle system. In this paper, the meaning of inverse kinematics is to find the time functions of steering angle and driving wheel speed for a given desired path trajectory. From the computer simulation, we show the validity of our proposed algorithm for inverse kinematics of bicycle system.

  • PDF

Intelligent Navigation System Using Fuzzy Logic (퍼지 로직을 이용한 지능형 네비게이션 시스템)

  • Lee Bong-Woo;Choi Woo-Kyung;Jeon Hong-Tae
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.4 s.310
    • /
    • pp.67-72
    • /
    • 2006
  • A car became that is essential already, and enjoy convenient benefit still more according as car skill is developed in modern's life. But, threaded other additional systems to use a car little more conveniently and representative thing is Navigation. Current Navigation system is not escaping greatly in mechanical system that do only unilateral guidance. Wish to propose about intelligence style Navigation that foretell driver's inclination and guide correct route to him because this treatise takes advantage of fuzzy logic. Verify algorithm that propose oriented Navigation algorithm the future that do path guidance by user's inclination within extent that do not escape greatly in most important final cause fast path proposition of Navigation and is proposed through an experiment.

The Effects of Rural Village Project on Business, Economic and Social Factor (농촌지역개발사업이 지역농가의 경제적, 사회문화적, 환경적 요인에 미치는 영향 분석 - 중요도와 실행도의 비교분석을 중심으로 -)

  • Jeong, Sang Sook;Maeng, Seung Jin;Rhee, Shin Ho
    • Journal of Korean Society of Rural Planning
    • /
    • v.26 no.1
    • /
    • pp.77-88
    • /
    • 2020
  • This study had comparatively analyzed the influence factors of the farm village business on the local farmhouses centered on the level of importance and the level of performance. For this, a questionnaire survey had been conducted with 350 local residents who had participated in the Rural Field Forum of 14 villages, including Gyeongsangnam-do, Gyeongsangbuk-do, Chungcheongnam-do, Chungcheongbuk-do, Jeollabuk-do, etc. Excluding the insincere survey questionnaires, the final 232 people had been analyzed. As a result of the analysis of this study, the factors that have the influences on the diverse, rural areas had been compressed into the three factors of the lodging and the program, the special, rural area products, and the transportation and the accessibility. In the level of importance-level of performance analysis, it had been analyzed that the special, rural area products must maintain the continuity, that the transportation accessibility must avoid the excessive endeavor, and that the lodging program had a low priority order. Therefore, it can be said that it is necessary to concentrate the capability of the rural village business in the direction of developing the local specialties in the future. Next, after dividing the level of performance and the level of importance into the two groups each, the multiple group path analysis had been carried out. As a result, in the result of the analysis of the path that has an influence on the economic factor, the path coefficient of the level of importance of the transportation accessibility -> profit increase was 0.195+0.064 and the path coefficient of the level of performance of the transportation accessibility -> profit increase was 0.251+0.074. Therefore, both of them had the statistically significant amounts of the influences. This suggests that the transportation accessibility is an important element of the profit increase of the region. As a result, in the future, the research on the urban and rural exchanges using the even more convenient and inexpensive transportation means is needed. Most of them need the voluntary effort of the residents for being able to creatively develop and sell the native, agricultural, specialty products that are petty. Also, the rural areas need the diversities of the lodging programs and the recreational programs, a convenient reservation system, and the development of a unique tourism experience program. In the future, the researches that had been advanced in the even more detailed domain that is related to these factors are highly expected. Also, the analyses that had been carried out with even more areas and subjects as the targets are needed.

Development of Autonomous Mobile Robot with Speech Teaching Command Recognition System Based on Hidden Markov Model (HMM을 기반으로 한 자율이동로봇의 음성명령 인식시스템의 개발)

  • Cho, Hyeon-Soo;Park, Min-Gyu;Lee, Hyun-Jeong;Lee, Min-Cheol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.8
    • /
    • pp.726-734
    • /
    • 2007
  • Generally, a mobile robot is moved by original input programs. However, it is very hard for a non-expert to change the program generating the moving path of a mobile robot, because he doesn't know almost the teaching command and operating method for driving the robot. Therefore, the teaching method with speech command for a handicapped person without hands or a non-expert without an expert knowledge to generate the path is required gradually. In this study, for easily teaching the moving path of the autonomous mobile robot, the autonomous mobile robot with the function of speech recognition is developed. The use of human voice as the teaching method provides more convenient user-interface for mobile robot. To implement the teaching function, the designed robot system is composed of three separated control modules, which are speech preprocessing module, DC servo motor control module, and main control module. In this study, we design and implement a speaker dependent isolated word recognition system for creating moving path of an autonomous mobile robot in the unknown environment. The system uses word-level Hidden Markov Models(HMM) for designated command vocabularies to control a mobile robot, and it has postprocessing by neural network according to the condition based on confidence score. As the spectral analysis method, we use a filter-bank analysis model to extract of features of the voice. The proposed word recognition system is tested using 33 Korean words for control of the mobile robot navigation, and we also evaluate the performance of navigation of a mobile robot using only voice command.