• Title/Summary/Keyword: Passage Planning

Search Result 61, Processing Time 0.022 seconds

Passage Planning in Coastal Waters for Maritime Autonomous Surface Ships using the D* Algorithm

  • Hyeong-Tak Lee;Hey-Min Choi
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.3
    • /
    • pp.281-287
    • /
    • 2023
  • Establishing a ship's passage plan is an essential step before it starts to sail. The research related to the automatic generation of ship passage plans is attracting attention because of the development of maritime autonomous surface ships. In coastal water navigation, the land, islands, and navigation rules need to be considered. From the path planning algorithm's perspective, a ship's passage planning is a global path-planning problem. Because conventional global path-planning methods such as Dijkstra and A* are time-consuming owing to the processes such as environmental modeling, it is difficult to modify a ship's passage plan during a voyage. Therefore, the D* algorithm was used to address these problems. The starting point was near Busan New Port, and the destination was Ulsan Port. The navigable area was designated based on a combination of the ship trajectory data and grid in the target area. The initial path plan generated using the D* algorithm was analyzed with 33 waypoints and a total distance of 113.946 km. The final path plan was simplified using the Douglas-Peucker algorithm. It was analyzed with a total distance of 110.156 km and 10 waypoints. This is approximately 3.05% less than the total distance of the initial passage plan of the ship. This study demonstrated the feasibility of automatically generating a path plan in coastal navigation for maritime autonomous surface ships using the D* algorithm. Using the shortest distance-based path planning algorithm, the ship's fuel consumption and sailing time can be minimized.

A Theoretical Study on the Wildlife Passage for Connecting Fragmented Habitat(I)- In the case of Wildlife Passage Types and Design Process (분절된 서식처의 연결을 위한 생태이동통로에 관한 이론적 연구(I) - 유형구분 및 조성절차를 중심으로 -)

  • 김귀곤;최준영
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.26 no.2
    • /
    • pp.293-307
    • /
    • 1998
  • This study has been divided into two parts, 1) literature review and 2) a case study. Based on literature review and case studies found in Korea and abroad, this study aimed at classifying wildlife passages and establishing their development procedures in order to establish a theoretical ground for the development of wildlife passage as a way to link habitats that have been fragmented by the construction of roads and other developments. The results of the literature review are as follows : 1) Impact of road construction on surrounding ecological environment is found in various aspects. Along with damage of habitats as direct impact, decrease of biodiversity and simplification of species due to limited breeding and movement are cited as possible indirect impact. 2) In order to lessen the impact generated from fragmented habitats, various types of wildlife passage are being developed in Europe and are showing positive results. 3) In Korea, interests on animal passages have been rising recently. The ministry of Environment and local authorities are establishing development plans for the passages. However, practical materials on the usefulness of adoped methods are not available.4) In order to create an effective wildlife passage, decisions have to be made first on basic factors of planning and designing such as ecosystem rehabilitation methods and surveys on wildlife movement routes and habitat environment. Based on this, in a planning and designing stage, the location and type of a passage, size and measures to attract animals and prevent a collision need to be finalized. This should be followed by a series of process of maintenance, management and monitoring after the development. Based on the results of a theoretical study to develop an wildlife passage, Part 2 of this study deals with the results of an experiment through a specific planning and design that includes a process of ecological surveys, site selection, type selection, ecosystem infrastructure, planting design and construction details on an actual study area and presents them as a model project.

  • PDF

Causes and Effects of Conflict Arising from Public Pedestrian Passages in an Apartment Complex - Based on a Survey of Residents living in an Apartment Complex - (공동주택 단지 내 공공보행통로의 갈등 요인과 영향 - 공동주택 거주민의 인식조사를 바탕으로 -)

  • Lee, Seung-Ji
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.34 no.12
    • /
    • pp.95-102
    • /
    • 2018
  • The purpose of this study is to investigate the causes of conflict that arise from public pedestrian passages installed in apartment complexes through a survey of residents' perceptions and to investigate the effects on the satisfaction with and necessity of the public pedestrian passage. This has significance as a preliminary research into determining solutions to conflict related to public pedestrian passages that are open spaces, accessible 24 hours a day to pedestrians including people who live outside of the apartment complex. The result of the residents' perception survey showed that there is conflict due to the public pedestrian passage. The main problem was the noise-related variables. While management and safety variables were also perceived as problems, privacy and ownership infringement variables were not. These problems were reduced to four factors through a factor analysis: unfavorable incidents, environment management, ownership infringement, and safety crimes. Analyzing the effects of the above factors on the satisfaction with the apartment complex, satisfaction with the public pedestrian passage and the necessity of the public pedestrian passage, demonstrated that the unfavorable incidents factor influenced all the variables. The safety crimes factor, which is an extended concept of the unfavorable incidents, affected both the satisfaction and necessity of the public pedestrian passage. The ownership infringement factor was found to affect the satisfaction of the public pedestrian passage only, and the environment management factor did not affect all the variables. In planning and managing public pedestrian passages, avoiding incidents and crimes should be considered as a priority to increase the satisfaction of residents and solve conflicts.

Effects of Serial Passage on the Characteristics and Chondrogenic Differentiation of Canine Umbilical Cord Matrix Derived Mesenchymal Stem Cells

  • Lee, K.S.;Cha, S.H.;Kang, H.W.;Song, J.Y.;Lee, K.W.;Ko, K.B.;Lee, H.T.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.4
    • /
    • pp.588-595
    • /
    • 2013
  • Mesenchymal stem cells (MSCs) are often known to have a therapeutic potential in the cell-mediated repair for fatal or incurable diseases. In this study, canine umbilical cord MSCs (cUC-MSCs) were isolated from umbilical cord matrix (n = 3) and subjected to proliferative culture for 5 consecutive passages. The cells at each passage were characterized for multipotent MSC properties such as proliferation kinetics, expression patterns of MSC surface markers and self-renewal associated markers, and chondrogenic differentiation. In results, the proliferation of the cells as determined by the cumulative population doubling level was observed at its peak on passage 3 and stopped after passage 5, whereas cell doubling time dramatically increased after passage 4. Expression of MSC surface markers (CD44, CD54, CD61, CD80, CD90 and Flk-1), molecule (HMGA2) and pluripotent markers (sox2, nanog) associated with self-renewal was negatively correlated with the number of passages. However, MSC surface marker (CD105) and pluripotent marker (Oct3/4) decreased with increasing the number of subpassage. cUC-MSCs at passage 1 to 5 underwent chondrogenesis under specific culture conditions, but percentage of chondrogenic differentiation decreased with increasing the number of subpassage. Collectively, the present study suggested that sequential subpassage could affect multipotent properties of cUC-MSCs and needs to be addressed before clinical applications.

Improvements of the Public Pedestrian Passage in the Apartment Complex from Crime Prevention Through Environmental Design Aspect (범죄예방 환경설계 관점에서 공동주택 단지 내 공공보행통로의 개선방안 연구)

  • Lee, Seung-Ji
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.34 no.6
    • /
    • pp.135-142
    • /
    • 2018
  • A public pedestrian passage induces traffic into the apartment complex, and therefore, it requires the application of Crime Prevention Through Environmental Design(CPTED). This paper aims to analyze the conditions and to suggest the improvements of public pedestrian passages in apartment complexes, applying a 3-D approach from CPTED aspect. The first aspect is "Designation": 1)The linkage between the public pedestrian passages is weak, and their designated purpose becomes unclear. 2)When the designated purpose is not considered for each complex, the closure rate is high. 3)The closure rate of the "Through type" is high. It suggests that the pedestrian network should be built and vitalized at the local urban level. The second aspect is "Definition." The public pedestrian passage lacks a social, cultural, and legal definition and only has a passive physical definition. It suggests that a legal definition and specialized guildline be prepared. The third aspect is "Design": 1)Insufficient territoriality exists between the public pedestrian passage and the inside of the complex. Territoriality should be reinforced between the public pedestrian passage and the rest of the internal territory. 2)The landscaping adjacent to the public pedestrian passage lacks deliberation. Since this is where safety and privacy collide, detailed design and maintenance of the landscaping is required. 3)It lacks systematical crime prevention facilities and should compensate accordingly.

A study on the identification of hub cities and delineation of their catchment areas based on regional interactions (지역 거점도시 식별 및 상호작용에 따른 영향권역 설정에 관한 연구)

  • Kim, Dohyeong;Woo, Myungje
    • Journal of Korea Planning Association
    • /
    • v.53 no.7
    • /
    • pp.5-22
    • /
    • 2018
  • While the competitiveness of small and medium sized cities has become important for balanced development at the national scale, they have experienced continuous decline in population and employment, particularly those in non-capital regions. In addition, some of small and medium sized cities have been classified into shrinking cities that have declined due to their long-term structural reasons. To address these issues, a regional approach, by which a hub city and its surrounding small and medium sized cities can collaborate has been suggested. Given this background, the purpose of this study is to identify and delineate hub cities and their impact areas by using travel data as a functional network index. This study uses a centrality index to identify the hub cities of small and medium sized cities and Markov-chain model and cluster analysis to delineate regional boundaries. The mean first passage time (MFPT) generated from the Markov-chain model can be interpreted as functional distance of each region. The study suggests a methodological approach delineating the boundaries of regions incorporating functional relationships of hub cities and their impact areas, and provides 59 hub cities and their impact areas. The results also provide policy implications for regional spatial planning that addresses appropriate planning boundaries of regions for enhancing the economic competitiveness of small and medium sized cities and ensuring services for shrinking cities.

Generation of Ship's Optimal Route based on Q-Learning (Q-러닝 기반의 선박의 최적 경로 생성)

  • Hyeong-Tak Lee;Min-Kyu Kim;Hyun Yang
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.160-161
    • /
    • 2023
  • Currently, the ship's passage planning relies on the navigator officer's knowledge and empirical methods. However, as ship autonomous navigation technology has recently developed, automation technology for passage planning has been studied in various ways. In this study, we intend to generate an optimal route for a ship based on Q-learning, one of the reinforcement learning techniques. Reinforcement learning is applied in a way that trains experiences for various situations and makes optimal decisions based on them.

  • PDF

Simulation Analysis of Safety Evacuation in University Experiment Building

  • Tao Zhang;Ha-Sung Kong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.218-226
    • /
    • 2024
  • According to the actual situation of a university, the emergency evacuation simulation is modeled based on the physical sign, evacuation speed and personnel ratio using the pathfinder software.The experimental construction export utilization rate is compared with the preliminary simulation scenario. The simulation results show that the utilization rate of evacuation stairs and evacuation exits is significantly improved.The optimized solution can provide the most effective evacuation passage, and the research results can provide the basis for the rational planning and management of evacuation passage in university experiment building.

Hierarchical Fuzzy Motion Planning for Humanoid Robots Using Locomotion Primitives and a Global Navigation Path

  • Kim, Yong-Tae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.203-209
    • /
    • 2010
  • This paper presents a hierarchical fuzzy motion planner for humanoid robots in 3D uneven environments. First, we define both motion primitives and locomotion primitives of humanoid robots. A high-level planner finds a global path from a global navigation map that is generated based on a combination of 2.5 dimensional maps of the workspace. We use a passage map, an obstacle map and a gradient map of obstacles to distinguish obstacles. A mid-level planner creates subgoals that help the robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. We use a local obstacle map to find the subgoals along the global path. A low-level planner searches for an optimal sequence of locomotion primitives between subgoals by using fuzzy motion planning. We verify our approach on a virtual humanoid robot in a simulated environment. Simulation results show a reduction in planning time and the feasibility of the proposed method.

Street Planning of Urban Detached Housing Area for Revitalization of the Community (커뮤니티 활성화를 위한 도시 단독주택지 가로공간 계획)

  • 김묘정;하재명
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 2002.11a
    • /
    • pp.197-201
    • /
    • 2002
  • The purpose of this study is to provide the information of street planning for revitalization oft the community in urban detached housing area. This study was accomplished by observations and actual survey, and suggested several street planning methods; exclusion of the passing through car and control of the resident's car by one-way passage, protection of the parking area to inside individual lot by the ‘Break down Fence’ campaign in Daegu, and provide the common space for social contact and community According to this program, the public street space cant be changed into the semi-private space and the semi-public space as common territory.

  • PDF