• Title/Summary/Keyword: Hierarchical planning

Search Result 223, Processing Time 0.037 seconds

A Path Planning Method for Automatic Optical Inspection Machines with Line Scan Camera (라인스캔 카메라 형 광학검사기틀 위한 경로계획 방법)

  • Chae, Ho-Byeong;Kim, Hwan-Yong;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.333-334
    • /
    • 2007
  • We propose a path planning method to decrease a inspection lead time of line scan camera in SMT(surface mount technology) in-line system. The inspection window area of printed circuit board should be minimized to consider the FOV(field of view) of line scan camera so that line scan inspector is going to find a optimal solution of path planning. We propose one of the hierarchical clustrering algorithm for a given board. Comparative simulation results are presented to verify the usefulness of proposed method.

  • PDF

An Empirical Comparative Research between Rural Landscape Plan and Urban Landscape Plan with Gaerangyi Rural Landscape Plan in Soonchon City (순천시 개랭이 권역사례를 중심으로 한 농촌경관계획과 도시경관계획 사례의 실증적 비교연구)

  • Park, Jang-Soon;Yang, Seung-Woo
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.17 no.1
    • /
    • pp.95-104
    • /
    • 2015
  • This paper aims to make an empirical comparison between the rural landscape planning and the urban landscape planning. The research method is a contents analysis about Jeollannamdo-province Landscape Base Plan and Suncheon-city Urban Landscape Plans, and Gaerangyi Village Rural Landscape Plan out of total 111 cases of Rural Landscape Plans. The findings are as followings: firstly, the only 14 villages out of 45 villages had the province-unit landscape base plan, the city/gun-unit urban landscape plan, and the rural landscape plan in sequence periods. Secondly, it was found that the Gaerangyi Village Rural Landscape Plan was relatively coordinated with the Jeollanam Province's Landscape Base Plan, but the former was not relatively coordinated with the Suncheon City Urban Landscape Plan. Thirdly, three hierarchical discordance may drive from the difference of applicable acts and authorities concerned. However, in Suncheon City, a rural-urban integrating city, both an urban landscape plan excluding rural regions and a rural landscape plan excessively emphasizing a rural village's unique characteristics, while its administrative district is unclear are hard to be seen as a good plan fully containing Suncheon-city's full identity.

Motion Planning for Legged Robots Using Locomotion Primitives in the 3D Workspace (3차원 작업공간에서 보행 프리미티브를 이용한 다리형 로봇의 운동 계획)

  • Kim, Yong-Tae;Kim, Han-Jung
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.3
    • /
    • pp.275-281
    • /
    • 2007
  • This paper presents a motion planning strategy for legged robots using locomotion primitives in the complex 3D environments. First, we define configuration, motion primitives and locomotion primitives for legged robots. A hierarchical motion planning method based on a combination of 2.5 dimensional maps of the 3D workspace is proposed. A global navigation map is obtained using 2.5 dimensional maps such as an obstacle height map, a passage map, and a gradient map of obstacles to distinguish obstacles. A high-level path planner finds a global path from a 2D navigation map. A mid-level planner creates sub-goals that help the legged robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. A local obstacle map that describes the edge or border of the obstacles is used to find the sub-goals along the global path. A low-level planner searches for a feasible sequence of locomotion primitives between sub-goals. We use heuristic algorithm in local motion planner. The proposed planning method is verified by both locomotion and soccer experiments on a small biped robot in a cluttered environment. Experiment results show an improvement in motion stability.

  • PDF

Hybrid System Modeling and Control for Path Planning and Autonomous Navigation of Wheeled Mobile Robots (차륜형 이동로봇의 경로 계획과 자율 주행을 위한 하이브리드 시스템 모델과 제어)

  • Im, Mi-Seop;Im, Jun-Hong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.1
    • /
    • pp.33-40
    • /
    • 2000
  • In this paper, an integrated method for the path planning and motion control of wheeled mobile robots using a hybrid system model and control is presented. The hybrid model including the continuous dynamics and discrete dynamics with the continuous and discrete state vector is derived for a two wheel driven mobile robot. The architecture of the hybrid control system for real time path planning and following is designed which has the 3-layered hierarchical structure : the discrete event system using the digital automata as the higher process, the continuous state system for the wheel velocity controls as the lower process, and the interface system as the interaction process between the continuous system as the low level and the discrete event system as the high level. The reference motion commands for autonomous navigation are generated by the abstracted motion in the discrete event system. The motion control tasks including the feasible path planning and autonomous motion control with various initial conditions are investigated as the applications by the simulation studies.

  • PDF

A Study on Spatial Planning Management Methods in Small and Medium Cities in Jeollanam-do (전라남도 중소도시의 공간계획 관리 방안 연구)

  • Han, Da-Hyuck;Lee, Min-Seok
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.23 no.4
    • /
    • pp.55-62
    • /
    • 2021
  • This study conducted a management system and business analysis related to urban and architecture in local small and medium cities. The current status of the management department of the master plans, which were established based on the laws related to the spatial environment and implemented projects based on them, was analyzed, and the problems were derived. The basic urban master plan of the local government is classified as a hierarchical higher plan than other plans established within the same city, but there was a problem in that the timing of each plan was different. As a problem, the contents of the sub-plan were not included in the upper plan, or the opposite phenomenon occurred. In addition, the management entity of the master plan and sub-projects was different. To solve this problem, it is necessary to form a consistent structure of systematic planning and management subjects. In addition, in the future planning stage, it is necessary to establish a master plan establishment system according to hierarchies. This study is meaningful in that it can be used to establish a master plan establishment system according to hierarchy in the future planning stage and to establish the same management entity as the master plan in the projects stage.

Analysis of Traffic Crash Severity on Freeway Using Hierarchical Binomial Logistic Model (계층 이항 로지스틱모형에 의한 고속도로 교통사고 심각도 분석)

  • Mun, Sung-Ra;Lee, Young-Ihn
    • International Journal of Highway Engineering
    • /
    • v.13 no.4
    • /
    • pp.199-209
    • /
    • 2011
  • In the study of traffic safety, the analysis on factors affecting crash severity and the understanding about their relationship is important to be planning and execute to improve safety of road and traffic facilities. The purpose of this study is to develop a hierarchical binomial logistic model to identify the significant factors affecting fatal injuries and vehicle damages of traffic crashes on freeway. Two models on death and total vehicle damage are developed. The hierarchical structure of response variable is composed of two level, crash-occupant and crash-vehicle. As a result, we have gotten the crash-level random effect from these hierarchical structure as well as the fixed effect of covariates, namely odds ratio. The crash on the main line and in-out section have greater damage than other facilities. Injuries and vehicle damages are severe in case of traffic violations, centerline invasion and speeding. Also, collision crash and fire occurrence is more severe damaged than other crash types. The surrounding environment of surface conditions by climate and visibility conditions by day and night is a significant factor on crash occurrence. On the orher hand, the geometric condition of road isn't.

Analyzing the Relative Importance of Exterior Space in Urban Development Projects (도시개발사업에서의 외부공간계획에 대한 상대적 중요도 분석)

  • Lee, Lim-Jung
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.25 no.4
    • /
    • pp.37-44
    • /
    • 2023
  • As a basic study to analyze the relative importance of external space in urban development projects, this study selects evaluation indicators for external space planning and then analyzes systematic external space planning through expert surveys. The scope of the study is to examine the criteria of evaluation items for external space derived from existing studies and to suggest the importance and priority of evaluation items. As a research method, we reviewed the legal and research literature on landscape planning and external space-related guidelines, and conducted a primary review of external space planning evaluation items analyzed by questionnaire. The reviewed items were again reviewed and selected through expert group discussions (FGI). The selected evaluation items were surveyed by expert groups and analyzed in depth using the hierarchical analysis method (AHP). Looking at the relative importance of the calculated sub-items, among the 17 sub-items, 'planning open space' (.096) is the largest, followed by 'pedestrianization' (.082), 'linking with adjacent buildings, streets, parks, and green areas' (.077), 'securing public space through various planning techniques such as linking with pedestrian paths' (.066), 'Plan the placement, form, and scale of buildings in consideration of the identity of the destination' (.065), 'Plan buildings, streets, parks, and green spaces in an integrated and holistic manner' (.065), 'Harmonize with the surrounding environment (landscape)' (.063), 'Harmonize with surrounding buildings and apply landscape planning in urban planning' (.063), 'Entrances and lower floors of buildings are planned as parks for users and pedestrians' (.060), 'Preserve and expand green areas and establish maintenance plans for urban greening' (.054), 'Form the basis for a comfortable life for urban residents by providing long-term development directions' (.047), 'Activate community activities and plan pedestrian environments and streetscapes considering human scale' (.047), 'Establish and propose basic directions for urban greening' (.046), 'Plan buildings, streets, parks, and green areas considering the hierarchy and characteristics of the landscape structure' (.045), 'Plan for integrated land use' (.045), 'Create green axes in connection without cutting them due to development activities' (.044), and 'Apply barrier free design' (.034).

Hierarchical Cluster Analysis on Competitiveness of Container Terminals in Northern Vietnam

  • Nguyen, Minh-Duc;Kim, Sung-June;Jeong, Jung-Sik
    • Journal of Navigation and Port Research
    • /
    • v.40 no.2
    • /
    • pp.67-72
    • /
    • 2016
  • Vietnam's sea-port industry has experienced a significant development in recent years. Especially in Northern Vietnam, both the demand and supply of handling services for containerized cargoes have increased at a considerable rates. Accompany with such movement, the competition among container terminals in the area becomes fiercer. In this paper, Hierarchical Cluster Analysis is employed to classify all 11 container terminals in Northern Vietnam by collecting data concerning terminal competitiveness. After the classification, each group will be discussed in order to reveal more details about their competitive characteristics. The paper consists of five sections. Section 1 is the general introduction. Section 2 provides a general literature review about competitiveness and factors to evaluate competitiveness. Section 3 explains variables and methodology applied to do the analysis. Section 4 presents the results with linkage to the current condition. Section 5 summarizes the analysis results. It is shown that container terminals in Northern Vietnam should not only pay attention to their service qualities but also have to find out an appropriate mechanism to avoid unhealthy competition. The paper is expected to contribute a background for further researches in container terminals' competition in the region as well as hints for operators in planning and making decisions.

Using the Hierarchical Linear Model to Forecast Movie Box-Office Performance: The Effect of Online Word of Mouth

  • Park, Jongmin;Chung, Yeojin;Cho, Yoonho
    • Asia pacific journal of information systems
    • /
    • v.25 no.3
    • /
    • pp.563-578
    • /
    • 2015
  • Forecasting daily box-office performance is critical for planning the distribution of marketing resources, and by extension, maximizing profits. For certain movies, the number of viewers increases rapidly at the beginning of their theatrical run, and the increments slow down later. Other movies are not popular in the beginning, but the audience sizes grow rapidly afterward. Thus, the audience attendance of movies grow in different trajectories, which are influenced by various factors including marketing budget, distributors, directors, actors, and word of mouth. In this paper, we propose a method for predicting the daily performance trajectory of running movies based on the hierarchical linear model. More specifically, we focus on the effect of online word of mouth on the shape of the growth curves. We fitted the mean trajectory of the cumulative audience size as a cubic function of time, and allowed the intercept and slope to vary movie-to-movie. Moreover, we fitted the linear slope with a function of online word of mouth predictors to help determine the shape of the trajectories. Finally, we provide performance predictions for individual movies.

Hierarchical Control Scheme in Flexible Manufacturing Systems That have unreliable Machines and Maintenance (기계고장과 보전(保全)을 고려한 유연생산시스템의 계층적 통제계획)

  • Um, Wan-Sup
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.4
    • /
    • pp.619-631
    • /
    • 1996
  • This paper describes an approach for the incorporation of maintenance times into a hierarchical scheduling for a failure prone flexible manufacturing system. The maintenance should not be performed too often because of the resulting reduction of capacity. Most manufacturing systems are large and complex. It is natural to divide the control into a hierarchy consisting of a number of different levels. Each level is characterized by the length of the planning horizon and the kind of data required for the decision making process. The goal of the analysis reported here is to calculate the production requirements while the machines fail and are repaired at random times. The machine failure and preventive maintenance are considered simultaneously.

  • PDF