• Title/Summary/Keyword: Parallel Decomposition Method

Search Result 97, Processing Time 0.023 seconds

A Simulation Method For Virtual Situations Through Seamless Integration Of Independent Events Via Autonomous And Independent Agents

  • Park, Jong Hee;Choi, Jun Seong
    • International Journal of Contents
    • /
    • v.14 no.3
    • /
    • pp.7-16
    • /
    • 2018
  • The extent and depth of the event plan determines the scope of pedagogical experience in situations and consequently the quality of immersive learning based on our simulated world. In contrast to planning in conventional narrative-based systems mainly pursuing dramatic interests, planning in virtual world-based pedagogical systems strive to provide realistic experiences in immersed situations. Instead of story plot comprising predetermined situations, our inter-event planning method aims at simulating diverse situations that each involve multiple events coupled via their associated agents' conditions and meaningful associations between events occurring in a background world. The specific techniques to realize our planning method include, two-phase planning based on inter-event search and intra-event decomposition (down to the animated action level); autonomous and independent agents to behave proactively with their own belief and planning capability; full-blown background world to be used as the comprehensive stage for all events to occur in; coupling events via realistic association types including deontic associations as well as conventional causality; separation of agents from event roles; temporal scheduling; and parallel and concurrent event progression mechanism. Combining all these techniques, diverse exogenous events can be derived and seamlessly (i.e., semantically meaningfully) integrated with the original event to form a wide scope of situations providing chances of abundant pedagogical experiences. For effective implementation of plan execution, we devise an execution scheme based on multiple priority queues, particularly to realize concurrent progression of many simultaneous events to simulate its corresponding reality. Specific execution mechanisms include modeling an action in terms of its component motions, adjustability of priority for agent across different events, and concurrent and parallel execution method for multiple actions and its expansion for multiple events.

A Study on Synthesis of The Low Pass NIC Filter (Low Pass NIC Filter 설계에 관한 고찰)

  • 이정한;이영수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.4 no.1
    • /
    • pp.13-21
    • /
    • 1967
  • A low pass filter is synthesized with R, C and negative impedance converters(NIC). The filter has a 4-th order elliptic function, which gives best magnitude approximation with equi-ripple characteristics both in pass and stop band. And experimental investigations have been made on the effect of the anticipated deviation of the NIC conversion factor and of possible loaded operation. Through the study, it has been cocluded that: 1. For minimum pole-zero sensitivity with respect to the NIC conversion factor, the network of a parallel RC-NIC configuration is preferable and the Horowitz polynomial decomposition method is applied in the synthesis procedure. 2. A few percentage variation of the NIC conversion factor changes the frequency and amplitude characteristics of the filter by nearly negligible amount. 3. With a load resistance below the critical value, the filter turns into an oscillator.

  • PDF

Control System of Service Robot for Hospital (병원용 서비스 로봇의 제어시스템)

  • 박태호;최경현;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.540-544
    • /
    • 2001
  • This paper addresses a hybrid control architecture for the hospital service robot, SmartHelper. In hybrid architecture, the deliberation takes place at planning layer while the reaction is dealt through the parallel execution of operations. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment. The deliberative controller accomplishes four functions which are path generation, selection of navigation way, command and monitoring. The reactive controller uses fuzzy and potential field method for robot navigation. Through simulation under a virtual environment IGRIP, the effectiveness of the hybrid architecture is verified.

  • PDF

Study on Development of Hospital Service Robot SmartHelper (병원용 서비스 로봇 SmartHelper 개발에 관한 연구)

  • Choi, Kyung-Hyun;Lee, Seok-Hee;Park, Tae-Ho
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.325-329
    • /
    • 2001
  • This paper addresses a control architecture for the hospital service robot, SmartHelper. With a sensing-reasoning-acting paradigm, the deliberation takes place at planning layer while the reaction is dealt through the parallel execution of operations. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment. The deliberative controller accomplishes four functions which are path generation, selection of navigation way, command and monitoring. The reactive controller uses fuzzy and potential field method for robot navigation. Through simulation under a virtual environment IGRIP, the effectiveness of the control architecture is verified.

  • PDF

A 4K-Capable Hardware Accelerator of Haze Removal Algorithm using Haze-relevant Features

  • Lee, Seungmin;Kang, Bongsoon
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.3
    • /
    • pp.212-218
    • /
    • 2022
  • The performance of vision-based intelligent systems, such as self-driving cars and unmanned aerial vehicles, is subject to weather conditions, notably the frequently encountered haze or fog. As a result, studies on haze removal have garnered increasing interest from academia and industry. This paper hereby presents a 4K-capable hardware implementation of an efficient haze removal algorithm with the following two improvements. First, the depth-dependent haze distribution is predicted using a linear model of four haze-relevant features, where the model parameters are obtained through maximum likelihood estimates. Second, the approximated quad-decomposition method is adopted to estimate the atmospheric light. Extensive experimental results then follow to verify the efficacy of the proposed algorithm against well-known benchmark methods. For real-time processing, this paper also presents a pipelined architecture comprised of customized macros, such as split multipliers, parallel dividers, and serial dividers. The implementation results demonstrated that the proposed hardware design can handle DCI 4K videos at 30.8 frames per second.

A STUDY ON THE EFFICIENCY OF AERODYNAMIC DESIGN OPTIMIZATION USING DISTRIBUTED COMPUTATION (분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구)

  • Kim Y.-J.;Jung H.-J.;Kim T.-S.;Joh C.-Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.163-167
    • /
    • 2005
  • A research to evaluate efficiency of design optimization was performed for aerodynamic design optimization problem in distributed computing environment. The aerodynamic analyses which take most of computational work during design optimization were divided into several jobs and allocated to associated PC clients through network. This is not a parallel process based on domain decomposition rather than a simultaneous distributed-analyses process using network-distributed computers. GBOM(gradient-based optimization method), SAO(Sequential Approximate Optimization) and RSM(Response Surface Method) were implemented to perform design optimization of transonic airfoil and to evaluate their efficiencies. One dimensional minimization followed by direction search involved in the GBOM was found an obstacle against improving efficiency of the design process in distributed computing environment. The SAO was found quite suitable for the distributed computing environment even it has a handicap of local search. The RSM is apparently the fittest for distributed computing environment, but additional trial and error works needed to enhance the reliability of the approximation model are annoying and time-consuming so that they often impair the automatic capability of design optimization and also deteriorate efficiency from the practical point of view.

  • PDF

A STUDY ON THE EFFICIENCY OF AERODYNAMIC DESIGN OPTIMIZATION IN DISTRIBUTED COMPUTING ENVIRONMENT (분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구)

  • Kim Y.J.;Jung H.J.;Kim T.S.;Son C.H.;Joh C.Y.
    • Journal of computational fluids engineering
    • /
    • v.11 no.2 s.33
    • /
    • pp.19-24
    • /
    • 2006
  • A research to evaluate the efficiency of design optimization was carried out for aerodynamic design optimization problem in distributed computing environment. The aerodynamic analyses which take most of computational work during design optimization were divided into several jobs and allocated to associated PC clients through network. This is not a parallel process based on domain decomposition in a single analysis rather than a simultaneous distributed-analyses using network-distributed computers. GBOM(gradient-based optimization method), SAO(Sequential Approximate Optimization) and RSM(Response Surface Method) were implemented to perform design optimization of transonic airfoils and evaluate their efficiencies. dimensional minimization followed by direction search involved in the GBOM was found an obstacle against improving efficiency of the design process in the present distributed computing system. The SAO was found fairly suitable for the distributed computing environment even it has a handicap of local search. The RSM is apparently the most efficient algorithm in the present distributed computing environment, but additional trial and error works needed to enhance the reliability of the approximation model deteriorate its efficiency from the practical point of view.

Parallelization and application of SACOS for whole core thermal-hydraulic analysis

  • Gui, Minyang;Tian, Wenxi;Wu, Di;Chen, Ronghua;Wang, Mingjun;Su, G.H.
    • Nuclear Engineering and Technology
    • /
    • v.53 no.12
    • /
    • pp.3902-3909
    • /
    • 2021
  • SACOS series of subchannel analysis codes have been developed by XJTU-NuTheL for many years and are being used for the thermal-hydraulic safety analysis of various reactor cores. To achieve fine whole core pin-level analysis, the input preprocessing and parallel capabilities of the code have been developed in this study. Preprocessing is suitable for modeling rectangular and hexagonal assemblies with less error-prone input; parallelization is established based on the domain decomposition method with the hybrid of MPI and OpenMP. For domain decomposition, a more flexible method has been proposed which can determine the appropriate task division of the core domain according to the number of processors of the server. By performing the calculation time evaluation for the several PWR assembly problems, the code parallelization has been successfully verified with different number of processors. Subsequent analysis results for rectangular- and hexagonal-assembly core imply that the code can be used to model and perform pin-level core safety analysis with acceptable computational efficiency.

Small Base Station Association and Cooperative Receiver Design for HetNets via Distributed SOCP

  • Lu, Li;Wang, Desheng;Zhao, Hongyi;Liu, Yingzhuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5212-5230
    • /
    • 2016
  • How to determine the right number of small base stations to activate in multi-cell uplinks to match traffic from a fixed quantity of K users is an open question. This paper analyses the uplink cooperative that jointly receives base stations activation to explore this question. This paper is different from existing works only consider transmitting power as optimization objective function. The global objective function is formulated as a summation of two terms: transmitting power for data and coordinated overhead for control. Then, the joint base stations activation and beamforming problem is formulated as a mixed integer second order cone optimization. To solve this problem, we develop two polynomial-time distributed methods. Method one is a two-stage solution which activates no more than K small base stations (SBSs). Method two is a heuristic algorithm by dual decomposition to MI-SOCP that activates more SBSs to obtain multiple-antennae diversity gains. Thanks to the parallel computation for each node, our methods are more computationally efficient. The strengths and weaknesses of these two proposed two algorithms are also compared using numerical results.

A Space Division Multiple Access Technique for Downlink MIMO Systems (하향링크 MIMO 시스템을 위한 공간분할 다중접속 기술)

  • Rim, Min-Joong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9A
    • /
    • pp.1022-1030
    • /
    • 2004
  • The next generation cellular radio systems require high data rate transmission and large system capacity In order to meet these requirements, multiple antennas can be used at the base and mobile stations, forming MIMO(multiple-input, multiple-output) channels This paper considers a downlink MIMO system assuming a large number of base station antennas, a small number of mobile station antennas, and rich-scattering, quasi-stationary, and flat-fading channel environments When the channel state information is given at the base station in a single user system, a MIMO technique with SVD(singular value decomposition) and water-filling can achieve the maximal downlink channel capacity. In multi-user environments, however, SDMA(space division multiple acces) technique can be used to further increase the total channel capacity supported by the base station This paper proposes a MIMO SDMA technique which can transmit parallel data streams to each of multiple users. The proposed method. can achieve higher total channel capacity than SVD-based MIMO techniques or conventional SDMA using smart antennas.