• Title/Summary/Keyword: swarm control

Search Result 235, Processing Time 0.027 seconds

Particle swarm optimization-based receding horizon formation control of multi-agent surface vehicles

  • Kim, Donghoon;Lee, Seung-Mok;Jung, Sungwook;Koo, Jungmo;Myung, Hyun
    • Advances in robotics research
    • /
    • v.2 no.2
    • /
    • pp.161-182
    • /
    • 2018
  • This paper proposes a novel receding horizon control (RHC) algorithm for formation control of a swarm of unmanned surface vehicles (USVs) using particle swarm optimization (PSO). The proposed control algorithm provides the coordinated path tracking of multi-agent USVs while preventing collisions and considering external disturbances such as ocean currents. A three degrees-of-freedom kinematic model of the USV is used for the RHC with guaranteed stability and convergence by incorporating a sequential Monte Carlo (SMC)-based particle initialization. An ocean current model-based estimator is designed to compensate for the effect of ocean currents on the USVs. This method is compared with the PSO-based RHC algorithms to demonstrate the performance of the formation control and the collision avoidance in the presence of ocean currents through numerical simulations.

PDSO tuning of PFC-SAC fault tolerant flight control system

  • Alaimo, Andrea;Esposito, Antonio;Orlando, Calogero
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.5
    • /
    • pp.349-369
    • /
    • 2019
  • In the design of flight control systems there are issues that deserve special consideration and attention such as external perturbations or systems failures. A Simple Adaptive Controller (SAC) that does not require a-priori knowledge of the faults is proposed in this paper with the aim of realizing a fault tolerant flight control system capable of leading the pitch motion of an aircraft. The main condition for obtaining a stable adaptive controller is the passivity of the plant; however, since real systems generally do not satisfy such requirement, a properly defined Parallel Feedforward Compensator (PFC) is used to let the augmented system meet the passivity condition. The design approach used in this paper to synthesize the PFC and to tune the invariant gains of the SAC is the Population Decline Swarm Optimization ($P_DSO$). It is a modification of the Particle Swarm Optimization (PSO) technique that takes into account a decline demographic model to speed up the optimization procedure. Tuning and flight mechanics results are presented to show both the effectiveness of the proposed $P_DSO$ and the fault tolerant capability of the proposed scheme to control the aircraft pitch motion even in presence of elevator failures.

Comparative Study on Dimensionality and Characteristic of PSO (PSO의 특징과 차원성에 관한 비교연구)

  • Park Byoung-Jun;Oh Sung-Kwun;Kim Yong-Soo;Ahn Tae-Chon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.4
    • /
    • pp.328-338
    • /
    • 2006
  • A new evolutionary computation technique, called particle swarm optimization(PSO), has been proposed and introduced recently. PSO has been inspired by the social behavior of flocking organisms, such as swarms of birds and fish schools and PSO is an algorithm that follows a collaborative population-based search model. Each particle of swarm flies around in a multidimensional search space looking for the optimal solution. Then, Particles adjust their position according to their own and their neighboring-particles experience. In this paper, characteristics of PSO such as mentioned are reviewed and compared with GA which is based on the evolutionary mechanism in natural selection. Also dimensionalities of PSO and GA are compared throughout numeric experimental studies. The comparative studies demonstrate that PSO is characterized as simple in concept, easy to implement, and computationally efficient and can generate a high-quality solution and stable convergence characteristic than GA.

Enhancement of Particle Swarm Optimization by Stabilizing Particle Movement

  • Kim, Hyunseok;Chang, Seongju;Kang, Tae-Gyu
    • ETRI Journal
    • /
    • v.35 no.6
    • /
    • pp.1168-1171
    • /
    • 2013
  • We propose an improvement of particle swarm optimization (PSO) based on the stabilization of particle movement (PM). PSO uses a stochastic variable to avoid an unfortunate state in which every particle quickly settles into a unanimous, unchanging direction, which leads to overshoot around the optimum position, resulting in a slow convergence. This study shows that randomly located particles may converge at a fast speed and lower overshoot by using the proportional-integral-derivative approach, which is a widely used feedback control mechanism. A benchmark consisting of representative training datasets in the domains of function approximations and pattern recognitions is used to evaluate the performance of the proposed PSO. The final outcome confirms the improved performance of the PSO through facilitating the stabilization of PM.

Artificial immune network-based cooperative beharior strategies in collective autonomous mobile rotos (인공면역계 기반의 자율이동로봇군의 협조행동전략 결정)

  • 이동욱;심귀보
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.3
    • /
    • pp.102-109
    • /
    • 1998
  • In this paper, we propose a method of cooperative control based on immune system in distributed autonomous robotic system(DARS). Immune system is living body's self-protection and self-maintenance system. Thus these features can be applied to decision making of optimal swarm behavior in dynamically changing environment.For the purpose of applying immune system to DARS, a robot is regarded as a B lymphocyte(B cell), each environmental condition as an antigen, and a behavior strategy as an antibody respectively. The executing process of proposed method is as follows. When the environmental codintion changes, a robot select an appropriate beharior stategy. And its behavior stategy is stimulated and suppressed by other robot using communiation. Finally much stimulated strategy is adopted as a swarm behavior strategy. This control scheme is based on clonal selection and idotopic network hypothesis. And it is used for decision making of optimal swarm stragegy.

  • PDF

Self-Organization for Multi-Agent Groups

  • Kim, Dong-Hun
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.333-342
    • /
    • 2004
  • This paper presents a framework for the self-organization of swarm systems based on coupled nonlinear oscillators (CNOs). In this scheme, multiple agents in a swarm self-organize to flock and arrange themselves as a group using CNOs, which are able to keep a certain distance by the attractive and repulsive forces among different agents. A theoretical approach of flocking behavior by CNOs and a design guideline of CNO parameters are proposed. Finally, the formation scenario for cooperative multi-agent groups is investigated to demonstrate group behaviors such as aggregation, migration, homing and so on. The task for each group in this scenario is to perform a series of processes such as gathering into a whole group or splitting into two groups, and then to return to the base while avoiding collision with agents in different groups and maintaining the formation of each group.

Environment Adaptation using Evolutional Interactivity in a Swarm of Robots (진화적 상호작용을 이용한 군집로봇의 환경적응)

  • Moon, Woo-Sung;Jang, Jin-Won;Baek, Kwang-Ryul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.227-232
    • /
    • 2010
  • In this paper we consider the multi-robot system that collects target objects spread in an unexplored environment. The robots cooperate each other to improve the capability and the efficiency. The robots attract or intimidate each other as behaviors of bacterial swarms or particles with electrical moments. The interactions would increase the working efficiency in some environments but it would decrease the efficiency in some other environments. Therefore, the system needs to adapt to the working environment by adjusting the strengths of the interactions. The strengths of the interactions are expressed as sets of gene codes that mean the weights of each kind of attracting or intimidating vectors. The proposed system adjusts the gene codes using evolutional strategy. The proposed approach has been validated by computer simulation. The results of this paper show that our inter-swarm interacting strategy and optimizing algorithm improves the working efficiency, adaptively to the characteristics of environments.

Design of Optimized Fuzzy Cascade controller Based on Partical Swarm Optimization for Ball & Beam System (볼빔 시스템에 대한 입자 군집 최적화를 이용한 최적 퍼지 직렬형 제어기 설계)

  • Jang, Han-Jong;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.12
    • /
    • pp.2322-2329
    • /
    • 2008
  • In this study, we introduce the design methodology of an optimized fuzzy cascade controller with the aid of particle swarm optimization(PSO) for ball & beam system. The ball & beam system consists of servo motor, beam and ball, and remains mutually connected in line in itself. The ball & beam system determines the position of ball through the control of a servo motor. We introduce the fuzzy cascade controller scheme which consists of the outer(1st) controller and the inner(2nd) controller as two cascaded fuzzy controllers, and auto-tune the control parameters(scaling facrors) of each fuzzy controller using PSO. For a detailed comparative analysis from the viewpoint of the performance results and the design methodology, the proposed method for the ball & beam system which is realized by the fuzzy cascade controller based on PSO, is presented in comparison with the conventional PD cascade controller based on serial genetic alogritms.

Bio-inspired robot swarm control algorithm for dynamic environment monitoring

  • Kim, Kyukwang;Kim, Hyeongkeun;Myung, Hyun
    • Advances in robotics research
    • /
    • v.2 no.1
    • /
    • pp.1-11
    • /
    • 2018
  • To monitor the environment and determine the source of a pollutant gradient using a multiple robot swarm, we propose a hybrid algorithm that combines two bio-inspired algorithms mimicking chemotaxis and pheromones of bacteria. The algorithm is implemented in virtual robot agents in a simulator to evaluate their feasibility and efficiency in gradient maps with different sizes. Simulation results show that the chemotaxis controller guided robot agents to the locations with higher pollutant concentrations, while the pheromone marked in a virtual field increased the efficiency of the search by reducing the visiting redundancy. The number of steps required to reach the target point did not increase proportionally as the map size increased, but were less than those in the linear whole-map search method. Furthermore, the robot agents could function with simple sensor composition, minimum information about the map, and low calculation capacity.

Localization for Cooperative Behavior of Swarm Robots Based on Wireless Sensor Network (무선 센서 네트워크 기반 군집 로봇의 협조 행동을 위한 위치 측정)

  • Tak, Myung-Hwan;Joo, Young-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.8
    • /
    • pp.725-730
    • /
    • 2012
  • In this paper, we propose the localization algorithm for the cooperative behavior of the swarm robots based on WSN (Wireless Sensor Network). The proposed method is as follows: First, we measure positions of the L-bot (Leader robot) and F-bots (Follower robots) by using the APIT (Approximate Point In Triangle) and the RSSI (Received Signal Strength Indication). Second, we measure relative positions of the F-bots against the pre-measured position of the L-bot by using trilateration. Then, to revise a position error caused by noise of the wireless signal, we use the particle filter. Finally, we show the effectiveness and feasibility of the proposed method though some simulations.