• 제목/요약/키워드: unconstrained

검색결과 386건 처리시간 0.03초

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

  • 김곤우;남경태;이상무;손웅희
    • 로봇학회논문지
    • /
    • 제2권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

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

  • 지영근;강맹규
    • 대한산업공학회지
    • /
    • 제27권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

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

  • 윤기섭;방성규;강맹규
    • 한국경영과학회지
    • /
    • 제30권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)

  • 김종인;박정훈;유홍희;황요하
    • 한국철도학회논문집
    • /
    • 제2권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년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • 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년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • 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년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • 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년도 ICCAS
    • /
    • 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
    • 충청수학회지
    • /
    • 제21권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

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

  • 차지영;최현석;신재연;이경중
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • 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