• 제목/요약/키워드: Discrete Space Problem

검색결과 104건 처리시간 0.022초

Powrer Series를 이용한 불확실성을 갖는 비선형 시스템의 지능형 디지털 재설계 (Intelligent Digital Redesign for Uncertain Nonlinear Systems Using Power Series)

  • 성화창;박진배;고성현;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제15권7호
    • /
    • pp.881-886
    • /
    • 2005
  • 본 논문은 복합 상태 공간에서의 피지 기반 제어기를 이용한 지능형 디지털 재설계의 전 역적 접근 방안에 대해 제안하고자 한다. 이산화를 통한 제어기 설계에 있어서 불확실성이 포함된 실시간 비선형 시스템에 대해 보다 효율적이고 안정적인 접근을 위해 TS 퍼지 모델이 사용되었다. 그리고 전 역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 에러가 가질 수 있는 놈의 영역을 최소화하여 상태 접합을 이루고자 하였다. 또한 power series를 사용함으로써 불확실성이 조합된 비선형 시스템을 보다 더 정확하게 분석하였다. 샘플링 기간이 충분히 작다면, 불확실 비선형 시스템의 실시간 시스템으로의 전환이 충분한 이유를 가지게 된다. 전 역적 접근을 통한 디지털로 제어된 시스템은 선형 행렬 부등식 형태로 바꾸어 시스템의 안정성을 보장하고자 하였다. 마지막으로 TS 퍼지 모델로 분석된 혼돈 Lorenz System에 적용함으로써 제안된 방법의 안정성과 효율성을 보장받게 된다.

불확실성을 갖는 비선형 시스템의 강인한 지능형 디지털 재설계 (Robust Intelligent Digital Redesign of Nonlinear System with Parametric Uncertainties)

  • 성화창;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.138-143
    • /
    • 2006
  • 본 논문은 불확실성을 포함한 비선형 시스템에 대한 제어를 위해 강인 지능형 디지털 재설계의 전 역적 접근 방안에 대해 제안하고자 한다. 이산화를 통한 제어기 설계에 있어서 불확실성이 포함된 실시간 비선형 시스템에 대해 보다 효율적이고 안정적인 접근을 위해 T-S 퍼지 모델이 사용되었다. 그리고 전역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 오차가 가질 수 있는 놈의 영역을 최소화 하여 상태 접합을 이루고자 하였다. 또한 쌍선형과 역 쌍선형 기법을 사용함으로써 불확실성이 포함된 비선형 시스템을 보다. 더 정확하게 분석하였다. 샘플링 기간이 충분히 작다면, 불확실 비선형 시스템의 실시간 시스템으로의 전환이 충분한 이유를 가지게 된다. 전 역적 접근을 통한 디지털로 제어된 시스템은 선형 행렬 부등식 형태로 바꾸어 시스템의 안정성을 보장하고자 하였다. 마지막으로 T-S 퍼지 모델로 분석된 혼돈 Lorenz system에 적용함으로써 제안된 방법의 안정성과 효율성을 확인한다.

An Improved Particle Swarm Optimization Algorithm for Care Worker Scheduling

  • Akjiratikarl, Chananes;Yenradee, Pisal;Drake, Paul R.
    • Industrial Engineering and Management Systems
    • /
    • 제7권2호
    • /
    • pp.171-181
    • /
    • 2008
  • Home care, known also as domiciliary care, is part of the community care service that is a responsibility of the local government authorities in the UK as well as many other countries around the world. The aim is to provide the care and support needed to assist people, particularly older people, people with physical or learning disabilities and people who need assistance due to illness to live as independently as possible in their own homes. It is performed primarily by care workers visiting clients' homes where they provide help with daily activities. This paper is concerned with the dispatching of care workers to clients in an efficient manner. The optimized routine for each care worker determines a schedule to achieve the minimum total cost (in terms of distance traveled) without violating the capacity and time window constraints. A collaborative population-based meta-heuristic called Particle Swarm Optimization (PSO) is applied to solve the problem. A particle is defined as a multi-dimensional point in space which represents the corresponding schedule for care workers and their clients. Each dimension of a particle represents a care activity and the corresponding, allocated care worker. The continuous position value of each dimension determines the care worker to be assigned and also the assignment priority. A heuristic assignment scheme is specially designed to transform the continuous position value to the discrete job schedule. This job schedule represents the potential feasible solution to the problem. The Earliest Start Time Priority with Minimum Distance Assignment (ESTPMDA) technique is developed for generating an initial solution which guides the search direction of the particle. Local improvement procedures (LIP), insertion and swap, are embedded in the PSO algorithm in order to further improve the quality of the solution. The proposed methodology is implemented, tested, and compared with existing solutions for some 'real' problem instances.

주행거리계의 기구적 오차에 강인한 개선된 상대 위치추정 알고리즘 (Advanced Relative Localization Algorithm Robust to Systematic Odometry Errors)

  • 나원상;황익호;이혜진;박진배;윤태성
    • 제어로봇시스템학회논문지
    • /
    • 제14권9호
    • /
    • pp.931-938
    • /
    • 2008
  • In this paper, a novel localization algorithm robust to the unmodeled systematic odometry errors is proposed for low-cost non-holonomic mobile robots. It is well known that the most pose estimators using odometry measurements cannot avoid the performance degradation due to the dead-reckoning of systematic odometry errors. As a remedy for this problem, we tty to reflect the wheelbase error in the robot motion model as a parametric uncertainty. Applying the Krein space estimation theory for the discrete-time uncertain nonlinear motion model results in the extended robust Kalman filter. This idea comes from the fact that systematic odometry errors might be regarded as the parametric uncertainties satisfying the sum quadratic constrains (SQCs). The advantage of the proposed methodology is that it has the same recursive structure as the conventional extended Kalman filter, which makes our scheme suitable for real-time applications. Moreover, it guarantees the satisfactoty localization performance even in the presence of wheelbase uncertainty which is hard to model or estimate but often arises from real driving environments. The computer simulations will be given to demonstrate the robustness of the suggested localization algorithm.

정보시각화의 새로운 분류법에 관한 연구 (A Research for New Taxonomy of Information Visualization)

  • 배준우;이석원;김인수;명노해
    • 산업경영시스템학회지
    • /
    • 제32권2호
    • /
    • pp.76-84
    • /
    • 2009
  • Since too much information has been generated, it became very difficult to find out valuable and necessary information. In order to deal with the problem of information overload, the taxonomy for information visualization techniques has been based upon visualized shapes such as tree map, fisheye view and parallel coordinates, so that it was difficult to choose the right representation technique by data characteristics. Therefore, this study was designed to introduce a new taxonomy for the information visualization by data characteristics which defined by space (3D vs. multi-dimensions), time (continuous vs. discrete), and relations of data (qualitative vs. quantitative). To verify the new taxonomy, forensic data which were generated to investigate the culprit of network security was used. The result showed that the new taxonomy was found to be very efficient and effective to choose the right visualized shape for forensic data for network security. In conclusion, the new taxonomy was proven to be very helpful to choose the right information visualization technique by data characteristics.

Harmonic differential quadrature (HDQ) for axisymmetric bending analysis of thin isotropic circular plates

  • Civalek, Omer;Ulker, Mehmet
    • Structural Engineering and Mechanics
    • /
    • 제17권1호
    • /
    • pp.1-14
    • /
    • 2004
  • Numerical solution to linear bending analysis of circular plates is obtained by the method of harmonic differential quadrature (HDQ). In the method of differential quadrature (DQ), partial space derivatives of a function appearing in a differential equation are approximated by means of a polynomial expressed as the weighted linear sum of the function values at a preselected grid of discrete points. The method of HDQ that was used in the paper proposes a very simple algebraic formula to determine the weighting coefficients required by differential quadrature approximation without restricting the choice of mesh grids. Applying this concept to the governing differential equation of circular plate gives a set of linear simultaneous equations. Bending moments, stresses values in radial and tangential directions and vertical deflections are found for two different types of load. In the present study, the axisymmetric bending behavior is considered. Both the clamped and the simply supported edges are considered as boundary conditions. The obtained results are compared with existing solutions available from analytical and other numerical results such as finite elements and finite differences methods. A comparison between the HDQ results and the finite difference solutions for one example plate problem is also made. The method presented gives accurate results and is computationally efficient.

Active Damping Method Using Grid-Side Current Feedback for Active Power Filters with LCL Filters

  • Tang, Shiying;Peng, Li;Kang, Yong
    • Journal of Power Electronics
    • /
    • 제11권3호
    • /
    • pp.311-318
    • /
    • 2011
  • LCL filters installed at converter outputs offer a higher harmonic attenuation than L filters. However, as a three order resonant circuit, it is difficult to stabilize and has a risk of oscillating with the power grid. Therefore, careful design is required to damp LCL resonance. Compared to a passive damping method, an active damping method is a more attractive solution for this problem, since it avoids extra power losses. In this paper, the damping capabilities of capacitor current, capacitor voltage, and grid-side current feedback methods, are analyzed under the discrete-time state-space model. Theoretical analysis shows that the grid-side current feedback method is more suitable for use in active power filters, because it can damp LCL resonance more effectively than the other two methods when the ratio of the resonance and the control frequency is between 0.225 and 0.325. Furthermore, since there is no need for extra sensors for additional states measurements, this method provides a cost-efficient solution. To support the theoretical analysis, the proposed method is tested on a 7-kVA single-phase shunt active power filter.

A Real Time Traffic Flow Model Based on Deep Learning

  • Zhang, Shuai;Pei, Cai Y.;Liu, Wen Y.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권8호
    • /
    • pp.2473-2489
    • /
    • 2022
  • Urban development has brought about the increasing saturation of urban traffic demand, and traffic congestion has become the primary problem in transportation. Roads are in a state of waiting in line or even congestion, which seriously affects people's enthusiasm and efficiency of travel. This paper mainly studies the discrete domain path planning method based on the flow data. Taking the traffic flow data based on the highway network structure as the research object, this paper uses the deep learning theory technology to complete the path weight determination process, optimizes the path planning algorithm, realizes the vehicle path planning application for the expressway, and carries on the deployment operation in the highway company. The path topology is constructed to transform the actual road information into abstract space that the machine can understand. An appropriate data structure is used for storage, and a path topology based on the modeling background of expressway is constructed to realize the mutual mapping between the two. Experiments show that the proposed method can further reduce the interpolation error, and the interpolation error in the case of random missing is smaller than that in the other two missing modes. In order to improve the real-time performance of vehicle path planning, the association features are selected, the path weights are calculated comprehensively, and the traditional path planning algorithm structure is optimized. It is of great significance for the sustainable development of cities.

스텝 하중을 받는 공간 트러스 시스템의 멀티스텝 테일러 급수 해석과 동적 불안정 (Dynamic Instability and Multi-step Taylor Series Analysis for Space Truss System under Step Excitation)

  • 이승재;손수덕
    • 한국강구조학회 논문집
    • /
    • 제24권3호
    • /
    • pp.289-299
    • /
    • 2012
  • 본 연구의 목적은 비선형 불연속 시스템인 공간 트러스에 멀티스텝 테일러 해법을 적용하는 것과 비선형 동적 응답 및 불안정 특성을 분석하는 것이다. 해석적 접근에 기초한 보다 정밀한 해는 공간 구조물의 역 문제나 또는 불안정 문제를 다루는데 매우 필요하며, 이는 지배방정식의 비선형성에 기인한다. 따라서 기하학적 비선형을 고려하여 지배 운동 방정식을 유도하였으며, 테일러 해법을 이용하여 정밀한 해석적 해를 구하였다. 해석 방법의 정밀도 검증을 위해서 단일자유도 모델을 채택하였으며, 테일러 해법을 이용한 결과를 4차 룬게-쿠타 법과 비교하였다. 또한, 스텝 하중을 받는 모델의 동적 불안정과 좌굴 특성을 고찰하였다. 두 해석 방법의 비교 결과는 매우 잘 일치하였고, 동적 응답과 위상공간에서의 끌개는 스텝하중 아래에서의 동적 좌굴 현상과, 모델에 감쇠가 미치는 영향을 잘 설명할 수 있음을 보여주었다. 해석결과에서 비감쇠 시스템과 감쇠 시스템의 동적 좌굴 하중 레벨은 각각 정적 좌굴 하중 레벨의 약 77%와 83%의 범위로 나타났다.

영향력 분포도를 이용한 Q-학습 (Q-learning Using Influence Map)

  • 성연식;조경은
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.649-657
    • /
    • 2006
  • 강화학습이란 환경에 대한 정보가 주어지지 않았을 때 현재의 상태에서 가능한 행동들을 취한 후 얻어지는 보상값이 가장 큰 행동을 최적의 행동 전략으로 학습하는 것이다. 강화학습에서 가장 많이 사용하는 Q-학습은 환경의 특정 상태에서 가능한 행동 중에 하나를 선택해서 취한 행동으로 얻어지는 보상값으로 구성되는데 실세계 상태를 이산값으로 표현하기에는 많은 어려움이 있다. 상태를 많이 정의하면 그만큼 학습에 필요한 시간이 많아지게 되고 반대로 상태 공간을 줄이면 다양한 환경상태를 한 개의 환경상태로 인지를 하고 그 환경에 맞는 한 가지의 행동만 취하도록 학습하기 때문에 행동이 단순해진다. 본 논문에서는 학습 시간을 단축하기 위해 상태 공간을 줄이는 데서 발생하는 행동의 단순화의 단점을 보완하기 위한 방법으로 영향력 분포도를 이용한 Q-학습 방법을 제안한다. 즉, 영향력 분포도와 인접한 학습 결과를 이용해서 학습하지 못한 중간 상태에 적합한 행동을 취하게 하여 동일한 상태 개수에 대해서 학습 시간을 단축하는 것이다. 동일한 학습 시간 동안에 일반적인 강화학습 방법으로 학습한 에이전트와 영향력 분포도와 강화학습을 이용해서 학습한 에이전트의 성능을 비교해 보았을 때 영향력 분포도와 강화학습을 이용해서 학습한 에이전트가 단지 일반적인 강화학습에 필요한 상태공간의 4.6%만 정의를 하고도 성능 면에서는 거의 비슷한 효과를 볼 수가 있음을 확인하였다. 이는 영향력 분포도와 강화학습을 이용한 학습이 일반적인 강화학습에 비해서 학습 속도가 2.77배정도 빨리 이루어지고 실제 학습해야 할 상태 공간의 개수가 적어져서 발생되는 문제를 영향력 분포도를 이용해서 보완을 하기 때문이다.

  • PDF