• 제목/요약/키워드: Computational cost

검색결과 1,626건 처리시간 0.026초

다관절 로봇의 계층적 제어를 위한 HQP의 연산 비용 감소 방법 (Computational Cost Reduction Method for HQP-based Hierarchical Controller for Articulated Robot)

  • 박민규;김동환;오용환;이이수
    • 로봇학회논문지
    • /
    • 제17권1호
    • /
    • pp.16-24
    • /
    • 2022
  • This paper presents a method that can reduce the computational cost of the hierarchical quadratic programming (HQP)-based robot controller. Hierarchical controllers can effectively manage articulated robots with many degrees of freedom (DoFs) to perform multiple tasks. The HQP-based controller is one of the generic hierarchical controllers that can provide a control solution guaranteeing strict task priority while handling numerous equality and inequality constraints. However, according to a large amount of computation, it can be a burden to use it for real-time control. Therefore, for practical use of the HQP, we propose a method to reduce the computational cost by decreasing the size of the decision variable. The computation time and control performance of the proposed method are evaluated by real robot experiments with a 15 DoFs dual-arm manipulator.

A Reinforcement learning-based for Multi-user Task Offloading and Resource Allocation in MEC

  • Xiang, Tiange;Joe, Inwhee
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.45-47
    • /
    • 2022
  • Mobile edge computing (MEC), which enables mobile terminals to offload computational tasks to a server located at the user's edge, is considered an effective way to reduce the heavy computational burden and achieve efficient computational offloading. In this paper, we study a multi-user MEC system in which multiple user devices (UEs) can offload computation to the MEC server via a wireless channel. To solve the resource allocation and task offloading problem, we take the total cost of latency and energy consumption of all UEs as our optimization objective. To minimize the total cost of the considered MEC system, we propose an DRL-based method to solve the resource allocation problem in wireless MEC. Specifically, we propose a Asynchronous Advantage Actor-Critic (A3C)-based scheme. Asynchronous Advantage Actor-Critic (A3C) is applied to this framework and compared with DQN, and Double Q-Learning simulation results show that this scheme significantly reduces the total cost compared to other resource allocation schemes

교량의 생애주기비용 분석을 위한 비용함수 모델 및 시스템 개발 (Development of System and Cost Function Model for Life Cycle Cost Analysis of Bridge)

  • 박미연;선종완;엄인수;조효남
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.704-711
    • /
    • 2005
  • Recently Life Cycle Cost Analysis for civil infrastructures such as pavements, bridges, and dams has been emphasized However, so far, there are few systems available for life cycle cost analysis of bridges at design stage. Therefore, the objective of this paper is to develop a user-friendly life-cycle cost analysis system for LCC-effective optimal design decision making at design stage. The program is based on the proposed LCC model, formulation, analysis modules and systematic procedure that suit Korean construction conditions. It is expected that the developed system can be effectively utilized for more LCC-effective design of bridges. It is applied to an actual bridge design project in order to demonstrate its effectiveness and applicability.

  • PDF

RFID Based Indoor Positioning System Using Event Filtering

  • Bok, Kyoungsoo;Yoo, Jaesoo
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권1호
    • /
    • pp.335-345
    • /
    • 2017
  • Recently, location systems using RFID technology have been studied in indoor environments. However, the existing techniques require high computational cost to compute the location of a moving object because they compare the location proximity of all reference tags and objects. In this paper, we propose an RFID based location positioning scheme using event filtering, which reduces the computation cost of calculating the locations of moving objects while maintaining the accuracy of location estimation. In addition, we propose an incremental location update policy to reduce the location update cost for moving objects. We also compare the proposed scheme with one of the localization schemes, LANDMARC using a performance evaluation. As a result, the proposed scheme outperforms LANDMARC in terms of the computational cost of location estimation. The proposed scheme also reduces the cost of location update by using the RFID-based update policy.

최적화기법인 DEAS를 이용한 비용함수의 형상정보 추출 (Extraction of Shape Information of Cost Function Using Dynamic Encoding Algorithm for Searches(DEAS))

  • 김종욱;박영수;김태규;김상우
    • 제어로봇시스템학회논문지
    • /
    • 제13권8호
    • /
    • pp.790-797
    • /
    • 2007
  • This paper proposes a new measure of cost function ruggedness in local optimization with DEAS. DEAS is a computational optimization method developed since 2002 and has been applied to various engineering fields with success. Since DEAS is a recent optimization method which is rarely introduced in Korean, this paper first provides a brief overview and description of DEAS. In minimizing cost function with this non-gradient method, information on function shape measured automatically will enhance search capability. Considering the search strategies of DEAS are well designed with binary matrix structures, analysis of search behaviors will produce beneficial shape information. This paper deals with a simple quadratic function contained with various magnitudes of noise, and DEAS finds local minimum yielding ruggedness measure of given cost function. The proposed shape information will be directly used in improving DEAS performance in future work.

Optimal Target Reliability of Bridges Based on Minimum Life-Cycle Cost Consideration

  • Wang, Junjie;Lee, J-C
    • Computational Structural Engineering : An International Journal
    • /
    • 제2권1호
    • /
    • pp.11-17
    • /
    • 2002
  • Cost-effectiveness in design is considered for determining the target reliability of concrete bridges under seismic actions. This objective can be achieved based on the economic optimization of the expected life-cycle cost of a bridge, which includes initial cost, direct losses, and indirect losses of a bridge due to strong earthquakes over its lifetime. A separating factor is defined to consider the redundancy of a transportation network. The Park-Ang damage model is employed to define the damage of a bridge under seismic action, and a Monte Carlo method based on the DRAIN-2DX program is developed to assess the failure probability of a bridge. The results for an example bridge analyzed in this paper show that the optimal target failure probability depends on the traffic volume carried by the bridge and is between 1.0×10/sup -3/ to 3.0×10/sup -3/ over a life of 50 years.

  • PDF

도로분야 BIM 라이브러리를 활용한 실적공사비 산정모델 구축 (An Estimation Model of Historical Cost Using BIM Library for Road Project)

  • 문현석;주기범
    • 한국CDE학회논문집
    • /
    • 제20권4호
    • /
    • pp.431-442
    • /
    • 2015
  • Currently, a BIM-based quantity takeoff (QTO) system is mainly focused on architectural projects. To perform this, diverse quantity takeoff methods such as an object-based automatic quantity takeoff, manual quantity and base functions of calculation have widely been utilizing. However, since BIM library for road projects includes structural elements associated with alignment, it is necessary to establish cost estimation system interlocked with historical cost using 3D library by each unit length. Accordingly, the aim of this study is to develop cost estimation model with using a historical cost approach so that it can be utilized in construction planning based on the BIM library for road projects. For this, based on the BIM library for road, the standardized quantity is estimated, and a process for calculating historical cost and a verification model with a 5D simulation was developed by mapping a WBS code with each BIM library object. This can be applied during the approximate cost estimation process in a project planning and an initial design phase for road projects. Besides, it is expected that these results will be utilized in constructing an optimal historical cost estimation process for project libraries.

A computationally efficient numerical integration scheme for non-linear plane-stress/strain FEM applications using one-point constitutive model evaluation

  • Hector R. Amezcua;Amado G. Ayala
    • Structural Engineering and Mechanics
    • /
    • 제85권1호
    • /
    • pp.89-104
    • /
    • 2023
  • This work presents a proposal for employing reduced numerical integration in the formulation of the 4-node quadrilateral solid finite element. The use of these low-order integration rules leads to numerical instabilities such as those producing the hourglass effect. The proposed procedure allows evaluating a given constitutive model only in one integration point, achieving an attractive computational cost reduction and, also, successfully controls the hourglass effect. A validation of the proposal is included and discussed throughout the paper. To show the efficiency of the proposal, several application examples of masonry structures are studied and discussed. To represent the non-linear mechanical behaviour of masonry a plastic-damage model is implemented within the application of this sub-integration scheme. Also, in order to have a full and computationally efficient strategy to determine the behaviour of masonry structures, involving its evolution to collapse, a homogenization technique with a macro-modeling approach is used. The methodology discussed throughout this paper demonstrates a substantial computational cost reduction and an improved approximation of the non-linear problem evidenced by a reduction of up to 85% of the computational time for some cases.

Prediction of aerodynamic coefficients of streamlined bridge decks using artificial neural network based on CFD dataset

  • Severin Tinmitonde;Xuhui He;Lei Yan;Cunming Ma;Haizhu Xiao
    • Wind and Structures
    • /
    • 제36권6호
    • /
    • pp.423-434
    • /
    • 2023
  • Aerodynamic force coefficients are generally obtained from traditional wind tunnel tests or computational fluid dynamics (CFD). Unfortunately, the techniques mentioned above can sometimes be cumbersome because of the cost involved, such as the computational cost and the use of heavy equipment, to name only two examples. This study proposed to build a deep neural network model to predict the aerodynamic force coefficients based on data collected from CFD simulations to overcome these drawbacks. Therefore, a series of CFD simulations were conducted using different geometric parameters to obtain the aerodynamic force coefficients, validated with wind tunnel tests. The results obtained from CFD simulations were used to create a dataset to train a multilayer perceptron artificial neural network (ANN) model. The models were obtained using three optimization algorithms: scaled conjugate gradient (SCG), Bayesian regularization (BR), and Levenberg-Marquardt algorithms (LM). Furthermore, the performance of each neural network was verified using two performance metrics, including the mean square error and the R-squared coefficient of determination. Finally, the ANN model proved to be highly accurate in predicting the force coefficients of similar bridge sections, thus circumventing the computational burden associated with CFD simulation and the cost of traditional wind tunnel tests.

Development of an uncertainty quantification approach with reduced computational cost for seismic fragility assessment of cable-stayed bridges

  • Akhoondzade-Noghabi, Vahid;Bargi, Khosrow
    • Earthquakes and Structures
    • /
    • 제23권4호
    • /
    • pp.385-401
    • /
    • 2022
  • Uncertainty quantification is the most important challenge in seismic fragility assessment of structures. The precision increment of the quantification method leads to reliable results but at the same time increases the computational costs and the latter will be so undesirable in cases such as reliability-based design optimization which includes numerous probabilistic seismic analyses. Accordingly, the authors' effort has been put on the development and validation of an approach that has reduced computational cost in seismic fragility assessment. In this regard, it is necessary to apply the appropriate methods for consideration of two categories of uncertainties consisting of uncertainties related to the ground motions and structural characteristics, separately. Also, cable-stayed bridges have been specifically selected because as a result of their complexity and the according time-consuming seismic analyses, reducing the computations corresponding to their fragility analyses is worthy of studying. To achieve this, the fragility assessment of three case studies is performed based on existing and proposed approaches, and a comparative study on the efficiency in the estimation of seismic responses. For this purpose, statistical validation is conducted on the seismic demand and fragility resulting from the mentioned approaches, and through a comprehensive interpretation, sufficient arguments for the acceptable errors of the proposed approach are presented. Finally, this study concludes that the combination of the Capacity Spectrum Method (CSM) and Uniform Design Sampling (UDS) in advanced proposed forms can provide adequate accuracy in seismic fragility estimation at a significantly reduced computational cost.