• 제목/요약/키워드: Real-time solution

검색결과 1,136건 처리시간 0.033초

선형 파라마터 변이 시스템에 대한 혼합 $H^2/H^{\infty}$ 필터 설계 (Mixed $H^2/H^{\infty}$ Filter Design for Linear Parameter Varying System)

  • 이갑래;윤한오
    • 전자공학회논문지S
    • /
    • 제34S권11호
    • /
    • pp.73-79
    • /
    • 1997
  • This paepr is concerned with the design of linear parameter varying filter that ensures H$^{2}$/$H^{\infty}$ performance for a class of linear parameter varying(LPV) plants. The state space matrices of plant are assumed to be dependent affinely on a vector of time varying parameter, and each parameter is assumed to be measured in real time. Using the linear matrix inequalities(LMIs), we can solve the synthesis problem and the solution of LMIs is carried out off-line. The designed filter is parameter varying and automatically scheduled along parameter trajectories. Because the solution of LMIs is carried out off-line, computation time of filter gain is reduced. The validity of the proposed algorithm is verifed through computer simulation..

  • PDF

가외작업을 최소로 하는 투입순서 결정을 위한 Tabu Search (Tabu Search for Sequencing to Minimize the Utility Work)

  • 현철주
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2009년도 추계학술대회
    • /
    • pp.131-135
    • /
    • 2009
  • This paper considers the sequencing of products in car assembly lines. The sequence which minimizes overall utility work in car assembly lines reduce the cycle time and the risk of conveyor stopping. The sequencing problem is solved using Tabu Search. Tabu Search is a heuristic method which can provide a near optimal solution in real time. The performance of proposed technique is compared with existing heuristic methods in terms of solution quality and computation time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

  • PDF

자동차 조립라인에서 총 가외작업을 최소로 하는 투입순서 결정 (Sequencing to Minimize the Total Utility Work in Car Assembly Lines)

  • 현철주
    • 대한안전경영과학회지
    • /
    • 제5권1호
    • /
    • pp.69-82
    • /
    • 2003
  • The sequence which minimizes overall utility work in car assembly lines reduces the cycle time, the number of utility workers, and the risk of conveyor stopping. This study suggests mathematical formulation of the sequencing problem to minimize overall utility work, and present a genetic algorithm which can provide a near optimal solution in real time. To apply a genetic algorithm to the sequencing problem in car assembly lines, the representation, selection methods, and genetic parameters are studied. Experiments are carried out to compare selection methods such as roullette wheel selection, tournament selection and ranking selection. Experimental results show that ranking selection method outperforms the others in solution quality, whereas tournament selection provides the best performance in computation time.

RFID를 이용한 생산관리 시스템의 구현에 관한 연구 (Study about implementation of the production management system that used RFID)

  • 남상엽;현택영;박인정
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.811-812
    • /
    • 2006
  • This study is study about implementation of the production work management system that used RFID. A RFID Card system is used, and a collection totalizes and all data by real time, and, in production planning and work indication, work process time analyzes production present situation information by line by process automatically, and it is solution to be able to do an inquiry. The production related time that was hard to be measured are produced in the existing production management system exactly, and a grafting with solution of ERP, SCM, CMMS, etc is the study that is going to establish the possible most suitable system.

  • PDF

우선 순위 기반 쌍방향 다개체 동작 계획 방법 (A Priority-based Interactive Approach to Multi-agent Motion Planning)

  • 지상훈;정연수;이범희
    • 로봇학회논문지
    • /
    • 제1권1호
    • /
    • pp.46-57
    • /
    • 2006
  • It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agent. Most of the past research results thus are based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents for the case of general shaped paths in agent movement. First, to reduce the computation time, a collision map is utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, to minimize the maximum of multi-agent task execution time, a method is developed for selecting an optimal priority order. Simulations are finally provided for more than 20 agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

  • PDF

NFT 수경재배 방식의 식물공장에서 생육단계별 실시간 작물 생체중 정밀 측정 방법 (Precise, Real-time Measurement of the Fresh Weight of Lettuce with Growth Stage in a Plant Factory using a Nutrient Film Technique)

  • 김지수;강우현;안태인;신종화;손정익
    • 원예과학기술지
    • /
    • 제34권1호
    • /
    • pp.77-83
    • /
    • 2016
  • 생체중은 작물 생육의 중요한 지표이기 때문에 계획 생산을 위해서는 반드시 측정이 필요하다. 비파괴적으로 생체중을 측정하기 위하여 이미지 기반의 방법 들이 개발되어 왔으나 한계점을 가지고 있다. 또한 수경재배에서는 양액의 중량 때문에 작물 생체중을 직접 측정하기에 어려움이 있다. 본 연구의 목적은 NFT 방식의 식물공장에서 생육시기에 따른 생체중을 실시간으로 정확하게 측정할 수 있는 방법을 개발하는 것이다. 식물공장 모듈에서 로메인 상추를 재배하며 실험을 진행하였다. 정식 후 7일 간격으로 28일 까지 전체 채널의 중량, 채널 내에 남아 있던 양액의 양, 로메인 상추의 지상부와 지하부의 생체중을 측정하였다. 특히, 양액이 공급 중일 때 채널의 초기 무게(Wi)와 양액 공급을 중단한 후에 채널의 중량 변화를 매초 간격으로 측정하였다. 채널을 통해 더 이상의 배액이 발생하지 않을 때, 채널의 최종 중량(Ws)와 채널에 잔류하고 있는 양액의 양을 측정하였다. 시상수(${\tau}$)는 Wi와 Ws의 변화 추세를 고려하여 계산되었다. Wi, Ws, ${\tau}$와 실제 생체중과의 관계를 정량적으로 분석하였다. 양액 공급을 멈춘 뒤 채널의 중량은 지수적으로 감소하였다. 채널 내 지하부의 중량이 증가하면서 양액이 채널을 빠져나가는 속도는 감소하였다. 실제 작물의 생체중과 채널의 중량을 통하여 예측된 생체중 사이에는 큰 차이가 있었고, 이는 채널 내에 잔류된 양액 때문이다. 이러한 차이는 생육시기에 따라 예측하기에는 어려웠으나 시상수를 이용한 모델식은 높은 예측성을 보였다. Wi, Ws, ${\tau}$를 사용한 모델을 이용하면 작물의 실제 생체중을 추정할 수 있으리라 기대된다.

표면실장기의 조립시간 최소화를 위한 진화 알고리즘 (An Evolutionary Algorithm for Minimizing the Assembly Time of surface Mounting Machines)

  • 이성한;이영대;이원식;이범희
    • 제어로봇시스템학회논문지
    • /
    • 제6권8호
    • /
    • pp.697-702
    • /
    • 2000
  • The paper considers the problem of improving the productivity of surface mounting in the printed circuit board(PCB) assembly line. This problem is generally divided into two problems ; real assignment problem and pick-and -place sequencing problem which are known to have no polynomial time algorithms. In the last ten years algorithm designers have been trying to solve them separately. However they need to be solved jointly because they are highly interrelated. This paper proposes an evolutionary algorithm which can consider the two problems jointly and thus yield a better solution. In order to evaluate the proposed algorithm computer simulation is performed on real-life surface mounting machines. The proposed algorithm is expected to reduce the assembly time of surface mounting machines and thus improve the productivity.

  • PDF

음성 및 데이터 서비스를 지원하는 CDMA/TDD 시스템을 위한 실시간 통합 타임슬롯 및 코드 할당 체계 (Real-time Integrated Timeslot and Code Allocation Scheme for the CDMA/TDD System Supporting Voice and Data Services)

  • 장근녕;이기동
    • 경영과학
    • /
    • 제25권2호
    • /
    • pp.25-42
    • /
    • 2008
  • CDMA/TOD with asymmetric capacity allocation between uplink and downlink is a highly attractive solution to support the next generation mobile systems. This is because flexible asymmetric allocation of capacity to uplink and downlink usually improves the utilization of the limited bandwidth. In this paper, we mathematically formulate an optimal timeslot and code allocation problem, which is to maximize the total utility considering the numbers of codes(channels) allocated to each data class and the forced terminations of previously allocated codes. We also suggest a real-time integrated timeslot and code allocation scheme using Lagrangean relaxation and subgradient optimization techniques. Experimental results show that the proposed scheme provides high-quality solutions in a fast time.

Operator Revenue Maximizing Heuristics with QoS Guarenetees for Real Time Traffic in 4G Networks

  • Poudyal, Neeraj;Lee, Ha-Cheol;Lee, Byung-Seub
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권5호
    • /
    • pp.976-998
    • /
    • 2011
  • This paper attempts to maximize the operator's revenue while simultaneously providing a multi-constraint, multi-hop and deterministic QoS provisioning for real time traffic in IEEE 802.16m based 4G networks. The optimal solution to such a problem is NP-complete and therefore not feasible to be solved in a tolerable polynomial time. For this reason, we also provide a simple price based greedy heuristic to be used along with the admission control. Simulation results for different QoS schemes show that the heuristic produces a revenue that is very close to the optimal revenue, and is far more aggressive than the size based and other common algorithms that are computationally feasible to be implemented in IEEE 802.16m.

Fuzzy Inverse Kinematics Mapping을 이용한 로봇의 지능제어에 관한 연구 (The study on the Intelligent Control of Robot using Fuzzy Inverse Kinematics Mapping)

  • 김관형;이상배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.166-171
    • /
    • 1996
  • Generally, when we control the robot, we should calculate exactly Inverse Kinematics. However, Inverse Kinematics calculation is complex and it takes much time for the manipulator to control in real-time. Therefore, the calculation of Inverse Kinematics can result in significant control delay in real time. In this paper, we will present that Inverse Kinematics can be calculated through Fuzzy Logic Mapping, Based on an exact solution through fuzzy reasoning instead of Inverse Kinematics calculation Also, the result provides sufficient precision and transient tracking error can be controlled based on a fuzzy adaptive scheme proposed in this paper. Based on the Denavit-Hartenberg parameters specification, after the Jacobian matrix of arbitrary manipulator is calculated, we will construct Fuzzy Inverse Kinematics Mapping(FIKM) using fuzzy logic and represent a good control efficiency through simulation of 2-DOF manipulator.

  • PDF