• Title/Summary/Keyword: Real-time Distributed Simulation

Search Result 214, Processing Time 0.024 seconds

Improved Broadcast Algorithm in Distributed Heterogeneous Systems (이질적인 분산 시스템에서의 개선된 브로드캐스트 알고리즘)

  • 박재현;김성천
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.3
    • /
    • pp.11-16
    • /
    • 2004
  • Recently, collaborative works are increased more and more over the distributed heterogeneous computing environments. The availability of high-speed wide-area networks has also enabled collaborative multimedia applications such as video conferencing, distributed interactive simulation and collaborative visualization. Distributed high performance computing and collaborative multimedia applications, it is extremely important to efficiently perform group communication over a heterogeneous network. Typical group communication patterns are broadcast and Multicast. Heuristic algorithms such as FEF, ECEF, look-ahead make up the message transmission tree for the broadcast and multicast over the distributed heterogeneous systems. But, there are some shortcomings because these select the optimal solution at each step, it may not be reached to the global optimum In this paper, we propose a new heuristic algerian that constructs tree for efficiently collective communication over the previous heterogeneous communication model which has heterogenity in both node and network. The previous heuristic algorithms my result in a locally optimal solution, so we present more reasonable and available criterion for choosing edge. Through the performance evaluation over the various communication cost, improved heuristic algorithm we proposed have less completion time than previous algorithms have, especially less time complexity than look-ahead approach.

A Study on the Tree-dimensional Space Simukation using First Person Shooter leverl Editor (FPS레벨에디터를 이용한 1인칭 공간시뮬레이션에 관한 연구)

  • Kim, Jong-Hyun;Jun, Han-Jong;Kim, Suk-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.15 no.5 s.58
    • /
    • pp.306-313
    • /
    • 2006
  • Digital simulation which was introduced to the architectural field due to the rapid growth of computer graphics, gave birth to a new type of contents called 'virtual reality', led by the interaction with the users and real time processing. The public attention is drawn to the virtual reality's potential as a next generational space simulation it, having the unique characteristics of 'simulation', 'interactivity', 'tole-presence', and 'immersion', is capable of taking a virtual tour of a space with a size equivalent to that of a real space, as well as proceeding with the design progress. Nonetheless, many problems impeding CPU's real time processing of an excessively loaded architectural model data have been pinpointed over the time. Yet such GPU based game engines as 'DirectX' and 'OpenGL', developed to deal with these impediments, have not been easily applied to the architectural simulation in the design process, due to the high license cost and the specific technical requirements for the system. The virtual reality has been developed and distributed centering around the gaming field, and game developers recently show a greater tendency to include level editors in the package for the expandability purpose. Thus, we plan to propose architecture simulation which utilizes level editors in this study. In addition, the compatibility of the game engine based level editors of Quake and Unreal which form the standards for the open source FPS games, based on VRML, the standard format for the virtual reality, was compared and analyzed. Taking the example of Villa Savoye of Le Corbusier, its application possibility as an architecture simulation was assessed, by measuring the extent to which the performance of such characteristic features of the virtual reality as interactivity, immersion, and tele-presence, was improved.

Distributed Model Predictive Formation Control of UGV Swarm Guaranteeing Collision Avoidance (충돌 회피가 보장된 분산화된 군집 UGV의 모델 예측 포메이션 제어)

  • Park, Seong-Chang;Lee, Seung-Mok
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.2
    • /
    • pp.115-121
    • /
    • 2022
  • This paper proposes a distributed model predictive formation control algorithm for a group of unmanned ground vehicles (UGVs) with guaranteeing collision avoidance between UGVs. Generally, the model predictive control based formation control has a disadvantage in that it takes a long time to compute control inputs when considering collision avoidance between UGVs. In this paper, in order to overcome this problem, the formation control algorithm is implemented in a distributed manner so that it could be individually controlled. Also, a collision-avoidance method considering real-time is proposed. The proposed formation control algorithm is implemented based on robot operating system (ROS), open source-based middleware. Through the various simulation tests, it is confirmed that the formation control of five UGVs is successfully performed while avoiding collisions between UGVs.

Optimal Voltage Regulation Method for Distribution Systems with Distributed Generation Systems Using the Artificial Neural Networks

  • Kim, Byeong-Gi;Rho, Dae-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.4
    • /
    • pp.712-718
    • /
    • 2013
  • With the development of industry and the improvement of living standards, better quality in power electric service is required more than ever before. This paper deals with the optimal algorithms for voltage regulation in the case where Distributed Storage and Generation (DSG) systems are operated in distribution systems. It is very difficult to handle the interconnection issues for proper voltage managements, because the randomness of the load variations and the irregular operation of DSG should be considered. This paper proposes the optimal on-line real time voltage regulation methods in power distribution systems interconnected with the DSG systems. In order to deliver suitable voltage to as many customers as possible, the optimal sending voltage should be decided by the effective voltage regulation method by using artificial neural networks to consider the rapid load variation and random operation characteristics of DSG systems. The simulation results from a case study show that the proposed method can be a practical tool for the voltage regulation in distribution systems including many DSG systems.

A Protocol of TTP/C(timed token protocol with concession) for Real-Time Messages in Distributed Computing Environment (분산 컴퓨팅 환경에서 실시간 메시지 통신을 위한 TTP/C 프로토콜)

  • Oh, Sung-Heun;Choi, Joong-Sup;Yang, Seung-Min
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.5
    • /
    • pp.518-528
    • /
    • 2000
  • Messages in distributed real-time systems are categorized into two groups: synchronous messages and asynchronous messages. Synchronous messages, such as sampled audio and image data,are generated periodically with delivery time constraints. Protocols should guarantee the end-to-enddeadlines for such messages. Asynchronous messages are non-periodic and may arrive in a randomway with no strict time constraints.In this paper, we propose TTP/C(timed token protocol with concession), an extension of TTPprotocol, to achieve higher timeliness guarantee for synchronous messages in distributed real-timesystems. In TTP/C, a node concedes the allocated bandwidth to other nodes with urgent synchronousmessages to be sent provided that the node has no urgent messages, TTP/C works very well evenif the synchronous messages are generated with some jittering by nodes. The simulation results showthe improved performance of TTP/C protocol for guaranteeing synchronous messages deadlinescomeared to the existing TTP protocols.

  • PDF

A Hardware-in-the-loop Platform for Modular Multilevel Converter Simulations

  • Liu, Chongru;Tian, Pengfei;Wang, Yu;Guo, Qi;Lin, Xuehua;Wang, Jiayu
    • Journal of Power Electronics
    • /
    • v.16 no.5
    • /
    • pp.1698-1705
    • /
    • 2016
  • In this paper, a hardware-in-the-loop simulation platform for MMCs is established, which connects a real time digital simulator (RTDS) and a designed MMC controller with optical fiber. In this platform, the converter valves are simulated with a small time step of 2.5 microsecond in the RTDS, and multicore technology is implemented for the controller so that the parallel valve control is distributed between different cores. Therefore, the designed controller can satisfy the requirements of real-time control. The functions of the designed platform and the rationality for the designed controller are verified through experimental tests. The results show that different modulation modes and various control strategies can be implemented in the simulation platform and that each control objective can been tracked accurately and with a fast dynamic response.

A performance study and IC implementation of high-speed distributed-multimedia shared medium access control protocol(part I:HCR protocol structure and performance) (고속 분산 멀티미디어 서비스를 위한 공유매체 접속제어 프로토콜의 성능분석 및 집적회로 구현 (I부:HCR 프로토콜 구조 및 성능 분석))

  • 강선무;이종필;송호준;김대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2272-2281
    • /
    • 1997
  • This paepr proposes a shared medium access control protocol for hgih-speed multimedia services of distributed subscriber home and small-sized business ATM networks. This protocol offers not only global fairness for the whole network at the same time, but also local fairness for different prioritytraffics on each node. Considering that the future B-ISDN service si a mixture of real and non-real time traffic data, this protocol is designed to accommodate the real time service, by controlling the priority of the real and non-real time data. The simulation results show that the proposed protocol has better performance than the other protocols.

  • PDF

Integration of T-Search and Dynamic-Window Concept for Accelerated Searching Speed in Delaunay Triangulation (Delaunay Triangulation의 폴리건 검색속도 개선을 위한 T-Search와 Dynamic-Window 개념의 결합)

  • Kang, Hyun-Joo;Yoon, Sug-Joon;Kong, Ji-Young;Kim, Kang-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.681-687
    • /
    • 2003
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces fur realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and the T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in a successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. The dynamic T-search, which is proposed in this paper, combines conventional T-search and the concept of the dynmaic-window search which uses reduced searching windows or sets of triangular surface polygons at each frame by taking advantage of the information regarding dynamic charactereistics of a simulated vehicle. Numerical tests show improvement of searching speeds by about 5% for randomly distributed triangles. For continuous search following a vehicle path, which occurs in actual vehicle simulation, the searching speed becomes 4 times faster.

Redundancy Method for Industrial Real-time Ethernet for NPPs (원전용 실시간 제어망을 위한 실시간 이더넷 기술의 마스터 이중화 기법)

  • Yun, Jin-Sik;Kim, Yun-Seop;Kim, Dong-Sung
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.4
    • /
    • pp.71-79
    • /
    • 2011
  • This paper proposes a reliability enhancement of industrial real-time Ethernet using master redundancy method for NPPs(Nuclear Power Plants). In this paper, Ethernet Powerlink is investigated for distributed control systems for NPPs considering real-time and reliability performance. The proposed method can reduce a master switch-over time using PReq signal when Ethernet Powerlink master(Managing Node) failure was occurred. Using the OPNET simulation results, the performance enhancement of master switch-over time of Ethernet Powerlink is verified for NPPs.

Tracking Control using Disturbance Observer and ZPETC on LonWorks/IP Virtual Device Network (LonWorks/IP 가상 디바이스 네트워크에서 외란관측기와 ZPETC를 이용한 추종제어)

  • Song, Ki-Won
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.1
    • /
    • pp.33-39
    • /
    • 2007
  • LonWorks over IP (LonWorks/IP) virtual device network (VDN) is an integrated form of LonWorks device network and IP data network. LonWorks/IP VDN can offer ubiquitous access to the information on the factory floor and make it possible for the predictive and preventive maintenance on the factory floor. Timely response is inevitable for predictive and preventive maintenance on the factory floor under the real-time distributed control. The network induced uncertain time delay deteriorates the performance and stability of the real-time distributed control system on LonWorks/IP virtual device network. Therefore, in order to guarantee the stability and to improve the performance of the networked distributed control system the time-varying uncertain time delay needs to be compensated for. In this paper, under the real-time distributed control on LonWorks/IP VDN with uncertain time delay, a control scheme based on disturbance observer and ZPETC(Zero Phase Error Tracking Controller) phase lag compensator is proposed and tested through computer simulation. The result of the proposed control is compared with that of internal model controller (IMC) based on Smith predictor and disturbance observer. It is shown that the proposed control scheme is disturbance and noise tolerant and can significantly improve the stability and the tracking performance of the periodic reference. Therefore, the proposed control scheme is well suited for the distributed servo control for predictive maintenance on LonWorks/IP-based virtual device network with time-varying delay.