• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.8 no.1
• /
• pp.61-67
• /
• 2008

This paper introduces the multi-vehicle routing problem(MRP) which is different from the traveling sales problem(TSP), and presents the ant system(AS) applied to the MRP. The proposed MRP is a distributive model of TSP since many vehicles are used, not just one salesman in TSP and even some constraints exist. In the AS, a set of cooperating agents called vehicles cooperate to find good solutions to the MRP. To make the proposed MRP extended more, Tokyo city model(TCM) is proposed. The goal in TCM is to find a set of routes that minimizes the total traveling time such that each vehicle can reach its destination as soon as possible. The results show that the AS can effectively find a set of routes minimizing the total traveling time even though the TCM has some constraints.

• Journal of the Korean Society for Precision Engineering
• /
• v.31 no.4
• /
• pp.287-295
• /
• 2014

Smart manufacturing (SM) considered as a new trend of modern manufacturing helps to meet objectives associated with the productivity, quality, cost and competiveness. It is characterized by decentralized, distributed, networked compositions of autonomous systems. The model of SM is inherited from the organization of the living systems in biology and nature such as ant colony, school of fish, bee's foraging behaviors, and so on. In which, the resources of the manufacturing system are considered as biological organisms, which are autonomous entities so that the manufacturing system has the advanced characteristics inspired from biology such as self-adaptation, self-diagnosis, and self-healing. To prove this concept, a cloud machining system is considered as research object in which internet of things and cloud computing are used to integrate, organize and allocate the machining resources. Artificial life tools are used for cooperation among autonomous elements in the cloud machining system.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.8
• /
• pp.760-767
• /
• 2011

The flexibility and evolvability are critical characteristics of modern manufacturing to adapt to changes from products and disturbances in the shop floor. The technologies inspired from biology and nature enable to equip the manufacturing systems with these characteristics. This paper proposes an ant colony inspired autonomous manufacturing system in which the resources on the shop floor are considered as the autonomous entities. Each entity overcomes the disturbance by itself or negotiates with the others. The swarm of cognitive agents with the ant-like pheromone based negotiation mechanism is proposed for controlling the shop floor. The functionality of the developed system is proven on the test bed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.12
• /
• pp.5694-5711
• /
• 2017

The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

• Journal of the Korean Society for Precision Engineering
• /
• v.32 no.1
• /
• pp.39-47
• /
• 2015

Globalization, unpredictable markets, increased products customization and frequent changes in products, production technologies and machining systems have become a complexity in today's manufacturing environment. One key strategy for coping with the evolution of this situation is to develop or apply an enable technology such as intelligent manufacturing. Intelligent manufacturing system (IMS) is characterized by decentralized, distributed, networked compositions of heterogeneous and autonomous systems. The model of IMS is inherited from the organization of the living systems in biology and nature so that the manufacturing system has the advanced characteristics inspired from biology such as self-adaptation, self-diagnosis, and selfhealing. To prove this concept, an innovative system with applying the advanced information and communication technology such as internet of things, cognitive agent are proposed to integrate, organize and allocate the machining resources. Innovative system is essential for modern machining system to flexibly and quickly adapt to new challenges of manufacturing environment.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.05a
• /
• pp.175-178
• /
• 2000

생명체는 자신을 이루고 있는 단순한 구성 요소들이 적은 수의 근본 규칙들에 의하여 국부적 상호작용을 함으로써 복잡한 생명 현상을 보이고있다 이 연구에서는 생명 현상을 보이고 있는 개체가 많은 수의 단순한 구성 요소들의 집합으로 이루어져 있으며 그러한 구성 요소들이 적은 수의 근본 규칙들에 의하여 서로 국부적인 상호작용을 함으로써 복잡한 행동패턴들을 나타낸다는 가정 아래, 여러 대의 자율이동로봇(autonomous mobile robot)들의 군지능을 나타낼 수 있는 적은 수의 근본 규칙을 찾아내고 찾아진 근본규칙들을 퍼지규칙으로 표현하는 것을 목표로 한다. 각 자율이동로봇은 기능이 매우 제한되어 있으며, 자신만의 독특한 신호를 발생한다. 이 신호를 "heartbeat"이라 부르며 이를 이용하여 대략적으로 자신의 위치와 현재상태를 다른 개체에게 알리는 역할을 한다 이 논문에서는 "heartbeat"을 이용한 로봇간의 통신과 자재반송이라는 군행동을 퍼지시스템으로 구현하고 이를 평가한다.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.3016-3018
• /
• 2000

생명체는 자신을 이루고 있는 단순한 구성요소들이 적은 수의 근본 규칙들에 의하여 국부적 상호작용을 함으로써 복잡한 생명 현상을 보이고있다. 이 연구에서는 생명 현상을 보이고 있는 개체가 많은 수의 단순한 구성 요소들의 집합으로 이루어져 있으며 그러한 구성 요소들이 적은 수의 근본 규칙들에 의하여 서로 국부적인 상호작용을 함으로써 복잡한 행동패턴들을 나타낸다는 가정 아래, 여러 대의 자율이동로봇 (autonomous mobile robot)들의 군지능을 나타낼 수 있는 적은 수의 근본 규칙을 찾아내고 찾아진 근본규칙들을 퍼지규칙으로 표현하는 것을 목표로 한다. 각 자율 이동로봇은 기능이 매우 제한되어 있으며. 자신만의 독특한 신호를 발생한다 이신호를 "heartbeat"이라 부르며 이를 이용하여 대략적으로 자신의 위치와 현재상태를 다른 개체에게 알리는 역할을 한다. 이 논문에서는 "heartbeat"을 이용한 로봇간의 통신과 자재반송이라는 군행동을 퍼지시스템으로 구현하고 이를 평가한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.177-178
• /
• 2014

무선센서네트워크에서 사용되는 혼잡제어 방식은 일반적인 네트워크 방식과는 다르게 고려해야할 사항이 있다. 문제 해결에 사용할수 있는 자원이 한정적이며, 중앙에서 혼잡 제어를 할 경우 지나친 통신 부하가 발생할 수 있다. 본 논문에서는 집단지성(Swarm Intelligence)의 일종인 새 떼의 행동양식을 무선센서네트워크에 적용한 혼잡제어 기법을 살펴보고, 기존 기법에서 발생하는 에너지 소비 불균형을 해결하기 위한 기법에 대해 기술한다. 본 논문을 통해 무선센서네트워크에 새 떼의 간단한 행동양식을 적용함으로써 강인하고 확장 가능하며 자가 적응이 가능한 혼잡제어가 가능함을 확인하고, 집단지성이 우리가 직면하고 있는 다양한 연구 과제의 해결 도구가 될 수 있는 가능성을 보인다.

• International Journal of Advanced Culture Technology
• /
• v.12 no.2
• /
• pp.318-325
• /
• 2024

The rapid advancement of drone technology has led to the emergence of drone swarms, a game-changing concept in modern warfare. This study explores the military applications, countermeasures, and strategic implications of drone swarms. By examining the current trends in drone swarm development and deployment, this research highlights the potential of this technology to revolutionize the battlefield. The study also investigates the challenges and vulnerabilities associated with drone swarms, emphasizing the need for effective countermeasures. Through an analysis of multi-sensor fusion, directed energy weapons, and artificial intelligence, this research proposes comprehensive strategies to counter the threats posed by drone swarms. Furthermore, the study delves into the ethical and legal issues surrounding the use of autonomous drone swarms, underscoring the necessity for international norms and regulations. The findings of this research contribute to the understanding of the transformative impact of drone swarms on military strategy and national security, while providing valuable insights for policymakers, military strategists, and researchers in the field.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.38 no.4
• /
• pp.352-362
• /
• 2010

The simultaneous operation of multiple UAV's makes it possible to enhance the mission accomplishment efficiency. In order to achieve this, easily scalable control algorithms are required, and swarm intelligence having such characteristics as flexibility, robustness, decentralized control, and self-organization based on behavioral model comes into the spotlight as a practical substitute. Recently, evolutionary robotics is applied to the control of UAV's to overcome the weakness of difficulties in the logical design of behavioral rules. In this paper, a neural network controller evolved by evolutionary robotics is applied to the control of multiple UAV's which have the mission of searching limited area. Several numerical demonstrations show the proposed algorithm has superior results to those of behavior based neural network controller which is designed by intuition.