基于多Agent系统的项目调度研究

近年来 ,大型项目特别是大型工程项目存在如下的发展趋势 :1 )项目规模越来越大 ;2 )项目的复杂程度不断增加 ;3 )项目必须由多方合作才能完成 .本文针对上述特点 ,提出了基于多 Agent系统 (MAS:Multi-Agent Systems)解决资源约束条件下的项目调度问题 (RCPSP:Resource Constrained ProjectScheduling Problems)的方法 ,并通过实例项目对所提出的算法进行了验证 .     

Consensus problems of multi-agent systems with noise perturbation

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.     

High-dimensional Kuramoto model limited on smooth curved surfaces

In this Letter, a high-dimensional Kuramoto model limited on smooth curved surfaces is established. Some synchronization phenomena of this new model are displayed by simulations. A necessary and sufficient condition of equilibria is obtained and the linearized system around an equilibrium is derived. As the considered smooth curved surface is an ellipsoid, some dynamical properties including limit behavior and instability are obtained. Based on those results, almost global synchronization is achieved for the high-dimensional Kuramoto model limited on ellipsoids with complete or tree graphs. Moreover, numerical simulations are given to validate the obtained theoretical results.     

Consensus of heterogeneous multi-agent systems based on sampled data with a small sampling delay

In this paper, consensus problems of heterogeneous multi-agent systems based on sampled data with a small sampling delay are considered. First, a consensus protocol based on sampled data with a small sampling delay for heterogeneous multi-agent systems is proposed. Then, the algebra graph theory, the matrix method, the stability theory of linear systems, and some other techniques are employed to derive the necessary and sufficient conditions guaranteeing heterogeneous multi-agent systems to asymptotically achieve the stationary consensus. Finally, simulations are performed to demonstrate the correctness of the theoretical results.     

Lyapunov-Razumikhin定理应用于多自主体系统的编队问题

在群集中编队是很普遍的.研究了没有"leader"的群集编队问题.考虑输入端带有扰动和时滞.所考察的多智主体系统具有固定和切换拓扑两种情况.应用Lyapunov-Razumikhin定理到输入有时滞影响的编队问题中.解决了输入端有时滞和扰动以及主体是单"integrators"情形的编队问题.     

面向电子商务的应用——基于多Agen t的消费者需求代理系统

首先根据电子商务环境下消费者需求的特点,在对多A gen t技术论述的基础上,建立了基于多A gen t的消费者需求代理系统.接着对系统具体工作流程进行了深入分析:先针对不同消费者建立相应的用户模型,以便为不同消费者提供效用最大化的产品或产品服务的组合,然后采用协商型A gen t,完成网上产品或服务的交易.最后提出了基于遗传算法的协商谈判策略,以提高消费者需求代理系统的协商能力.     

Finite-time consensus for leader-following multi-agent systems over switching network topologies

Finite-time consensus problem of the leader-following multi-agent system under switching network topologies is studied in this paper.Based on the graph theory,matrix theory,homogeneity with dilation,and LaSalle’s invariance principle,the control protocol of each agent using local information is designed,and the detailed analysis of the leaderfollowing finite-time consensus is provided.Some examples and simulation results are given to illustrate the effectiveness of the obtained theoretical results.     

机动车协商模型与分岔特性研究

在环行交叉路口交通流中, 由于行驶目的的不同存在三种类型冲突. 为了真实模拟人类的自治性和智能性, 先将机动车建立为一个含有驾驶员模型的智能体, 再耦合环行交叉口的元胞自动机模型组成多智能体系统. 在总结每种类型交通冲突特点和规律的基础上, 提出通过优先级策略和动态协商机制消解机动车智能体相互之间的冲突问题. 以某中小城市城的典型环行交叉路口交通流量为样本数据, 对比验证模型的正确性, 并且进一步研究了交通流的分岔特性, 发现一定条件下流量的周期分岔和混沌现象. 数值模拟结果表明, 所建模型符合实际情况, 并且内环发生冲突越严重车流量越低, 随着机动车属性参数k和p的变化, 系统从稳定走向分岔再到混沌. 关键词： 多智能体 元胞自动机 协商 分岔     

Stochastic bounded consensus tracking of leader-follower multi-agent systems with measurement noises and sampled-data

<正>This paper is concerned with the stochastic bounded consensus tracking problems of leader-follower multi-agent systems,where the control input of an agent can only use the information measured at the sampling instants from its neighbours or the virtual leader with a time-varying reference state,and the measurements are corrupted by random noises.The probability limit theory and the algebra graph theory are employed to derive the necessary and sufficient conditions guaranteeing the mean square bounded consensus tracking.It is shown that the maximum allowable upper boundary of the sampling period simultaneously depends on the constant feedback gains and the network topology. Furthermore,the effects of the sampling period on the tracking performance are analysed.It turns out that from the view point of the sampling period,there is a trade-off between the tracking speed and the static tracking error. Simulations are provided to demonstrate the effectiveness of the theoretical results.     

Output regulation for linear multi-agent systems with unmeasurable nodes

The output regulation of linear multi-agent systems with partial unmeasurable agents is investigated in this paper. All the agents except the exosystem can be classified into two groups. Agents in the first group can be measured by themselves and their neighbors. State variables are not fully accessible for direct communication and full order Luenberger observers are constructed for the unmeasurable agents. We give a state feedback control law to solve the output regulation problem under the communication topologies based on both measurable and unmeasurable agents. The heterogeneous agents’ synchronization problem is a general case of our results. Finally, examples are utilized to show the effectiveness of the obtained results.