基于时延Petri网的多UUV系统的任务分配策略

针对多水下机器人(unmanned underwater vehicle,UUV)系统动态任务分配问题展开研究,在对系统的体系结构和任务分配机制进行分析的基础上,利用时延 Petri 网理论对系统的任务分配进行建模,提出了一种新的任务分配策略:群体协调层采用集中式任务分配策略,由主 UUV 将任务实时下达给各从 UUV;监控规划层采用基于适应度的分布式任务分配方式,充分发挥各异构 UUV 自身的智能。仿真结果验证了模型的合理性和任务分配策略的有效性。

一种面向无线传感器网络协同任务分配的动态联盟更新机制

在面向目标追踪等应用的无线传感器网络研究中,协同任务分配机制的研究是很重要的。基于动态联盟机制的协同任务分配方法是事件触发的,适用于任务出现频率相对较低的大规模无线传感器网络。本文在基于动态联盟机制研究的基础上,首先引入了联盟覆盖范围和休眠盟员的概念,进一步消除针对同一任务的检测传感器节点的冗余,降低系统的能量消耗;而后又给出了一种动态联盟的更新机制,以保证动态联盟执行任务时的连续性,在一定程度上保证网络的检测性能。最后通过仿真,从系统总能耗、目标捕获率和检测误差标准差等方面检验了算法的性能,并给出了缓冲带宽度等参数对能耗和网络检测性能的影响。

面向多目标追踪的无线传感器网络协同任务分配研究

在基于动态联盟机制的无线传感器网络协同任务分配研究中,为了解决多目标追踪带来的联盟间的资源竞争问题,本文采用分布式约束满足算法解决多动态联盟间的协同问题.根据无线传感器网络多目标追踪的应用需求,建立了基于动态联盟机制的协同任务分配的分布式约束满足模型,并采用分布式随机算法求解满足约束条件的动态联盟集合,实现多动态联盟间的协同.仿真结果表明,分布式约束满足算法有效地解决了多目标追踪中多个动态联盟间的资源竞争问题,能够有效降低系统的能量消耗。

基于动态联盟机制的无线传感器网络任务分配问题研究

微机电系统、先进传感器、无线通信及现代网络等技术的进步，推动了无线传感器网络的产生和发展。集数据采集、处理、无线传输等功能于一体的无线传感器网络扩展了人们的信息获取能力，将逻辑上的信息世界与真实物理世界融合在一起，将改变人类与物理世界的交互方式。 任务分配就是在无线传感器节点协同过程中，确定由哪些节点来完成特定的任务。针对不同的应用领域，需要不同的任务分配方案与之适应，才能得到最佳的资源利用率和检测性能。无线传感器网络是一种分布式网络，需要多个节点协同执行检测任务，因此任务分配问题既是无线传感器网络的基本问题，也是无线传感器网络应用的基础。动态联盟机制是一种事件触发的任务分配机制，对动态环境的适应性相对较好，适用于动态性要求相对较高的目标追踪等无线传感器网络应用领域。 本文针对基于动态联盟机制的无线传感器网络的任务分配问题展开研究。论文的主要工作如下： 综合论述了无线传感器网络的任务分配问题的研究内容、特性和研究现状等。 针对节点能量和能力严格受限的问题，提出了一种基于拍卖的动态联盟组建机制。首先，将拍卖方法引入了动态联盟的组建过程，简化了动态联盟的组建，提高了动态联盟的结盟成功率，在更加有效地利用网络能量资源的同时提升了网络性能。而后，在选择拍卖标的时，综合考虑了节点剩余能量和通信能量消耗，提升了无线传感器网络的生命周期。 针对动态联盟的组织维护和能量均衡性问题，提出了一种基于协商的动态联盟成员更新机制。当动态联盟的成员能量消耗达到一定程度时，采用基于协商的机制对动态联盟成员进行更新，以增强系统能量消耗的均衡性，从而延长网络的生命周期。 针对任务影响区域不断变化的问题，给出了一种基于资源预留的动态联盟检测区域更新机制，以适应对动态联盟的动态性的要求。首先加入了联盟覆盖范围和休眠盟员的概念，以消除针对同一任务的检测传感器节点的冗余，进一步降低网络执行任务期间的能量消耗。而后又加入动态联盟的更新机制，以消除联盟衔接期间网络对任务的暂时“失明”，保证动态联盟执行任务时的连续性，从而在一定程度上保证网络的检测性能。 针对多动态联盟间的协同问题，提出了基于分布式约束满足的多联盟协同机制。根据多个目标经过无线传感器网络监控区域时的任务分配需求，提出了一种基于分布式约束满足的多动态联盟协同机制，建立了基于动态联盟机制的任务分配问题的分布式约束满足模型，采用分布式随机算法进行求解，可以针对未知数量的目标追踪进行分布式的动态协同任务分配，有效解决了动态联盟间的协同问题，从而降低网络的能量消耗，节省网络资源。 总之，论文对基于动态联盟机制的无线传感器网络任务分配问题进行了研究和探讨，旨在对无线传感器网络的应用起到一定的推动作用。

柔性制造系统中死锁避免的充要条件第二部分：资源的动态分配规则

本文根据在第一部分中推导出来的描述资源竞争的着色ＲＯＰＮ给出在柔性制造系统中无死锁运行的充分必要条件，从而得出相应的控制规律。它是一种资源动态分配的策略，它决定当一个资源空闲时，是否可以分配给一个任务，可以的话先分配给谁，以保证系统无死锁，并使得资源利用率最大。