• Title/Summary/Keyword: graph configuration

Search Result 71, Processing Time 0.02 seconds

Sensor-Based Path Planning for Planar Two-identical-Link Robots by Generalized Voronoi Graph (일반화된 보로노이 그래프를 이용한 동일 두 링크 로봇의 센서 기반 경로계획)

  • Shao, Ming-Lei;Shin, Kyoo-Sik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.12
    • /
    • pp.6986-6992
    • /
    • 2014
  • The generalized Voronoi graph (GVG) is a topological map of a constrained environment. This is defined in terms of workspace distance measurements using only sensor-provided information, with a robot having a maximum distance from obstacles, and is the optimum for exploration and obstacle avoidance. This is the safest path for the robot, and is very significant when studying the GVG edges of highly articulated robots. In previous work, the point-GVG edge and Rod-GVG were built with point robot and rod robot using sensor-based control. An attempt was made to use a higher degree of freedom robot to build GVG edges. This paper presents GVG-based a new local roadmap for the two-link robot in the constrained two-dimensional environment. This new local roadmap is called the two-identical-link generalized Voronoi graph (L2-GVG). This is used to explore an unknown planar workspace and build a local roadmap in an unknown configuration space $R^2{\times}T^2$ for a planar two-identical-link robot. The two-identical-link GVG also can be constructed using only sensor-provided information. These results show the more complex properties of two-link-GVG, which are very different from point-GVG and rod-GVG. Furthermore, this approach draws on the experience of other highly articulated robots.

An Analysis of the Unit Plan Characteristics for the Apartments at Metropolitan Seoul Area in the Context of Space Syntax Model (아파트 단위주거 평면의 규모별 공간구성에 관한 기초 연구)

  • 이동원;오도엽
    • Korean Institute of Interior Design Journal
    • /
    • v.13 no.1
    • /
    • pp.81-88
    • /
    • 2004
  • The purpose of this study is to analyze spatial configuration of the unit floor plan characteristics of the apartments built in Seoul Metropolitan area by using the Space Syntax methodology and finally to test the relationship between space in the unit floor plans. So the unit floor plans are analyzed using sector graphs from justified graph and computer programs based on the Space Syntax model and compared by size. The results are as follows; The sector graphs are summarized in 14 types. The total depth of spaces is not in proportion to the plan area. And the global and local integration and intelligibility are inversely proportional to the area. But in the case of largest areas(265$m^2$ and above), the integration and intelligibility increase.

Equifield line simulation and ion migration prediction for concrete under 2-D electric field

  • Liu, Chih-Chien;Kuo, Wen-Ten;Huang, Chun-Yao
    • Computers and Concrete
    • /
    • v.12 no.4
    • /
    • pp.431-442
    • /
    • 2013
  • This study attempted to find a proper method applicable to simulating practical equifield lines of two-dimensional Accelerate Lithium Migration Technique (ALMT), and evaluate the feasibility of using the theoretical ion migration model of one-dimensional ALMT to predict the ion migration behavior of two-dimensional ALMT. The result showed that the electrolyte or carbon plate can be used as matrix to draw equifield line graph similar to that by using mortar as matrix. Using electrolyte electrode module for simulation has advantages of simple production, easy measurement, rapidness, and economy. The electrolyte module can be used to simulate the equifield line distribution diagram in practical two-dimensional electrode configuration firstly. Then, several equifield line zones were marked, and several subzones under one-dimensional ALMT were separated from various equifield line zones. The theoretical free content distribution of alkali in concrete under two-dimensional electric field effect could be obtained from duration analysis.

Dynamic Stability Analysis of a Rotating Blade Considering Gravity Effect (중력의 영향이 고려된 회전 블레이드의 동적 안정성 해석)

  • Jung, Kang-Il;Yoo, Hong-Hee
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.20 no.11
    • /
    • pp.1052-1057
    • /
    • 2010
  • Dynamic stability of rotating blade considering gravity effect is investigated in this paper. Equations of motion for the beam is derived by employing hybrid deformation variable method and transformed into dimensionless form. The present modeling method is verified by RecurDyn. Stability diagrams are presented to show the influence of the configuration of the beam and angular velocity on the dynamic stability by applying Floquet's theory. Since the natural frequencies are varied when the blade has rotating motion, it is found that relatively large unstable regions exist approximately 1.1 times as high as the first bending natural frequency and half of the sum of first and second bending natural frequency.

Y Block Diagram as a New Process Notation in a GPS Manufacture

  • Lee, Jung-Gyu;Jeong, Seung Ryul
    • Journal of Internet Computing and Services
    • /
    • v.20 no.1
    • /
    • pp.125-133
    • /
    • 2019
  • Company A should maintain myriad conversion tools for the purpose of making a geometric compilation of navigation maps. Company A is already using complex compilation tools, which are tailored to geographical areas and various GPS models. However, due to frequent requirement and personnel changes, there is an endless challenge for perfect tool configuration and multiple map consolidation. To solve this problem, Company A launched a process automation project using Graphviz, which is an open source workflow graph visualization software. Before implementation, they had to document their current map compilation processes and then match it with the applicable conversion tool. For effective representation of process controls, a new graphical process notation is designed, i.e. Y Block diagram. The authors will compare Y Block diagram with other process notations and explain why Y Block diagram is more useful for tool based business processes such as digital map generation processes.

A Study on Improvement of Low-power Memory Architecture in IoT/edge Computing (IoT/에지 컴퓨팅에서 저전력 메모리 아키텍처의 개선 연구)

  • Cho, Doosan
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.24 no.1
    • /
    • pp.69-77
    • /
    • 2021
  • The widely used low-cost design methodology for IoT devices is very popular. In such a networked device, memory is composed of flash memory, SRAM, DRAM, etc., and because it processes a large amount of data, memory design is an important factor for system performance. Therefore, each device selects optimized design factors such as function, performance and cost according to market demand. The design of a memory architecture available for low-cost IoT devices is very limited with the configuration of SRAM, flash memory, and DRAM. In order to process as much data as possible in the same space, an architecture that supports parallel processing units is usually provided. Such parallel architecture is a design method that provides high performance at low cost. However, it needs precise software techniques for instruction and data mapping on the parallel architecture. This paper proposes an instruction/data mapping method to support optimized parallel processing performance. The proposed method optimizes system performance by actively using hardware and software parallelism.

Design and Implementation of Real-Time Monitoring System for PLGR Work (PLGR 작업을 위한 실시간 모니터링 시스템의 설계 및 구현)

  • Lee, Tae-Oh;Jeong, Seong-Hoon;Yim, Jae-Hong
    • Journal of Navigation and Port Research
    • /
    • v.27 no.1
    • /
    • pp.87-95
    • /
    • 2003
  • Submarine optical fiber cable construction consists of marine survey, PLGR(Pre Lay Grapnel Run), shore-end-work, laying the submarine optical cable. This PLGR is work to ease the cable lay safely in seabed, improve the performance of Plough and ROV (Remotely-Operated Vehicle) laying work, and protect laying equipment. This paper presents the design and implementation of real-time monitoring system for PLGR work in submarine optical fiber cable construction enterprise. In this paper, we designe overall real-time monitoring system. For this purpose, the modules such as serial multiport communication module, real-time processing module, environment configuration module, real-time graph and a printout modules are designed and implemented. For the validity evaluation of this paper, serial multi port communication module, data parsing, realtime graph output are implemented and tested.

A Genetic Algorithm Application to Scalable Management of Multimedia Broadcast Traffic in ATM LANE Network (ATM LANE에서의 멀티미디어 방송형 트래픽의 Scalable한 관리를 위한 유전자 알고리즘 응용)

  • Kim, Do-Hoon
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.725-732
    • /
    • 2002
  • Presented is a Genetic Algorithm (GA) for dynamic partitioning an ATM LANE(LAN Emulation) network. LANE proves to be one of the best solutions to provide guaranteed Quality of Service (QoS) for mid-size campus or enterprise networks with minor modification of legacy LAN facilities. However, there are few researches on the efficient LANE network operations to deal with scalability issues arising from broadcast traffic delivery. To cope with this scalability issue, proposed is a decision model named LANE Partitioning Problem (LPP) which aims at partitioning the entire LANE network into multiple Emulated LANs (ELANS), each of which works as an independent virtual LAN.

Effects of Inlet Water Temperature and Heat Load on Fan Power of Counter-Flow Wet Cooling Tower (입구 물온도와 열부하가 냉각탑의 팬동력에 미치는 영향 분석)

  • Nguyen, Minh Phu;Lee, Geun Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.37 no.3
    • /
    • pp.267-273
    • /
    • 2013
  • In order to provide effective operating conditions for the fan in a wet cooling tower with film fill, a new program to search for the minimum fan power was developed using a model of the optimal total annual cost of the tower based on Merkel's model. In addition, a type of design map for a cooling tower was also developed. The inlet water temperature and heat load were considered as key parameters. The present program was first validated using several typical examples. The results showed that for a given heat load, a three-dimensional graph of the fan power (z-axis), mass flux of air (x-axis, minimum fan power), and inlet water temperature (y-axis, maximum of minimum fan power) showed a saddle configuration. The minimum fan power increased as the heat load increased. The conventionally known fact that the most effective cooling tower operation coincides with a high inlet water temperature and low air flow rate can be replaced by the statement that there exists an optimum mass flux of air corresponding to a minimum fan power for a given inlet water temperature, regardless of the heat load.

Research on changes of spatial configuration due to complexation of public library (공공도서관의 복합화에 따른 공간의 구조적 변화에 관한 연구)

  • Song, Seung-Eon;Kim, Suk-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.6
    • /
    • pp.311-320
    • /
    • 2011
  • Public libraries in Korea have undergone changes from libraries for just reading or keeping books to libraries with cultural facilities that provide information through various media. It was because of the "plan for building the information-oriented library" in 2000 that made the complexation of public library in progress. The alterations of the system have changed the structure as well as the grade ranks but haven't been considered enough for administrators or visitors. Hereupon, we are to study of the features by analyzing how the application of the system changed the structure of library. There are four stages in research methods. First, concept of public library and functional elements requested in the process of complexation were studied from literature. Second, vertical, horizontal and circulate changes were studied by applying subject libraries into prior research stereotyping the libraries. Third, mutual relations between each place were studied through J-Graph by elements. Lastly, rank changes according to centrality of space and users were quantitatively studied with space syntax. 4 notable changes were found in these analyses. (1)Vertical, horizontal and circulate structure of public libraries were homogenized. Since 2001, however, they have become diversified as all-in-one or detachable. (2)The space structure of library before 2001 was shallow tree shape while in 2001, period of transition, was the tree shape mixed with ring shape. As time goes on, it has become shallow tree shape again but connected by ring shape in part of reading and common space and in digital reference room. (3)Digital reference room was center of the space around 2001 and it ranked top for integration. After 2007, however, it has become setting off-center. (4)About the purpose of using public libraries, using it as space for administrators ranked top followed by space for visitors and common space before. For now, common space ranks top and space for visitors and administrators. 5 subject public libraries were selected respectively before and after 2001.