• Title/Summary/Keyword: Time optimal

Search Result 9,480, Processing Time 0.041 seconds

Optimal Control of Time and Energy for Mobile Robots Using Genetic Algorithm (유전알고리즘을 이용한 이동로봇의 시간 및 에너지 최적제어)

  • Park, Hyeon-jae;Park, Jin-hyun;Choi, Young-kiu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.4
    • /
    • pp.688-697
    • /
    • 2017
  • It is very difficult to solve mathematically the optimal control problem for non - linear mobile robots to move to target points with minimum energy related to velocity, acceleration and angular velocity in minimum time. This paper proposes a method to obtain optimal control gains with which mobile robots move with minimum energy related to velocity, acceleration and angular velocity in minimum time using genetic algorithms. Mobile robots are non - linear systems so that their optimal control gains depend on initial positions. Hence initial positions are divided into some partition points and optimal control gains are obtained at each partition point with genetical algorithms. These optimal control gains are used to train neural networks that generate proper control gains at arbitrary initial position. Finally computer simulation studies have been conducted to verify the effectiveness of the method proposed in this paper.

An Algorithm for Searching Pareto Optimal Paths of HAZMAT Transportation: Efficient Vector Labeling Approach (위험물 수송 최적경로 탐색 알고리즘 개발: Efficient Vector Labeling 방법으로)

  • Park, Dong-Joo;Chung, Sung-Bong;Oh, Jeong-Taek
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.3
    • /
    • pp.49-56
    • /
    • 2011
  • This paper deals with a methodology for searching optimal route of hazard material (hazmat) vehicles. When we make a decision of hazmat optimal paths, there is a conflict between the public aspect which wants to minimize risk and the private aspect which has a goal of minimizing travel time. This paper presents Efficient Vector Labeling algorithm as a methodology for searching optimal path of hazmat transportation, which is intrinsically one of the multi-criteria decision making problems. The output of the presented algorithm is a set of Pareto optimal paths considering both risk and travel time at a time. Also, the proposed algorithm is able to identify non-dominated paths which are significantly different from each other in terms of links used. The proposed Efficient Vector Labeling algorithm are applied to test bed network and compared with the existing k-shortest path algorithm. Analysis of result shows that the proposed algorithm is more efficient and advantageous in searching reasonable alternative routes than the existing one.

Accuracy of Brownian Motion Approximation in Group Sequential Methods

  • Euy Hoon Suh
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.1
    • /
    • pp.207-220
    • /
    • 1999
  • In this paper, some of the issue about a group sequential method are considered in the Bayesian context. The continuous time optimal stopping boundary can be used to approximate the optimal stopping boundary for group sequential designs. The exact stopping boundary for group sequential design is obtained by using the backward induction method and is compared with the continuous optimal stopping boundary and the corrected continuous stopping boundary.

  • PDF

Vibration control of elastic systems (탄성계의 진동제어)

  • 박영필;이상조
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.113-118
    • /
    • 1986
  • The feedback controllers for the active vibration control of elastic systems are developed using optimal regulator, optimal tracking, time optimal and noise observer algorithms. Using the modal analysis of the elastic systems, the effects of the actuator positions, the input weighting factor and the magnitude of the constraint of the actuator force are investigated.

  • PDF

Extraction of Optimal Time-Delay in Adaptive Command Shaping Filter for Flexible Manipulator Control (유연한 매니퓰레이터 제어를 위한 적응형 명령성형 필터의 최적 시간지연 값 추출)

  • Park, Joo-Han;Rhim, Sung-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.6
    • /
    • pp.564-572
    • /
    • 2008
  • The performance of the direct adaptive time-delay command shaping filter depends on the select time-delay. In the previously introduced direct adaptive command shaping filter, however, the time-delay value is fixed and only the magnitudes of the impulses are learned. In this paper, the authors introduce a new scheme to adapt the time-delay which is to be used in conjunction with the direct adaptive command shaping for the improved vibration suppression in flexible motion system. In order to formulate the time-delay adaptation scheme, the authors have analyzed the effect of the time-delay value on the performance of the direct adaptive command shaping filter. By modifying the direct adaptation formula based on the analysis result the authors have established a set of equations to adapt the time-delay toward the optimal value. Simulation results show the effectiveness of the proposed time-delay adaptation approach for the improved vibration suppression.

Optimization of Condensation Ratio for Fast Image Retrieval (영상 검색의 속도 향상을 위한 차원 축소율 최적화)

  • 이세한;이주호;조정원;최병욱
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1515-1518
    • /
    • 2003
  • This paper suggests the condensed two-stage retrieval method for fast image retrieval in the content-based image retrieval system, and proves the validity of the performance. The condensed two-stage retrieval method reduces the overall response time remarkably while it maintains relevance with the conventional exhaustive search method. It is explained by properties of the Cauchy-Schwartz inequality. In experimental result, it turns out that there is an optimal value of condensation ratio which minimizes the overall response time. We analyze the optimal condensation ratio by modeling a similarity computation time mathematically.

  • PDF

Sliding Mode Control for Time-delay System using Virtual State (가상 상태를 이용한 시간 지연 시스템의 슬라이딩 모드 제어)

  • 송영삼;권성하;박승규;오도창;정은태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.341-341
    • /
    • 2000
  • This paper presents a sliding mode control(SMC) design method for single input linear systems with uncertainties and time delay in the state. We define a sliding surface for the augmented system with a virtual state which is defined from the nominal system. We make a virtual state from optimal control input using LOR(Linear Quadratic Regulator) and the states of the nominal system. We construct a controller that combines SMC with optimal controller. The proposed sliding mode controller stabilizes on the overall closed-loop system.

  • PDF

A Determination of the Optimal Replace Time of Equipment in the FMS Design (FMS의 최적구성에 따른 설비교체 시점의 결정)

  • 이동춘;신현재
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.163-168
    • /
    • 1991
  • In the FMS design, the important points are the selection of parts and the determination of configuration. The common approach method which solve the selection of parts are the determination of configuration has improved that the two points are simultaneously. This study finds the best method which parts combination and configuration are satisfied at the same time. And the optimal replace time of equipment under limited budget on the view Point of engineering. economy.

  • PDF

Deciding the Optimal Shutdown time of a Nuclear Power Plant (원자력 발전소의 최적 운행중지 시기 결정 방법)

  • Yang, Hee-Joong
    • IE interfaces
    • /
    • v.13 no.2
    • /
    • pp.211-216
    • /
    • 2000
  • A methodology that determines the optimal shutdown time of a nuclear power plant is suggested. The shutdown time is decided considering the trade off between the cost of accident and the loss of profit due to the early shutdown. We adopt the bayesian approach in manipulating the model parameter that predicts the accidents. We build decision tree models and apply dynamic programming approach to decide whether to shutdown immediately or operate one more period. The branch parameters in decision trees are updated by bayesian approach. We apply real data to this model and provide the cost of accidents that guarantees the immediate shutdown.

  • PDF

Modification of the Fixed Coefficient Method for the Parameter Estimation of Storage Function Method (저류함수법의 매개변수 추정을 위한 상수고정법의 개선)

  • Chung, Gunhui;Park, Hee-Seong
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.1
    • /
    • pp.73-85
    • /
    • 2013
  • The researches on the parameter estimation for storage function method have been conducted for a long time using different methods. However, the determination of the optimal parameters takes a long time and there is a controversy that the proposed optimal parameters do not likely represent the physical characteristics of watershed. In this study, the characteristics of the continuity and storage function equation was analyzed and sensitivities were evaluated. As the result, the only optimal solution is suggested among several local optimums. It is also shown that the lag time is able to be determined using the direct runoff starting time of the watershed. From the sensitivity analysis, it is also proved that the determination of the lag time is very important and the only optimal solution could be found easily after selecting the lag time. Therefore, unlike the traditional optimization method, the proposed method does not take a long time to find the optimal solution which is depending on the characteristics of the rainfall events. The fixed coefficient method which is a method to estimate the optimal parameters of storage function method has been modified using the proposed method. Therefore, the practical efficiency to apply storage function method could be enhanced by applying the proposed method. While the traditional method takes care only the error of the runoff hydrograph, it is very important that the proposed method considers the characteristics of the watershed.