• Title/Summary/Keyword: particle swarm optimization algorithm

Search Result 464, Processing Time 0.034 seconds

Remote Navigation Control for Intelligent Robot Using PSO (PSO를 이용한 지능형 로봇의 원격 주행 제어)

  • Mun, Hyun-Su;Joo, Young-Hoon
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.1
    • /
    • pp.64-69
    • /
    • 2010
  • In this paper, we propose remote navigation control for intelligent robot using particle swarm optimization(PSO). The proposed system consists of interfaces for intelligent robot navigation and user interface in order to control the intelligent robot remotely. And communication interfaces using TCP/IP socket is used. To do this, we first design the fuzzy navigation controller based on expert's knowledge for intelligent robot navigation. At this time, we use the PSO algorithm in order to identify the membership functions of fuzzy control rules. And then, we propose the remote system in order to navigate the robot remotely. Finally, we show the effectiveness and feasibility of the developed controller and remote system through some experiments.

Smooth Formation Navigation of Multiple Mobile Robots for Avoiding Moving Obstacles

  • Chen Xin;Li Yangmin
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.4
    • /
    • pp.466-479
    • /
    • 2006
  • This paper addresses a formation navigation issue for a group of mobile robots passing through an environment with either static or moving obstacles meanwhile keeping a fixed formation shape. Based on Lyapunov function and graph theory, a NN formation control is proposed, which guarantees to maintain a formation if the formation pattern is $C^k,\;k\geq1$. In the process of navigation, the leader can generate a proper trajectory to lead formation and avoid moving obstacles according to the obtained information. An evolutionary computational technique using particle swarm optimization (PSO) is proposed for motion planning so that the formation is kept as $C^1$ function. The simulation results demonstrate that this algorithm is effective and the experimental studies validate the formation ability of the multiple mobile robots system.

A novel method to specify pattern recognition of actuators for stress reduction based on Particle swarm optimization method

  • Fesharaki, Javad Jafari;Golabi, Sa'id
    • Smart Structures and Systems
    • /
    • v.17 no.5
    • /
    • pp.725-742
    • /
    • 2016
  • This paper is focused on stiffness ratio effect and a new method to specify the best pattern of piezoelectric patches placement around a hole in a plate under tension to reduce the stress concentration factor. To investigate the stiffness ratio effect, some different values greater and less than unity are considered. Then a python code is developed by using particle swarm optimization algorithm to specify the best locations of piezoelectric actuators around the hole for each stiffness ratio. The results show that, there is a line called "reference line" for each plate with a hole under tension, which can guide the location of actuator patches in plate to have the maximum stress concentration reduction. The reference line also specifies that actuators should be located horizontally or vertically. This reference line is located at an angle of about 65 degrees from the stress line in plate. Finally two experimental tests for two different locations of the patches with various voltages are carried out for validation of the results.

Estimation of Equivalent Circuit Parameters of Underwater Acoustic Piezoelectric Transducer for Matching Network Design of Sonar Transmitter (소나 송신기의 정합회로 설계를 위한 수중 음향 압전 트랜스듀서의 등가회로 파라미터 추정)

  • Lee, Jeong-Min;Lee, Byung-Hwa;Baek, Kwang-Ryul
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.3
    • /
    • pp.282-289
    • /
    • 2009
  • This paper presents an estimation technique of the equivalent circuit parameters for an underwater acoustic piezoelectric transducer from the measured impedance. Estimated equivalent circuit can be used for the design of the impedance matching network of the sonar transmitter. A fitness function is proposed to minimize the error between the calculated impedance of the equivalent circuit and the measured impedance of the transducer. The equivalent circuit parameters are estimated by using the fitness function and the PSO(Particle Swarm Optimization) algorithm. The effectiveness of the proposed method is verified by the applications to a sandwich-type transducer and a dummy load. In addition, the impedance matching network is also designed by using the estimated equivalent circuit model.

Design of Optimized Multi-Fuzzy Controller by Means of Particle Swarm Optimization Algorithm for HVAC System (HVAC 시스템에 대한 PSO 알고리즘을 이용한 최적화된 Multi-Fuzzy 제어기 설계)

  • Jung, Seung-Hyun;Choi, Jeoung-Nae;Oh, Sung-Kwan;Choi, Han-Jong;Ryu, Byoung-Jin
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.277-278
    • /
    • 2007
  • 본 논문은 HVAC(heating, ventilating, and air conditioning) 시스템에 대해 Particle Swarm Optimization(PSO) 알고리즘을 이용하여 최적화된 Multi-Fuzzy 제어기 설계를 제안한다. HVAC 시스템의 효율과 안정도에 결정적인 영향을 미치는 과열도와 저압(증발기의 압력)을 제어하기 위해, 3대의 Expansion Valve 와 1대의 Compressor 에서 동시에 제어하는 Multi-Fuzzy 제어기를 설계한다. 그리고 최적화 알고리즘 중 하나인 사회적인 행동양식을 기반한 PSO 알고리즘을 이용하여 설계된 Multi-Fuzzy 제어기를 최적화한다. 시뮬레이션의 결과 비교를 통해, 대표적인 최적화 알고리즘인 유전자 알고리즘을 사용한 최적화된 제어기와 제안한 PSO 알고리즘을 이용한 최적화된 제어기의 성능을 평가한다.

  • PDF

Optimal Design of Two-Dimensional Cascade with Shock-Free Inflow Criterion

  • Muis, Abdul;Sutikno, Priyono;Soewono, Aryadi;Hartono, Firman
    • International Journal of Fluid Machinery and Systems
    • /
    • v.9 no.4
    • /
    • pp.362-369
    • /
    • 2016
  • The shock-free inflow criterion applied in the development of two-dimensional cascade for turbomachinery design. The developed cascade analysis with potential flow calculation through a panel method has been used to determine the shock-free inflow condition. The combination between cascade analysis and PSO (particle swarm optimization) algorithm provides an opportunity to develop a diagram of a two-dimensional parameter cascade at various airfoil shapes. Analytical equations have been derived from the diagram that will facilitate the turbomachinery designer in applying the shock-free inflow criterion on their developed cascade. This method has been used to develop the very low head axial hydraulic turbine and provides excellent results of numerical and actual prototype performances.

Study on Vehicle Routing Problem of Artillery Position Construction for Survivability Support (포병화력 생존성지원을 위한 진지구축경로문제 연구)

  • Moon, Jung-Hyun;Lee, Sang-Heon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.3
    • /
    • pp.171-179
    • /
    • 2011
  • In this paper, we deal with the vehicle routing problem that could establish operational plan of military engineer for survivability support of artillery position construction. We propose VRPTW(vehicle routing problem with time-window) model of special form that considered service level to reflect the characteristics of military operations rather than the logic of economic efficiencies in the objective function. Furthermore we suggest modified particle swarm optimization algorithm for service based vehicle routing problem solution that can be possible to search in complicated and uncertain area and control relation softly between global and local search.

The implementation of PSO clustering Algorithm for Embedded Systems (임베디드 시스템을 위한 PSO 기반의 군집화 알고리즘의 구현)

  • Meang, Boyeon;Choi, Ok-ju;Lee, Minsoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.290-293
    • /
    • 2009
  • 바이오 칩 분석 시스템은 유전자와 실험의 두 축으로 이루어진 바이오 칩에서 자료를 추출하고 필요한 정보를 얻기 위해 데이터를 분석하는 시스템이다. 유전자 데이터를 효율적으로 분석할 수 있는 방법으로 바이오 칩 분석 시스템이 각광받으면서 데이터의 양과 종류가 방대해지고 메모리의 효율적인 사용과 이에 따른 속도 개선을 위해 임베디드 시스템이 필요해지고 있다. 이에 따라 본 연구에서는 임베디드 시스템을 위한 PSO 기반의 군집화 알고리즘을 구현하였다. 방대한 양의 유전자 데이터를 분석하기 위해 생태계 모방 알고리즘인 Particle Swarm Optimization 알고리즘과 비슷한 유전자의 분류를 위한 기법으로 군집화를 사용하여 유전자 데이터의 통합 분석 시스템을 구현, 사용자에게 더욱 효율적으로 정보를 제공한다. 본 논문에서는 방대한 양의 데이터의 최적화에 효율적인 생태계 모방 알고리즘 Particle Swarm Optimization 을 이용하여 데이터들을 군집화하는 알고리즘을 임베디드 시스템을 위해 구현한 방법을 기술하고 있다.

The Optimization of One-way Car-Sharing Service by Dynamic Relocation : Based on PSO Algorithm (실시간 재배치를 통한 카쉐어링 서비스 최적화에 관한 연구 : PSO 방법론 기반으로)

  • Lee, Kun-Young;Lee, Hyung-Seok;Hong, Wyo-Han;Ko, Sung-Seok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.28-36
    • /
    • 2016
  • Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.

Topology optimization of nonlinear single layer domes by a new metaheuristic

  • Gholizadeh, Saeed;Barati, Hamed
    • Steel and Composite Structures
    • /
    • v.16 no.6
    • /
    • pp.681-701
    • /
    • 2014
  • The main aim of this study is to propose an efficient meta-heuristic algorithm for topology optimization of geometrically nonlinear single layer domes by serially integration of computational advantages of firefly algorithm (FA) and particle swarm optimization (PSO). During the optimization process, the optimum number of rings, the optimum height of crown and tubular section of the member groups are determined considering geometric nonlinear behaviour of the domes. In the proposed algorithm, termed as FA-PSO, in the first stage an optimization process is accomplished using FA to explore the design space then, in the second stage, a local search is performed using PSO around the best solution found by FA. The optimum designs obtained by the proposed algorithm are compared with those reported in the literature and it is demonstrated that the FA-PSO converges to better solutions spending less computational cost emphasizing on the efficiency of the proposed algorithm.