In this paper, by using the stability theory of stochastic differential equations, the average-consensus problem with noise perturbation is investigated. It is analytically proved that the consensus could be achieved ...In this paper, by using the stability theory of stochastic differential equations, the average-consensus problem with noise perturbation is investigated. It is analytically proved that the consensus could be achieved with a probability of one. Furthermore, numerical examples are taken to illustrate the effectiveness of the theoretical result.展开更多
The pursuit problem is a well-known problem in computer science. In this problem, a group of predator agents attempt to capture a prey agent in an environment with various obstacle types, partial observation, and an i...The pursuit problem is a well-known problem in computer science. In this problem, a group of predator agents attempt to capture a prey agent in an environment with various obstacle types, partial observation, and an infinite grid-world. Predator agents are applied algorithms that use the univector field method to reach the prey agent, strategies for avoiding obstacles and strategies for cooperation between predator agents. Obstacle avoidance strategies are generalized and presented through strategies called hitting and following boundary(HFB); trapped and following shortest path(TFSP); and predicted and following shortest path(PFSP). In terms of cooperation, cooperation strategies are employed to more quickly reach and capture the prey agent. Experimental results are shown to illustrate the efficiency of the method in the pursuit problem.展开更多
Consensus problem is investigated for heterogeneous multi-agent systems composed of first-order agents and second-order agents in this paper. Leader-following consensus protocol is adopted to solve consensus problem o...Consensus problem is investigated for heterogeneous multi-agent systems composed of first-order agents and second-order agents in this paper. Leader-following consensus protocol is adopted to solve consensus problem of heterogeneous multi-agent systems with time-varying communication and input delays. By constructing Lyapunov-Krasovkii functional, sufficient consensus conditions in linear matrix inequality(LMI) form are obtained for the system under fixed interconnection topology. Moreover, consensus conditions are also obtained for the heterogeneous systems under switching topologies with time delays. Simulation examples are given to illustrate effectiveness of the results.展开更多
The traveling salesman problem （TSP） is a classical optimization problem and it is one of a class of NP- Problem. This paper presents a new method named multiagent approach based genetic algorithm and ant colony sys...The traveling salesman problem （TSP） is a classical optimization problem and it is one of a class of NP- Problem. This paper presents a new method named multiagent approach based genetic algorithm and ant colony system to solve the TSP. Three kinds of agents with different function were designed in the multi-agent architecture proposed by this paper. The first kind of agent is ant colony optimization agent and its function is generating the new solution continuously. The second kind of agent is selection agent, crossover agent and mutation agent, their function is optimizing the current solutions group. The third kind of agent is fast local searching agent and its function is optimizing the best solution from the beginning of the trial. At the end of this paper, the experimental results have shown that the proposed hybrid ap proach has good performance with respect to the quality of solution and the speed of computation.展开更多
多智能Agent系统中的协作体现多Agent系统(MAS)的灵活性、整体性,通过协作提高Agent群体完成任务的效率.将集合覆盖理论(SCP)引入MAS系统协作行为中的任务分配问题求解,使用改进的低logarithmic ratio bound集合覆盖理论求解方法,详细...多智能Agent系统中的协作体现多Agent系统(MAS)的灵活性、整体性,通过协作提高Agent群体完成任务的效率.将集合覆盖理论(SCP)引入MAS系统协作行为中的任务分配问题求解,使用改进的低logarithmic ratio bound集合覆盖理论求解方法,详细阐述了利用SCP理论求解Agent任务分配问题的算法,并根据一个战场作战Agent任务分配实例进行了计算,有效地解决战场作战Agent的任务分配问题.展开更多
文摘In this paper, by using the stability theory of stochastic differential equations, the average-consensus problem with noise perturbation is investigated. It is analytically proved that the consensus could be achieved with a probability of one. Furthermore, numerical examples are taken to illustrate the effectiveness of the theoretical result.
基金the Basic Science Research Program through the National Research Foundation of Korea (NRF-2014R1A1A2057735)the Kyung Hee University in 2016 [KHU-20160601]
文摘The pursuit problem is a well-known problem in computer science. In this problem, a group of predator agents attempt to capture a prey agent in an environment with various obstacle types, partial observation, and an infinite grid-world. Predator agents are applied algorithms that use the univector field method to reach the prey agent, strategies for avoiding obstacles and strategies for cooperation between predator agents. Obstacle avoidance strategies are generalized and presented through strategies called hitting and following boundary(HFB); trapped and following shortest path(TFSP); and predicted and following shortest path(PFSP). In terms of cooperation, cooperation strategies are employed to more quickly reach and capture the prey agent. Experimental results are shown to illustrate the efficiency of the method in the pursuit problem.
基金supported by National Natural Science Foundation of China(Nos.61104092,61134007 and 61203147)the Priority Academic Program Development of Jiangsu Higher Education Institutions
文摘Consensus problem is investigated for heterogeneous multi-agent systems composed of first-order agents and second-order agents in this paper. Leader-following consensus protocol is adopted to solve consensus problem of heterogeneous multi-agent systems with time-varying communication and input delays. By constructing Lyapunov-Krasovkii functional, sufficient consensus conditions in linear matrix inequality(LMI) form are obtained for the system under fixed interconnection topology. Moreover, consensus conditions are also obtained for the heterogeneous systems under switching topologies with time delays. Simulation examples are given to illustrate effectiveness of the results.
基金Supported by the National Natural Science Foun-dation of China (69973016)
文摘The traveling salesman problem （TSP） is a classical optimization problem and it is one of a class of NP- Problem. This paper presents a new method named multiagent approach based genetic algorithm and ant colony system to solve the TSP. Three kinds of agents with different function were designed in the multi-agent architecture proposed by this paper. The first kind of agent is ant colony optimization agent and its function is generating the new solution continuously. The second kind of agent is selection agent, crossover agent and mutation agent, their function is optimizing the current solutions group. The third kind of agent is fast local searching agent and its function is optimizing the best solution from the beginning of the trial. At the end of this paper, the experimental results have shown that the proposed hybrid ap proach has good performance with respect to the quality of solution and the speed of computation.
文摘多智能Agent系统中的协作体现多Agent系统(MAS)的灵活性、整体性,通过协作提高Agent群体完成任务的效率.将集合覆盖理论(SCP)引入MAS系统协作行为中的任务分配问题求解,使用改进的低logarithmic ratio bound集合覆盖理论求解方法,详细阐述了利用SCP理论求解Agent任务分配问题的算法,并根据一个战场作战Agent任务分配实例进行了计算,有效地解决战场作战Agent的任务分配问题.
