• Title/Summary/Keyword: 최적 후보

Search Result 344, Processing Time 0.026 seconds

A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm (완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조)

  • 이수진;우종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4A
    • /
    • pp.364-370
    • /
    • 2002
  • In this paper, we propose a VLSI array architecture for high speed processing of FBMA. First of all, the sequential FBMA is transformed into a single assignment code by using the index space expansion, and then the dependance graph is obtained from it. The two dimensional VLSI array is derived by projecting the dependance graph along the optimal direction. Since the candidate blocks in the search range are overlapped with columns as well as rows, the processing elements of the VLSI array are designed to reuse the overlapped data. As the results, the number of data inputs is reduced so that the processing performance is improved. The proposed VLSI array has (N$^2$+1)${\times}$(2p+1) processing elements and (N+2p) input ports where N is the block size and p is the maximum search range. The computation time of the rat reference block is (N$^2$+2(p+1)N+6p), and the block pipeline period is (3N+4p-1).

Hydrogen Storage Technology by Using Porous Carbon Materials (다공성 탄소계 재료를 이용한 수소저장 기술)

  • Lee, Young Seak;Im, Ji Sun
    • Applied Chemistry for Engineering
    • /
    • v.20 no.5
    • /
    • pp.465-472
    • /
    • 2009
  • The technologies for improving the capacity of hydrogen storage were investigated and the recent data of hydrogen storage by using various porous carbon materials were summarized. As the media of hydrogen storage, activated carbon, carbon nanotube, expanded graphite and activated carbon fiber were mainly investigated. The hydrogen storage in the carbon materials increased with controlled pore size about 0.6~0.7 nm. In case of catalyst, transition metal and their metal oxide were mainly applied on the surface of carbon materials by doping. Activated carbon is relatively cheap because of its production on a large scale. Carbon nanotube has a space inside and outside of tube for hydrogen storage. In case of graphite, the distance between layers can be extended by intercalation of alkali metals providing the space for hydrogen adsorption. Activated carbon fiber has the high specific surface area and micro pore volume which are useful for hydrogen storage. Above consideration of research, porous carbon materials still can be one of the promising materials for reaching the DOE target of hydrogen storage.

Technical Review of the Proposed Engines for SUAV (스마트무인기 후보엔진 기술검토)

  • Jun Yong-Min;Yang Soo-Seok
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.10 no.1
    • /
    • pp.64-71
    • /
    • 2006
  • For SUAV is required to have the capacity of VTOL and fast forward flight, the SUAV development program has decided to adopt the tiltrotor mechanism which includes helicopter and turboprop mechanisms. From the engine point of view, the key engine parameters such as engine operating mechanism, engine control scheme, the dynamics characteristic of power train, engine intake/exhaust concept, and engine installation requirements should fulfill the requirements of the two different mechanisms, helicopter and turboprop. And for the maximum efficiency of the rotor, rotational speed for the two modes are 20% different, the power train shall find a way to make it so. Meeting these specific requirements for the tiltrotor mechanism, this research begins with a conventional OTS(off-the-shelf) turboshaft engine survey and minimizes engine modification to develop an economical propulsion system. The engine technical review has been performed on the basis of those requirements and capabilities.

Optimal Feature Parameters Extraction for Speech Recognition of Ship's Wheel Orders (조타명령의 음성인식을 위한 최적 특징파라미터 검출에 관한 연구)

  • Moon, Serng-Bae;Chae, Yang-Bum;Jun, Seung-Hwan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.13 no.2 s.29
    • /
    • pp.161-167
    • /
    • 2007
  • The goal of this paper is to develop the speech recognition system which can control the ship's auto pilot. The feature parameters predicting the speaker's intention was extracted from the sample wheel orders written in SMCP(IMO Standard Marine Communication Phrases). And we designed the post-recognition procedure based on the parameters which could make a final decision from the list of candidate words. To evaluate the effectiveness of these parameters and the procedure, the basic experiment was conducted with total 525 wheel orders. From the experimental results, the proposed pattern recognition procedure has enhanced about 42.3% over the pre-recognition procedure.

  • PDF

Local Path Generation Method for Unmanned Autonomous Vehicles Using Reinforcement Learning (강화학습을 이용한 무인 자율주행 차량의 지역경로 생성 기법)

  • Kim, Moon Jong;Choi, Ki Chang;Oh, Byong Hwa;Yang, Ji Hoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.9
    • /
    • pp.369-374
    • /
    • 2014
  • Path generation methods are required for safe and efficient driving in unmanned autonomous vehicles. There are two kinds of paths: global and local. A global path consists of all the way points including the source and the destination. A local path is the trajectory that a vehicle needs to follow from a way point to the next in the global path. In this paper, we propose a novel method for local path generation through machine learning, with an effective curve function used for initializing the trajectory. First, reinforcement learning is applied to a set of candidate paths to produce the best trajectory with maximal reward. Then the optimal steering angle with respect to the trajectory is determined by training an artificial neural network. Our method outperformed existing approaches and successfully found quality paths in various experimental settings, including the cases with obstacles.

Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy (진화전략 기반 경로탐색 알고리즘을 활용한 선박경제운항시스템)

  • Bang, Se-Hwan;Kwon, Yung-Keun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.9
    • /
    • pp.767-773
    • /
    • 2014
  • An economic ship routing means to sail a ship with a goal of minimizing the fuel consumption by utilizing weather forecast information, and there have been various systems which have been recently studied. For a successful economic ship routing system, it is needed to properly control an engine power or change a geographical path considering weather forecast. An optimal geographical path is difficult to be determined, though, because it is a minimal dynamic-cost path search problem where the actual fuel consumption is dynamically variable by the weather condition when the ship will pass the area. In this paper, we propose an geographical path-search algorithm based on evolutionary strategy to efficiently search a good quality solution out of tremendous candidate solutions. We tested our approach with the shortest path-based sailing method over seven testing routes and observed that the former reduced the estimated fuel consumption than the latter by 1.82% on average and the maximum 2.49% with little difference of estimated time of arrival. In particular, we observed that our method can find a path to avoid bad weather through a case analysis.

Performance Evaluation of QoS-based Web Services Selection Models (QoS 기반 웹 서비스 선택 모형의 성능 평가)

  • Seo, Sang-Koo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.4
    • /
    • pp.43-52
    • /
    • 2007
  • As the number of public Web Services increases, there will be many services with the same functionality. These services. however, will vary in their QoS properties, such as price, response time and availability, and it is very important to choose a best service while satisfying given QoS constraints. This paper brings parallel branching and response time constraint of business processes into focus and investigates several service selection plans based on multidimensional multiple choice Knapsack model. Specifically. proposed in the paper are a plan with response time constraints for each execution flow, a plan with a single constraint over the whole service types and a plan with a constraint on a particular execution path of a composite Web Services. Experiments are conducted to observe the performance of each plan with varying the number of services, the number of branches and the values of response time constraint. Experimental results show that reducing the number of candidate services using Pareto Dominance is very effective and the plan with a constraint over the whole service types is efficient in time and solution quality for small to medium size problems.

  • PDF

A feasibility study on barge transportation system between Incheon and Gaesung (인천-개성(공단)간 바아지 항로의 타당성 조사)

  • Lee, Seung-Hee;Lee, Young-Gill;Choi, Jeong-Chul;Kim, Sang-Hyun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.283-291
    • /
    • 2006
  • Recently, a logistics between south and north Korea is rising rapidly by increasing of economical exchange between two Korea and growth of Gaeseoung Industrial Complex. Considering this trend of economic cooperation between two Korea, in addition to a land transportation route it is necessary to secure various logistics and transportation route. A barge transport system which has merits such as a little initial investment and convenience of harbor loading/unloading has been also used to transport freight widely in the EU and USA. In this paper, firstly, a social and economical feasibility study is performed about a shipping route which is using barge transportation system between Incheon and Gaesung. And also we propose several candidate shipping route and investigate a technical feasibility on a realistic possibility of shipping service by some investigation activities. Finally, the optimized shipping route and barge transportation system are proposed in this paper.

  • PDF

Location Estimation for Multiple Targets Using Tree Search Algorithms under Cooperative Surveillance of Multiple Robots (다중로봇 협업감시 시스템에서 트리 탐색 기법을 활용한 다중표적 위치 좌표 추정)

  • Park, So Ryoung;Noh, Sanguk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.9
    • /
    • pp.782-791
    • /
    • 2013
  • This paper proposes the location estimation techniques of distributed targets with the multi-sensor data perceived through IR sensors of the military robots. In order to match up targets with measured azimuths, we apply the maximum likelihood (ML), depth-first, and breadth-first tree search algorithms, in which we use the measured azimuths and the number of pixels on IR screen for pruning branches and selecting candidates. After matching up targets with azimuths, we estimate the coordinate of each target by obtaining the intersection point of the azimuths with the least square error (LSE) algorithm. The experimental results show the probability of missing target, mean of the number of calculating nodes, and mean error of the estimated coordinates of the proposed algorithms.

Route Retrieval Support System by Using of Pedestrians' Preference Data (보행자의 감성을 고려한 경로탐색 지원시스템 제안)

  • Kim, Don-Han
    • Archives of design research
    • /
    • v.19 no.2 s.64
    • /
    • pp.81-90
    • /
    • 2006
  • Pedestrians perceive differently from the sideway views or the exteriors of the buildings on the way to their destinations. Therefore, the navigation experience can become much different when the path was chosen based on the individual's preference from it is not. By focusing on the effects of the individual pedestrian' path choice on their navigation, this paper presents an algorithm designed for pedestrians to be able to explore their preferred path and proposes a prototype of navigation system based on the algorithm. The navigation support system searches for the best path upon their individual preferences and information of the destination. The system provides the process of retrieving the final path via the pedestrian-support system interaction. The path retrieval is peformed with the combinational matrix of keywords that are formulates Fuzzy theory from the correlations between the terms describing preferences used in the path preference survey. This paper presents the potentials of the path finding method tailored to pedestrians' preferences by a simulation of the proposed path retrieval algorithm.

  • PDF