• Title/Summary/Keyword: dual algorithm

Search Result 721, Processing Time 0.023 seconds

An Ant Colony Optimization Approach for the Two Disjoint Paths Problem with Dual Link Cost Structure

  • Jeong, Ji-Bok;Seo, Yong-Won
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.308-311
    • /
    • 2008
  • The ant colony optimization (ACO) is a metaheuristic inspired by the behavior of real ants. Recently, ACO has been widely used to solve the difficult combinatorial optimization problems. In this paper, we propose an ACO algorithm to solve the two disjoint paths problem with dual link cost structure (TDPDCP). We propose a dual pheromone structure and a procedure for solution construction which is appropriate for the TDPDCP. Computational comparisons with the state-of-the-arts algorithms are also provided.

  • PDF

Optimal Trajectory Planning for Cooperative Control of Dual-arm Robot (양팔 로봇의 협조제어를 위한 최적 경로 설계)

  • Park, Chi-Sung;Ha, Hyun-Uk;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.9
    • /
    • pp.891-897
    • /
    • 2010
  • This paper proposes a cooperative control algorithm for a dual-arms robot which is carrying an object to the desired location. When the dual-arms robot is carrying an object from the start to the goal point, the optimal path in terms of safety, energy, and time needs to be selected among the numerous possible paths. In order to quantify the carrying efficiency of dual-arms, DAMM (Dual Arm Manipulability Measure) has been defined and applied for the decision of the optimal path. The DAMM is defined as the intersection of the manipulability ellipsoids of the dual-arms, while the manipulability measure indicates a relationship between the joint velocity and the Cartesian velocity for each arm. The cost function for achieving the optimal path is defined as the summation of the distance to the goal and inverse of this DAMM, which aims to generate the efficient motion to the goal. It is confirmed that the optimal path planning keeps higher manipulability through the short distance path by using computer simulation. To show the effectiveness of this cooperative control algorithm experimentally, a 5-DOF dual-arm robot with distributed controllers for synchronization control has been developed and used for the experiments.

A Dual-Based Heuristic Algorithm for the Simple Facility Location Problem (단순 시설입지 선정문제에 대한 쌍대기번 휴리스틱)

  • 노형봉
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.12 no.2
    • /
    • pp.36-41
    • /
    • 1987
  • This paper presents a heuristic algorithm for solving the simple facility location problem. Its main procedure is essentially of 'add' type, which progressively selects facilities to open according to a certain criterion derived from the analysis of the linear programming dual. Computational experience with test problem from the literature is presented.

  • PDF

A Study on the Target Tracking Algorithm based on the Target Size Estimation at CCD & IIR Image Sequence (IIR과 CCD 영상 융합 환경의 표적 크기추정기술을 사용한 추적성능 개선 연구)

  • Jung, Yun Sik;Rho, Shin Baek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.2
    • /
    • pp.162-167
    • /
    • 2015
  • In this paper, we propose a F-MBE algorithm for Dual mode seeker (CCD and IIR). The MBE algorithm show improved performance at the IIR target size estimation. but the MBE can't use at Dual Mode seeker. To overcome this problem,, we apply template matching method for CCD target size information. The performance of proposed F-MBE method is tested at target intercept scenario of dual mode seeker equipped missile. The experiment results show that the proposed algorithm has the relatively improved performance.

Robust Real-time Detection of Abandoned Objects using a Dual Background Model

  • Park, Hyeseung;Park, Seungchul;Joo, Youngbok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.2
    • /
    • pp.771-788
    • /
    • 2020
  • Detection of abandoned objects for smart video surveillance should be robust and accurate in various situations with low computational costs. This paper presents a new algorithm for abandoned object detection based on the dual background model. Through the template registration of a candidate stationary object and presence authentication methods presented in this paper, we can handle some complex cases such as occlusions, illumination changes, long-term abandonment, and owner's re-attendance as well as general detection of abandoned objects. The proposed algorithm also analyzes video frames at specific intervals rather than consecutive video frames to reduce the computational overhead. For performance evaluation, we experimented with the algorithm using the well-known PETS2006, ABODA datasets, and our video dataset in a live streaming environment, which shows that the proposed algorithm works well in various situations.

Implementation of Dual Current Controller and Realtime Power Limiting Algorithm in Grid-connected Inverter during Unbalanced Voltage Conditions (전원 전압 불평형시 계통연계형 인버터의 유효전력 리플 억제를 위한 듀얼 전류제어기 구현과 출력 전력의 실시간 제한 알고리즘)

  • Song Seung-Ho;Kim Jeong-Jae
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.55 no.1
    • /
    • pp.54-60
    • /
    • 2006
  • A power limiting algorithm is proposed for stable operation of grid-connected inverter in case of grid voltage unbalance considering the operation limit of inverter. During the voltage unbalance the control performance of Inverter. is degraded and the output power contains 120Hz ripple due to the negative sequence of voltage. In this paper, conventional dual sequence current controller is implemented to solve these problems using separated control of positive and negative sequence. Especially the maximum power limit which guarantees the maximum rated current of the inverter is automatically calculated as the instant grid voltage changes. As soon as the voltage recovers the proposed algorithm can return to the normal power control mode accomplishing low voltage ride through. Proposed algorithm is verifed using PSCAD/EMTDC simulations and tested experimentally at 4.4kW wind turbine simulator set-up.

Triple-mode Blind Equalization Algorithm for QAM Demodulation (QAM 복조용 삼중 모드 채널 등화 알고리즘)

  • Wui, Jung-Hwa;Hwang, Hu-Mor
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3138-3140
    • /
    • 1999
  • We propose a robust blind equalization algorithm based on dual-mode algorithm which incorporates a stop-and-go technique. The constant modulus algorithm(CMA) exhibits very slow convergence when applied to QAM signals and generates phase error. We show that convergence properties of the dual-mode MCMA can be significantly improved by simply adding a stop-and-go technique. To speed up the convergence rate, the TMA-MCMA operates in triple mode that is based on the dual-mode of the MCMA incorporated with the tap-updating control modes of the SGA.

  • PDF

Performance of SDR-Based Digital-IF Channelization for Dual-Band DS-CDMA System in Wideband Multipath Channel

  • jeon, Jun-Soo
    • Journal of information and communication convergence engineering
    • /
    • v.2 no.4
    • /
    • pp.205-208
    • /
    • 2004
  • In this paper, we analyzed the performance of SDR-based dual-band CDMA system in wideband multipath channel employing RAKE receiver with MRC diversity. For the simulation of SDR-based dual-band CDMA system, we used digital IF techniques, polyphase analysis filter bank as channelizer. Also, Remez exchange algorithm is employed in the realization of the digital filter in the polyphase analysis filter bank. For performance analysis of dual-band CDMA system, we consider power loss of IF signal after passing through channel and the filter. Also, the performance for different sampling rates is analyzed.

A Design for Elevator Group Controller of Building Using Adaptive Dual Fuzzy Algorithm

  • Kim, Hun-Mo
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.12
    • /
    • pp.1664-1675
    • /
    • 2001
  • In this paper, the development of a new group controller for high-speed elevators is described utilizing the approach of adaptive dual fuzzy logic. Some goals of the control are to minimize the waiting time, mean-waiting time and long-waiting time in a building. When a new hall call is generated, all adaptive dual fuzzy controller evaluates the traffic patterns and changes the membership function of a fuzzy rule base appropriately. A control algorithm is essential to control the cooperation of multiple elevators in a group and the most critical control function in the group controller is an effective and proper hall call assignment of the elevators. The group elevator system utilizing adaptive dual fuzzy control clearly performs more effectively than previous group controllers.

  • PDF

A 0.5-2.0 GHz Dual-Loop SAR-controlled Duty-Cycle Corrector Using a Mixed Search Algorithm

  • Han, Sangwoo;Kim, Jongsun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.2
    • /
    • pp.152-156
    • /
    • 2013
  • This paper presents a fast-lock dual-loop successive approximation register-controlled duty-cycle corrector (SARDCC) circuit using a mixed (binary+sequential) search algorithm. A wider duty-cycle correction range, higher operating frequency, and higher duty-cycle correction accuracy have been achieved by utilizing the dual-loop architecture and the binary search SAR that achieves the fast duty-cycle correcting property. By transforming the binary search SAR into a sequential search counter after the first DCC lock-in, the proposed dual-loop SARDCC keeps the closed-loop characteristic and tracks variations in process, voltage, and temperature (PVT). The measured duty cycle error is less than ${\pm}0.86%$ for a wide input duty-cycle range of 15-85 % over a wide frequency range of 0.5-2.0 GHz. The proposed dual-loop SARDCC is fabricated in a 0.18-${\mu}m$, 1.8-V CMOS process and occupies an active area of $0.075mm^2$.