• Title/Summary/Keyword: multi-time scale

Search Result 522, Processing Time 0.031 seconds

Hierarchical Feedback Control of Large-Scale Discrete-Time Systems with Coupled States and Inputs (상태 및 입력이 결합된 대규모 이산시간 시스템의 계층적 궤환제어)

  • 김경연;전기준
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.5
    • /
    • pp.470-477
    • /
    • 1990
  • Singh's multi-level method is extended to the optimal tracking control of a large interconnected dynamical system which has coupled states and coupled inputs. The steady-state tracking error and a convergence condition for the extended multi-level method are derived analytically and the results show that the steady-state tracking error and a convergence rate have to be compromised. Also, a new multi-level method which is advantageous over the Singh's method in steady-state tracking error and computational burden is proposed by introducing nominal inputs into the performance index. The resulting feedback gain matrix and the compensation vector are optimal for all initial conditions so that eventual on-line computation is minimal.

  • PDF

Puzzle Heuristics: Efficient Lifelong Multi-Agent Pathfinding Algorithm for Large-scale Challenging Environments (퍼즐 휴리스틱스: 대규모 환경을 위한 효율적인 다중 에이전트 경로 탐색 알고리즘)

  • Wonjong Lee;Joonyeol Sim;Changjoo Nam
    • The Journal of Korea Robotics Society
    • /
    • v.19 no.3
    • /
    • pp.281-286
    • /
    • 2024
  • This paper describes the solution method of Team AIRLAB used to participate in the League of Robot Runners Competition which tackles the problem of Lifelong Multi-agent Pathfinding (MAPF). In lifelong MAPF, multiple agents are tasked to navigate to their respective goal locations where new goals are consecutively revealed once they reach initial goals. The agents need to avoid collisions and deadlock situations while they navigate to perform tasks. Our method consists of (i) Puzzle Heuristics, (ii) MAPF-LNS2, and (iii) RHCR. The Puzzle Heuristics is our own algorithm that generates a compact heuristic table contributing to reduce memory consumption and computation time. MAPF-LNS2 and RHCR are state-of-the-art algorithms for MAPF. By combining these three algorithms, our method can improve the efficiency of paths for all agents significantly.

TeT: Distributed Tera-Scale Tensor Generator (분산 테라스케일 텐서 생성기)

  • Jeon, ByungSoo;Lee, JungWoo;Kang, U
    • Journal of KIISE
    • /
    • v.43 no.8
    • /
    • pp.910-918
    • /
    • 2016
  • A tensor is a multi-dimensional array that represents many data such as (user, user, time) in the social network system. A tensor generator is an important tool for multi-dimensional data mining research with various applications including simulation, multi-dimensional data modeling/understanding, and sampling/extrapolation. However, existing tensor generators cannot generate sparse tensors like real-world tensors that obey power law. In addition, they have limitations such as tensor sizes that can be processed and additional time required to upload generated tensor to distributed systems for further analysis. In this study, we propose TeT, a distributed tera-scale tensor generator to solve these problems. TeT generates sparse random tensor as well as sparse R-MAT and Kronecker tensor without any limitation on tensor sizes. In addition, a TeT-generated tensor is immediately ready for further tensor analysis on the same distributed system. The careful design of TeT facilitates nearly linear scalability on the number of machines.

Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor (SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상압축)

  • Jeong, Tae-Il;Gang, Gyeong-Won;Mun, Gwang-Seok;Gwon, Gi-Yong;Kim, Mun-Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.335-343
    • /
    • 2001
  • The conventional wavelet-based fractal image coding has the disadvantage that the encoding takes a long time, since each range block finds the best domain in the image. In this Paper, we propose wavelet-based fractal image coding using SAS(Self Affine System) method and multi-scale factor. It consists of the range and domain blocks in DWT(discrete wavelet transform) region. Using SAS method, the proposed method is that the searching process of the domain block is not required, and the range block selects the domain which is relatively located the same position in the upper level. The proposed method can perform a fast encoding by reducing the computational complexity in the encoding process. In order to improve the disadvantage of SAS method which is reduced image qualify, the proposed method is improved image qualify using the different scale factors for each level. As a result, there is not influence on an image quality, the proposed method is enhanced the encoding time and compression ratio, and it is able to the progressive transmission.

  • PDF

A Study on Small-scale Multi-functional Welfare Facilities for Elderly, Japan - Focusing on the Takurosyo Renovated Existing Houses- (일본의 소규모 다기능 노인복지시설에 관한 연구 - 기존 주택을 재활용한 택로소를 중심으로 -)

  • Lee, Seung-Eun;Kim, Sung-Ryong;Lee, Eul-Gyu
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.15 no.4
    • /
    • pp.95-102
    • /
    • 2013
  • Recently (2010), South Korea's aging rate is 11%. and expected to be 32.3% in 2040, and Japan's aging rate in 2010 is 23%, and in 2040 is expected to be 34.5%. As aging progresses, it is increasing with the elderly person with dementia. However, elderly welfare facilities are insufficient. To take care stability of elderly people with mental and physical disabilities, we need to prepare a lot of welfare facilities for the elderly. Whenever physical conditions and service needs change of the disability elderly, Elderly are forced to move to the other facility. They move from familiar places, beloved local base to unfamiliar places. They are under a lot of stress in order to adapt to new environment. This research is to check out the possibility of the systems and the effectiveness of various services and the flexibility of management in Japan. Takurosyo is responsible for a variety function of elderly medical welfare facilities. Within a short time, our country, has entered into a super-aged society, elderly health and welfare facilities are needed. However, because it requires enormous financial, it is difficult to build a new building in reality, However, if remodeling existing buildings, We can build many low-cost small-scale multi-functional welfare facilities such as the takurosyo. Such that facility would be available to us.

Continuum Model considering Surface Effect for Thin film (박막구조해석을 위한 표면효과를 고려하는 연속체 모델)

  • Choi, Jin-Bok;Jung, Kwang-Sub;Cho, Maeng-Hyo
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.527-531
    • /
    • 2007
  • The classical continuum theory-based thin film model is independent of their size and the surface effect can be ignored. But the surface to bulk ratio becomes very large in nano-size structures such as nano film, nano wire and nano beam. In this case, surface effect plays an important role and its contribution of the surface effect must be considered. Molecular dynamics simulation has been a conventional way to analyze these ultra-thin structures but structures in the range between submicro and micro are difficult to analyze by classical molecular dynamics due to the restriction of computing resources and time. Therefore, in present study, the continuum-based method is considered to predict the overall physical and mechanical properties of the structures in nano-scale, especially, for the thin-film. The proposed continuum based-thin plate finite element is efficient and reliable for the prediction of nano-scale film behavior.

  • PDF

Near Lossless Medical Image Compression using Wavelet Transform (웨이블릿변환을 이용한 무손실에 가까운 의료영상압축)

  • Yoon, Ki-Byung;Ahn, Chang-Beom
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1995 no.11
    • /
    • pp.113-116
    • /
    • 1995
  • Medical image compression using the wavelet transform has been tried. Due to the flexibility in representing nonstationary image signal in both time and frequency domains and its ability to adapt human visual characteristics, wavelet transform has unique advantage in images compression. In the proposed wavelet compression original image is decomposed into multi-scale bands. Different scale factors are employed in the quantization of wavelet decomposed images in different bands. For the lowest band, a predictor is designed and error signal is entropy coded. For high scale bands, runlength coding for toro run is used with Huffman coding. From simulation with magnetic resonance images($256\times256$ size, 256 graylevels) the proposed algorithm is superior to the JPEG by more than 2.5 dB in near lossless compression (CR = 8 - 10).

  • PDF

A Deep Convolutional Neural Network approach to Large Scale Structure

  • Sabiu, Cristiano G.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.2
    • /
    • pp.53.3-53.3
    • /
    • 2019
  • Recent work by Ravanbakhsh et al. (2017), Mathuriya et al. (2018) showed that convolutional neural networks (CNN) can be trained to predict cosmological parameters from the visual shape of the large scale structure, i.e. the filaments, clusters and voids of the cosmic density field. These preliminary works used the dark matter density field at redshift zero. We build upon these works by considering realistic mock galaxy catalogues that mimic true observations. We construct light-cones that span the redshift range appropriate for current and near future cosmological surveys such as LSST, EUCLID, WFIRST etc. In summary, we propose a novel multi-image input CNN to track the evolution in the morphology of large scale structures over cosmic time to constrain cosmology and the expansion history of the Universe.

  • PDF

Bringing the Multiscalar Approach into Feminist Spatial Studies: On the Study of Women's Movement (페미니스트 공간연구에 다중스케일적 접근 접목하기: 여성운동연구를 중심으로)

  • Hwang, Jin-Tae;Jung, Hyunjoo
    • Journal of the Korean Geographical Society
    • /
    • v.50 no.1
    • /
    • pp.123-139
    • /
    • 2015
  • This paper attempts to complement the methodological and conceptual lack of spatial thinking in Korean women's movement research and to facilitate further discussion on this field of research, by drawing on recent academic discussion on scale developed particularly among the Western critical and feminist geographers. The purposes of the paper are following. First, it addresses the need to utilize the concept of scale in women's movement research. Numerous spatial metaphors often proliferated with indiscretion in the feminist approach have rather tended to hinder fully understanding the spatiality of social movements. In order to examine the spatiality of social movements as both conceptual tool and praxis, not merely as metaphor, the paper incorporates main issues in recent scale discourses with particular attention to the debate between Marston and Brenner, and explores their implications for women's movement research in Korea. Second, it emphasizes the multi-scalar approach by highlighting the role of micro-scale, the less studied side in social movement literature. The public and the private divide, the long time battle ground in feminist research, is often intermingled with the hierarchical scalar understanding which considers the global as more powerful and important than the local. The reproductive realm, however, is indispensably related to production and political economic realm. The paper explores the very site where both the public/private divide and the hierarchical scalar understanding can be dismantled. It is the site where the private becomes public and the local becomes the global (and vice versa). Drawing on a brief example of an anti-FTA movement of women with strollers in Korea, it examines the way the multi-scalar approach advances the understanding of Korean women's movement.

  • PDF

Arctic Sea Ice Motion Measurement Using Time-Series High-Resolution Optical Satellite Images and Feature Tracking Techniques (고해상도 시계열 광학 위성 영상과 특징점 추적 기법을 이용한 북극해 해빙 이동 탐지)

  • Hyun, Chang-Uk;Kim, Hyun-cheol
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_2
    • /
    • pp.1215-1227
    • /
    • 2018
  • Sea ice motion is an important factor for assessing change of sea ice because the motion affects to not only regional distribution of sea ice but also new ice growth and thickness of ice. This study presents an application of multi-temporal high-resolution optical satellites images obtained from Korea Multi-Purpose Satellite-2 (KOMPSAT-2) and Korea Multi-Purpose Satellite-3 (KOMPSAT-3) to measure sea ice motion using SIFT (Scale-Invariant Feature Transform), SURF (Speeded Up Robust Features) and ORB (Oriented FAST and Rotated BRIEF) feature tracking techniques. In order to use satellite images from two different sensors, spatial and radiometric resolution were adjusted during pre-processing steps, and then the feature tracking techniques were applied to the pre-processed images. The matched features extracted from the SIFT showed even distribution across whole image, however the matched features extracted from the SURF showed condensed distribution of features around boundary between ice and ocean, and this regionally biased distribution became more prominent in the matched features extracted from the ORB. The processing time of the feature tracking was decreased in order of SIFT, SURF and ORB techniques. Although number of the matched features from the ORB was decreased as 59.8% compared with the result from the SIFT, the processing time was decreased as 8.7% compared with the result from the SIFT, therefore the ORB technique is more suitable for fast measurement of sea ice motion.