Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduli...Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduling problems and forming the cOrrespOnding agents. Then, the importance and the restriction of each agent are cOnsidered, to obtain an order of simple scheduling problems based on the cooperation game theory. With this order, the scheduling of sub-questions is implemented in term of rules, and the almost optimal scheduling results for meeting the restriction can be obtained. Experimental results verify the effectiveness of the proposed scheduling algorithm.展开更多
We propose an evolution model of cooperative agent and noncooperative agent aggregates to investigate the dynamic evolution behaviors of the system and the effects of the competing microscopic reactions on the dynamic...We propose an evolution model of cooperative agent and noncooperative agent aggregates to investigate the dynamic evolution behaviors of the system and the effects of the competing microscopic reactions on the dynamic evolution. In this model, each cooperative agent and noncooperative agent are endowed with integer values of cooperative spirits and nonco- operative spirits, respectively. The cooperative spirits of a cooperative agent aggregate and the noncooperative spirits of a noncooperative agent aggregate change via four competing microscopic reaction schemes： the win-win reaction between two cooperative agents, the lose-lose reaction between two noncooperative agents, the win-lose reaction between a coop- erative agent and a noncooperative agent （equivalent to the migration of spirits from cooperative agents to noncooperative agents）, and the cooperative agent catalyzed decline of noncooperative spirits. Based on the generalized Smoluchowski＇s rate equation approach, we investigate the dynamic evolution behaviors such as the total cooperative spirits of all coop- erative agents and the total noncooperative spirits of all noncooperative agents. The effects of the three main groups of competition on the dynamic evolution are revealed. These include： （i） the competition between the lose-lose reaction and the win-lose reaction, which gives rise to respectively the decrease and increase in the noncooperative agent spirits; （ii） the competition between the win-win reaction and the win-lose reaction, which gives rise to respectively the increase and decrease in the cooperative agent spirits; （iii） the competition between the win-lose reaction and the catalyzed-decline reaction, which gives rise to respectively the increase and decrease in the noncooperative agent spirits.展开更多
The accomplishment of a complex problem usually involves cooperation between participators with different knowledge background concerned. This paper identifies interdependency between different sub problems （through ...The accomplishment of a complex problem usually involves cooperation between participators with different knowledge background concerned. This paper identifies interdependency between different sub problems （through problem decomposition） as the major factor that influences cooperative relations in multi-Agent systems, based on which we propose an efficient means to measure cooperation coefficient （degree） between different Agents. Then cognitive cooperation between Agents is analyzed which aims at collecting the wisdom of the cognitive community for a systematic solution to the overall problem.展开更多
In this paper, rough set theory is introduced into the interface multi-agent system （MAS） for industrial supervisory system. Taking advantages of rough set in data mining, a cooperation model for MAS is built. Rules...In this paper, rough set theory is introduced into the interface multi-agent system （MAS） for industrial supervisory system. Taking advantages of rough set in data mining, a cooperation model for MAS is built. Rules for avoiding cooperation conflict are deduced. An optimization algorithm is used to enhance security and real time attributes of the system. An application based on the proposed algorithm and rules are given.展开更多
Multiple mobile agents with double integrator dynamics, following a leader to achieve a flocking motion formation, are studied in this paper. A class of local control laws for a group of mobile agents is proposed. Fro...Multiple mobile agents with double integrator dynamics, following a leader to achieve a flocking motion formation, are studied in this paper. A class of local control laws for a group of mobile agents is proposed. From a theoretical proof, the following conclusions are reached： （i） agents globally align their velocity vectors with a leader, （ii） they converge their velocities to the leaders velocity, （iii） collisions among interconnected agents are avoided, and （iv） agent＇s artificial potential functions are minimized. We model the interaction and/or communication relationship between agents by algebraic graph theory. Stability analysis is achieved by using classical Lyapunov theory in a fixed network topology, and differential inclusions and nonsmooth analysis in a switching network topology respectively. Simulation examples are provided.展开更多
Aiming at the problem on cooperative air-defense of surface warship formation, this paper maps the cooperative airdefense system of systems （SoS） for surface warship formation （CASoSSWF） to the biological immune s...Aiming at the problem on cooperative air-defense of surface warship formation, this paper maps the cooperative airdefense system of systems （SoS） for surface warship formation （CASoSSWF） to the biological immune system （BIS） according to the similarity of the defense mechanism and characteristics between the CASoSSWF and the BIS, and then designs the models of components and the architecture for a monitoring agent, a regulating agent, a killer agent, a pre-warning agent and a communicating agent by making use of the theories and methods of the artificial immune system, the multi-agent system （MAS）, the vaccine and the danger theory （DT）. Moreover a new immune multi-agent model using vaccine based on DT （IMMUVBDT） for the cooperative air-defense SoS is advanced. The immune response and immune mechanism of the CASoSSWF are analyzed. The model has a capability of memory, evolution, commendable dynamic environment adaptability and self-learning, and embodies adequately the cooperative air-defense mechanism for the CASoSSWF. Therefore it shows a novel idea for the CASoSSWF which can provide conception models for a surface warship formation operation simulation system.展开更多
The concept of the method resource is introduced to deal with the cooperative application problem of different electro-optical countermeasure equipments. Based on this concept, a new approach is introduced to distribu...The concept of the method resource is introduced to deal with the cooperative application problem of different electro-optical countermeasure equipments. Based on this concept, a new approach is introduced to distribute the jamming resources of electro-optical countermeasures, and it is used to deploy and manage electro-optical countermeasures resources under the restriction conditions of cooperation and incompatibility disposing. The resource management procedure is formalized by Finite State Machine (FSM). By using the cooperative resource operation system on the basis of multi-agent systems, a complex system with three incompatible swarms is constructed and cooperative operation procedures are demonstrated by simulations.展开更多
In this study, a novel procedure is presented for control and analysis of a group of autonomous agents with point mass dynamics achieving flocking motion by using a fuzzy-logic-based attractive/repulsive function. Two...In this study, a novel procedure is presented for control and analysis of a group of autonomous agents with point mass dynamics achieving flocking motion by using a fuzzy-logic-based attractive/repulsive function. Two cooperative control laws are proposed for a group of autonomous agents to achieve flocking formations related to two different centers (mass center and geometric center) of the flock. The first one is designed for flocking motion guided at mass center and the other for geometric center. A virtual agent is introduced to represent a group objective for tracking purposes. Smooth graph Laplacian is introduced to overcome the difficulties in theoretical analysis. A new fuzzy-logic-based attractive/repulsive function is proposed for separation and cohesion control among agents. The theoretical results are presented to indicate the stability (separation, collision avoidance and velocity matching) of the control systems. Finally, simulation example is demonstrated to validate the theoretical results.展开更多
A cooperative multi-robot system (CMRS) modeling method called fuzzy timed agent based Petri nets (FTAPN) is proposed in this paper, which has been extended from fuzzy timed object-oriented Petri net (FTOPN). The prop...A cooperative multi-robot system (CMRS) modeling method called fuzzy timed agent based Petri nets (FTAPN) is proposed in this paper, which has been extended from fuzzy timed object-oriented Petri net (FTOPN). The proposed FTAPN can be used to model and illustrate both the structural and dynamic aspects of CMRS, which is a typical multi-agent system (MAS). At the same time, supervised learning is supported in FTAPN. As a special type of high-level object, agent is introduced into FTAPN, which is used as a common modeling object in its model. The proposed FTAPN can not only be used to model CMRS and represent system aging effect, but also be refined into the object-oriented implementation easily. At the same time, it can also be regarded as a conceptual and practical artificial intelligence (AI) tool for multi-agent systems (MAS) into the mainstream practice of the software development.展开更多
Cooperative multi-agent reinforcement learning（ MARL） is an important topic in the field of artificial intelligence,in which distributed constraint optimization（ DCOP） algorithms have been widely used to coordinat...Cooperative multi-agent reinforcement learning（ MARL） is an important topic in the field of artificial intelligence,in which distributed constraint optimization（ DCOP） algorithms have been widely used to coordinate the actions of multiple agents. However,dense communication among agents affects the practicability of DCOP algorithms. In this paper,we propose a novel DCOP algorithm dealing with the previous DCOP algorithms＇ communication problem by reducing constraints.The contributions of this paper are primarily threefold：（1） It is proved that removing constraints can effectively reduce the communication burden of DCOP algorithms.（2） An criterion is provided to identify insignificant constraints whose elimination doesn＇t have a great impact on the performance of the whole system.（3） A constraint-reduced DCOP algorithm is proposed by adopting a variant of spectral clustering algorithm to detect and eliminate the insignificant constraints. Our algorithm reduces the communication burdern of the benchmark DCOP algorithm while keeping its overall performance unaffected. The performance of constraint-reduced DCOP algorithm is evaluated on four configurations of cooperative sensor networks. The effectiveness of communication reduction is also verified by comparisons between the constraint-reduced DCOP and the benchmark DCOP.展开更多
This paper introduces the structure of a multiagent design system with machine learning mechanism and its application in mechanical design. Firs of are it introduces a hierarchical structure of the multiagent design ...This paper introduces the structure of a multiagent design system with machine learning mechanism and its application in mechanical design. Firs of are it introduces a hierarchical structure of the multiagent design system and takes a mechanical design system as an example. This structure provides a computational platform for cooperative design and sharing learning of multiple design agents. The paper analyses the principle of design activity and puts forward the architecture and learning mechanism of a design agent in datail. The architecture of a design agent is for providing support to learning activity and is based on the analysis of the design activity This is followed by a description of the design knowledge base framework and sharing learning process of multiagent. The main advantages of the system is that complex design task can be done by multiagent in a distributed environment and leaming results can be shared by a group of design agents. This system has partly been implemented in Visual C++ based on Mechanical Desktop 2.0 environment.展开更多
文摘Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduling problems and forming the cOrrespOnding agents. Then, the importance and the restriction of each agent are cOnsidered, to obtain an order of simple scheduling problems based on the cooperation game theory. With this order, the scheduling of sub-questions is implemented in term of rules, and the almost optimal scheduling results for meeting the restriction can be obtained. Experimental results verify the effectiveness of the proposed scheduling algorithm.
基金Project supported by the National Natural Science Foundation of China (Grant Nos. 10875086 and 11175131)
文摘We propose an evolution model of cooperative agent and noncooperative agent aggregates to investigate the dynamic evolution behaviors of the system and the effects of the competing microscopic reactions on the dynamic evolution. In this model, each cooperative agent and noncooperative agent are endowed with integer values of cooperative spirits and nonco- operative spirits, respectively. The cooperative spirits of a cooperative agent aggregate and the noncooperative spirits of a noncooperative agent aggregate change via four competing microscopic reaction schemes： the win-win reaction between two cooperative agents, the lose-lose reaction between two noncooperative agents, the win-lose reaction between a coop- erative agent and a noncooperative agent （equivalent to the migration of spirits from cooperative agents to noncooperative agents）, and the cooperative agent catalyzed decline of noncooperative spirits. Based on the generalized Smoluchowski＇s rate equation approach, we investigate the dynamic evolution behaviors such as the total cooperative spirits of all coop- erative agents and the total noncooperative spirits of all noncooperative agents. The effects of the three main groups of competition on the dynamic evolution are revealed. These include： （i） the competition between the lose-lose reaction and the win-lose reaction, which gives rise to respectively the decrease and increase in the noncooperative agent spirits; （ii） the competition between the win-win reaction and the win-lose reaction, which gives rise to respectively the increase and decrease in the cooperative agent spirits; （iii） the competition between the win-lose reaction and the catalyzed-decline reaction, which gives rise to respectively the increase and decrease in the noncooperative agent spirits.
基金Supported by the National Natural Science Foun-dation of China (60303025 )and the Natural Science Foundation ofJiangsu Province for Youth Scholar (BK2004411)
文摘The accomplishment of a complex problem usually involves cooperation between participators with different knowledge background concerned. This paper identifies interdependency between different sub problems （through problem decomposition） as the major factor that influences cooperative relations in multi-Agent systems, based on which we propose an efficient means to measure cooperation coefficient （degree） between different Agents. Then cognitive cooperation between Agents is analyzed which aims at collecting the wisdom of the cognitive community for a systematic solution to the overall problem.
基金Project supported by Science Foundation of Shanghai MunicipalCommission of Science and Technology (Grant Nos .025111052 ,04JC14038)
文摘In this paper, rough set theory is introduced into the interface multi-agent system （MAS） for industrial supervisory system. Taking advantages of rough set in data mining, a cooperation model for MAS is built. Rules for avoiding cooperation conflict are deduced. An optimization algorithm is used to enhance security and real time attributes of the system. An application based on the proposed algorithm and rules are given.
基金This work was supported in part by the NSFC (No.60274020) and the NSFC International Collaborative Project (No.60340420431).
文摘Multiple mobile agents with double integrator dynamics, following a leader to achieve a flocking motion formation, are studied in this paper. A class of local control laws for a group of mobile agents is proposed. From a theoretical proof, the following conclusions are reached： （i） agents globally align their velocity vectors with a leader, （ii） they converge their velocities to the leaders velocity, （iii） collisions among interconnected agents are avoided, and （iv） agent＇s artificial potential functions are minimized. We model the interaction and/or communication relationship between agents by algebraic graph theory. Stability analysis is achieved by using classical Lyapunov theory in a fixed network topology, and differential inclusions and nonsmooth analysis in a switching network topology respectively. Simulation examples are provided.
文摘Aiming at the problem on cooperative air-defense of surface warship formation, this paper maps the cooperative airdefense system of systems （SoS） for surface warship formation （CASoSSWF） to the biological immune system （BIS） according to the similarity of the defense mechanism and characteristics between the CASoSSWF and the BIS, and then designs the models of components and the architecture for a monitoring agent, a regulating agent, a killer agent, a pre-warning agent and a communicating agent by making use of the theories and methods of the artificial immune system, the multi-agent system （MAS）, the vaccine and the danger theory （DT）. Moreover a new immune multi-agent model using vaccine based on DT （IMMUVBDT） for the cooperative air-defense SoS is advanced. The immune response and immune mechanism of the CASoSSWF are analyzed. The model has a capability of memory, evolution, commendable dynamic environment adaptability and self-learning, and embodies adequately the cooperative air-defense mechanism for the CASoSSWF. Therefore it shows a novel idea for the CASoSSWF which can provide conception models for a surface warship formation operation simulation system.
文摘The concept of the method resource is introduced to deal with the cooperative application problem of different electro-optical countermeasure equipments. Based on this concept, a new approach is introduced to distribute the jamming resources of electro-optical countermeasures, and it is used to deploy and manage electro-optical countermeasures resources under the restriction conditions of cooperation and incompatibility disposing. The resource management procedure is formalized by Finite State Machine (FSM). By using the cooperative resource operation system on the basis of multi-agent systems, a complex system with three incompatible swarms is constructed and cooperative operation procedures are demonstrated by simulations.
文摘In this study, a novel procedure is presented for control and analysis of a group of autonomous agents with point mass dynamics achieving flocking motion by using a fuzzy-logic-based attractive/repulsive function. Two cooperative control laws are proposed for a group of autonomous agents to achieve flocking formations related to two different centers (mass center and geometric center) of the flock. The first one is designed for flocking motion guided at mass center and the other for geometric center. A virtual agent is introduced to represent a group objective for tracking purposes. Smooth graph Laplacian is introduced to overcome the difficulties in theoretical analysis. A new fuzzy-logic-based attractive/repulsive function is proposed for separation and cohesion control among agents. The theoretical results are presented to indicate the stability (separation, collision avoidance and velocity matching) of the control systems. Finally, simulation example is demonstrated to validate the theoretical results.
文摘A cooperative multi-robot system (CMRS) modeling method called fuzzy timed agent based Petri nets (FTAPN) is proposed in this paper, which has been extended from fuzzy timed object-oriented Petri net (FTOPN). The proposed FTAPN can be used to model and illustrate both the structural and dynamic aspects of CMRS, which is a typical multi-agent system (MAS). At the same time, supervised learning is supported in FTAPN. As a special type of high-level object, agent is introduced into FTAPN, which is used as a common modeling object in its model. The proposed FTAPN can not only be used to model CMRS and represent system aging effect, but also be refined into the object-oriented implementation easily. At the same time, it can also be regarded as a conceptual and practical artificial intelligence (AI) tool for multi-agent systems (MAS) into the mainstream practice of the software development.
基金Supported by the National Social Science Foundation of China(15ZDA034,14BZZ028)Beijing Social Science Foundation(16JDGLA036)JKF Program of People’s Public Security University of China(2016JKF01318)
文摘Cooperative multi-agent reinforcement learning（ MARL） is an important topic in the field of artificial intelligence,in which distributed constraint optimization（ DCOP） algorithms have been widely used to coordinate the actions of multiple agents. However,dense communication among agents affects the practicability of DCOP algorithms. In this paper,we propose a novel DCOP algorithm dealing with the previous DCOP algorithms＇ communication problem by reducing constraints.The contributions of this paper are primarily threefold：（1） It is proved that removing constraints can effectively reduce the communication burden of DCOP algorithms.（2） An criterion is provided to identify insignificant constraints whose elimination doesn＇t have a great impact on the performance of the whole system.（3） A constraint-reduced DCOP algorithm is proposed by adopting a variant of spectral clustering algorithm to detect and eliminate the insignificant constraints. Our algorithm reduces the communication burdern of the benchmark DCOP algorithm while keeping its overall performance unaffected. The performance of constraint-reduced DCOP algorithm is evaluated on four configurations of cooperative sensor networks. The effectiveness of communication reduction is also verified by comparisons between the constraint-reduced DCOP and the benchmark DCOP.
文摘This paper introduces the structure of a multiagent design system with machine learning mechanism and its application in mechanical design. Firs of are it introduces a hierarchical structure of the multiagent design system and takes a mechanical design system as an example. This structure provides a computational platform for cooperative design and sharing learning of multiple design agents. The paper analyses the principle of design activity and puts forward the architecture and learning mechanism of a design agent in datail. The architecture of a design agent is for providing support to learning activity and is based on the analysis of the design activity This is followed by a description of the design knowledge base framework and sharing learning process of multiagent. The main advantages of the system is that complex design task can be done by multiagent in a distributed environment and leaming results can be shared by a group of design agents. This system has partly been implemented in Visual C++ based on Mechanical Desktop 2.0 environment.
