• Title/Summary/Keyword: swarm

Search Result 1,062, Processing Time 0.04 seconds

Indirect Configuration Control of Embedded Swarm System Based on Human-Swarm Interaction (임베디드 군집 시스템의 상호작용 기반 간접적 군집 구성 제어)

  • Byun, Heejung
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.14 no.1
    • /
    • pp.19-24
    • /
    • 2019
  • Embedded swarm systems consist of a large number of robots that use local control laws based on spatial information nearby environment and adjacent robots. In this paper, we propose a new scheme for indirect swarm configuration in swarm interaction system to adapt the swarm operation according to the desired goal. Also, we provide a method for the operator to observe the state of the swarm, which results in providing appropriate input to the swarm. We analyze the stability properties of the proposed swarm system and show the simulation results.

Visualization Tool Design for Searching Process of Particle Swarm Optimization (Particle Swarm Optimization 탐색과정의 가시화를 위한 툴 설계)

  • 유명련
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.332-339
    • /
    • 2003
  • To solve the large scale optimization problem approximately, various approaches have been introduced. Recently the Particle Swarm Optimization has been introduced. The Particle Swarm Optimization simulates the process of birds flocking or fish schooling for food, as with the information of each agent is skated by other agents. The Particle Swarm Optimization technique has been applied to various optimization problems whose variables are continuous. However, there are seldom trials for visualization of searching process. This paper proposes a new visualization tool for searching process of Particle Swarm Optimization algorithm. The proposed tool is effective for understanding the searching process of Particle Swarm Optimization method and educational for students. The computational results can be shown tiny and very helpful for education.

  • PDF

Research of Small Fixed-Wing Swarm UAS (소형 고정익 무인기 군집비행 기술 연구)

  • Myung, Hyunsam;Jeong, Junho;Kim, Dowan;Seo, Nansol;Kim, Yongbin;Lee, Jaemoon;Lim, Heungsik
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.12
    • /
    • pp.971-980
    • /
    • 2021
  • Recently popularized drone technologies have revealed that low-cost small unmanned aerial vehicles(UAVs) can be a significant threat to prevailing power by operating in group or in swarms. Researchers in many countries have tried to utilize integrated swarm unmanned aerial system(SUAS) in the battlefield. Agency for Defense Development also identified four core technologies in developing SUAS: swarm control, swarm network, swarm information, and swarm collaboration, and the authors started researches on swarm control and network technologies in order to be able to operate vehicle platforms as the first stage. This paper introduces design and integration of SUAS consisting of small fixed-wing UAVs, swarm control and network algorithms, a ground control system, and a launcher, with which swarm control and network technologies have been verified by flight tests. 19 fixed-wing UAVs succeeded in swarm flight in the final flight test for the first time as a domestic research.

An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm

  • Yano, Fumihiko;Shohdohji, Tsutomu;Toyoda, Yoshiaki
    • Industrial Engineering and Management Systems
    • /
    • v.6 no.1
    • /
    • pp.64-71
    • /
    • 2007
  • J. Kennedy and R. Eberhart first introduced the concept called as Particle Swarm Optimization (PSO). They applied it to optimize continuous nonlinear functions and demonstrated the effectiveness of the algorithm. Since then a considerable number of researchers have attempted to apply this concept to a variety of optimization problems and obtained reasonable results. In PSO, individuals communicate and exchange simple information with each other. The information among individuals is communicated in the swarm and the information between individuals and their swarm is also shared. Finally, the swarm approaches the optimal behavior. It is reported that reasonable approximate solutions of various types of test functions are obtained by employing PSO. However, if more precise solutions are required, additional algorithms and/or hybrid algorithms would be necessary. For example, the heading vector of the swarm can be slightly adjusted under some conditions. In this paper, we propose a hybrid algorithm to obtain more precise solutions. In the algorithm, when a better solution in the swarm is found, the neighborhood of a certain distance from the solution is searched. Then, the algorithm returns to the original PSO search. By this hybrid method, we can obtain considerably better solutions in less iterations than by the standard PSO method.

Vibration Based Structural Damage Detection Technique using Particle Swarm Optimization with Incremental Swarm Size

  • Nanda, Bharadwaj;Maity, Damodar;Maiti, Dipak Kumar
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.13 no.3
    • /
    • pp.323-331
    • /
    • 2012
  • A simple and robust methodology is presented to determine the location and amount of crack in beam like structures based on the incremental particle swarm optimization technique. A comparison is made for assessing the performance of standard particle swarm optimization and the incremental particle swarm optimization technique for detecting crack in structural members. The objective function is formulated using the measured natural frequency of the intact structure and the frequency obtained from the finite element simulation. The outcomes of the simulated results demonstrate that the developed method is capable of detecting and estimating the extent of damages with satisfactory precision.

Coupling Particles Swarm Optimization for Multimodal Electromagnetic Problems

  • Pham, Minh-Trien;Baatar, Nyambayar;Koh, Chang-Seop
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.786_787
    • /
    • 2009
  • This paper proposes a novel multimodal optimization method, Coupling particles swarm optimization (PSO), to find all optima in design space. This method based on the conventional Particle Swarm Optimization with modifications. The Coupling method is applied to make a couple from main particle and then each couple of particles searches its own optimum by using non-stop-moving PSO. We tested out our method and other one, such as ClusteringParticle Swarm Optimization and Niche Particle Swarm Optimization, on three analytic functions. The Coupling Particle Swarm Optimization is also applied to solve a significant benchmark problem, the TEAM workshop benchmark problem 22

  • PDF

Structural Damage Detection Using Swarm Intelligence and Model Updating Technique (군집지능과 모델개선기법을 이용한 구조물의 결함탐지)

  • Choi, Jong-Hun;Koh, Bong-Hwan
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.9
    • /
    • pp.884-891
    • /
    • 2009
  • This study investigates some of swarm intelligence algorithms to tackle a traditional damage detection problem having stiffness degradation or damage in mechanical structures. Particle swarm(PSO) and ant colony optimization(ACO) methods have been exploited for localizing and estimating the location and extent damages in a structure. Both PSO and ACO are population-based, stochastic algorithms that have been developed from the underlying concept of swarm intelligence and search heuristic. A finite element (FE) model updating is implemented to minimize the difference in a set of natural frequencies between measured and baseline vibration data. Stiffness loss of certain elements is considered to simulate structural damages in the FE model. It is numerically shown that PSO and ACO algorithms successfully completed the optimization process of model updating in locating unknown damages in a truss structure.

Asynchronous Behavior Control Algorithm of the Swarm Robot for Surrounding Intruders (군집 로봇의 침입자 포위를 위한 비동기 행동 제어 알고리즘)

  • Kim, Jong-Seon;Joo, Young-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.9
    • /
    • pp.812-818
    • /
    • 2012
  • In this paper, we propose an asynchronous behavior control algorithm of the swarm robot for surrounding intruders when detected an intruder in a surveillance environment. The proposed method is divided into three parts: First, we proposed the method for the modeling of a state of the swarm robot. Second, we proposed an asynchronous behavior control algorithm for the surrounding an intruder by the swarm robot. Third, we proposed a control method for the collision avoidance with the swarm robot. Finally, we show the effectiveness and feasibility of the proposed method through some experiments.

Particle Swarm Optimization based on Vector Gaussian Learning

  • Zhao, Jia;Lv, Li;Wang, Hui;Sun, Hui;Wu, Runxiu;Nie, Jugen;Xie, Zhifeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.4
    • /
    • pp.2038-2057
    • /
    • 2017
  • Gaussian learning is a new technology in the computational intelligence area. However, this technology weakens the learning ability of a particle swarm and achieves a lack of diversity. Thus, this paper proposes a vector Gaussian learning strategy and presents an effective approach, named particle swarm optimization based on vector Gaussian learning. The experiments show that the algorithm is more close to the optimal solution and the better search efficiency after we use vector Gaussian learning strategy. The strategy adopts vector Gaussian learning to generate the Gaussian solution of a swarm's optimal location, increases the learning ability of the swarm's optimal location, and maintains the diversity of the swarm. The method divides the states into normal and premature states by analyzing the state threshold of the swarm. If the swarm is in the premature category, the algorithm adopts an inertia weight strategy that decreases linearly in addition to vector Gaussian learning; otherwise, it uses a fixed inertia weight strategy. Experiments are conducted on eight well-known benchmark functions to verify the performance of the new approach. The results demonstrate promising performance of the new method in terms of convergence velocity and precision, with an improved ability to escape from a local optimum.

Swarm Control of Distributed Autonomous Robot System based on Artificial Immune System using PSO (PSO를 이용한 인공면역계 기반 자율분산로봇시스템의 군 제어)

  • Kim, Jun-Yeup;Ko, Kwang-Eun;Park, Seung-Min;Sim, Kwee-Bo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.5
    • /
    • pp.465-470
    • /
    • 2012
  • This paper proposes a distributed autonomous control method of swarm robot behavior strategy based on artificial immune system and an optimization strategy for artificial immune system. The behavior strategies of swarm robot in the system are depend on the task distribution in environment and we have to consider the dynamics of the system environment. In this paper, the behavior strategies divided into dispersion and aggregation. For applying to artificial immune system, an individual of swarm is regarded as a B-cell, each task distribution in environment as an antigen, a behavior strategy as an antibody and control parameter as a T-cell respectively. The executing process of proposed method is as follows: When the environmental condition changes, the agent selects an appropriate behavior strategy. And its behavior strategy is stimulated and suppressed by other agent using communication. Finally much stimulated strategy is adopted as a swarm behavior strategy. In order to decide more accurately select the behavior strategy, the optimized parameter learning procedure that is represented by stimulus function of antigen to antibody in artificial immune system is required. In this paper, particle swarm optimization algorithm is applied to this learning procedure. The proposed method shows more adaptive and robustness results than the existing system at the viewpoint that the swarm robots learning and adaptation degree associated with the changing of tasks.