• Title/Summary/Keyword: optimal path generation

Search Result 88, Processing Time 0.024 seconds

Wavelength Shar ing Optimization for Integrated Optical Path and Optical Packet Switch

  • Nguyen, Khanh-Huy;Bui, Dang-Quang;Hwang, Min-Tae;Choi, Myeong-Gil;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.12
    • /
    • pp.1805-1813
    • /
    • 2010
  • In this paper, we address the issue of how to improve performance of integrated optical path and optical packet. For supporting ultra-high-speed traffic, integration of optical paths and packets in a switch is one of key techniques in New Generation Networks. However, the wavelength allocation for optical packets and optical paths has not been efficiently resolved yet because there lacks of a systematic model for evaluating performance of the integrated switch. This paper models the operation of the integrated switch as a system of two servers, one for optical paths and the other for optical packets. From the model, we utilize Newton method to find an optimal policy for sharing of wavelength resources. Afterwards, we propose an algorithm to dynamically allocate wavelength resources in an integrated switch. Finally, we evaluate performance of that algorithm.

Selecting the Geographical Optimal Safety Site for Offshore Wind Farms to Reduce the Risk of Coastal Disasters in the Southwest Coast of South Korea (국내 서남해권 연안재해 리스크 저감을 위한 지리적 해상풍력단지 최적 입지 안전구역 선정 연구)

  • Kim, Jun-Gho;Ryu, Geon-Hwa;Kim, Young-Gon;Kim, Sang-Man;Moon, Chae-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.5
    • /
    • pp.1003-1012
    • /
    • 2022
  • The horizontal force transfer to the turbine and substructure of a wind power generation system is a very important factor in maintaining the safety of the system, but it is inevitably vulnerable to large-scale coastal disasters such as earthquakes and typhoons. Wind power generation systems built on the coast or far offshore are very disadvantageous in terms of economic feasibility due to an increase in initial investment cost because a more robust design is required when installed in areas vulnerable to coastal disasters. In this study, the GIS method was used to select the optimal site for a wind farm from the viewpoint of reducing the risk of coastal disasters. The current status of earthquakes in the West and South Seas of Korea, and the path and intensity of typhoons affecting or passing through the West and South Seas were also analyzed. Accordingly, the optimal offshore wind farm site with the lowest risk of coastal disasters has been selected and will be used as basic research data for offshore wind power projects in the region in the future.

Path Search Method using Genetic Algorithm (유전자 알고리즘을 이용한 경로 탐색)

  • Kim, Kwang-Baek;Song, Doo-Heon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.6
    • /
    • pp.1251-1255
    • /
    • 2011
  • In this paper, we propose an optimal path search algorithm that contains all nodes using genetic algorithm. An object in this approach is formed as an equation related with the Euclidean distance between an intermediate node and the starting node and between an intermediate node and the goal node. Like other genetic algorithm structures, our algorithm defines a fitness function and selects a crossover spot node and a bitwise crossover point. A new node out of such operation survives only if it satisfies the fitness criteria and that node then becomes the starting node for the next generation. Repetition continues until no changes are made in the population. The efficiency of this proposed approach is verified in the experiment that it is better than two other contestants - sequential approach and the random approach.

A Method of Generating Trafficability Analysis Map for UGV Navigation (지상무인로봇의 경로계획을 위한 가동맵 생성 방법)

  • Chang, Hye Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.3
    • /
    • pp.79-85
    • /
    • 2014
  • For the successful operation of unmanned ground vehicles(UGVs), optimal path planning should be considered with trafficability analysis, threat analysis, and so on. From among these, trafficability analysis is immensely important for safeness of UGVs especially in the case of driving the off-road such as unpaved road, grassland, and open fields. Geographical information has a pivotal role in extracting data and measuring cost for specified regions of interest. In this paper, we review possibilities to apply Land Cover Map(LCM) as a new, fundamental source and propose a new generation method of trafficability analysis map for optimal path planning of UGV. The simulation results show that the proposed method significantly improve the previous method by applying LCM either alone or in combination with the other GIS.

Real-time Intelligent Exit Path Indicator Using BLE Beacon Enabled Emergency Exit Sign Controller

  • Jung, Joonseok;Kwon, Jongman;Jung, Soonho;Lee, Minwoo;Mariappan, Vinayagam;Cha, Jaesang
    • International journal of advanced smart convergence
    • /
    • v.6 no.1
    • /
    • pp.82-88
    • /
    • 2017
  • Emergency lights and exit signs are an indispensable part of safety precautions for effective evacuation in case of emergency in public buildings. These emergency sign indicates safe escape routes and emergency doors, using an internationally recognizable sign. However visibility of those signs drops drastically in case of emergency situations like fire smoke, etc. and loss of visibility causes serious problems for safety evacuation. This paper propose a novel emergency light and exit sign built-in with Bluetooth Low Energy (BLE) Beacon to assist the emergency self-guiding evacuation using devices for crisis and emergency management to avoid panic condition inside the buildings. In this approach, the emergency light and exit sign with the BLE beacons deployed in the indoor environments and the smart devices detect their indoor positions, direction to move, and next exit sign position from beacon messages and interact with map server in the Internet / Intranet over the available LTE and/or Wi-Fi network connectivity. The map server generate an optimal emergency exit path according to the nearest emergency exit based on a novel graph generation method for less route computation for each smart device. All emergency exit path data interfaces among three system components, the emergency exit signs, map server, and smart devices, have been defined for modular implementation of our emergency evacuation system. The proposed exit sign experimental system has been deployed and evaluated in real-time building environment thoroughly and gives a good evidence that the modular design of the proposed exit sign system and a novel approach to compute emergency exit path route based on the BLE beacon message, map server, and smart devices is competitive and viable.

A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays (협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법)

  • Lee, Hyuk Joon;Um, Tae Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.211-223
    • /
    • 2018
  • Mobile relay systems have been adopted by $4^{th}$ generation mobile systems as an alternative method to extend cell coverage as well as to enhance the system throughput at cell-edges. In order to achieve such performance gains, the mobile relay systems require path selection and resource allocation schemes that are specifically designed for these systems which make use of additional radio resources not needed in single-hop systems. This paper proposes an integrated path selection and resource allocation scheme for LTE-Advanced relay systems using collaborative communication. We first define the problem of maximizing the downlink throughput of LTE-Advanced relay systems using collaborative communication and transform it into a multi-dimensional multi-choice backpacking problem. The proposed Lagrange multiplier-based heuristic algorithm is then applied to derive the approximate solution to the maximization problem. It is shown through simulations that the approximate solution obtained by the proposed scheme can achieve a near-optimal performance.

A Heuristic Polynomial Time Algorithm for Crew Scheduling Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.11
    • /
    • pp.69-75
    • /
    • 2015
  • This paper suggests heuristic polynomial time algorithm for crew scheduling problem that is a kind of optimization problems. This problem has been solved by linear programming, set cover problem, set partition problem, column generation, etc. But the optimal solution has not been obtained by these methods. This paper sorts transit costs $c_{ij}$ to ascending order, and the task i and j crew paths are merged in case of the sum of operation time ${\Sigma}o$ is less than day working time T. As a result, we can be obtain the minimum number of crews $_{min}K$ and minimum transit cost $z=_{min}c_{ij}$. For the transit cost of specific number of crews $K(K>_{min}K)$, we delete the maximum $c_{ij}$ as much as the number of $K-_{min}K$, and to partition a crew path. For the 5 benchmark data, this algorithm can be gets less transit cost than state-of-the-art algorithms, and gets the minimum number of crews.

Car-following Motion Planning for Autonomous Vehicles in Multi-lane Environments (자율주행 차량의 다 차선 환경 내 차량 추종 경로 계획)

  • Seo, Changpil;Yi, Kyoungsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.11 no.3
    • /
    • pp.30-36
    • /
    • 2019
  • This paper suggests a car-following algorithm for urban environment, with multiple target candidates. Until now, advanced driver assistant systems (ADASs) and self-driving technologies have been researched to cope with diverse possible scenarios. Among them, car-following driving has been formed the groundwork of autonomous vehicle for its integrity and flexibility to other modes such as smart cruise system (SCC) and platooning. Although the field has a rich history, most researches has been focused on the shape of target trajectory, such as the order of interpolated polynomial, in simple single-lane situation. However, to introduce the car-following mode in urban environment, realistic situation should be reflected: multi-lane road, target's unstable driving tendency, obstacles. Therefore, the suggested car-following system includes both in-lane preceding vehicle and other factors such as side-lane targets. The algorithm is comprised of three parts: path candidate generation and optimal trajectory selection. In the first part, initial guesses of desired paths are calculated as polynomial function connecting host vehicle's state and vicinal vehicle's predicted future states. In the second part, final target trajectory is selected using quadratic cost function reflecting safeness, control input efficiency, and initial objective such as velocity. Finally, adjusted path and control input are calculated using model predictive control (MPC). The suggested algorithm's performance is verified using off-line simulation using Matlab; the results shows reasonable car-following motion planning.

A Study of Economic Efficiency and Environmental Performance Due to the Conversion of the 7th and 8th Basic Plan for Long-term Power Supply and Demand (제7차 및 제8차 전력수급기본계획 전원 구성 전환에 따른 경제성 및 환경성 변화 분석 연구)

  • Cho, Sungjin;Yoon, Teayeon;Kim, Yoon Kyung
    • Environmental and Resource Economics Review
    • /
    • v.28 no.2
    • /
    • pp.201-229
    • /
    • 2019
  • This paper estimates the effects of generation mix changes in the $7^{th}$ and $8^{th}$ Basic Plan for Long-term Power Supply and Demand from two aspects: economic efficiency through electricity prices and environmental performance through $CO_2$ and air pollutants(NOx, SOx, PM) emissions. Particularly, we examined additional generation mix conversion paths that take into account the trade-off between economic efficiency and environmental performance through scenario analysis. According to our results, the conversion from the $7^{th}$ plan to the $8^{th}$ plan should increase the electricity prices in the mid- and long-term, while reducing GHG and air pollutants emissions at the same time. The alternative generation mix that combines $7^{th}$ and $8^{th}$ plans shows that there exists a path to mitigate the trade-off between economic and environmental in the long-term. It will be next to impossible to derive a optimal generation mix that simultaneously considers the core values, such as supply stability, environmental performance, economic efficiency, energy safety and energy security, when establishing the power supply and demand plan. However, by exploring the effects of various generation mix paths and suggesting near-optimal paths, people can best choose their direction after weighhing all the paths when deciding on a forward-looking generation mix in the long term.

Application of Spatial Information Technology to Shopping Support System (공간정보기술을 활용한 상품구매 지원 시스템)

  • Lee, Dong-Cheon;Yun, Seong-Goo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.2
    • /
    • pp.189-196
    • /
    • 2010
  • Spatial information and smart phone technology have made innovative improvement of daily life. Spatial and geographic information are in practice for various applications. Especially, spatial information along with information and telecommunication technology could create new contents for providing services for convenient daily life. Spatial information technology, recently, is not only for acquiring location and attribute data but also providing tools to extract information and knowledge systematically for decision making. Various indoor applications have emerged in accordance with demands on daily GIS(Geographic information system). This paper aims for applying spatial information technology to support decision-making in shopping. The main contents include product database, optimal path search, shopping time expectation, automatic housekeeping book generation and analysis. Especially for foods, function to analyze information of the nutrition facts could help to improve dietary pattern and well-being. In addition, this system is expected to provide information for preventing overconsumption and impulse purchase could help economical and effective purchase pattern by analyzing propensity to consume.