• Title/Summary/Keyword: Space Partition

Search Result 235, Processing Time 0.028 seconds

The Cooperate Navigation for Swarm Robot Using Centroidal Voronoi Tessellation (무게중심 보로노이 테셀레이션을 이용한 군집로봇의 협조탐색)

  • Bang, Mun-Seop;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.1
    • /
    • pp.130-134
    • /
    • 2012
  • In this paper, we propose a space partitioning technique for swarm robots by using the Centroidal Voronoi Tessellation. The proposed method consists of two parts such as space partition and collision avoidance. The space partition for searching a given space is carried out by a density function which is generated by some accidents. The collision avoidance is implemented by the potential field method. Finally, the numerical experiments show the effectiveness and feasibility of the proposed method.

Transformation-based Spatial Partition Join (변환기반 공간 파티션 조인)

  • 이민재;한욱신;이재길;황규영
    • Journal of KIISE:Databases
    • /
    • v.31 no.4
    • /
    • pp.352-361
    • /
    • 2004
  • Spatial joins find all pairs of spatial objects that satisfy a given spatial relationship. In this paper, we propose the transformation-based spatial partition join algorithm (TSPJ), a new spatial join algorithm that performs join in the transform space without using indexes. Since the existing algorithms deal with extents of spatial objects in the original space, they either need to replicate the spatial objects or have a relatively complex partition structure-resulting in degrading performance. In contrast, TSPJ transforms objects in the original space into points in the transform space and deals only with points having no extents. The transformation does not incur any additional overhead. Thus, our algorithm has advantages over existing ones in that it obviates the need for replicating spatial objects, and its partition structure is simple. As a result, it always has better performance compared with existing algorithms. Extensive experiments show that TSPJ improves performance by 20.5∼38.0% over the existing algorithms compared.

Characteristices of Temperature Distribution in a Closed Space with Heat Source and Porous Horizontal Partition (유공성 수평격판을 가진 열원이 있는 밀폐공간내의 온도분포 특성)

  • Park, Chan-Su;Cho, Dae-Hwan;Jeon, Cheol-Kyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.13 no.3B
    • /
    • pp.29-37
    • /
    • 1999
  • Ventilation of the marine engine room is very important for the health of the workers as well as the normal operation of machines. To find proper ventilation conditions of this engine room, numerical simulation with standard k-${\epsilon}$ model was carried out. In the present study, the marine engine room is separated to two floors with porus horizontal partition and considered as a closed space with a heat source and forced ventilation ducts. The porosity of horizontal partition is found to be important. For the engine room with 2 supply ports & 2 exhaust ports, the increasing of the porosity of horizontal partition is effective to reduce the recirculation flow zone in the second floor. When the engine room is ventilated with three supply air ports & one exhaust port, the increasing of the porosity of horizontal partition is effective to reduce the recirculating flow zone in the exhaust air area, but there is a possibility of local extreme heating at the lower side of engine near bottom.

  • PDF

An Experiment and Numerical Analysis of Mixed Convection in a Rectangular Space with Variable Partition (가변 격판을 갖는 사각공간 내의 혼합대류에 대한 실험과 수치해석)

  • 이광성;신재호;이중섭;정한식;정효민
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.13 no.12
    • /
    • pp.1230-1235
    • /
    • 2001
  • The laminar convection heat transfer in a ventilated space with various horizontal partitions was studied numerically and experimentally. The experimental results by holographic interferometer showed good agreements with the numerical results. For the numerical study, the governing equations were solved by using a finite volume method for $46.6\leqRe\leq1332,\;1460\leqGr\leql1585$, Pr=0.71 and the variations of partition lengths. The isotherms and velocity vectors have been represented for various parameters. As the length of partition increases, the convection heat transfer decreases. Based on the numerical data, a correlation was obtained for the dimensionless mean Nusselt number in terms of $Gr/Re^2$. In the region of $Gr/Re^2$<1, the mean Nusselt number was very small, but in the region of $Gr/Re^2\geq1$, the mean Nusselt number was constant.

  • PDF

Ethernet-Based Avionic Databus and Time-Space Partition Switch Design

  • Li, Jian;Yao, Jianguo;Huang, Dongshan
    • Journal of Communications and Networks
    • /
    • v.17 no.3
    • /
    • pp.286-295
    • /
    • 2015
  • Avionic databuses fulfill a critical function in the connection and communication of aircraft components and functions such as flight-control, navigation, and monitoring. Ethernet-based avionic databuses have become the mainstream for large aircraft owning to their advantages of full-duplex communication with high bandwidth, low latency, low packet-loss, and low cost. As a new generation aviation network communication standard, avionics full-duplex switched ethernet (AFDX) adopted concepts from the telecom standard, asynchronous transfer mode (ATM). In this technology, the switches are the key devices influencing the overall performance. This paper reviews the avionic databus with emphasis on the switch architecture classifications. Based on a comparison, analysis, and discussion of the different switch architectures, we propose a new avionic switch design based on a time-division switch fabric for high flexibility and scalability. This also merges the design concept of space-partition switch fabric to achieve reliability and predictability. The new switch architecture, called space partitioned shared memory switch (SPSMS), isolates the memory space for each output port. This can reduce the competition for resources and avoid conflicts, decrease the packet forwarding latency through the switch, and reduce the packet loss rate. A simulation of the architecture with optimized network engineering tools (OPNET) confirms the efficiency and significant performance improvement over a classic shared memory switch, in terms of overall packet latency, queuing delay, and queue size.

MEASURE INDUCED BY THE PARTITION OF THE GENERAL REGION

  • Chang, Joo Sup;Kim, Byoung Soo
    • Korean Journal of Mathematics
    • /
    • v.21 no.3
    • /
    • pp.237-246
    • /
    • 2013
  • In this paper we first consider the partition of the general region made by the monotonically increasing and continuous function and then obtain the measure from the partition of the region. The results obtained here is a little bit different from the previous results in [1, 2, 3] and finally we discuss the difference.

A Study on Preference for telecommuting Center design Criteria (텔레커뮤팅 센터의 실내공간계획요소에 대한 선호 조사 연구)

  • 하미경;권미연
    • Korean Institute of Interior Design Journal
    • /
    • no.20
    • /
    • pp.91-97
    • /
    • 1999
  • Telecommuting becomes a new form of work according to the development of information technology. Therefore, the purpose of this study is to provide basic data for the interior space planning of telecommuting centers by means of surveying office workers' opinions. The major findings of this research are as follows. The opinion about whether to use telecommuting center if provided is showed highly positively. In the matter of space type of telecommuting center, 'mixing type I (open plan office but division with high partition)' is the most preferred, the next, is 'closed type'. The most preferred type of workstation is 'independent type', the next is 'X type' and the third is 'link type'. Preferred partition height is '1,300-1,500mm'. When planning telecommuting center, the most important element of space plan is 'size and layout of workstation' and the second is 'private space for confidential work'. In public workplace, the most important element 'refreshment space', and the second one is 'mailing system'.

  • PDF

Design of Type-2 FCM-based Fuzzy Inference Systems and Its Optimization (Type-2 FCM 기반 퍼지 추론 시스템의 설계 및 최적화)

  • Park, Keon-Jun;Kim, Yong-Kab;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.11
    • /
    • pp.2157-2164
    • /
    • 2011
  • In this paper, we introduce a new category of fuzzy inference system based on Type-2 fuzzy c-means clustering algorithm (T2FCM-based FIS). The premise part of the rules of the proposed model is realized with the aid of the scatter partition of input space generated by Type-2 FCM clustering algorithm. The number of the partition of input space is composed of the number of clusters and the individual partitioned spaces describe the fuzzy rules. Due to these characteristics, we can alleviate the problem of the curse of dimensionality. The consequence part of the rule is represented by polynomial functions with interval sets. To determine the structure and estimate the values of the parameters of Type-2 FCM-based FIS we consider the successive tuning method with generation-based evolution by means of real-coded genetic algorithms. The proposed model is evaluated with the use of numerical experimentation.

Designed of Intelligent Solar Tracking System using Fuzzy State-Space Partitioning Method (퍼지 상태 공간 분할 기법을 이용한 지능형 태양광 추적시스템 설계)

  • Kim, Gwan-Hyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2072-2078
    • /
    • 2011
  • In photovoltaic(PV) system, for obtaining maximum efficiency of solar power systems, the solar tracking system must be controlled to match position of the sun. In this paper, we design the solar tracking system to track movement of the sun using CdS sensor modules and to determine direction of the sun under shadow of directions. In addition, for an intelligent computation in tracking of the sun, a fuzzy controller is allocated to space avaliable for splitting area of fuzzy part for the fuzzy input space(grid-type fuzzy partition) in which a fuzzy grid partition divides fuzzy rules bases. As well, a simple model of solar tracking system is designed by two-axis motor control systems and the 8-direction sensor module that can measure shadow from CdS sensor modules by matching of axis of CdS modules and PV panels. We demonstrate this systems is effective for fixed location and moving vessels and our fuzzy controller can track the satisfactorily.

A Study on Map Mapping of Individual Vehicle Big Data Based on Space (공간 기반의 개별 차량 대용량 정보 맵핑에 관한 연구)

  • Chong, Kyusoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.5
    • /
    • pp.75-82
    • /
    • 2021
  • The number of traffic accidents is about 230,000, and due to non-recurring congestion and high driving speed, the number of deaths per traffic accident on freeways is more than twice compared to other roads. Currently, traffic information is provided based on nodes and links using the centerline of the road, but it does not provide detailed speed information. Recently, installing sensors for vehicles to monitor obstacles and measure location is becoming common not only for autonomous vehicles but also for ordinary vehicles as well. The analysis using large-capacity location-based data from such sensors enables real time service according to processing speed. This study presents an mapping method for individual vehicle data analysis based on space. The processing speed of large-capacity data was increased by using method which applied a quaternary notation basis partition method that splits into two directions of longitude and latitude respectively. As the space partition was processed, the average speed was similar, but the speed standard deviation gradually decreased, and decrease range became smaller after 9th partition.