有人/无人作战智能体分布式任务分配方法 被引量：28

1

作者 万路军 姚佩阳 孙鹏 《系统工程与电子技术》 EI CSCD 北大核心 2013年第2期310-316,共7页

有人/无人作战智能体任务联盟是面向分布式网络化作战体系提出的一种作战样式,任务分配问题是研究任务联盟指挥策略的关键点之一。以有人/无人作战智能体任务联盟为研究对象,提出与之适应的分布式体系结构。将任务执行质量引入任务分配... 有人/无人作战智能体任务联盟是面向分布式网络化作战体系提出的一种作战样式,任务分配问题是研究任务联盟指挥策略的关键点之一。以有人/无人作战智能体任务联盟为研究对象,提出与之适应的分布式体系结构。将任务执行质量引入任务分配问题建模中,以拍卖算法为基础,通过编组整体拍卖、方案预处理等改进机制,有效降低了个体方案的构建开销,并在约束的时间内实现任务联盟的动态任务分配。针对作战想定进行了仿真计算,结果表明算法能在有限拍卖次数下给出接近理想优化效果的分配方案。 展开更多

关键词 有人/无人作战智能体 分布式任务分配 拍卖算法 时间约束

在线阅读 下载PDF 职称材料

分布式任务调度算法的仿真环境研究 被引量：4

2

作者 陈华平 安虹 +1 位作者 黄刘生 陈国良 《中国科学技术大学学报》 CAS CSCD 北大核心 1999年第4期421-426,共6页

主要研究了分布式任务调度算法的仿真环境．首先给出了分布式任务调度算法的主要规则构成，然后提出了分布式任务调度算法仿真环境的一种系统结构。

关键词 分布式任务调度 仿真环境 算法 并行分布计算

在线阅读 下载PDF 职称材料

电网调度控制系统分布式任务管理的体系架构与关键技术 被引量：2

3

作者 顾文杰 高原 +3 位作者 彭晖 陈鹏 季学纯 沙一川 《电力系统自动化》 EI CSCD 北大核心 2017年第9期109-115,共7页

随着电网规模的不断扩大,采集数据数量的快速增长,数据处理和分析业务向集群化发展,目前单机方式的任务管理在保证分布式任务的高效性、可靠性上面临严峻的挑战。文中提出了一种适用于电网调度控制系统的分布式任务管理技术。首先,分析... 随着电网规模的不断扩大,采集数据数量的快速增长,数据处理和分析业务向集群化发展,目前单机方式的任务管理在保证分布式任务的高效性、可靠性上面临严峻的挑战。文中提出了一种适用于电网调度控制系统的分布式任务管理技术。首先,分析了电网调度控制系统对分布式任务管理的需求,然后介绍了分布式任务管理的体系架构和自动部署、负载均衡、冗余容错等关键技术和典型应用。测试结果表明该技术能够实现任务在多个节点上的高效计算和可靠运行。 展开更多

关键词 分布式任务管理 冗余容错 负载均衡 自动部署 有限状态机

在线阅读 下载PDF 职称材料

电网自动化中的高可靠分布式任务调度算法 被引量：2

4

作者 杨峰 刘心松 +1 位作者 邱元杰 唐续 《小型微型计算机系统》 CSCD 北大核心 2002年第6期690-694,共5页

电网自动化系统实现了电网变电站的现代化管理 ,是确保电力系统安全、稳定、可靠运行的重要手段 .本文提出了针对电网自动化调度监控中心的分布式结构模型 ,并在此模型上设计和实现了两种高可靠的分布式任务调度算法—— ADS算法和 L F... 电网自动化系统实现了电网变电站的现代化管理 ,是确保电力系统安全、稳定、可靠运行的重要手段 .本文提出了针对电网自动化调度监控中心的分布式结构模型 ,并在此模型上设计和实现了两种高可靠的分布式任务调度算法—— ADS算法和 L FS算法 .对系统性能的测试结果表明 。 展开更多

关键词 电网自动化 分布式任务调度算法 可靠性 电力系统

在线阅读 下载PDF 职称材料

基于活动状态的分布式任务管理模型 被引量：1

5

作者 闫梦龙 杨祯贞 +1 位作者 高勇 邬伦 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第6期1019-1024,共6页

基于P2P结构的分布式网络架构,提出了一种基于活动状态的分布式任务管理模型。给出了任务和活动的定义、活动的3个基本约定、活动状态的变化规则,然后在此模型下详细描述了分布式任务执行的基本过程以及活动出错时的补偿。最后依据该模... 基于P2P结构的分布式网络架构,提出了一种基于活动状态的分布式任务管理模型。给出了任务和活动的定义、活动的3个基本约定、活动状态的变化规则,然后在此模型下详细描述了分布式任务执行的基本过程以及活动出错时的补偿。最后依据该模型,设计并实现了一个分布式遥感图像处理系统,在实验中,采用两组遥感数据进行了测试,实验结果验证了该模型的可靠性和高效性,并且该分布式任务管理模型具有很好的扩展性。 展开更多

关键词 P2P 分布式网络 活动状态 分布式任务管理

在线阅读 下载PDF 职称材料

面向网络化无人机集群的计算换通信分布式任务调度方法 被引量：5

6

作者 李杰 陈润丰 彭婷 《国防科技大学学报》 EI CAS CSCD 北大核心 2023年第4期45-54,共10页

针对网络化无人机集群任务自主协同问题以及市场竞拍法的优缺点,提出“计算换通信”思想及其相应的分布式任务调度方法。通过对显式和隐式冲突任务的分析,建立任务相关智能体集合。提出基于任务抑制的局部优化方法,用于提前消解部分任... 针对网络化无人机集群任务自主协同问题以及市场竞拍法的优缺点,提出“计算换通信”思想及其相应的分布式任务调度方法。通过对显式和隐式冲突任务的分析,建立任务相关智能体集合。提出基于任务抑制的局部优化方法,用于提前消解部分任务冲突,以减少算法迭代次数。设计基于历史竞标信息的智能体位置推断法,为局部优化提供必要的信息输入。基于组网仿真平台与集群救援场景开展蒙特卡罗仿真实验,结果表明,相比于市场竞拍法中具有代表性的基于共识的捆绑算法和性能影响算法,所提方法能够获得更少的迭代次数、更短的收敛时间以及更优的调度性能。 展开更多

关键词 分布式任务调度 计算换通信框架 市场竞拍法 无人机集群

在线阅读 下载PDF 职称材料

信息重传与丢包补偿的多无人机分布式任务分配方法 被引量：4

7

作者 曹严 龙腾 +1 位作者 孙景亮 周禹泽 《兵工学报》 EI CAS CSCD 北大核心 2023年第9期2697-2708,共12页

针对通信丢包导致的多机分布式任务分配方法收敛速度慢、通信负载高等问题,提出信息重传与丢包补偿的分布式任务分配方法。设计机间信息重传机制,各机依据通信状态调整任务信息重传次数,有效降低数据丢包概率。给出考虑信息重传下分配... 针对通信丢包导致的多机分布式任务分配方法收敛速度慢、通信负载高等问题,提出信息重传与丢包补偿的分布式任务分配方法。设计机间信息重传机制,各机依据通信状态调整任务信息重传次数,有效降低数据丢包概率。给出考虑信息重传下分配算法收敛迭代规律,证明了重传机制对分配算法收敛的增速效果。为进一步降低通信冗余,提出丢包估计分布式任务分配(LE-DTA)算法,利用估计信息补偿丢包数据参与分布式任务分配过程,降低了机间通信传输需求,并证明了LE-DTA算法的收敛性。仿真对比结果表明:信息重传机制改进的一致性束算法(CBBA)能够有效提升算法收敛速度,但机间通信负载较高;LE-DTA算法在高丢包率、低网络拓扑连通度场景下具有明显的性能优势。 展开更多

关键词 无人机 分布式任务分配 通信丢包 数据补偿

在线阅读 下载PDF 职称材料

面向任务的云、边、端分布式异构资源优选技术 被引量：2

8

作者 李大伟 李丹 +2 位作者 刘博文 刘赛赛 王栋 《计算机工程与设计》 北大核心 2024年第2期618-625,共8页

聚焦未来复杂、高动态环境下异构无人系统跨域联合、超视距分布式联合等应用需求,构建包含任务要素、多智能体要素的任务空间,提出一种混合知识驱动的“云-边-端”跨层跨域任务分配和资源优选模式,分析智能体任务包构建、冲突消解等关... 聚焦未来复杂、高动态环境下异构无人系统跨域联合、超视距分布式联合等应用需求,构建包含任务要素、多智能体要素的任务空间,提出一种混合知识驱动的“云-边-端”跨层跨域任务分配和资源优选模式,分析智能体任务包构建、冲突消解等关键技术,研究特定时间窗口下的分布式任务分配效果,考虑到复杂动态对抗环境因素影响,分析面向扰动的柔性适变方法。通过结合典型空海场景对任务分配算法进行仿真,验证跨域分布式任务分配、面向扰动的适变调整等设计的可行性和有效性。 展开更多

关键词 异构无人系统 分布式动态任务分配 云-边-端 多智能体 任务空间 全局共识 冲突消解 柔性适变

在线阅读 下载PDF 职称材料

嵌入式网络分布式负载任务并行计算系统设计 被引量：3

9

作者 熊聪聪 冯阔 《现代电子技术》 北大核心 2020年第15期143-147,共5页

传统的嵌入式网络分布式负载任务并行计算系统工作性能差。针对这一问题,设计一种新的并行计算系统,系统硬件由存储层、缓存层、执行层组成架构。通过STORE selection模块连接各层数据,Zookeeper模块监控系统的整体运行变化,data loade... 传统的嵌入式网络分布式负载任务并行计算系统工作性能差。针对这一问题,设计一种新的并行计算系统,系统硬件由存储层、缓存层、执行层组成架构。通过STORE selection模块连接各层数据,Zookeeper模块监控系统的整体运行变化,data loader模块负责引入外部数据,利用分布式索引结构将得到的数据存储在系统中,设计失效节点检测机制增加系统的容错性,每个节点都设计对应的常驻进程,优化构建查询模块,提高用户查询效率。软件由准备阶段、执行阶段和完成阶段组成,每个阶段的任何一个环节出现问题,都会直接导致进程失败。设计对比实验检测系统效果,结果表明,相较于传统系统,文中给出的并行计算系统在计算过程中消耗的索引量更少,并行计算性能更强,所有的计算都可以在系统中进行,确保系统的负载均衡特性得以提高。 展开更多

关键词 嵌入式网络 分布式任务 负载任务 并行计算 计算系统 参数设置

在线阅读 下载PDF 职称材料

基于多Agent的分布式多目标任务调度机制研究 被引量：3

10

作者 王占杰 刘晶晶 《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第5期755-760,共6页

针对分布式计算中任务调度的复杂性、动态性和实时性等特点，构建了一个基于多Agent的分布式多目标任务调度模型．此模型中，设计了一种分布武调度机制，使每个节点都具有独立的调度决策能力，增强了系统的可扩展性．同时为了解决分布... 针对分布式计算中任务调度的复杂性、动态性和实时性等特点，构建了一个基于多Agent的分布式多目标任务调度模型．此模型中，设计了一种分布武调度机制，使每个节点都具有独立的调度决策能力，增强了系统的可扩展性．同时为了解决分布式调度所产生的节点间任务通信问题，引入任务与节点相关性等概念，有效地降低了节点间的通信代价．模型对多个评价指标进行了综合衡量，如任务调度开销、任务最早执行时间、负载均衡及节点问的通信量等，并根据任务和系统运行的状态特征，实现多目标任务调度，提高了系统的整体性能． 展开更多

关键词 分布式任务调度 多AGENT 任务与节点相关性 多目标调度

在线阅读 下载PDF 职称材料

基于合同网协议的分布式反导资源分配算法

11

作者 王松 陈功 《计算机科学》 CSCD 北大核心 2024年第S02期713-719,共7页

资源分配算法是实现一体化防空反导的关键技术。针对弹道导弹防御过程中“传感器-武器-目标”动态分配问题,提出一种基于合同网协议的分布式分配方法。首先,对“传感器-武器-目标”动态分配问题进行形式化建模,模型考虑传感器和武器空... 资源分配算法是实现一体化防空反导的关键技术。针对弹道导弹防御过程中“传感器-武器-目标”动态分配问题,提出一种基于合同网协议的分布式分配方法。首先,对“传感器-武器-目标”动态分配问题进行形式化建模,模型考虑传感器和武器空间能力、传感器制导通道和武器拦截弹数量等实际约束,并设计目标函数以实现弹道导弹防御中尽早拦截和尽可能提高拦截成功概率这两个主要原则。然后,在合同网协议框架的基础上,构建反导资源协同动态分配流程,并针对传感器和武器的任务特点分别设计反导资源投标与中标策略。其中,武器资源投标策略设计中考虑对已分配目标的置换,并在估计被置换对象重招标所带来效能损失的基础上提出基于校正效能的置换对象选择方法。计算机仿真实验结果表明,所提算法能够实现分配方案的动态调整,且与传统反导体系下的分配算法相比,对导弹的拦截时间更早,成功概率更高,平均反导效能提高43.7%。 展开更多

关键词 “传感器-武器-目标”分配 分布式任务分配 动态任务分配 合同网协议 弹道导弹防御

在线阅读 下载PDF 职称材料

非死锁合同网协议驱动的多机分布式时序任务分配 被引量：7

12

作者 曹严 龙腾 +1 位作者 孙景亮 徐广通 《宇航学报》 EI CAS CSCD 北大核心 2022年第5期675-684,共10页

针对多无人机协同任务分配的时序约束问题,提出了基于非死锁合同网协议(DF-CNP)的分布式时序任务分配方法,从理论上避免任务死锁,提升分配结果最优性。定义了局部信息条件下时序任务死锁判据,通过检测时序任务图环路状态与顶点可达性,... 针对多无人机协同任务分配的时序约束问题,提出了基于非死锁合同网协议(DF-CNP)的分布式时序任务分配方法,从理论上避免任务死锁,提升分配结果最优性。定义了局部信息条件下时序任务死锁判据,通过检测时序任务图环路状态与顶点可达性,判定分配方案的全局死锁状态,保证分配结果的可行性。定制了最近邻-深度优先混合搜索算法,在合同网排序过程中优先选择最近邻任务,并结合死锁判据递归回溯,在分布式架构下并行生成满足死锁约束的任务排序方案,提升分配结果的最优性。仿真对比结果表明:相比于非死锁遗传算法(TB-GA),DF-CNP在求解效率方面具有显著优势;与耦合约束一致性束算法(CBBA-TCC)相比,DF-CNP结果最优性明显提升。 展开更多

关键词 无人机 分布式任务分配 时序任务死锁 合同网协议

在线阅读 下载PDF 职称材料

多无人机模糊态势的分布式协同空战决策 被引量：16

13

作者 陈侠 魏晓明 徐光延 《上海交通大学学报》 EI CAS CSCD 北大核心 2014年第7期907-913,921,共8页

针对不确定环境下的多无人机协同攻击多目标的空战问题给出了一种分析方法.首先通过分析不确定环境下的无人机空战态势,建立了多无人机模糊态势的任务分配模型.然后提出了异步一致性拍卖算法,将目标收益作为竞标的依据,给出了不确定环... 针对不确定环境下的多无人机协同攻击多目标的空战问题给出了一种分析方法.首先通过分析不确定环境下的无人机空战态势,建立了多无人机模糊态势的任务分配模型.然后提出了异步一致性拍卖算法,将目标收益作为竞标的依据,给出了不确定环境下的多无人机协同攻击多目标的分布式空战决策方法.仿真结果表明,该算法在双方机群较大时能够实现快速收敛,提高了空战效率与资源利用率,且具有良好的稳定性和可扩展性. 展开更多

关键词 模糊理论 异步一致性拍卖算法 协同空战 分布式任务分配

在线阅读 下载PDF 职称材料

分布式自动化软件测试实现技术研究 被引量：2

14

作者 杨秋辉 周洪宇 +2 位作者 洪玫 王松 臧康 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2011年第5期126-132,共7页

为了解决大型软件的分布式自动化测试问题,在分布式持续软件质量保证思想基础上,通过对现有自动化测试框架的分析,提出了一个基于Internet网络资源的分布式自动化软件测试平台,并实现了原型系统。平台集成了软件测试过程中需要的一系列... 为了解决大型软件的分布式自动化测试问题,在分布式持续软件质量保证思想基础上,通过对现有自动化测试框架的分析,提出了一个基于Internet网络资源的分布式自动化软件测试平台,并实现了原型系统。平台集成了软件测试过程中需要的一系列工具,能有效利用Internet上的空闲资源进行大型软件系统的持续集成和测试。为实现测试任务的自动划分和调度,提出了基于空闲时间约束的任务调度算法,并对集合划分问题的ACO算法进行了改进,在其中添加了动态容量监控标准和前置与后置处理过程。通过在原型系统中进行MySQL测试,验证了平台架构和设计的可行性以及算法的有效性。 展开更多

关键词 软件自动化测试 分布式持续质量保证 软件测试平台 分布式任务调度 ACO算法

在线阅读 下载PDF 职称材料

基于动态分区的网格水文模型分布式计算

15

作者 王继民 刘赛佳 李嘉玮 《计算机工程与设计》 北大核心 2023年第1期66-73,共8页

考虑到传统的水文模型串行计算方法无法满足当前复杂的水文模拟预报需求,为提高网格水文模型的计算效率,分析网格化水文模型计算中网格汇流特点,提出基于网格汇流流向的动态数据分区方法,不同分区数据可以并行计算,基于该方法提出基于Sp... 考虑到传统的水文模型串行计算方法无法满足当前复杂的水文模拟预报需求,为提高网格水文模型的计算效率,分析网格化水文模型计算中网格汇流特点,提出基于网格汇流流向的动态数据分区方法,不同分区数据可以并行计算,基于该方法提出基于Spark的网格水文模型分布式计算模型。通过在屯溪流域使用该模型与传统模型进行水文预报计算,验证了模型的高效性。 展开更多

关键词 分布式水文模型 分布式计算 数据分区 通用数据格式 可扩展标记语言 分布式任务调度 流域水文模拟

在线阅读 下载PDF 职称材料

电网调控分布式SCADA系统体系架构与关键技术 被引量：38

16

作者 郑宗强 翟明玉 +3 位作者 彭晖 孟勇亮 高原 吴庆曦 《电力系统自动化》 EI CSCD 北大核心 2017年第5期71-77,共7页

由于采用主备机方式同时处理所有实时数据,现有数据采集与监控(SCADA)系统在数据吞吐能力、实时性、可扩展性、可靠性等方面面临着严峻挑战。文中提出一种新型分布式SCADA系统,对其体系架构和相关关键技术,如分布式资源和任务管理、分... 由于采用主备机方式同时处理所有实时数据,现有数据采集与监控(SCADA)系统在数据吞吐能力、实时性、可扩展性、可靠性等方面面临着严峻挑战。文中提出一种新型分布式SCADA系统,对其体系架构和相关关键技术,如分布式资源和任务管理、分布式实时数据管理、分布式数据处理等进行了讨论。该系统突破了现有SCADA数据处理方式的瓶颈,可有效提升SCADA系统的性能,适应未来电网调控业务的发展。 展开更多

关键词 分布式SCADA系统 分布式资源与任务管理 分布式实时数据管理 分布式数据处理

在线阅读 下载PDF 职称材料

海洋自主无人系统跨域协同任务规划模型与技术发展研究 被引量：1

17

作者 王亮 徐同乐 +3 位作者 肖玉杰 李烨 靳子荣 郑升武 《兵工学报》 EI CAS CSCD 北大核心 2024年第S02期1-8,共8页

跨域协同任务规划是无人系统实现集群化、自主化、多功能化的关键技术和重要支撑。主要聚焦海洋自主无人系统,阐述了无人系统跨域协同任务规划的基本概念和原则特点,分析了跨域无人集群典型应用案例,提出了无人系统跨域协同任务规划的... 跨域协同任务规划是无人系统实现集群化、自主化、多功能化的关键技术和重要支撑。主要聚焦海洋自主无人系统,阐述了无人系统跨域协同任务规划的基本概念和原则特点,分析了跨域无人集群典型应用案例,提出了无人系统跨域协同任务规划的控制结构和基本流程,构建了分布式任务规划模型,并通过剖析现阶段存在的突出问题,总结了下一步研究展望,以期为我国海洋自主无人系统建设和发展提供一定的参考。 展开更多

关键词 跨域协同 海洋自主无人系统 控制架构 分布式任务规划模型

在线阅读 下载PDF 职称材料

多模态融合的多机器人任务分配算法研究 被引量：4

18

作者 段俊花 朱怡安 +1 位作者 黄姝娟 陆伟 《西北工业大学学报》 EI CAS CSCD 北大核心 2013年第6期974-978,共5页

针对分布式任务分配中的资源竞争冲突问题以及解的质量和求解代价难以协调的问题,提出了一种基于多模态融合的多机器人分布式自组织任务分配算法。它将基于信息素的隐式交互机制、基于视觉的阈值模型任务分配机制和基于通信的显式协商... 针对分布式任务分配中的资源竞争冲突问题以及解的质量和求解代价难以协调的问题,提出了一种基于多模态融合的多机器人分布式自组织任务分配算法。它将基于信息素的隐式交互机制、基于视觉的阈值模型任务分配机制和基于通信的显式协商协调机制等相结合,实现了未知环境下多机器人系统的多模态分布式自组织任务分配。仿真实验结果表明,多模态融合技术扩大了机器人的感知范围,提高了系统可靠性,而且在较少通信的情况下,有效解决了任务分配冲突问题,提高了任务执行效率。 展开更多

关键词 分布式任务分配 多机器人系统 多模态

在线阅读 下载PDF 职称材料

基于演化博弈的弹性调控平台任务调度研究 被引量：6

19

作者 熊文 于全喜 +3 位作者 吴任博 伦惠勤 孔海斌 谭军光 《计算机工程》 CAS CSCD 北大核心 2019年第7期86-94,共9页

针对电网生产控制云PaaS类弹性调控平台上任务调度性能波动大的问题,构建包含节点感知器、资源状态服务器和任务调度器等核心构件的任务调度框架。在模型选择阶段,采用混合博弈法,根据任务对不同资源的偏好编排执行节点,完成节点负载预... 针对电网生产控制云PaaS类弹性调控平台上任务调度性能波动大的问题,构建包含节点感知器、资源状态服务器和任务调度器等核心构件的任务调度框架。在模型选择阶段,采用混合博弈法,根据任务对不同资源的偏好编排执行节点,完成节点负载预估计算。在模型突变阶段,分析任务执行效果调整其资源分配,获得具有较高节点评分的任务调度策略,指导后续任务的博弈节点选择。在分布式监视控制与数据采集系统上进行任务调度框架的测试验证,实现了7个~25个分片、500万量测点级的任务负载均衡和容灾处理,结果表明基于演化博弈的任务调度策略相比开源任务调度工具性能更加稳定。 展开更多

关键词 演化博弈模型 平台即服务 分布式任务调度 目录服务 Docker容器引擎

在线阅读 下载PDF 职称材料

基于规则的分层负载平衡调度模型 被引量：12

20

作者 李冬梅 施海虎 顾毓清 《计算机科学》 CSCD 北大核心 2003年第10期16-20,共5页

1引言 随着计算机技术和网络技术的发展,大规模并行分布处理系统,尤其网络工作站机群系统得到了广泛应用.但是随着分布式技术研究的深入,在某一时刻,一些工作站的负载极重而另外一些工作站的负载极为空闲所造成的网络资源浪费现象十分突出.

关键词 网络资源 分层负载平衡调度模型 分布式任务分配算法 计算机网络

在线阅读 下载PDF 职称材料