• Title/Summary/Keyword: graph configuration

Search Result 72, Processing Time 0.023 seconds

Leaderless Formation Control Strategy and Stability Analysis for Multiple UAVs (리더가 없는 방식의 다수 무인기 편대비행 제어와 안정성 해석)

  • Seo, Joong-Bo;Ahn, Chae-Ick;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.10
    • /
    • pp.988-995
    • /
    • 2008
  • A consensus-based feedback linearization method is proposed to maintain a specified time-varying geometric configuration for formation flying of multiple autonomous vehicles. In this approach, there exists no explicit leader in the team, and the proposed control strategy requires only the local neighbor-to-neighbor information between vehicles. The information flow topology between the vehicles is defined by Graph Laplacian matrix, and the formation flying can be achieved by the proposed feedback linearization with consensus algorithm. The stability analysis of the proposed controller is also performed via eigenvalue analysis for the closed-looop system. Numerical simulation is performed for rotary-wing type micro aerial vehicles to validate the performance of the proposed controller.

The feasibility and properties of dividing virtual machine resources using the virtual machine cluster as the unit in cloud computing

  • Peng, Zhiping;Xu, Bo;Gates, Antonio Marcel;Cui, Delong;Lin, Weiwei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2649-2666
    • /
    • 2015
  • In the dynamic cloud computing environment, to ensure, under the terms of service-level agreements, the maximum efficiency of resource utilization, it is necessary to investigate the online dynamic management of virtual machine resources and their operational application systems/components. In this study, the feasibility and properties of the division of virtual machine resources on the cloud platform, using the virtual machine cluster as the management unit, are investigated. First, the definitions of virtual machine clusters are compared, and our own definitions are presented. Then, the feasibility of division using the virtual machine cluster as the management unit is described, and the isomorphism and reconfigurability of the clusters are proven. Lastly, from the perspectives of clustering and cluster segmentation, the dynamics of virtual machines are described and experimentally compared. This study aims to provide novel methods and approaches to the optimization management of virtual machine resources and the optimization configuration of the parameters of virtual machine resources and their application systems/components in large-scale cloud computing environments.

Optimizing Bi-Objective Multi-Echelon Multi-Product Supply Chain Network Design Using New Pareto-Based Approaches

  • Jafari, Hamid Reza;Seifbarghy, Mehdi
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.4
    • /
    • pp.374-384
    • /
    • 2016
  • The efficiency of a supply chain can be extremely affected by its design which includes determining the flow pattern of material from suppliers to costumers, selecting the suppliers, and defining the opened facilities in network. In this paper, a multi-objective multi-echelon multi-product supply chain design model is proposed in which several suppliers, several manufacturers, several distribution centers as different stages of supply chain cooperate with each other to satisfy various costumers' demands. The multi-objectives of this model which considered simultaneously are 1-minimize the total cost of supply chain including production cost, transportation cost, shortage cost, and costs of opening a facility, 2-minimize the transportation time from suppliers to costumers, and 3-maximize the service level of the system by minimizing the maximum level of shortages. To configure this model a graph theoretic approach is used by considering channels among each two facilities as links and each facility as the nodes in this configuration. Based on complexity of the proposed model a multi-objective Pareto-based vibration damping optimization (VDO) algorithm is applied to solve the model and finally non-dominated sorting genetic algorithm (NSGA-II) is also applied to evaluate the performance of MOVDO. The results indicated the effectiveness of the proposed MOVDO to solve the model.

Development of Magnetic Field Mapping System Using Robot (로봇을 이용한 자기장 측정 시스템 개발)

  • Kim, Man-Gil;An, In-Seok;Lee, Pyeong-Gi;Park, Sang-Bae;Lee, Seong-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.1018-1021
    • /
    • 2003
  • This dissertation is reference to measure visual information about the configuration of magnetic field automatically and materialize the new magnetic field mapping system for the rapid and clear measure by using of the mediocrity orthogonal robot in the three- dimensional space required the measure of magnetic field concurrently. The measuring sensor is composed to be available for the measure of three-dimensional direction of magnetic field by vertically conjoining each of three hall sensors utilized of the hall effect and installed Gaussmeter, which is devised to receive the sensor result and the robot controller, away from the measuring robot in order to minimize the affection of magnetic field. Also, the controller and Gaussmeter are composed of Use interface, RS-232C and IEEE-488.2 communication. Interface system is written in NI's LabVIEW and composed to be able to set up a measuring area, the measuring number of times, two and three-dimensional graph, the velocity of robot and the magnetic field distribution graph of each element by inputting parameters. The materialized magnetic field mapping system expert the collection of the data easily and the effect of utilizing data.

  • PDF

Performance Evaluation of Microservers to drive for Cloud Computing Applications (클라우드 컴퓨팅 응용 구동을 위한 마이크로서버 성능평가)

  • Myeong-Hoon Oh
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.4
    • /
    • pp.85-91
    • /
    • 2023
  • In order to utilize KOSMOS, the performance evaluation results are presented in this paper with CloudSuite, an application service-based benchmark program in the cloud computing area. CloudSuite offers several distinct applications as cloud services in two parts: offline applications and online applications on containers. In comparison with other microservers which have similar hardware specifications of KOSMOS, it was observed that KOSMOS was superior in all CloudSuite benchmark applications. KOSMOS also showed higher performance than Intel Xeon CPU-based servers in an offline application. KOSMOS reduced completion time during executing Graph Analytics by 30.3% and 72.3% compared to two Intel Xeon CPU-based servers in an experimental configuration of multiple nodes in KOSMOS.

Spatial Configuration Analysis of the Elderly Care Facilities Based on Visibility - Visibility Analysis and Agent-Based Simulation Using Space Syntax - (가시성에 기반한 노인요양시설의 공간계획에 관한 분석 - 공간구문론을 활용한 가시성 분석과 에이전트 시뮬레이션을 중심으로 -)

  • Lee, Jisun;Lee, Hyunsoo
    • Korean Institute of Interior Design Journal
    • /
    • v.27 no.3
    • /
    • pp.14-23
    • /
    • 2018
  • The spatial planning of the elderly care facility plans is analyzed using space syntax in terms of encouraging the social interaction of the residents in this study. First, through the visibility graph analysis, openness and accessibility of space is analysed. Second, the walking behavior of residents through agent analysis model is simulated. Third, the space planning methods for the elderly care facilities are proposed based on the results. The results are as follows. According to the visibility graph analysis, the main corridor has high visual openness and high accessibility. The visual openness and accessibility of the unit living room, where social interaction among residents is possible in each unit, is low. Space planning is needed to increase direct protection and observation of employees to the unit living room. The location of the nurse station that manages the entire floor needs to be located where the openness and accessibility is most high. The nursing station should have a high degree of connectivity to the entire space, so that any accidents can be managed and contact is accessible. Through the agent simulation the flow from the center to each unit space is highest in the corridor space and the inflow to the private rooms and the living room are similar. Therefore, it is necessary to plan the accessibility of the unit living room more for the natural inflow of residents.

An Analysis of the Spatial Configuration of Adolf Loos' House (아돌프 로스 단독주택의 공간구조 분석 연구)

  • Lee, Da-Yeon;Jun, Byung-Kweon
    • Journal of the Korean housing association
    • /
    • v.27 no.6
    • /
    • pp.85-93
    • /
    • 2016
  • The spaces have a variety of sizes dependent upon their function and significance as well as their geometric shape. An architect Adolf Loos (1870-1933) had incorporated a correlation between the unconstrained formation of space into design. He had noticeably revealed the features of space that are unconstrained and mutually related with each other, for the space compositions among modern architects. This study is about to analyze the feature of space structure for houses of Adolf Loos through Space syntax which is the quantitative space analyzing method for the subject of his detached houses. These houses were emphasized for functional aspects of space without unnecessary decorations. Le Corbusier's Villa Savoye was analysed along with it to review a comparative point of view of his house's characteristic. Based on this, the features of the spatial structure of Loos' house were examined in conjunction with his views space as essence. A J-Graph and VGA for Adolf Loos' detached house revealed the structure's spatial characteristics in which the interior space is located deeply removed from exterior yet it is integrated as a whole. Also, it revealed that the experiments of the various spatial structures shown in Adolf Loos' detached house and European rationalist architects like Le Corbusier affected each other at the same time.

Collision-free path planning for an articulated robot (다관절 로보트를 위한 충돌 회피 경로 계획)

  • 박상권;최진섭;김동원
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.629-634
    • /
    • 1995
  • The purpose of this paper is to develop a method of Collision-Free Path Planning (CFPP) for an articulated robot. First, the configuration of the robot is formed by a set of robot joint angles derived fromm robot inverse kinematics. The joint space that is made of the joint angle set, forms a Configuration space (Cspace). Obstacles in the robot workcell are also transformed and mapped into the Cspace, which makes Cobstacles in the Cspace. (The Cobstacles represented in the Cspace is actually the configurations of the robot causing collision.) Secondly, a connected graph, a kind of roadmap, is constructed from the free configurations in the 3 dimensional Cspace, where the configurations are randomly sampled form the free Cspace. Thirdly, robot paths are optimally in order to minimize of the sum of joint angle movements. A path searching algorithm based on A is employed in determining the paths. Finally, the whole procedures for the CFPP method are illustrated with a 3 axis articulated robot. The main characteristics of the method are; 1) it deals with CFPP for an articulated robot in a 3-dimensional workcell, 2) it guarantees finding a collision free path, if such a path exists, 3) it provides distance optimization in terms of joint angle movements. The whole procedures are implemented by C on an IBM compatible 486 PC. GL (Graphic Library) on an IRIS CAD workstation is utilized to produce fine graphic outputs.

  • PDF

Dynamic Configuration and Operation of District Metered Areas in Water Distribution Networks

  • Bui, Xuan-Khoa;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.147-147
    • /
    • 2021
  • A partition of water distribution network (WDN) into district metered areas (DMAs) brings the efficiency and efficacy for water network operation and management (O&M), especially in monitoring pressure and leakage. Traditionally, the DMA configurations (i.e., number, shape, and size of DMAs) are permanent and cannot be changed occasionally. This leads to changes in water quality and reduced network redundancy lowering network resilience against abnormal conditions such as water demand variability and mechanical failures. This study proposes a framework to automatically divide a WDN into dynamic DMA configurations, in which the DMA layouts can self-adapt in response to abnormal scenarios. To that aim, a complex graph theory is adopted to sectorize a WDN into multiscale DMA layouts. Then, different failure-based scenarios are investigated on the existing DMA layouts. Here, an optimization-based model is proposed to convert existing DMA layouts into dynamic layouts by considering existing valves and possibly placing new valves. The objective is to minimize the alteration of flow paths (i.e., flow direction and velocity in the pipes) while preserving the hydraulic performance of the network. The proposed method is tested on a real complex WDN for demonstration and validation of the approach.

  • PDF

Traceability Management Technique for Software Artifacts which Comprise Software Release (소프트웨어 릴리스를 구성하는 산출물들의 추적성 관리 기법)

  • Kim, Dae Yeob;Youn, Cheong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.7
    • /
    • pp.461-470
    • /
    • 2013
  • The capacity for tracing relationships among various artifacts which are created at each phase of software system development is essential for software quality management. Software release refers to delivering a set of newly created or changed artifacts to customers. The relationships among artifacts which comprise software release must be traced so that the work for customer's requirement of change and functional enhancement is effectively established. And release management can be effectively realized through the integration of configuration management and change management. This paper proposes the technique for supporting change management of artifacts and for tracing relationships of artifacts which comprise software release through the integrated environment of personal workspace and configuration management system. In the proposed environment, the visualized version graph and automated tagging function are used for tracing relationships of artifacts.