621 results
Search Results
2. Evolutionary game dynamics of multi-agent systems using local information considering hide right.
- Author
-
Dong, Yida, Liu, Xuesong, Li, Tieshan, and Chen, C. L. Philip
- Subjects
MULTIAGENT systems ,SYSTEM dynamics ,GAMES ,PARTICIPATORY design ,DECISION making ,DEFECTION - Abstract
Promoting cooperation in the network has always been a focus of evolutionary game dynamics research. In this paper, a three-strategy local decision model is designed to promote cooperative behavior between agents. The hide right is introduced to accurately describe the agents which tend to choose conservative strategy to achieve stable payoffs. Agents only consider their own and non-defective neighbors' payoffs information to make their decisions for next move. According to the adaptive dynamics, the equilibrium states under different conditions have been studied. It is found that the introduction of hide strategy helps to reduce the occurrence of defection. The conclusion of this paper will provide a reference for the cooperation promotion mechanism of selfish agents that are closer to the actual situation. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. An AFD-Based ILC Dynamics Adaptive Matching Method in Frequency Domain for Distributed Consensus Control of Unknown Multiagent Systems.
- Author
-
Ge, Yu, Sheng, Zhichao, Fang, Yong, and Zhang, Liming
- Subjects
MULTIAGENT systems ,ITERATIVE learning control ,HARDY spaces ,REINFORCEMENT learning ,SYSTEM dynamics - Abstract
This paper is concerned with distributed consensus control of unknown multiagent systems. As the system’s dynamics is unknown, an adaptive Fourier decomposition (AFD) based iterative learning control (ILC) dynamics adaptive matching method in frequency domain is put forward to deal with it. First, large amounts of input and output measurement data are used to estimate the frequency domain characteristics of the system by Takenaka-Malmquist functions. Second, convert the traditional time domain ILC to the frequency domain to establish a matching relationship with the estimated frequency domain features. Then, an adaptive iterative learning rate is constructed to achieve the optimal convergence at each sampling point. The feasibility of the proposed algorithm is guaranteed by the convergence of AFD in Hardy space $H^{2}(\mathbb {D})$ under the maximum selection principle. Compared with the reinforcement learning data-driven control scheme, the method proposed in this paper has obvious advantages in the control accuracy and convergence efficiency. In addition, this paper takes two kinds of denoising algorithms based on unwinding AFD to deal with the multi-agent systems with channel noise. Finally, the feasibility and effectiveness of the developed method are verified by a series of simulations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. Production Scheduling Based on a Multi-Agent System and Digital Twin: A Bicycle Industry Case.
- Author
-
Siatras, Vasilis, Bakopoulos, Emmanouil, Mavrothalassitis, Panagiotis, Nikolakis, Nikolaos, and Alexopoulos, Kosmas
- Subjects
DIGITAL twins ,MULTIAGENT systems ,BICYCLE industry ,BOTTLENECKS (Manufacturing) ,PRODUCTION scheduling ,DEEP reinforcement learning ,REINFORCEMENT learning - Abstract
The emerging digitalization in today's industrial environments allows manufacturers to store online knowledge about production and use it to make better informed management decisions. This paper proposes a multi-agent framework enhanced with digital twin (DT) for production scheduling and optimization. Decentralized scheduling agents interact to efficiently manage the work allocation in different segments of production. A DT is used to evaluate the performance of different scheduling decisions and to avoid potential risks and bottlenecks. Production managers can supervise the system's decision-making processes and manually regulate them online. The multi-agent system (MAS) uses asset administration shells (AASs) for data modelling and communication, enabling interoperability and scalability. The framework was deployed and tested in an industrial pilot coming from the bicycle production industry, optimizing and controlling the short-term production schedule of the different departments. The evaluation resulted in a higher production rate, thus achieving higher production volume in a shorter time span. Managers were also able to coordinate schedules from different departments in a dynamic way and achieve early bottleneck detection. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. A Multi-Agent System in Education Facility Design.
- Author
-
Strug, Barbara and Ślusarczyk, Grażyna
- Subjects
SEARCH engines ,KINDERGARTEN facilities ,GRAPH grammars ,DESIGN education ,MULTIAGENT systems ,GRAMMAR - Abstract
This paper deals with a multi-agent system which supports the designer in solving complex design tasks. The behaviour of design agents is modelled by sets of grammar rules. Each agent uses a graph grammar or a shape grammar and a database of facts concerning the subtask it is responsible for. The course of the design process is determined by the interaction between specialised agents. Space layouts of designs are represented by attributed graphs encoding both topological structures and semantic properties of solutions. The agents work in parallel on the common graph, independently generating layouts of different design components while specified node labels evoke agents using shape grammars. The agents' cooperation allows them to combine a form-oriented approach with a functional-structural one in the design process, where the agents generate the general 3D form of the object based on design requirements together with the space layout based on the functional aspects of the solution. Based on the given design criteria, the agents search for admissible solutions within the design space that constitutes their operating environment. The proposed approach is illustrated by the example of designing kindergarten facilities. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. Multi-agent based Arabic speech synthesis.
- Author
-
Tebbi, Hanane and Hamadouche, Maamar
- Subjects
SPEECH synthesis ,NATURAL language processing ,DATABASES ,USER interfaces ,SPEECH ,MULTIAGENT systems - Abstract
Natural Language Processing (NLP) has many applications such as Speech recognition, Speech understanding, and Speech synthesis. Several approaches have been proposed in the literature in dealing with NLP. This paper describes an ongoing research project that tackles Speech Arabic Synthesis using multi-agent system techniques. The system consists of five modules (agents): the User Interface Agent (UIA), the Facilitator Agent (FA), the Preprocessing Agent (PPA), the Orthographic and Phonetic Transcription Agent, and the Speech Generation Agent. These agents are communicating with each other to construct agent sub societies representing the user input. All the agents are cognitive, work together, and communicate with the Knowledge-Base and the Sound Segments Database to generate Arabic speech signals. We used 800 Arabic sentences and asked 10 listeners with different levels of knowledge of the Arab language to accomplish the evaluation perception process. The system presents in general a Success Rate of 86% for the set of 800 tested sentences. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Online Planning for Autonomous Mobile Robots with Different Objectives in Warehouse Commissioning Task.
- Author
-
Warita, Satoshi and Fujita, Katsuhide
- Subjects
MOBILE robots ,AUTONOMOUS robots ,WAREHOUSES ,MULTIAGENT systems ,EDUCATIONAL attainment ,MARKOV processes - Abstract
Recently, multi-agent systems have become widespread as essential technologies for various practical problems. An essential problem in multi-agent systems is collaborative automating picking and delivery operations in warehouses. The warehouse commissioning task involves finding specified items in a warehouse and moving them to a specified location using robots. This task is defined as a spatial task-allocation problem (SPATAP) based on a Markov decision process (MDP). It is considered a decentralized multi-agent system rather than a system that manages and optimizes agents in a central manner. Existing research on SPATAP involving modeling the environment as a MDP and applying Monte Carlo tree searches has shown that this approach is efficient. However, there has not been sufficient research into scenarios in which all agents are provided a common plan despite the fact that their actions are decided independently. Thus, previous studies have not considered cooperative robot behaviors with different goals, and the problem where each robot has different goals has not been studied extensively. In terms of the cooperative element, the item exchange approach has not been considered effectively in previous studies. Therefore, in this paper, we focus on the problem of each robot being assigned a different task to optimize the percentage of picking and delivering items in time in social situations. We propose an action-planning method based on the Monte Carlo tree search and an item-exchange method between agents. We also generate a simulator to evaluate the proposed methods. The results of simulations demonstrate that the achievement rate is improved in small- and medium-sized warehouses. However, the achievement rate did not improve in large warehouses because the average distance from the depot to the items increased. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Multi-population evolutionary computing based multi-agent smart distribution system service restoration.
- Author
-
Lin, Yu-Hsiu
- Subjects
INTELLIGENT agents ,DISTRIBUTED algorithms ,JAVA programming language ,MULTIAGENT systems ,EVOLUTIONARY computation ,PARALLEL algorithms ,GENETIC algorithms - Abstract
Distribution system service restoration is a process of restoring power outages through changing the on/off status of sectionalizing and tie switches within the whole power outage in a distribution system altered accordingly with its topological structure. Multi-agent Systems (MASs) can be applied for distribution system service restoration, an engineering optimization problem that can be addressed through metaheuristics, of a distribution system because service restoration planning can be made in parallel among intelligent software agents embedded inside sectionalizing and tie switches and feeders to form a distributed multi-agent environment such that the time of power restoration can be reduced. Service restoration planning can be built upon an MAS. This paper presents a three-tiered MAS-based Multi-Population Parallel Genetic Algorithm (MPPGA) and demonstrates its preliminary implementation to achieve service restoration planning for smart distribution system service restoration, which serves as a meta service restoration planner to perform efficient and fast switching operation for smart distribution system service restoration. The presented three-tiered MAS-based MPPGA is implemented, in Java programming language, on a Java Agent DEvelopment (JADE for short) platform, where in evolutionary computation (1) multiple populations are coevolved and (2) selection, crossover, and mutation operations for genetic search are parallelized. The effectiveness/feasibility of the presented three-tiered MAS-based MPPGA is demonstrated by a simulated distribution system and reported with simulation results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. Multi-Agent Task Allocation with Multiple Depots Using Graph Attention Pointer Network.
- Author
-
Shi, Wen and Yu, Chengpu
- Subjects
MULTIAGENT systems ,FEATURE extraction ,HEURISTIC algorithms ,MENTAL arithmetic - Abstract
The study of the multi-agent task allocation problem with multiple depots is crucial for investigating multi-agent collaboration. Although many traditional heuristic algorithms can be adopted to handle the concerned task allocation problem, they are not able to efficiently obtain optimal or suboptimal solutions. To this end, a graph attention pointer network is built in this paper to deal with the multi-agent task allocation problem. Specifically, the multi-head attention mechanism is employed for the feature extraction of nodes, and a pointer network with parallel two-way selection and parallel output is introduced to further improve the performance of multi-agent cooperation and the efficiency of task allocation. Experimental results are provided to show that the presented graph attention pointer network outperforms the traditional heuristic algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
10. Krause Mean Processes Generated by Cubic Stochastic Diagonally Primitive Matrices.
- Author
-
Saburov, Khikmat
- Subjects
MULTIAGENT systems ,CUBIC crystal system ,AUTOMATIC control systems ,INTELLIGENT agents ,STOCHASTIC matrices ,MATRICES (Mathematics) ,SYNTHETIC biology - Abstract
A multi-agent system is a system of multiple interacting entities, known as intelligent agents, who possibly have different information and/or diverging interests. The agents could be robots, humans, or human teams. Opinion dynamics is a process of individual opinions in which a group of interacting agents continuously fuse their opinions on the same issue based on established rules to reach a consensus at the final stage. Historically, the idea of reaching consensus through repeated averaging was introduced by DeGroot for a structured time-invariant and synchronous environment. Since then, consensus, which is the most ubiquitous phenomenon of multi-agent systems, has become popular in various scientific fields such as biology, physics, control engineering, and social science. To some extent, a Krause mean process is a general model of opinion sharing dynamics in which the opinions are represented by vectors. In this paper, we represent opinion sharing dynamics by means of Krause mean processes generated by diagonally primitive cubic doubly stochastic matrices, and then we establish a consensus in the multi-agent system. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
11. Distributed NN-Based Formation Control of Multi-Agent Systems: A Reduced-Order Appointed-Time Observer Approach.
- Author
-
Feng, Yuting, Sun, Shuai, Lv, Yuezu, and Sun, Changhao
- Subjects
MULTIAGENT systems ,GRAPH connectivity ,INFORMATION sharing - Abstract
Although the formation control of multi-agent systems has been widely investigated from various aspects, the problem is still not well resolved, especially for the case of distributed output-feedback formation controller design without input information exchange among neighboring agents. Using relative output information, this paper presents a novel distributed reduced-order estimation of the formation error at a predefined time. Based on the proposed distributed observer, a neural-network-based formation controller is then designed for multi-agent systems with connected graphs. The results are verified by both theoretical demonstration and simulation example. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. An Active Equalization Method of Battery Pack Based on Event-Triggered Consensus Algorithm.
- Author
-
Yu, Longjie, Zhang, Yao, Huang, Na, and Zhang, Fan
- Subjects
ALGORITHMS ,MULTIAGENT systems ,HARDWARE-in-the-loop simulation ,THEMATIC mapper satellite ,PROBLEM solving ,TYPHOONS ,ELECTRIC vehicle charging stations ,LITHIUM-ion batteries - Abstract
In this paper, a control strategy of a cell-based multi-agent system is proposed to solve the problem of inconsistency of series lithium-ion battery packs. The bidirectional Cuk converter is utilized as an equalizing circuit serving for balancing adjacent cells in a pack. A SOC-based consensus control with a time-triggered mechanism (TTM) is proposed. In order to reduce the actuator updates, the control method is ameliorated by altering TTM to an event-triggered mechanism (ETM). Adjustable balancing currents are designed in both TTM and ETM methods for the acceleration of the equalization process. The cases in dynamic environments under externally imposed charging/discharging currents by adopting TTM and ETM methods are investigated in detail. By comparison, the simulations and hardware-in-the-loop (HIL) experiments with a Typhoon real-time simulator are illustrated to show that, both in standby or external charging/discharging conditions, the proposed ETM algorithms are superior to TTM's in terms of equalization time and adaptability to the external environment. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. A three‐stage multi‐agent‐based peer‐to‐peer method for fault isolation of high distributed generation penetrated distribution networks.
- Author
-
Esfahani, Akbar Golsorkhi, Fani, Bahador, Delshad, Majid, and Saghafi, Hadi
- Subjects
DISTRIBUTED power generation ,SHORT circuits ,TELECOMMUNICATION systems ,REINFORCEMENT learning ,COMPUTER network architectures ,MULTIAGENT systems - Abstract
As a major strategic component of smart protection schemes, quick and accurate fault isolation would significantly enhance the system performance. With the ever‐increasing installation of distributed generation (DG) units in the distribution networks, however, the fault isolation has become challengeable. Using the multi‐agent‐based infrastructure, this paper presents a peer‐to‐peer decentralized protection coordination scheme having the ability to quickly isolate the fault without dependency to DGs' operating points. To do so, the distribution network is first mapped into a communication network to define the relationship tables among the protection devices as the agents. Using a three‐stage algorithm, then, the faulted section is removed from the network. In this way, the agents have the ability to be informed about the operation of other agents and accordingly update their relationship tables, network configuration, short circuit level and direction of current flow. Moreover, the decentralized nature of peer‐to‐peer communication makes the approach capable of not relying on a central controller. The proposed method utilizes the common protection devices to be used as the agents and does not need additional measurement equipment. Numerical studies show that the proposed protection scheme can accurately and quickly isolate the faulted section of a high DG‐penetrated distribution network system. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
14. Applications of Agent-Based Methods in Multi-Energy Systems—A Systematic Literature Review.
- Author
-
Yao, Ruiqiu, Hu, Yukun, and Varga, Liz
- Subjects
REINFORCEMENT learning ,MULTIAGENT systems ,POWER resources ,ENERGY futures - Abstract
The need for a greener and more sustainable energy system evokes a need for more extensive energy system transition research. The penetration of distributed energy resources and Internet of Things technologies facilitate energy system transition towards the next generation of energy system concepts. The next generation of energy system concepts include "integrated energy system", "multi-energy system", or "smart energy system". These concepts reveal that future energy systems can integrate multiple energy carriers with autonomous intelligent decision making. There are noticeable trends in using the agent-based method in research of energy systems, including multi-energy system transition simulation with agent-based modeling (ABM) and multi-energy system management with multi-agent system (MAS) modeling. The need for a comprehensive review of the applications of the agent-based method motivates this review article. Thus, this article aims to systematically review the ABM and MAS applications in multi-energy systems with publications from 2007 to the end of 2021. The articles were sorted into MAS and ABM applications based on the details of agent implementations. MAS application papers in building energy systems, district energy systems, and regional energy systems are reviewed with regard to energy carriers, agent control architecture, optimization algorithms, and agent development environments. ABM application papers in behavior simulation and policy-making are reviewed with regard to the agent decision-making details and model objectives. In addition, the potential future research directions in reinforcement learning implementation and agent control synchronization are highlighted. The review shows that the agent-based method has great potential to contribute to energy transition studies with its plug-and-play ability and distributed decision-making process. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
15. Multi-Agent Credit Assignment and Bankruptcy Game for Improving Resource Allocation in Smart Cities.
- Author
-
Yarahmadi, Hossein, Shiri, Mohammad Ebrahim, Challenger, Moharram, Navidi, Hamidreza, and Sharifi, Arash
- Subjects
SMART cities ,RESOURCE allocation ,BANKRUPTCY ,ASSIGNMENT problems (Programming) ,MULTIAGENT systems - Abstract
In recent years, the development of smart cities has accelerated. There are several issues to handle in smart cities, one of the most important of which is efficient resource allocation. For the modeling of smart cities, multi-agent systems (MASs) can be used. In this paper, an efficient approach is proposed for resource allocation in smart cities based on the multi-agent credit assignment problem (MCA) and bankruptcy game. To this end, the resource allocation problem is mapped to MCA and the bankruptcy game. To solve this problem, first, a task start threshold (TST) constraint is introduced. The MCA turns into a bankruptcy problem upon introducing such a constraint. Therefore, based on the concept of bankruptcy, three methods of TS-Only, TS + MAS, and TS + ExAg are presented to solve the MCA. In addition, this work introduces a multi-score problem (MSP) in which a different reward is offered for solving each part of the problem, and we used it in our experiments to examine the proposed methods. The proposed approach is evaluated based on the learning rate, confidence, expertness, efficiency, certainty, and correctness parameters. The results reveal the better performance of the proposed approach compared to the existing methods in five parameters. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
16. A-Team Solving Distributed Resource-Constrained Multi-Project Scheduling Problem.
- Author
-
Jędrzejowicz, Piotr and Ratajczak-Ropel, Ewa
- Subjects
MULTIAGENT systems ,MATHEMATICAL optimization ,PRODUCTION scheduling ,INTELLIGENT agents ,OPERATIONS research - Abstract
In this paper, a multi-agent system (MAS) based on the A-Team concept is proposed to solve the Distributed Resource-Constrained Multi-Project Scheduling Problem (DRCMPSP). In the DRCMPSP, multiple distributed projects are considered. Hence, the local task schedule for each project and a coordination of the shared decisions are considered. The DRCMPSP belongs to the class of the strongly NP-hard optimization problems. Multi-agent system seems the natural way of solving such problems. The A-Team MAS, proposed in this paper, has been built using the JABAT environment where two types of the optimization agents are used: local and global. Local optimization agents are used to find solutions for the local projects, and global optimization agents are responsible for the coordination of the local projects and for finding the global solutions. The approach has been tested experimentally using 140 benchmark problem instances from MPSPLIB library with minimizing the Average Project Delay (APD) as global optimization criterion. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
17. Smart Farm Security by Combining IoT Sensor Network and Virtualized Mycelium Network.
- Author
-
Sirimorok, Nurdiansyah, Paweroi, Rio Mukhtarom, Arsyad, Andi Arniaty, and Köppen, Mario
- Subjects
SENSOR networks ,INTELLIGENT sensors ,INTERNET of things ,MYCELIUM ,AGRICULTURE ,MULTIAGENT systems - Abstract
In today's world, merging sensor-based security systems with contemporary principles has become crucial. As we witness the ever-growing number of interconnected devices in the Internet of Things (IoT), it is imperative to have robust and trustworthy security measures in place. In this paper, we examine the idea of virtualizing the communication infrastructure for smart farming in the context of IoT. Our approach utilizes a metaverse-based framework that mimics natural processes such as mycelium network growth communication with a security-concept-based srtificial immune system (AIS) and transaction models of a multi-agent system (MAS). The mycelium, a bridge that transfers nutrients from one plant to another, is an underground network (IoT below ground) that can interconnect multiple plants. Our objective is to study and simulate the mycelium's behavior, which serves as an underground IoT, and we anticipate that the simulation results, supported by diverse aspects, can be a reference for future IoT network development. A proof of concept is presented, demonstrating the capabilities of such a virtualized network for dedicated sensor communication and easy reconfiguration for various needs. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
18. Full-Field Vibration Response Estimation from Sparse Multi-Agent Automatic Mobile Sensors Using Formation Control Algorithm.
- Author
-
Jana, Debasish and Nagarajaiah, Satish
- Subjects
STRUCTURAL health monitoring ,STRUCTURAL dynamics ,MULTIAGENT systems ,ALGORITHMS ,DETECTORS - Abstract
In structural vibration response sensing, mobile sensors offer outstanding benefits as they are not dedicated to a certain structure; they also possess the ability to acquire dense spatial information. Currently, most of the existing literature concerning mobile sensing involves human drivers manually driving through the bridges multiple times. While self-driving automated vehicles could serve for such studies, they might entail substantial costs when applied to structural health monitoring tasks. Therefore, in order to tackle this challenge, we introduce a formation control framework that facilitates automatic multi-agent mobile sensing. Notably, our findings demonstrate that the proposed formation control algorithm can effectively control the behavior of the multi-agent systems for structural response sensing purposes based on user choice. We leverage vibration data collected by these mobile sensors to estimate the full-field vibration response of the structure, utilizing a compressive sensing algorithm in the spatial domain. The task of estimating the full-field response can be represented as a spatiotemporal response matrix completion task, wherein the suite of multi-agent mobile sensors sparsely populates some of the matrix's elements. Subsequently, we deploy the compressive sensing technique to obtain the dense full-field vibration complete response of the structure and estimate the reconstruction accuracy. Results obtained from two different formations on a simply supported bridge are presented in this paper, and the high level of accuracy in reconstruction underscores the efficacy of our proposed framework. This multi-agent mobile sensing approach showcases the significant potential for automated structural response measurement, directly applicable to health monitoring and resilience assessment objectives. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. Distributed Path Tracking for Autonomous Underwater Vehicles Based on Pseudo Position Feedback.
- Author
-
Gao, Huanli, Li, Wei, Cai, He, and Gu, Zekai
- Subjects
SUBMERSIBLES ,AUTONOMOUS underwater vehicles ,PSYCHOLOGICAL feedback ,UNCERTAIN systems ,MULTIAGENT systems ,TELECOMMUNICATION systems ,ROBUST control ,INTERNAL auditing - Abstract
In this paper, we consider the distributed polynomial path tracking problem for a swarm of autonomous underwater vehicles (AUVs) modeled by second-order uncertain multi-agent systems. The application scenario of this paper has three distinguished characteristics. First, the communication network for the multi-agent system is unreliable and switching. Under the jointly connected condition, the communication network can be disconnected the entire time. Second, it is supposed that only the relative position between AUVs can be obtained for trajectory tracking control. Third, the AUV dynamics are subject to uncertain system parameters. By applying the cooperative output regulation control framework, a novel distributed robust control scheme is proposed to solve the distributed path tracking problem, which consists of three parts. First, to cope with communication network uncertainty, the distributed observer was invoked to recover the polynomial path for each AUV. Second, based on the relative position measurement between AUVs, a pseudo position estimator was adopted to generate the pseudo position for each AUV. Finally, based on the estimated polynomial path and the pseudo position, a certainty equivalent robust internal model control law was synthesized to achieve asymptotic reference trajectory tracking, where the internal model compensator aims to tackle uncertain system parameters. Numerical simulations are provided to validate the effectiveness of the proposed control scheme. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
20. A Concept of Autonomous Multi-Agent Navigation System for Unmanned Surface Vessels.
- Author
-
Lazarowska, Agnieszka and Żak, Andrzej
- Subjects
MULTIAGENT systems ,SHIP models ,NAVAL architecture ,AUTOMOTIVE navigation systems ,ALGORITHMS - Abstract
The paper introduces a proposal of an Autonomous Navigation System for Unmanned Surface Vessels. The system architecture is presented with a special emphasis on collision avoidance and maneuver auto-negotiation. For the purpose of maneuver auto-negotiation, the concept of multi-agent systems has been applied. The algorithm developed for the task of collision avoidance is briefly described and the results of the simulation tests, confirming the effectiveness of applied method, are also given. Presented outcomes include solutions of test scenarios from the perspectives of different ships taking part in the considered situations, confirming the applicability of the collision avoidance algorithm in the process of maneuver auto-negotiation. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
21. A Median-based Resilient Distributed Optimization Algorithm Against Byzantine Attack.
- Author
-
Xu, Chentao and Liu, Qingshan
- Subjects
MATHEMATICAL optimization ,DISTRIBUTED algorithms ,MULTIAGENT systems - Abstract
Distributed optimization algorithms are widely used for solving science and engineering problems in recent years. However, these algorithms become vulnerable in the face of external attacks, so it is urgent to develop novel resilient distributed optimization algorithms against attacks. In this paper, we design a novel median-based resilient distributed optimization algorithm to defend the Byzantine attack. The existence of transition matrix is proved, and the convergence and optimality of the proposed algorithm are analyzed. Simulation experiments are performed to verify the effectiveness of the proposed algorithm and the results show that it is more effective than the compared one and can get the best possible results against the attack. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
22. Secure output consensus for multi-agent systems under edge-based event-trigger against denial-of-service.
- Author
-
Ma, Yajing, Li, Zhanjie, Cao, Ye, and Xie, Xiangpeng
- Subjects
MULTIAGENT systems ,DENIAL of service attacks ,SYSTEMS theory ,DATA transmission systems - Abstract
This paper is concerned with the secure output consensus problem for the heterogeneous multi-agent systems under the event-triggered scheme in the presence of the denial-of-service attack. Without detecting the attack, the hold-input controller update strategy is adopted when some transmission data may be lost due to the effect of the attack. Based on the tolerable duration of the attack, a novel edge-based event-triggered scheme is developed. The scheme can avoid continuous communication and exclude Zeno behavior. With the aid of the switched system theory, output consensus is preserved. An example shows the effectiveness. • Secure problem for the heterogeneous multi-agent systems is solved in the presence of the denial-of-service attack. • A novel edge-based event-triggered scheme is developed based on the tolerable duration of the attack. • Without detecting the attack, the hold-input controller update strategy is adopted. • Output consensus is preserved with the aid of the switched system theory. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. A novel finite-time leader-follower consensus control for a disturbed mechanical nonlinear system in presence of actuator saturation.
- Author
-
Shojaeifard, Mohammad H., Mollajafari, Morteza, Talebi, Majid, and Naserian, Majid
- Subjects
SLIDING mode control ,NONLINEAR systems ,ACTUATORS ,ROBOT dynamics ,MULTIAGENT systems ,INDUSTRIAL robots - Abstract
This paper presents a novel leader-follower consensus control for a particular class of nonlinear multi-agent mechanical systems in the presence of control input constraints and external disturbances which includes robot system dynamics with a wide range of potential applications in industry. In this case, one of the agents is selected as the leader to direct the other agents in such a way that the whole system can reach consensus within certain prescribed performance transient bounds. Due to the presence of disturbances in most practical systems, the effect of limited disturbance in the consensus control method has been investigated, and actuator saturation is included in the design process. A terminal sliding mode control method has been adapted to ensure the stability of the overall system and fast finite-time leader-follower consensus control. The simulation results of the multi-agent nonlinear robot system in MATLAB environment, in different scenarios with simultaneous consideration of actuator saturation and external disturbance, will show the efficiency of the proposed control method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. A survey on cooperative fault-tolerant control for multiagent systems.
- Author
-
Pu Zhang, Di Zhao, Xiangjie Kong, Jialong Zhang, and Lei Li
- Subjects
FAULT-tolerant control systems ,COMPLEXITY (Philosophy) ,INTELLIGENT control systems ,MULTIAGENT systems ,ADAPTIVE control systems ,RESEARCH personnel - Abstract
Complexity science is a new stage in the development of systems science that is the frontier areas of contemporary scientific development. Complexity science takes complex systems as the research object, which has attracted widespread attention from researchers in the fields of economy, control, management, and society. In recent years, with the rapid development of science and technology and people's deepening understanding for the theory of complex systems, the systems are no longer an object with a single function, but the systems are composed of multiple individuals with autonomous capabilities through cooperative and cooperation, namely multi-agent system(MAS). Currently, MAS is one of the main models for studying such complex systems. The intelligent control is to break the traditional multiagent fault-tolerant control (FTC) concept and produce a new type of compensation mechanism. In this paper, the applications of fault-tolerant control methods for MASs are presented, and a discussion is given about development and challenges in this field. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
25. Interval Observer-Based Robust Coordination Control of Multi-Agent Systems Over Directed Networks.
- Author
-
Wang, Xiaoling, Su, Housheng, and Jiang, Guo-Ping
- Subjects
MULTIAGENT systems ,ROBUST control ,SPANNING trees ,NOISE measurement ,MULTICASTING (Computer networks) ,COMPUTER simulation - Abstract
In this paper, the robust coordination control of multi-agent systems (MASs) with uncertainties is considered, where the uncertainties include the external disturbances and the measurement noises as well as the unknown initial states. Motivated by the interval observer of single-agent systems, a distributed interval observer is designed for MASs communicating through a directed network which contains a directed spanning tree by using only the bounding information on the uncertainties and the output information, to implement the interval-valued state estimation on the absolute state of each agent. It also finds that the robust coordination control is a by-part of the distributed interval observer design of this kind of MASs. Moreover, a time-invariant transformation is used to perfect the distributed interval observer design. Finally, numerical simulations are proposed to verify the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
26. Distributed Adaptive Finite-Time Consensus for High-Order Multi-Agent Systems with Intermittent Communications under Switching Topologies.
- Author
-
Fan, Lingling, Wu, Chengyan, and Ji, Honghai
- Subjects
MULTIAGENT systems ,TELECOMMUNICATION systems ,SLIDING mode control ,ADAPTIVE control systems ,TOPOLOGY ,DISTRIBUTED algorithms - Abstract
In this paper, a distributed adaptive finite-time consensus (FTC) control protocol for a high-order multi-agent system (MAS) with intermittent communications under switching topologies is proposed. Meanwhile, considering the problem of heterogeneous unknown nonlinearities and other uncertain disturbances, the adaptive neural network and the sliding mode control method are used to compensate the nonlinearity of each agent separately. The agents are homogeneous, so the system has symmetry. The switching topologies considered in this paper are asymmetric. Compared with consensus protocol for asymptotic convergence, simulation results show that the proposed method can effectively solve the presence of the nonlinear and accelerate the convergence speed of the system so that an FTC can be reached. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
27. Time-Varying Formation Tracking for Second Order Multi-Agent Systems: An Experimental Approach for Wheeled Robots.
- Author
-
Gonzalez-Yances, Neftali J., Morales-Diaz, America B., and Becerra, Héctor M.
- Subjects
MULTIAGENT systems ,MOBILE robots ,CLOSED loop systems ,ROBOTS - Abstract
In this paper, a time-varying formation tracking protocol for second-order multi-sgent systems (MASs) is presented. The time-varying formation considers translation, rotation, and scaling of the geometric pattern that defines the formation. The control law is simple yet effective, and it is composed of a trajectory tracking control and a consensus control that considers the position and velocity feedback of the connected agents in the MAS. The closed-loop system is asymptotically stable, and this was proved using the Gershgoring's disk theorem. The performance of the protocol was extensively tested in experiments using a dynamic extension of the differential-drive robot model. The protocol was tested for different communication topologies and also dealt with switching topologies. The proposed protocol presented good performance regaring both time-varying formation and topology changes. Moreover, a comparison with an existing controller and with only trajectory tracking control has been provided, thus showing that the proposed protocol preserves the formation for all the tested topologies in a better way. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
28. Adaptive-Modeling Multi-Agent Learning System for Video Behavioral Clustering Recognition.
- Author
-
Qian, Xingyu, Yuemaier, Aximu, Yang, Wenchi, Chen, Xiaogang, Li, Shunfen, Dai, Weibang, and Song, Zhitang
- Subjects
MULTIAGENT systems ,SUPERVISED learning ,ARTIFICIAL neural networks ,INSTRUCTIONAL systems ,RECOGNITION (Psychology) - Abstract
Featured Application: This work combines a decentralized multi-agent system working form, using a similar approach to associative memory, focusing on the dynamic association of motion processes, to achieve clustered recognition of motion behavior by designing a multilayer structured multi-agent system. Multi-agent systems are suitable for handling complex problems due to their high parallelism and autonomous evolution ability. In this paper, we propose an adaptive clustering multi-agent learning system for intelligent applications with continuously changing requirements. Each agent model changes temporal sequences using the longest common subsequence (LCS) algorithm. Multiple agents collaborate in a multilayer decentralized approach to enhance learning adaptability and achieve self-supervised behavioral clustering. The system is constructed using a "memory-like" method and operates primarily on memory access and comparison, avoiding extensive matrix operations of artificial neural networks while achieving learning and prediction functions. We chose an unsupervised vehicle behavioral clustering scenario for feasibility validation in which the system's cognitive objective is to cluster and recognize vehicle behaviors. In a low computational environment, the system can complete clustering functions and exhibit continuous learning capabilities when new behavioral changes occur. The proposed approach achieves an accuracy of 97.4% while processing at a speed 1–5 times faster than similar clustering algorithms. The verification results indicate that this system has excellent potential to enhance intelligent sensing front ends. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
29. Recent advances of finite-field networks.
- Author
-
Yunsi Yang, Jun-e Feng, and Lei Jia
- Subjects
MULTIAGENT systems ,FUTURES studies ,SYNCHRONIZATION ,MATRICES (Mathematics) ,FINITE fields - Abstract
Finite-field networks (FFNs) are a class of multi-agent systems over finite fields with sensing, computing, and communication capabilities. FFNs have been investigated extensively to save computing and communication resources. This paper summarizes the current research results to provide a direction for future research. First, different models of FFNs are reviewed, including FFNs with timedelays, switching topology, and leader-following structures. Then, the consensus and synchronization problems of multi-agent systems over finite fields are analyzed, and the necessary and sufficient conditions for consensus and synchronization of some autonomous systems have been derived in recent research. Finally, the distributed control of multi-agent systems over finite fields has been developed by many scholars based on various approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
30. Optimal Reactive Power Dispatch in Electric Transmission Systems Using the Multi-Agent Model with Volt-VAR Control.
- Author
-
Chamba, Alex, Barrera-Singaña, Carlos, and Arcos, Hugo
- Subjects
REACTIVE power ,ELECTRIC power transmission ,ELECTRIC power ,MULTIAGENT systems ,PARTICLE swarm optimization - Abstract
The optimal dispatch of reactive power is a fundamental task in the operational planning of electrical power systems. This task aims to minimize active power losses and improve voltage levels within the electrical power system. This paper presents the application of the particle swarm optimization methodology to achieve optimal reactive power dispatch. The methodology's performance is demonstrated by its high processing speed and the results obtained through a comprehensive global search for reactive power dispatch. Additionally, experimental results confirm the algorithm's effectiveness in optimizing the objective function across different case studies, highlighting its ability to achieve optimal reactive power dispatch. This study represents a significant advancement in the field of power system optimization and provides a useful tool for managing and controlling these systems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
31. A novel smart overcurrent protection scheme for renewables-dominated distribution feeders based on quadratic-level multi-agent system (Q-MAS).
- Author
-
Bamshad, Ali and Ghaffarzadeh, Navid
- Subjects
MULTIAGENT systems ,OVERCURRENT protection ,FAULT current limiters - Abstract
Photovoltaic (PV) resources' installation has numerous advantages in distribution feeders nonetheless they may threaten the selectivity and reliability of protective installations. All proposed schemes including employing distance or directional overcurrent relays, mathematics methods, online overcurrent relay settings change, fault current limiters, PV disconnection after fault, computing optimal installation location of PVs, and the others are too costly or complex or inefficient in PV-penetrated feeders. This paper proposes a new central processor unit to create a smart overcurrent relay and prohibit protection blinding, nuisance tripping, unwanted tripping, and synchronous tripping of overcurrent relay in a PV-penetrated distribution feeder. Firstly, the processor consists of four layers of the multi-agent system, which receives information on the relays and sensed current via the grid. Secondly, each agent is responsible to prevent a separate maloperation event and scrutinizing the input information. Finally, it directs the manipulated commend to the respective breaker if relay has acted incorrectly. Overcurrent relays become smart and miscoordination and maloperation problems are corrected completely by implementing the proposed processor. The proposed scheme is fast, offline, inexpensive, independent of the fault and PV installation location, type and impedance of the fault, and PV capacity. The results indicate the proposed plan has acted successfully with 100% efficiency in all scenarios. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
32. Exponential Consensus of Multi-Agent Systems under Event-Triggered Impulsive Control with Actuation Delays.
- Author
-
Zhang, Jian and Peng, Shiguo
- Subjects
MULTIAGENT systems ,FUZZY neural networks - Abstract
This paper investigates the exponential consensus problem for a class of nonlinear leader-following multi-agent systems using impulsive control, where impulses are generated by the event-triggered mechanism and are subjected to actuation delays. It is proved that Zeno behavior can be avoided, and by employing the linear matrix inequality technique, some sufficient conditions for realizing exponential consensus of the considered system are derived. Actuation delay is an important factor affecting the consensus of the system, and our results show that increasing the actuation delay can enlarge the lower bound of the triggering interval, while it harms the consensus. To demonstrate the validity of the obtained results, a numerical example is provided. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
33. Matrices Based on Descriptors for Analyzing the Interactions between Agents and Humans.
- Author
-
Adam, Emmanuel, Razakatiana, Martial, Mandiau, René, and Kolski, Christophe
- Subjects
NASH equilibrium ,MULTIAGENT systems ,MATRICES (Mathematics) ,GAME theory ,HUMAN-computer interaction - Abstract
The design of agents interacting with human beings is becoming a crucial problem in many real-life applications. Different methods have been proposed in the research areas of human–computer interaction (HCI) and multi-agent systems (MAS) to model teams of participants (agents and humans). It is then necessary to build models analyzing their decisions when interacting, while taking into account the specificities of these interactions. This paper, therefore, aimed to propose an explicit model of such interactions based on game theory, taking into account, not only environmental characteristics (e.g., criticality), but also human characteristics (e.g., workload and experience level) for the intervention (or not) of agents, to help the latter. Game theory is a well-known approach to studying such social interactions between different participants. Existing works on the construction of game matrices required different ad hoc descriptors, depending on the application studied. Moreover, they generally focused on the interactions between agents, without considering human beings in the analysis. We show that these descriptors can be classified into two categories, related to their effect on the interactions. The set of descriptors to use is thus based on an explicit combination of all interactions between agents and humans (a weighted sum of 2-player matrices). We propose a general model for the construction of game matrices based on any number of participants and descriptors. It is then possible to determine using Nash equilibria whether agents decide (or not) to intervene during the tasks concerned. The model is also evaluated through the determination of the gains obtained by the different participants. Finally, we illustrate and validate the proposed model using a typical scenario (involving two agents and two humans), while describing the corresponding equilibria. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
34. Iterative Learning Control of Stochastic Multi-Agent Systems with Variable Reference Trajectory and Topology.
- Author
-
Koposov, A. S. and Pakshin, P. V.
- Subjects
ITERATIVE learning control ,MULTIAGENT systems ,STOCHASTIC systems ,TOPOLOGY ,ELECTRIC network topology ,KALMAN filtering ,LYAPUNOV functions - Abstract
In modern smart manufacturing, robots are often connected via a network, and their task can change according to a predetermined program. Iterative learning control (ILC) is widely used for robots executing high-precision operations. Under network conditions, the efficiency of ILC algorithms may decrease if the program is restructured. In particular, the learning error may temporarily increase to an unacceptable value when changing the reference trajectory. This paper considers a networked system with the following features: the reference trajectory and parameters change between passes according to a known program, agents are subjected to random disturbances, and measurements are carried out with noise. In addition, the network topology changes due to the disconnection of some agents from the network and the connection of new agents to the network according to a given program. A distributed ILC design method is proposed based on vector Lyapunov functions for repetitive processes in combination with Kalman filtering. This method ensures the convergence of the learning error and reduces its increase caused by changes in the reference trajectory and network topology. The effectiveness of the proposed method is confirmed by an example. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. Privacy-Preserving Consensus for Multi-Agent Systems via Node Decomposition Strategy.
- Author
-
Wang, Yaqi, Lu, Jianquan, Zheng, Wei Xing, and Shi, Kaibo
- Subjects
MULTIAGENT systems ,DISTRIBUTED algorithms ,ALGORITHMS ,UNDIRECTED graphs ,COMPUTATIONAL complexity ,INFORMATION sharing - Abstract
This paper proposes two kinds of algorithms to achieve privacy-preserving consensus of multi-agent systems over undirected graphs via node decomposition mechanism and homomorphic cryptography technique. Based on the number of neighboring nodes (|N
i |), every agent is decomposed into |Ni | subagents, which are connected as a chain graph. Note that every subagent connects one and only one non-homologous subagent (generated by different agents). Information interaction between non-homologous subagents is encrypted by a homomorphic cryptography algorithm, and homologous subagents exchange information directly. In this regard, the proposed node decomposition mechanism enhances the privacy of the initial values without increasing the computational complexity of encryption. The first privacy-preserving algorithm can achieve the accurate average consensus, which means that the agreement value of every subagent is consistent with the original average consensus value. The second algorithm studies the privacy-preserving scaled consensus problem without a priori knowledge about the underlying graph. Although the final convergence values of subagents do not keep exactly the same, homologous subagents can compute the original group decision value by resorting to the product of the limit value and agent’s degree. Importantly, this algorithm also guarantees the privacy of group decision value of the whole system. Besides, it is proved that the privacy of the initial value can be preserved if the agent has at least one neutral neighbor. [ABSTRACT FROM AUTHOR]- Published
- 2021
- Full Text
- View/download PDF
36. Consensus of a new multi-agent system with impulsive control which can heuristically construct the communication network topology.
- Author
-
Hu, Xiang, Zhang, Zufan, and Li, Chuandong
- Subjects
MULTIAGENT systems ,TELECOMMUNICATION systems ,TOPOLOGY ,STABILITY theory ,LYAPUNOV stability - Abstract
This paper mainly studies the consensus of a new multi-agent system which can heuristically construct the communication network topology. Firstly, we presented some preparatory knowledge and constructed a dynamic model for the new multi-agent system. Secondly, we studied the control protocol. Inspired by the laws of nature, we designed some strategies for constructing the communication network topology heuristically, and these strategies were used in the control protocol. At the same time, in order to save the cost of communication and control, the impulsive control mechanism was also used in the control protocol. Thirdly, based on the dynamic model and the control protocol, we derived a state error system. Further, we used Lyapunov stability theory to analyze the state error system and obtained two theorems that enable the new multi-agent system to achieve consensus. Finally, we compared the proposed model with several related studies. Meanwhile, we also applied the results we obtained into the real scenario of symmetric secure communication to verify their practicability and efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
37. Statistical Exploration of Distributed Pattern Formation Based on Minimalistic Approach.
- Author
-
Sueoka, Yuichiro, Tahara, Takamasa, Ishikawa, Masato, and Osuka, Koichi
- Subjects
INTELLIGENT agents ,INSECT behavior ,AUTOCORRELATION (Statistics) ,MULTIAGENT systems ,CELLULAR automata - Abstract
In this paper, we discuss the pattern formation of objects that can be stacked and transported by distributed autonomous agents. Inspired by the social behavior of termite colonies, which often build elaborate three-dimensional structures (nest towers), this paper explores the mechanism of termite-like agents through a computational and minimalistic approach. We introduce a cellular automata model (i.e., spatially discretized) for the agents and the objects they can transport, where each agent follows a "rule" determined by the assignment of fundamental actions (move/ load/ unload) based on the state of its neighboring cells. To evaluate the resulting patterns from the viewpoint of structural complexity and agent effort, we classify the patterns using the Kolmogorov dimension and higher-order local autocorrelation, two well-known statistical techniques in image processing. We find that the Kolmogorov dimension provides a good metric for the structural complexity of a pattern, whereas the higher-order local autocorrelation is an effective means of identifying particular local patterns. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
38. Adaptive Practical Optimal Time-Varying Formation Tracking Control for Disturbed High-Order Multi-Agent Systems.
- Author
-
Yu, Jianglong, Dong, Xiwang, Li, Qingdong, Lu, Jinhu, and Ren, Zhang
- Subjects
MULTIAGENT systems ,ADAPTIVE control systems ,COMPUTER network protocols ,TIME-varying systems - Abstract
The adaptive practical optimal time-varying formation tracking problems of the disturbed high-order multi-agent systems with a noncooperative leader are considered. Different from the former achievements, the effects of the leader’s unknown control input and followers’ external disturbances are both considered in the optimal time-varying formation tracking issues. Firstly, an adaptive practical optimal time-varying formation tracking protocol is proposed. The extended state observers and adaptive neural networks are introduced to estimate the integrated uncertainty and value function for the adaptive protocol, respectively. Then, an algorithm is presented to determine the control parameters for the adaptive optimal protocol and neural networks weights update laws. Thirdly, the stability and the optimal formation tracking property are analyzed for the closed loop disturbed high-order multi-agent system. Finally, the numerical simulation results are presented for revealing the effectiveness of the obtained theoretical methods. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
39. Self-Triggered Control of Multi-Agent Systems With External Disturbances.
- Author
-
Xiang Li and Jing Zhu
- Subjects
MULTIAGENT systems - Abstract
This paper investigates the consensus of multi-agent systems (MASs) by virtue of eventtriggered mechanism. Considering the existence of external disturbances, we use a disturbance observer to estimate the disturbance signals and eliminate the corresponding effects by using estimators to compensate the input control terms. The self-triggered condition is designed and proved that there is no Zeno behavior. We show that the proposed disturbance observer can estimate the external disturbance signals well under the self-triggered condition. Finally, simulation examples are presented to verify the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
40. Leader–follower consensus control for a nonlinear multi-agent robot system with input saturation and external disturbance.
- Author
-
Naserian, Majid, Ramazani, Amin, Khaki-Sedigh, Ali, and Moarefianpour, Ali
- Subjects
MULTIAGENT systems ,SLIDING mode control ,ROBOTS ,NONLINEAR control theory ,ROBOT control systems ,NONLINEAR equations - Abstract
This paper addresses the leader–follower consensus control problem for a nonlinear multi-agent robot system with control input constraint and external disturbances. Robot system is one of the most important practical systems in the industry. Due to the presence of disturbances in most practical systems, this paper considers the issue of finite-time leader–follower consensus control of the nonlinear multi-agent robot system along with actuator saturation and bounded disturbance. The modified terminal sliding mode control method is suggested for the system which is able to guarantee the stability of the overall system and fast finite-time leader–follower consensus control. For two different scenarios, the simulation of multi-agent robot system has been performed. The results show the effectiveness of the proposed control method. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
41. On applications of quasi-Abelian Cayley graphs to Denial-of-Service protection.
- Author
-
GIREJKO, Ewa and MALINOWSKA, Agnieszka B.
- Subjects
- *
SWITCHING theory , *DENIAL of service attacks , *DISCRETE-time systems , *MULTIAGENT systems , *TOPOLOGY , *CAYLEY graphs - Abstract
This paper addresses the problem of designing secure control for networked multi-agent systems (MASs) under Denial-of-Service (DoS) attacks. We propose a constructive design method based on the interaction topology. The MAS with a non-attack communication topology, modeled by quasi-Abelian Cayley graphs subject to DoS attacks, can be represented as a switched system. Using switching theory, we provide easily implementable sufficient conditions for the networked MAS to remain asymptotically stable despite DoS attacks. Our results are applicable to both continuous-time and discrete-time systems, as well as to discrete-time systems with variable steps or systems that combine discrete and continuous times. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. Improved Optimization Strategy Based on Region Division for Collaborative Multi-Agent Coverage Path Planning.
- Author
-
Qin, Yijie, Fu, Lei, He, Dingxin, and Liu, Zhiwei
- Subjects
OPTIMIZATION algorithms ,GEODESIC distance ,EULERIAN graphs ,GEODESICS ,MULTIAGENT systems ,ALGORITHMS - Abstract
In this paper, we investigate the algorithms for traversal exploration and path coverage of target regions using multiple agents, enabling the efficient deployment of a set of agents to cover a complex region. First, the original multi-agent path planning problem (mCPP) is transformed into several single-agent sub-problems, by dividing the target region into multiple balanced sub-regions, which reduces the explosive combinatorial complexity; subsequently, closed-loop paths are planned in each sub-region by the rapidly exploring random trees (RRT) algorithm to ensure continuous exploration and repeated visits to each node of the target region. On this basis, we also propose two improvements: for the corner case of narrow regions, the use of geodesic distance is proposed to replace the Eulerian distance in Voronoi partitioning, and the iterations for balanced partitioning can be reduced by more than one order of magnitude; the Dijkstra algorithm is introduced to assign a smaller weight to the path cost when the geodesic direction changes, which makes the region division more "cohesive", thus greatly reducing the number of turns in the path and making it more robust. The final optimization algorithm ensures the following characteristics: complete coverage of the target area, wide applicability of multiple area shapes, reasonable distribution of exploration tasks, minimum average waiting time, and sustainable exploration without any preparation phase. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
43. Switching-aware multi-agent deep reinforcement learning for target interception.
- Author
-
Fan, Dongyu, Shen, Haikuo, and Dong, Lijing
- Subjects
DEEP learning ,REINFORCEMENT learning ,MULTIAGENT systems ,TELECOMMUNICATION systems - Abstract
This paper investigates the multi-agent interception problem under switching topology based on deep reinforcement learning. Due to communication restrictions or network attacks, the connectivity between every two intercepting agents may change during the entire tracking process before the successful interception. That is, the topology of the multi-agent system is switched, which leads to a partial missing or dynamic jump of each agent's observation. To solve this issue, a novel multi-agent level-fusion actor-critic (MALFAC) approach is proposed with a direction assisted (DA) actor and a dimensional pyramid fusion (DPF) critic. Besides, an experience adviser (EA) function is added to the learning process of the actor. Furthermore, a reward factor is proposed to balance the relationship between individual reward and shared reward. Experimental results show that the proposed method performs better than recent algorithms in the multi-agent interception scenarios with switching topologies, which achieves the highest successful interception with the least average steps. The ablation study also verifies the effectiveness of the innovative components in the proposed method. The extensive experimental results demonstrate the scalability of our method in different scenarios. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
44. A global relative similarity for inferring interactions of multi-agent systems.
- Author
-
Gu, Kongjing, Duan, Xiaojun, Qi, Mingze, and Yan, Liang
- Subjects
GAUSSIAN mixture models ,MULTIAGENT systems ,DYNAMICAL systems - Abstract
Interactions and dynamics are critical mechanisms for multi-agent systems to achieve complex intelligence through the cooperation of simple agents. Yet, inferring interactions of the multi-agent system is still a common and open problem. A new method named K-similarity is designed to measure the global relative similarities for inferring the interactions among multiple agents in this paper. K-similarity is defined to be a synthetic measure of relative similarity on each observation snapshot where regular distances are nonlinearly mapped into a network. Therefore, K-similarity contains the global relative similarity information, and the interaction topology can be inferred from the similarity matrix. It has the potential to transform into distance strictly and detect multi-scale information with various K strategies. Therefore, K-similarity can be flexibly applied to various synchronized dynamical systems with fixed, switching, and time-varying topologies. In the experiments, K-similarity outperforms four benchmark methods in accuracy in most scenarios on both simulated and real datasets, and shows strong stability towards outliers. Furthermore, according to the property of K-similarity we develop a Gaussian Mixture Model (GMM)-based threshold to select probable interactions. Our method contributes to not only similarity measurement in multi-agent systems, but also other global similarity measurement problems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
45. Interactions-based method to detect emergent behavior in ongoing simulations.
- Author
-
Boukehila, Ali, Taleb, Nora, and Benazzouz, Yazid
- Subjects
ALGORITHMS ,HUMAN behavior models ,DATA analysis ,MULTIAGENT systems - Abstract
This study investigates the use of interactions as a metric to detect emergent phenomena in the ongoing agent-based simulations. The proposed algorithm aims to detect the flocking behavior in the Boids model. Boids model is simple to understand and to use and always verifies emergence. In recent years, several metrics have been proposed to investigate emergent behaviors in complex systems. Two main limitations of these studies are, how to choose a proper metric to avoid a high coast of computation, and how to detect emergence as it happens, i.e., live detection. In this paper, we propose an interaction-based algorithm to detect emergent behavior in Boids model. The three main contributions of this work are: (1) using interaction as metric, (2) detect emergence when it happens, (3) no need to store simulation data for post-mortem analysis. A prior interactions analysis was done to classify the system interactions. The results show that the algorithm was able to detect the rise of the flocking, i.e., emergence in the Boids model. Simulation results are provided to illustrate the effectiveness of the proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
46. RESEARCH ON MULTI-AGENT SYSTEMS IN A SMART SMALL GRID FOR RESOURCE APPORTIONMENT AND PLANNING.
- Author
-
ZHIXIAN YANG, KSHUANGCHEN FU, and PAUL, JHON
- Subjects
MULTIAGENT systems ,SMART cities ,DISTRIBUTED power generation ,SMART power grids ,SENSOR placement ,SENSOR networks ,ENERGY consumption - Abstract
With the advancement in the technology, deployment of sensors in the industrial or public building is increasing rapidly. The basic aim is to obtain the data from the environment and decision making to the energy saving. The activities caused by the human results the undergoing negative change in the environment. There are many techniques available for decision making and consider the environmental factors solely which cause the energy consumption. However, user's preferences are not adapted by the systems, but at energy consumption optimization, these systems are very successful. The end-users use the system which considers the factors and their wellbeing are get affected. The distributed generation is incorporated by the Smart Small Grid (SSG), communication network and the sensors for the more reliable, flexible and efficient grid. The energy saving system is presented in this paper which also adapts to the inhabitants preferences apart from environmental conditions consideration. The architecture of Multi-Agent System (MAS) and the agents are utilized for negotiation process performance between the users comfort preferences and optimization degree that according to these preferences, achievement of system is done. The energy consumption of 40% is obtained and in the inhabitants' behavior pattern, the algorithm was specialized. The 16.89% of reduction is obtained by the existing system and it was focused to obtain the agreement between the system and users for user preference satisfaction and the energy optimization is also performed at the same time. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
47. Redundancy-Reduction-Based Hierarchical Design in Synchronization of Multi-Agent Systems.
- Author
-
Que, Haoyi, Xu, Zhaowen, and Su, Hongye
- Subjects
MULTIAGENT systems ,REDUNDANCY in engineering ,SYNCHRONIZATION ,MATHEMATICAL proofs ,COMMUNICATION patterns ,DRONE aircraft - Abstract
In this paper, a layered, undirected-network-structure, optimization approach is proposed to reduce the redundancy in multi-agent information synchronization and improve the computing rate. Based on the traversing binary tree and aperiodic sampling of the complex delayed networks theory, we proposed a network-partitioning method for pinning dynamic networks, with a more simplified, analyzable structure, and all of the traversed nodes are mathematically asymptotically synchronized at the same time. Moreover, a systematic implementable approach is proposed for application. The approach could be separated into two main steps: the first is a method of network partition that reduces the trivial interaction, which does not affect the information traversal, and the second involves applying the time-dependent functional approach of Lyapunov to give global exponential conditions, under the criteria for the synchronization of multiple agents, with a lower conservatism of the decision variables compared to some other results, so that the information available could fully benefit from the actual discrete-time communication pattern. Both mathematical proofs and numerical example evidence are presented to demonstrate the effectiveness of the implemented approach. This class contains a number of practically interesting systems, for instance, unmanned aerial vehicle (UAV) formation systems or the ground-air coordinated unmanned aerial system. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
48. Hybrid event-triggered impulsive flocking control for multi-agent systems via pinning mechanism.
- Author
-
Liang, Zhanlue and Liu, Xinzhi
- Subjects
- *
MULTIAGENT systems , *FLUX pinning , *HYBRID systems , *HOPFIELD networks , *DRONE aircraft , *STABILITY criterion - Abstract
• This paper studies the leader-following flocking problem of the unmanned aerial vehicle (UAV). • It employs hybrid event-triggered control and pinning mechanism with delayed control inputs. • Criteria on flocking stability and Zeno behaviour prevention are derived. • It combines both displacement-based control and gyroscopic forces. • The tolerance of network instability in terms of continuous part is increased. This paper studies the leader-following flocking control problem of unmanned aerial vehicle (UAV) systems by integrating a hybrid impulsive framework, where the full exchange of information only occurs at each impulsive time instant. It is also shown that the overall stability can be achieved via impulses while the continuous dynamics remains destabilizing. Meanwhile, the even-triggered and pinning mechanisms are considered to further reduce control resource usage and transmission redundancy. Moreover, topology switching and strong nonlinearity are taken into account for more practical application. Based on transmission topology structure, impulsive control theory, and Lyapunov based event-triggered strategy, some improved theorems are derived to guarantee convergence of the corresponding error dynamics without exhibiting Zeno behaviour. Compared with most existing results on continuous or impulsive systems, the obtained stability criteria are more general as they are applicable to systems involving both delayed coupling feedback and delayed impulses. In addition, a novel approach using braking and gyroscopic forces is utilized for collision avoidance purposes. Finally, numerical simulations are provided to illustrate the effectiveness of the theoretical analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
49. A study of emergent cooperative behaviors of multi-agent systems using reinforcement learning.
- Author
-
Brown, Joshua, Seongyong Hong, and Starnes, Alden
- Subjects
MULTIAGENT systems ,REINFORCEMENT learning ,SIMULATION games ,RESEARCH personnel ,PROBLEM solving ,NASH equilibrium - Abstract
Multi-Agent systems consist of multiple interacting agents that solve complex problems too difficult for monolithic systems to solve. Each agent has a different role and is not aware of the state of other agents. Multi-Agent Reinforcement Learning is a common approach to training agents in these systems. Many researchers tend to focus on the implementation of reinforcement learning for training agents towards a particular goal. This paper, in contrast, implements reinforcement learning for a different purpose. This paper is about the analysis of emergent cooperative strategies between agents while achieving their goals. The research will be done using simulations of a cooperative game and documenting the strategies the agents create over a set number of episodes. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
50. Distributed neurodynamic approaches to nonsmooth optimization problems with inequality and set constraints.
- Author
-
Luan, Linhua, Wen, Xingnan, and Qin, Sitian
- Subjects
NONSMOOTH optimization ,COST functions ,MULTIAGENT systems - Abstract
In this paper, neurodynamic approaches are proposed for solving nonsmooth distributed optimization problems under inequality and set constraints, that is to find the solution that minimizes the sum of local cost functions. A continuous-time neurodynamic approach is designed and its state solution exists globally and converges to an optimal solution of the corresponding distributed optimization problem. Then, a neurodynamic approach with event-triggered mechanism is considered for the purpose of saving communication costs, and then, the convergence and its Zeno-free property are proved. Moreover, to realize the practical application of the neurodynamic approach, a discrete-time neurodynamic approach is proposed to solve nonsmooth distributed optimization problems under inequality and set constraints. It is rigorously proved that the iterative sequence generated by the discrete-time neurodynamic approach converges to the optimal solution set of the distributed optimization problem. Finally, numerical examples are solved to demonstrate the effectiveness of the proposed neurodynamic approaches, and the neurodynamic approach is further applied to solve the ill-conditioned Least Absolute Deviation problem and the load sharing optimization problem. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.