Distributed Swarm Formation Using Mobile Agents

This chapter presents decentralized control algorithms for composing formations of swarm robots. The robots are connected by communication networks. They initially do not have control program to compose formations. Control programs that implement our algorithm are introduced later from outside as mobile software agents. Our controlling algorithm is based on the pheromone communication of social insects such as ants. We have implemented the ant and the pheromone as mobile software agents. Ant agents control the robots. Each ant agent has partial information about the formation it is supposed to compose. The partial information consists of relative locations with neighbor robots that are cooperatively composing the formation. Once the ant agent detects an idle robot, it occupies that robot and generates the pheromone agent to attract other ant agents to the location for neighbor robots. Then the pheromone agent repeatedly migrates to other robots to diffuse attracting information. Once the pheromone agent reaches the robot with an ant agent, the ant agent migrates to the robot closest to the location pointed by the pheromone agent and then drives the robot to the location. We have implemented simulators based on our algorithm and conducted experiments to demonstrate the feasibility of our approach

Differential Evolution-based 3D Directional Wireless Sensor Network Deployment Optimization

Wireless sensor networks (WSNs) are applied more and more widely in real life. In actual scenarios, 3D directional wireless sensors (DWSs) are constantly employed, thus, research on the real-time deployment optimization problem of 3D directional wireless sensor networks (DWSNs) based on terrain big data has more practical significance. Based on this, we study the deployment optimization problem of DWSNs in the 3D terrain through comprehensive consideration of coverage, lifetime, connectivity of sensor nodes, connectivity of cluster headers and reliability of DWSNs. We propose a modified differential evolution (DE) algorithm by adopting CR-sort and polynomial-based mutation on the basis of the cooperative coevolutionary (CC) framework, and apply it to address deployment problem of 3D DWSNs. In addition, to reduce computation time, we realize implementation of message passing interface (MPI) parallelism. As is revealed by the experimentation results, the modified algorithm proposed in this paper achieves satisfying performance with respect to either optimization results or operation time

An optimal energy management system for real-time operation of multiagent-based microgrids using a T-cell algorithm

The real-time operation of the energy management system (RT-EMS) is one of the vital functions of Microgrids (MG). In this context, the reliability and smooth operation should be maintained in real time regardless of load and generation variations and without losing the optimum operation cost. This paper presents a design and implementation of a RT-EMS based on Multiagent system (MAS) and the fast converging T-Cell algorithm to minimize the MG operational cost and maximize the real-time response in grid-connected MG. The RT-EMS has the main function to ensure the energy dispatch between the distributed generation (DG) units that consist in this work on a wind generator, solar energy, energy storage units, controllable loads and the main grid. A modular multi-agent platform is proposed to implement the RT-EMS. The MAS has features such as peer-to-peer communication capability, a fault-tolerance structure, and high flexibility, which make it convenient for MG context. Each component of the MG has its own managing agent. While, the MG optimizer (MGO) is the agent responsible for running the optimization and ensuring the seamless operation of the MG in real time, the MG supervisor (MGS) is the agent that intercepts sudden high load variations and computes the new optimum operating point. In addition, the proposed RT-EMS develops an integration of the MAS platform with the Data Distribution Service (DDS) as a middleware to communicate with the physical units. In this work, the proposed algorithm minimizes the cost function of the MG as well as maximizes the use of renewable energy generation; Then, it assigns the power reference to each DG of the MG. The total time delay of the optimization and the communication between the EMS components were reduced. To verify the performance of our proposed system, an experimental validation in a MG testbed were conducted. Results show the reliability and the effectiveness of the proposed multiagent based RT-EMS. Various scenarios were tested such as normal operation as well as sudden load variation. The optimum values were obtained faster in terms of computation time as compared to existing techniques. The latency from the proposed system was 43% faster than other heuristic or deterministic methods in the literature. This significant improvement makes this proposed system more competitive for RT applications

Hybrid approaches to optimization and machine learning methods: a systematic literature review

Notably, real problems are increasingly complex and require sophisticated models and algorithms capable of quickly dealing with large data sets and finding optimal solutions. However, there is no perfect method or algorithm; all of them have some limitations that can be mitigated or eliminated by combining the skills of different methodologies. In this way, it is expected to develop hybrid algorithms that can take advantage of the potential and particularities of each method (optimization and machine learning) to integrate methodologies and make them more efficient. This paper presents an extensive systematic and bibliometric literature review on hybrid methods involving optimization and machine learning techniques for clustering and classification. It aims to identify the potential of methods and algorithms to overcome the difficulties of one or both methodologies when combined. After the description of optimization and machine learning methods, a numerical overview of the works published since 1970 is presented. Moreover, an in-depth state-of-art review over the last three years is presented. Furthermore, a SWOT analysis of the ten most cited algorithms of the collected database is performed, investigating the strengths and weaknesses of the pure algorithms and detaching the opportunities and threats that have been explored with hybrid methods. Thus, with this investigation, it was possible to highlight the most notable works and discoveries involving hybrid methods in terms of clustering and classification and also point out the difficulties of the pure methods and algorithms that can be strengthened through the inspirations of other methodologies; they are hybrid methods.Open access funding provided by FCT|FCCN (b-on). This work has been supported by FCT— Fundação para a Ciência e Tecnologia within the R &D Units Project Scope: UIDB/00319/2020. Beatriz Flamia Azevedo is supported by FCT Grant Reference SFRH/BD/07427/2021 The authors are grateful to the Foundation for Science and Technology (FCT, Portugal) for financial support through national funds FCT/ MCTES (PIDDAC) to CeDRI (UIDB/05757/2020 and UIDP/05757/2020) and SusTEC (LA/P/0007/2021).info:eu-repo/semantics/publishedVersio

Practical applications of multi-agent systems in electric power systems

The transformation of energy networks from passive to active systems requires the embedding of intelligence within the network. One suitable approach to integrating distributed intelligent systems is multi-agent systems technology, where components of functionality run as autonomous agents capable of interaction through messaging. This provides loose coupling between components that can benefit the complex systems envisioned for the smart grid. This paper reviews the key milestones of demonstrated agent systems in the power industry and considers which aspects of agent design must still be addressed for widespread application of agent technology to occur

Blind Source Separation Based on Covariance Ratio and Artificial Bee Colony Algorithm

The computation amount in blind source separation based on bioinspired intelligence optimization is high. In order to solve this problem, we propose an effective blind source separation algorithm based on the artificial bee colony algorithm. In the proposed algorithm, the covariance ratio of the signals is utilized as the objective function and the artificial bee colony algorithm is used to solve it. The source signal component which is separated out, is then wiped off from mixtures using the deflation method. All the source signals can be recovered successfully by repeating the separation process. Simulation experiments demonstrate that significant improvement of the computation amount and the quality of signal separation is achieved by the proposed algorithm when compared to previous algorithms