• 제목/요약/키워드: Real-Time Dynamic Programming

검색결과 95건 처리시간 0.032초

에라 정보의 실시간 인식을 위한 전파신경망 (Propagation Neural Networks for Real-time Recognition of Error Data)

  • 김종만;황종선;김영민
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2001년도 추계학술대회 논문집 Vol.14 No.1
    • /
    • pp.46-51
    • /
    • 2001
  • For Fast Real-time Recognition of Nonlinear Error Data, a new Neural Network algorithm which recognized the map in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion, In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of map, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear map information is processed,

  • PDF

에라 정보의 실시간 인식을 위한 전파신경망 (Propagation Neural Networks for Real-time Recognition of Error Data)

  • 김종만;황종선;김영민
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2001년도 추계학술대회 논문집
    • /
    • pp.46-51
    • /
    • 2001
  • For Fast Real-time Recognition of Nonlinear Error Data, a new Neural Network algorithm which recognized the map in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of map, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear map information is processed.

  • PDF

동적계획모형을 이용한 근무형태 결정 (Determination of Work Schedule Type by Dynamic Programming)

  • 김중순;안봉근;손달호
    • 경영과학
    • /
    • 제20권2호
    • /
    • pp.33-43
    • /
    • 2003
  • In this paper we applied dynamic programming to determining work schedule type. In dynamic programming formulation, each day during a planning horizon represents a stage for which a decision is made. The alternatives are given by work schedule types that combine regular time, overtime, additional shift, and so on. In this case, their associated return function is labor cost. The state is defined as the amount of work time allocated to stage 1, stage 2,…, and current stage. A case study for a real manufacturing company was performed to apply dynamic programming to scheduling daily work hours during a week. The case study showed that total cost of our solution derived from dynamic programming decreased by about 6% as compared with the solution obtained from the previous method.

산업 현장의 안전거리 계측을 위한 동적 계획 신경회로망 (A Dynamic Programming Neural Network to find the Safety Distance of Industrial Field)

  • 김종만;김원섭;김영민;황종선;박현철
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2001년도 기술교육위원회 창립총회 및 학술대회 의료기기전시회
    • /
    • pp.23-27
    • /
    • 2001
  • Making the safety situation from the various work system is very important in the industrial fields. The proposed neural network technique is the real titre computation method based theory of inter-node diffusion for searching the safety distances from the sudden appearance-objests during the work driving. The main steps of the distance computation using the theory of stereo vision like the eyes of man is following steps. One is the processing for finding the corresponding points of stereo images and the other is the interpolation processing of full image data from nonlinear image data of obejects. All of them request much memory space and titre. Therefore the most reliable neural-network algorithm is drived for real time recognition of obejects, which is composed of a dynamic programming algorithm based on sequence matching techniques. And the real time reconstruction of nonlinear image information is processed through several simulations. I-D LIPN hardware has been composed, and the real time reconstruction is verified through the various experiments.

  • PDF

Efficient Content Adaptation Based on Dynamic Programming

  • Thang, Truong Cong;Ro, Yong Man
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.326-329
    • /
    • 2004
  • Content adaptation is an effective solution to support the quality of service over multimedia services over heterogeneous environments. This paper deals with the accuracy and the real-time requirement, two important issues in making decision on content adaptation. From our previous problem formulation, we propose an optimal algorithm and a fast approximation based on the Viterbi algorithm of dynamic programming. Through extensive experiments, we show that the proposed algorithms can enable accurate adaptation decisions, and especially they can support the real-time processing.

  • PDF

실시간 비선형 최적화 알고리즘을 이용한 족형 로봇의 Swing 궤적 최적화 방법 (Swing Trajectory Optimization of Legged Robot by Real-Time Nonlinear Programming)

  • 박경덕;최정수;공경철
    • 제어로봇시스템학회논문지
    • /
    • 제21권12호
    • /
    • pp.1193-1200
    • /
    • 2015
  • An effective swing trajectory of legged robots is different from the swing trajectories of humans or animals because of different dynamic characteristics. Therefore, it is important to find optimal parameters through experiments. This paper proposes a real-time nonlinear programming (RTNLP) method for optimization of the swing trajectory of the legged robot. For parameterization of the trajectory, the swing trajectory is approximated to parabolic and cubic spline curves. The robotic leg is position-controlled by a high-gain controller, and a cost function is selected such that the sum of the motor inputs and tracking errors at each joint is minimized. A simplified dynamic model is used to simulate the dynamics of a robotic leg. The purpose of the simulation is to find the feasibility of the optimization problem before an actual experiment occurs. Finally, an experiment is carried out on a real robotic leg with two degrees of freedom. For both the simulation and the experiment, the design variables converge to a feasible point, reducing the cost value.

Time-Predictable Java Dynamic Compilation on Multicore Processors

  • Sun, Yu;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • 제6권1호
    • /
    • pp.26-38
    • /
    • 2012
  • Java has been increasingly used in programming for real-time systems. However, some of Java's features such as automatic memory management and dynamic compilation are harmful to time predictability. If these problems are not solved properly then it can fundamentally limit the usage of Java for real-time systems, especially for hard real-time systems that require very high time predictability. In this paper, we propose to exploit multicore computing in order to reduce the timing unpredictability that is caused by dynamic compilation and adaptive optimization. Our goal is to retain high performance comparable to that of traditional dynamic compilation, while at the same time, obtain better time predictability for Java virtual machine (JVM). We have studied pre-compilation techniques to utilize another core more efficiently, preoptimization on another core (PoAC) scheme to replace the adaptive optimization system (AOS) in Jikes JVM and the counter based optimization (CBO). Our evaluation reveals that the proposed approaches are able to attain high performance while greatly reducing the variation of the execution time for Java applications.

동적계획법 기반의 스테레오영상의 대응점 탐색 (Extraction of Corresponding Points of Stereo Images Based on Dynamic Programming)

  • 이기용;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.397-404
    • /
    • 2011
  • This paper proposes an algorithm capable of extracting corresponding points between a pair of stereo images based on dynamic programming. The purpose of extracting the corresponding points is to provide the stereo disparity data to a road-slope estimation algorithm with high accuracy and in real-time. As the road-slope estimation algorithm does not require dense disparity data, the proposed stereo matching algorithm aims at extracting corresponding points accurately and quickly. In order to realize this contradictory goal, this paper exploits dynamic programming, and minimizes matching candidates using vertical components of color edges. Furthermore, the typical occlusion problem in stereo vision is solved. The proposed algorithm is proven to be effective through experiments with various images captured on the roads.

최악환경의 도로시스템 주행시 장애물의 인식율 위한 정보전파 신경회로망 (Information Propagation Neural Networks for Real-time Recognition of Vehicles in bad load system)

  • 김종만;김원섭;이해기;한병성
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 춘계학술대회 논문집 기술교육전문연구회
    • /
    • pp.90-95
    • /
    • 2003
  • For the safety driving of an automobile which is become individual requisites, a new Neural Network algorithm which recognized the load vehicles in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of vehicles, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed. 1-D LIPN hardware has been composed and various experiments with static and dynamic signals have been implemented.

  • PDF

광마이크로셀 이동통신 시스템의 균등부하를 위한 셀단위 핸드오프 순서결정 (Minimization of Cell-based Handoff Delays to Balance the Load in Fiber Optic Micro-cellular Systems)

  • 이채영;장세헌
    • 한국경영과학회지
    • /
    • 제26권2호
    • /
    • pp.1-11
    • /
    • 2001
  • This paper considers the scheduling of cell-based handoffs to balance the traffic in a fiber-optic microcelluar system. In the system depending on the order of cell based handoff, periodical balancing of the traffic among microcells can be achieved. The cell based handoff problem is formulated as a dynamic programming and the computational complexity is analyzed. Since the scheduling problem requires real time solution, heuristic algorithms are proposed and the computational results are discussed.

  • PDF