• Title/Summary/Keyword: Stigmergy

Search Result 4, Processing Time 0.025 seconds

A Stigmergy-and-Neighborhood Based Ant Algorithm for Clustering Data

  • Lee, Hee-Sang;Shim, Gyu-Seok
    • Management Science and Financial Engineering
    • /
    • v.15 no.1
    • /
    • pp.81-96
    • /
    • 2009
  • Data mining, specially clustering is one of exciting research areas for ant based algorithms. Ant clustering algorithm, however, has many difficulties for resolving practical situations in clustering. We propose a new grid-based ant colony algorithm for clustering of data. The previous ant based clustering algorithms usually tried to find the clusters during picking up or dropping down process of the items of ants using some stigmergy information. In our ant clustering algorithm we try to make the ants reflect neighborhood information within the storage nests. We use two ant classes, search ants and labor ants. In the initial step of the proposed algorithm, the search ants try to guide the characteristics of the storage nests. Then the labor ants try to classify the items using the guide in-formation that has set by the search ants and the stigmergy information that has set by other labor ants. In this procedure the clustering decision of ants is quickly guided and keeping out of from the stagnated process. We experimented and compared our algorithm with other known algorithms for the known and statistically-made data. From these experiments we prove that the suggested ant mining algorithm found the clusters quickly and effectively comparing with a known ant clustering algorithm.

Design and Implementation of a Multi-Intelligent Agent based Platform for a Bio-Inspired System (생태계 모방 시스템을 위한 멀티 지능형 에이전트 기반의 플랫폼 설계 및 구현)

  • Moon, Joo-Sun;Nang, Jong-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.7
    • /
    • pp.545-549
    • /
    • 2007
  • The Bio-Inspired System focuses on the creation of an effective system model for massive network applications and is being widely developed. However, the system has a problem-difficulty implementing three features in the system, which includes scalability, adaptability and survivability. To solve this problem, we designed an Ecogent as a multiple intelligence agent, and a Bio-platform to address the three features of scalability, adaptability and survivability. The Bio-Inspired System Platform consists of an ERS (Ecogent Runtime Services) Platform and a Bio-Platform. The ERS platform serves the basic functions of mobile agents, such as Registration, Life Cycle, Migration, Communication, Location and Fault Tolerance. The Bio-Platform includes the functions of Evolution Control and Stigmergy Control to address evolution and adaptation.

Control of Multiple UAV's based on Swarm Intelligence (무리지능을 이용한 복수 무인기 제어)

  • Oh, Soo-Hun
    • Current Industrial and Technological Trends in Aerospace
    • /
    • v.7 no.1
    • /
    • pp.141-152
    • /
    • 2009
  • The simultaneous operation of multiple UAV's makes it possible for us to raise the mission accomplishment and cost efficiency. For this we need an easily scalable control algorithm, and swarm intelligence having the characteristics such as flexibility, robustness, decentralized control and self-organization comes into the spotlight as a practical substitute. In this paper the features of swarm intelligence are described, and various research results are introduced which show that the application of swarm intelligence to the control of multiple UAV's enables the missions of surveillance, path planning, target tracking and attack to be accomplished efficiently by simulations and tests.

  • PDF

Integrating Ant Colony Clustering Method to a Multi-Robot System Using Mobile Agents

  • Kambayashi, Yasushi;Ugajin, Masataka;Sato, Osamu;Tsujimura, Yasuhiro;Yamachi, Hidemi;Takimoto, Munehiro;Yamamoto, Hisashi
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.3
    • /
    • pp.181-193
    • /
    • 2009
  • This paper presents a framework for controlling mobile multiple robots connected by communication networks. This framework provides novel methods to control coordinated systems using mobile agents. The combination of the mobile agent and mobile multiple robots opens a new horizon of efficient use of mobile robot resources. Instead of physical movement of multiple robots, mobile software agents can migrate from one robot to another so that they can minimize energy consumption in aggregation. The imaginary application is making "carts," such as found in large airports, intelligent. Travelers pick up carts at designated points but leave them arbitrary places. It is a considerable task to re-collect them. It is, therefore, desirable that intelligent carts (intelligent robots) draw themselves together automatically. Simple implementation may be making each cart has a designated assembly point, and when they are free, automatically return to those points. It is easy to implement, but some carts have to travel very long way back to their own assembly point, even though it is located close to some other assembly points. It consumes too much unnecessary energy so that the carts have to have expensive batteries. In order to ameliorate the situation, we employ mobile software agents to locate robots scattered in a field, e.g. an airport, and make them autonomously determine their moving behaviors by using a clustering algorithm based on the Ant Colony Optimization (ACO). ACO is the swarm intelligence-based methods, and a multi-agent system that exploit artificial stigmergy for the solution of combinatorial optimization problems. Preliminary experiments have provided a favorable result. In this paper, we focus on the implementation of the controlling mechanism of the multi-robots using the mobile agents.