• Title/Summary/Keyword: Unconstrained

Search Result 386, Processing Time 0.03 seconds

Visual Servo Navigation of a Mobile Robot Using Nonlinear Least Squares Optimization for Large Residual (비선형 최소 자승법을 이용한 이동 로봇의 비주얼 서보 네비게이션)

  • Kim, Gon-Woo;Nam, Kyung-Tae;Lee, Sang-Moo;Shon, Woong-Hee
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.4
    • /
    • pp.327-333
    • /
    • 2007
  • We propose a navigation algorithm using image-based visual servoing utilizing a fixed camera. We define the mobile robot navigation problem as an unconstrained optimization problem to minimize the image error between the goal position and the position of a mobile robot. The residual function which is the image error between the position of a mobile robot and the goal position is generally large for this navigation problem. So, this navigation problem can be considered as the nonlinear least squares problem for the large residual case. For large residual, we propose a method to find the second-order term using the secant approximation method. The performance was evaluated using the simulation.

  • PDF

An Improved Exact Algorithm for the Unconstrained Two-Dimensional Cutting Problem (개수 제한이 없는 2차원 절단문제를 위한 향상된 최적해법)

  • Gee, Young-Gun;Kang, Maing-Kyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.4
    • /
    • pp.424-431
    • /
    • 2001
  • This paper is concerned with the unconstrained two-dimensional cutting problem of cutting small rectangles (products), each of which has its own profit and size, from a large rectangle (material) to maximize the profit-sum of products. Since this problem is used as a sub-problem to generate a cutting pattern in the algorithms for the two-dimensional cutting stock problem, most of researches for the two-dimensional cutting stock problem have been concentrated on solving this sub-problem more efficiently. This paper improves Hifi and Zissimopoulos's recursive algorithm, which is known as the most efficient exact algorithm, by applying newly proposed upper bound and searching strategy. The experimental results show that the proposed algorithm has been improved significantly in the computational amount of time as compared with the Hifi and Zissimopulos's algorithm.

  • PDF

An Improved Best-First Branch and Bound Algorithm for Unconstrained Two-Dimensional Cutting Problems (무제한 2차원 절단문제에 대해 개선된 최적-우선 분지한계 해법)

  • Yoon Ki-Seop;Bang Sung-Kyu;Kang Maing-Kyu
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.4
    • /
    • pp.61-70
    • /
    • 2005
  • In this Paper, we develop an improved branch and bound algorithm for the (un)weighted unconstrained two-dimensional cutting problem. In the proposed algorithm, we improve the branching strategies of the existing exact algorithm and reduce the size of problem by removing the dominated pieces from the problem. We apply the newly Proposed definition of dominated cutting pattern and it can reduce the number of nodes that must be searched during the algorithm procedure. The efficiency of the proposed algorithm is presented through comparison with the exact algorithm known as the most efficient.

An Optimization Algorithm to Compute Pre-Loads of the Given Static Equilibrium State in Train Dynamics (열차동역학에서 주어진 정적평형상태의 초기하중을 계산하기 위한 최적화 알고리즘)

  • 김종인;박정훈;유홍희;황요하
    • Journal of the Korean Society for Railway
    • /
    • v.2 no.3
    • /
    • pp.9-17
    • /
    • 1999
  • This paper presents a new algorithm to determine the pre-loads that sustain the static equilibrium state in a given position. The algorithm which uses a partial velocity matrix leads to an unconstrained optimization problem to compute the pre-loads of the suspensions. To demonstrate the validity of the proposed algorithm, the static analysis results that employ the pre-loads of three examples are presented using a reliable commercial program. Results of the analysis confirm the validity of the proposed algorithm.

  • PDF

End point and contact force control of a flexible manipulator (유연한 조작기의 끝점위치 및 접촉력 제어)

  • 최병오
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.552-558
    • /
    • 1993
  • In this paper, control of a planar two-link structurally flexible robotic manipulator executing unconstrained and constrained maneuvers is considered. The dynamic model, which is obtained by using the extended Hamilton's principle and the Galerkin criterion, includes the impact force generated during the transition from unconstrained to constrained segment of the robotic task. A method is presented to obtain the linearized equations of motion in Cartesian space for use in designing the control system. The linear quadratic Gaussian with loop transfer recovery (LQG/LTR) design methodology is exploited to design a robust feedback control system that can handle modeling errors and sensor noise, and operate on Cartesian space trajectory errors. The LQG/LTR compensator together with a feedforward loop is used to control the flexible manipulator. Simulated results are presented for a numerical example.

  • PDF

Comparative performance of adaptive and robust control for robot arms

  • Kim, Kyunghwan;Hori, Yoichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.283-288
    • /
    • 1994
  • The adaptive control and the robust control have been considered as the most influential methods for robotic motion control. The purpose of this paper is to compare control performance between these two strategies in unconstrained motion control of robot manipulator. In order to compare control performance properly, intensive experiments are required and only then can conclusions be drawn on the relative merit and demerit of the controllers. Firstly, the control algorithms for unconstrained motion control are summarized. In adaptive control, the controllers that have been proposed so far are classified according to the signals used for the computed control input. It enables rather easier to compare controller is examined to demonstrate control performance of robust controllers. Finally, the above two approaches, the adaptive and the robust are compared from the view-point of robustness to plant uncertainty, which is one of the most demanding properties in robot motion control.

  • PDF

Generalized predictive control with feedforward and input constraints (입력제약과 선행신호를 고려한 일반형 예측제어기법)

  • 박상현;김창희;이상정
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.327-330
    • /
    • 1996
  • It is well known that the controller output limits have a signifiant effect on the closed loop system performance. Considering the input constraints in GPCF, an effective selection method of the control weighting(.gamma.) is proposed to reduce the amplitude and the rate of control signals so that control signals lie within the limits. It is based on the relation between control weighting(.gamma.) and optimal solution of the unconstrained GPCF. The GPCFIC algorithm chooses an .gamma. at each sampling time so that all unconstrained GPCF output over the control horizon satisfy the rate and the amplitude constraints. In order to evaluate the performance of the GPCFIC, the computer simulations have been done for level control of PWR steam generator in low power operation and shown satisfactory results.

  • PDF

Time Domain Passivity Approach for Soft and Deformable Environments

  • Ryu, J.H.;Kim, J.H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.107-112
    • /
    • 2005
  • Recently proposed stable teleoperation control scheme, base on time domain passivity, is modified to remove several conservatisms. During unconstrained motion and contacting with soft and deformable environments, the two-port time domain passivity approach [21] was excessively dissipating energy even though it was stable without any energy dissipation. The main reason of this conservatism is on the fact that the time domain passivity controller does not include the external energy dissipation elements at the slave manipulator. The measured interaction force between slave and environment allow the time domain passivity observer to include the amount of energy dissipation of the slave manipulator to the monitored energy. With the modified passivity observer, reference energy following idea [24] is applied to satisfy the passivity condition. The feasibility of the developed methods is proved with experiments. Improved performance is obtained in unconstrained motion and contacting with a soft environment.

  • PDF

THE PERFORMANCE OF A MODIFIED ARMIJO LINE SEARCH RULE IN BFGS OPTIMIZATION METHOD

  • Kim, MinSu;Kwon, SunJoo;Oh, SeYoung
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.1
    • /
    • pp.117-127
    • /
    • 2008
  • The performance of a modified Armijo line search rule related to BFGS gradient type method with the results from other well-known line search rules are compared as well as analyzed. Although the modified Armijo rule does require as much computational cost as the other rules, it shows more efficient in finding local minima of unconstrained optimization problems. The sensitivity of the parameters used in the line search rules is also analyzed. The results obtained by implementing algorithms in Matlab for the test problems in [3] are presented.

  • PDF

Development of PPG Pillow System for Unconstrained Respiration and Heart Rate Monitoring during Sleep (수면 중 무구속적인 호흡 및 심박 수 측정을 위한 PPG 베개 시스템의 개발)

  • Cha, Ji-Young;Choi, Hyun-Seok;Shin, Jae-Yeon;Lee, Kyoung-Joung
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.1101-1102
    • /
    • 2008
  • In this paper, we have developed PPG pillow system for unconstrained respiration monitoring during sleep. The system employs a pillow containing a PPG sensor and a simple respiration extraction algorithm. The results showed that the extracted respiratory rhythm was found to have close relations with the reference signal. The system has an advantage of processing simplicity. A follow-up study should be performed to evaluate the system in terms of breath intake.

  • PDF