• Title/Summary/Keyword: Optimal line

Search Result 1,471, Processing Time 0.03 seconds

Waypoint guidance using optimal control (최적제어를 이용한 경로점 유도)

  • 황익호;황태원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1867-1870
    • /
    • 1997
  • Waypoint guidance is a technique used to steer an autonomous vehicle along a desired trajectory. In this paper, a waypoint guidance algorithm for horizontal plane is derived by combining a line following guidance law and a turning guidance law. The line following guidance is derived based on LQR while the turning guidance is designed using rendzvous problem. Through simulation, the proposed method shows a good performance.

  • PDF

Optimal Straight Line Path of a Moving Facility (이동설비의 최적 직선 경로)

  • Sherali, Hanif D.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.72-79
    • /
    • 1989
  • In this paper we consider the problem of finding an optimal straight line path of moving facility which interacts with a set of existing facilities fixed within a given rectangular area. We present a simple algorithm for rectilinear metric which greatly improves the pervious method and also propose algorithms for Euclidean and squared Euclidean distances.

  • PDF

An Expert System for Optimal Load Transfer in Distribution Systems (배전계통에서의 최적 부하절체를 위한 전문가 시스템)

  • 문영현;최병윤;김세호
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.9
    • /
    • pp.903-911
    • /
    • 1990
  • When load areas on a feeder are deenergized due to faults and scheduled outage, operators need to identify neighboring feeders, try to restore customers and minimize out-of-service areas. These cases include knowledge of system states and various constraints such as voltage drop. This paper concerns the load transfer in fault restoration and scheduled outage. Also, the operating constraints such as line current capacity, relay trip current, transformer capacity, voltage drop and line loss are considered. This expert system can propose the optimal load transfer method by analyzing the system state and considering the constraints.

  • PDF

A Study of the Optimal Condenser Operation in Distribution System (배전선로의 적정 콘덴서 운용 연구)

  • Jeon, Young-Soo;Jang, Jeong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1238-1240
    • /
    • 1998
  • For economic operating of distribution system, utility has to minimize the loss in distribution line by controlling reactive power and power factor. This paper presents calculation of reactive power in distribution line, estimation of the condenser capacity according to distance, and computation of optimal location and proper condenser capacity.

  • PDF

Study on Determination of Optimal Speed of Freight Car Loading 300m CWR on KNR Line (국철구간 300m 장대레일 적재 화차의 적정주행속도 결정에 관한 연구)

  • Yang, S.C.;Kim, E.;Chung, W.J.
    • Proceedings of the KSR Conference
    • /
    • 2002.05a
    • /
    • pp.234-241
    • /
    • 2002
  • In this study, a numerical method which assesses running stability of freight car loading 300m CWR and structural safety of conventional railway track when passing over curves and steel girder bridges is presented. Optimal speed of the freight car is suggest on the basis of numerical reviews for stability of derailment of the freight car and structural safety of track at weak points of the conventional line.

  • PDF

Seam-line Determination in Image Mosaicking using Adaptive Cost Transform and Dynamic Programming (동적계획법과 적응 비용 변환을 이용한 영상 모자이크의 seam-line 결정)

  • Chon, Jae-Choon;Suh, Yong-Cheol;Kim, Hyong-Suk
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.2
    • /
    • pp.16-28
    • /
    • 2004
  • A seam-line determination algorithm is proposed to determine image border-line in mosaicing using the transformation of gray value differences and dynamic programming. Since visually good border-line is the one along which pixel differences are as small as possible, it can be determined in association with an optimal path finding algorithm. A well-known effective optimal path finding algorithm is the Dynamic Programming (DP). Direct application of the dynamic programming to the seam-line determination causes the distance effect, in which seam-line is affected by its length as well as the gray value difference. In this paper, an adaptive cost transform algorithm with which the distance effect is suppressed is proposed in order to utilize the dynamic programming on the transformed pixel difference space. Also, a figure of merit which is the summation of fixed number of the biggest pixel difference on the seam-line (SFBPD) is suggested as an evaluation measure of seamlines. The performance of the proposed algorithm has been tested in both quantitively and visually on various kinds of images.

  • PDF

An On-line Algorithm to Search Minimum Total Error for Imprecise Real-time Tasks with 0/1 Constraint

  • Song Gi-Hyeon
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.12
    • /
    • pp.1589-1596
    • /
    • 2005
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. On the other hand, in the case of on line scheduling, Shih and Liu proposed the NORA algorithm which can find a schedule with the minimum total error for a task system consisting solely of on-line tasks that are ready upon arrival. But, for the task system with 0/1 constraint, it has not been known whether the NORA algorithm can be optimal or not in the sense that it guarantees all mandatory tasks are completed by their deadlines and the total error is minimized. So, this paper suggests an optimal algorithm to search minimum total error for the imprecise on-line real-time task system with 0/1 constraint. Furthermore, the proposed algorithm has the same complexity, O(N log N), as the NORA algorithm, where N is the number of tasks.

  • PDF

A Study on the Weld Line Position Optimization for Hydroforming (Hydroforming을 위한 Weld line 최적배치에 관한연구)

  • 전병희
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.9 no.3
    • /
    • pp.160-168
    • /
    • 2000
  • Hydroforming is a metal forming process that enables circular metal tubes to be formed in to the parts with the complex cross section along the curved axial direction. Recently this hydroforming process is largely used for the production of the automotive parts. This paper presents the results of tube bending and hydroforming simulations in cases of the varying weld line positions of the tube. Ten cases of prebending and hydroforming simulations are carried out to find the optiaml weld line position.

  • PDF

An Efficient Routing Path Search Technique in Power Line Communication (효율적인 전력선통신 라우팅 경로 탐색 기법)

  • Seo, Chung-Ki;Kim, Jun-Ha;Jung, Joonhong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.9
    • /
    • pp.1216-1223
    • /
    • 2018
  • As field of application of AMI, AMR uses the power line as the primary means of communication. PLC has a big merit without installation of the new network for communication in a field using the power line which is the existing equipment. However, there is a serious obstacle in commercialization for the instability by noise and communication environment. Therefore, the technical method for maintaining the communication state which overcome such demerit and was stabilized is required essentially. PLC routing technology is applied with the alternative plan now. The routing technology currently managed by field includes many problems by applying the algorithm of an elementary level. PLC routing path search problem can be modeled with the problem of searching for optimal solution as similar to such as optimal routing problem and TSP(Travelling salesman problem). In this paper, in order to search for a PLC routing path efficiently and to choose the optimal path, GA(Genetic Algorithm) was applied. Although PLC was similar in optimal solution search as compared with typical GA, it also has a difference point by the characteristic of communication, and presented the new methodology over this. Moreover, the validity of application technology was verified by showing the experimental result to which GA is applied and analyzing as compared with the existing algorithm.