期刊文献+
共找到103篇文章
< 1 2 6 >
每页显示 20 50 100
移动边缘计算场景下双时间尺度在线服务迁移方法
1
作者 王海艳 张家豪 骆健 《通信学报》 北大核心 2025年第9期127-140,共14页
在移动边缘计算(MEC)场景中,针对不同任务计算时长的差异性,提出了一种双时间尺度在线服务迁移(TOSM)方法。基于时间尺度将服务迁移问题分层优化,针对长时任务,设计在线拍卖机制,激励系统实时调度资源并结合能耗成本动态调整决策,在宏... 在移动边缘计算(MEC)场景中,针对不同任务计算时长的差异性,提出了一种双时间尺度在线服务迁移(TOSM)方法。基于时间尺度将服务迁移问题分层优化,针对长时任务,设计在线拍卖机制,激励系统实时调度资源并结合能耗成本动态调整决策,在宏观尺度上优先确定长时任务的执行时隙与资源分配策略。针对短时任务,在微观尺度上循环求解凸优化模型,确保快速响应。通过理论分析和仿真实验验证TOSM方法在系统效用、平均时延和能耗等方面优于现有方法,且满足拍卖的真实性与个体理性,为MEC场景下服务迁移问题提供了高效、经济的解决方案。 展开更多
关键词 移动边缘计算 服务迁移 双时间尺度 拍卖算法 动态资源分配
在线阅读 下载PDF
基于多轮次分布式拍卖的异构多任务分配算法 被引量:1
2
作者 吕晔 周锐 +2 位作者 李兴 刘志恒 邸斌 《北京航空航天大学学报》 北大核心 2025年第3期1018-1027,共10页
针对多机协同探测、攻击、评估等不同作战任务的分布式决策需要,建立了一种面向异构且具有时序约束任务的多轮次分布式拍卖算法。所提算法较为灵活地解决了不同能力无人机(UAV)之间具有复杂约束的分布式协同任务分配问题。在分布式任务... 针对多机协同探测、攻击、评估等不同作战任务的分布式决策需要,建立了一种面向异构且具有时序约束任务的多轮次分布式拍卖算法。所提算法较为灵活地解决了不同能力无人机(UAV)之间具有复杂约束的分布式协同任务分配问题。在分布式任务分配框架中,每架无人机可实现分布式异步计算和异步通信,且能确保较好的求解效率和准确性。任务分配原则以就近分配为主,同时兼顾目标价值和时序约束,实现了在有限资源情况下对重要目标的优先分配,且使总的行程最短。仿真结果表明:在给定任意无人机和目标数量及无人机作战能力配置的情况下,所提算法均能得到较好的分配结果。 展开更多
关键词 多机协同 异构任务分配 分布式拍卖算法 任务规划 时序约束
在线阅读 下载PDF
基于动态势博弈的边缘算力网络任务调度算法
3
作者 张晶 关建峰 +1 位作者 刘科显 申奥 《电子学报》 北大核心 2025年第1期221-237,共17页
随着个性化、多样化的新型网络应用和业务的不断发展和成熟,数据量和计算需求呈指数型增长趋势,而云计算、边缘计算、智能终端设备等也得到了快速发展,计算资源呈现出泛在、分散部署的趋势,如何高效协同地利用这些泛在计算资源以满足日... 随着个性化、多样化的新型网络应用和业务的不断发展和成熟,数据量和计算需求呈指数型增长趋势,而云计算、边缘计算、智能终端设备等也得到了快速发展,计算资源呈现出泛在、分散部署的趋势,如何高效协同地利用这些泛在计算资源以满足日益增长的计算需求,成为当前网络领域研究的一项重要新课题.边缘算力网络集中在网络边缘,在靠近数据源的位置,将异构的计算资源和网络资源结合起来,通过资源感知、服务定位、任务调度等来提高资源利用率和任务执行效率,在保持低延迟和低成本的同时,实现对分布式计算资源的最优配置.边缘算力网络通常采用分布式的任务调度方式,各节点基于局部范围内的信息进行本地决策,具有决策时间短、能有效缓解中心控制器计算和通信压力等优势.然而,信息的局部、不对称特征限制了分布式任务调度的全局优化性能,导致计算任务的覆盖率无法得到保障.本文以边缘算力网络分布式任务调度为核心,依托博弈理论及多目标优化方法,设计基于最佳动态响应的分布式任务调度算法,引入两跳范围内的通信和共识消除机制,在最小化交互开销和决策延迟的情况下,最大限度地提升了分布式任务调度的任务覆盖率,实现向纳什均衡点的收敛;将两跳范围内的共识消除作为优化目标之一,建立基于分布式决策优化性和一致性双目标的动态势博弈模型,通过理论推导证明了局部决策和全局决策的渐进等价性,为纳什均衡的存在性及分布式任务调度的收敛性提供了有效的理论依据;最后,通过仿真与经典分布式决策算法和全局最优解进行了对比,验证了所提出算法的有效性和优化收益. 展开更多
关键词 边缘算力网络 任务调度 拍卖算法 动态势博弈 分布式决策
在线阅读 下载PDF
基于JCBBA的弹群时序任务协同分配
4
作者 孙静 王祝 +1 位作者 宋自强 孙景亮 《兵工学报》 北大核心 2025年第S1期154-162,共9页
针对巡飞弹群协同执行侦察、打击和评估的任务分配问题,考虑任务时序约束、目标属性异构特征以及支持多弹共同执行一个任务的需求,提出一种基于联合投标的一致性包拍卖算法(Joint-bidding-based Consensus Based Bundle Algorithm,JCBB... 针对巡飞弹群协同执行侦察、打击和评估的任务分配问题,考虑任务时序约束、目标属性异构特征以及支持多弹共同执行一个任务的需求,提出一种基于联合投标的一致性包拍卖算法(Joint-bidding-based Consensus Based Bundle Algorithm,JCBBA),以实现异构任务分配。在构建弹群协同“察打评”任务分配问题的组合优化模型的基础上,基于CBBA架构,定制任务包构建机制、个体竞标策略和考虑联合投标的边际收益计算方法,实现无中心通信条件下时序任务协同分配的快速鲁棒求解。多场景仿真试验结果表明,JCBBA可以在满足多种约束的前提下实现时序约束任务的合理分配,性能对比试验结果表明JCBBA能够更好地权衡协同任务分配的求解时效性和结果最优性,求解耗时相比一致性联盟算法减少约40%。 展开更多
关键词 任务分配 时序约束 拍卖算法 联合投标
在线阅读 下载PDF
基于改进离散蜂群算法的多AUV协同任务分配
5
作者 马红军 孙兵 张威 《控制工程》 北大核心 2025年第5期813-820,共8页
本文针对多自治式潜水器(autonomous underwater vehicle, AUV)水下协同任务分配问题,用拍卖算法对蜂群优化的选择过程进行部分改进,以使得任务分配的结果更接近全局最优。在模型问题上,将AUV能量储备考虑在内。在计算时,采用分级任务... 本文针对多自治式潜水器(autonomous underwater vehicle, AUV)水下协同任务分配问题,用拍卖算法对蜂群优化的选择过程进行部分改进,以使得任务分配的结果更接近全局最优。在模型问题上,将AUV能量储备考虑在内。在计算时,采用分级任务分配的模式,降低计算时的数据维度。在第一级目标分配中,采用拍卖算法进行准确的一对一分配。在第二级的选择过程中,利用改进的离散蜂群算法进行迭代寻优,并在适应度中引入一个收缩因子,以使任务分配的最终结果更接近于帕累托最优状态。实验结果表明,该方案具有较快的收敛速度和良好的稳定性。 展开更多
关键词 任务分配 拍卖算法 离散蜂群算法 收缩因子
在线阅读 下载PDF
基于改进拍卖-遗传算法的作战任务分配方法
6
作者 孙佳伟 杜伟伟 +2 位作者 李震 赵佳然 靳玉琪 《火力与指挥控制》 北大核心 2025年第6期62-70,共9页
为提高合成分队作战任务分配效率,并实现不同类型作战单元的高效协同作业,提出了一种三层迭代寻优模型,通过多智能体利用军用订单模式完成能力寻优、个体寻优、协同寻优的迭代过程。基于模型的具体特点,融合拍卖算法与遗传算法进行运算... 为提高合成分队作战任务分配效率,并实现不同类型作战单元的高效协同作业,提出了一种三层迭代寻优模型,通过多智能体利用军用订单模式完成能力寻优、个体寻优、协同寻优的迭代过程。基于模型的具体特点,融合拍卖算法与遗传算法进行运算,减少了遗传算法的初始搜索空间。采用精英保留与君主选择策略,以及动态调整交叉率和变异率的方法改进遗传算法步骤,加快了整体分配速度。最后通过仿真实验验证了该方法的可行性和有效性。 展开更多
关键词 作战任务分配 改进遗传算法 拍卖算法 约束因子 多智能体
在线阅读 下载PDF
Multiple targets vector miss distance measurement accuracy based on 2-D assignment algorithms 被引量:1
7
作者 Fang Bingyi Wu Siliang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第1期76-80,共5页
An extension of 2-D assignment approach is proposed for measurement-to-target association for improving multiple targets vector miss distance measurement accuracy. When the multiple targets move so closely, the measur... An extension of 2-D assignment approach is proposed for measurement-to-target association for improving multiple targets vector miss distance measurement accuracy. When the multiple targets move so closely, the measurements can not be fully resolved due to finite resolution. The proposed method adopts an auction algorithm to compute the feasible measurement-to-target assignment with unresolved measurements for solving this 2-D assignment problem. Computer simulation results demonstrate the effectiveness and feasibility of this method. 展开更多
关键词 miss distance 2-D assignment auction algorithm data association
在线阅读 下载PDF
最短路问题的Auction算法在无圈网络中的改进 被引量:1
8
作者 张青华 杨骅飞 《上海理工大学学报》 CAS 北大核心 2003年第3期251-254,共4页
提出了Auction算法在无圈网络中的一种改进。在改进的新算法中,采取了新的推进(extension)方式,从而成功地降低了算法的复杂性。改进后算法的复杂性为O(m),此处m是图的弧数。
关键词 最短路 auction算法 对偶算法
在线阅读 下载PDF
面向多弹拦截的分布式非均衡一致性目标分配算法
9
作者 卢晓东 王一鸣 +4 位作者 李强 张佳粱 朱梦杰 周军 郭宗易 《宇航学报》 EI CAS CSCD 北大核心 2024年第10期1645-1655,共11页
针对自组网导弹集群协同拦截多无人机的不确定多对一目标分配问题,提出了一种分布式非均衡目标分配算法。考虑到自组网导弹在有限邻域范围内双向通信和任务分配的去中心化特点,设计了适合于分布式无中心的目标分配模型和基于动态态势感... 针对自组网导弹集群协同拦截多无人机的不确定多对一目标分配问题,提出了一种分布式非均衡目标分配算法。考虑到自组网导弹在有限邻域范围内双向通信和任务分配的去中心化特点,设计了适合于分布式无中心的目标分配模型和基于动态态势感知的多步一致性拍卖算法,通过将目标剩余价值进行多步分解实现多弹对单一目标的非均衡拍卖选择;此外通过改进一致性包算法的共识规则设计了扩展多步一致性冲突消解规则,实现了分布式非均衡拍卖结果的一致性冲突消解。最终仿真结果表明,该方法可适用于分布式弹群在线非均衡目标分配调整,提高对空中多机动目标的拦截效率,并且相较于集中式分配算法在兼顾优化时间条件下可获得全局次优求解。 展开更多
关键词 导弹拦截 目标分配 分布式优化 拍卖算法 多飞行器协同 无人机
在线阅读 下载PDF
基于拍卖多智能体深度确定性策略梯度的多无人车分散策略研究 被引量:2
10
作者 郭宏达 娄静涛 +1 位作者 杨珍珍 徐友春 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第1期287-298,共12页
多无人车(multi-UGV)分散在军事作战任务中应用非常广泛,现有方法较为复杂,规划时间较长,且适用性不强。针对此问题,该文提出一种基于拍卖多智能体深度确定性策略梯度(AU-MADDPG)算法的多无人车分散策略。在单无人车模型的基础上,建立... 多无人车(multi-UGV)分散在军事作战任务中应用非常广泛,现有方法较为复杂,规划时间较长,且适用性不强。针对此问题,该文提出一种基于拍卖多智能体深度确定性策略梯度(AU-MADDPG)算法的多无人车分散策略。在单无人车模型的基础上,建立基于深度强化学习的多无人车分散模型。对MADDPG结构进行优化,采用拍卖算法计算总路径最短时各无人车所对应的分散点,降低分散点分配的随机性,结合MADDPG算法规划路径,提高训练效率及运行效率;优化奖励函数,考虑训练过程中及结束两个阶段,全面考虑约束,将多约束问题转化为奖励函数设计问题,实现奖励函数最大化。仿真结果表明:与传统MADDPG算法相比,所提算法在训练时间上缩短了3.96%,路径总长度减少14.50%,解决分散问题时更为有效,可作为此类问题的通用解决方案。 展开更多
关键词 路径规划 深度强化学习 多无人车 分散策略 拍卖算法
在线阅读 下载PDF
基于联盟链的双向拍卖碳交易
11
作者 颜超英 张紫仪 +3 位作者 曲映楠 李秋禹 郑地翔 孙丽珺 《计算机应用》 CSCD 北大核心 2024年第10期3240-3245,共6页
碳交易是降低温室气体排放、发展低碳经济的重要方式。在传统碳交易过程中主要存在主体分布广、数据互通性差和效率低等问题,而通过带有准入机制的联盟链作为碳交易的基础设施,可确保交易数据的安全性与可溯源性。因此,提出一种基于联... 碳交易是降低温室气体排放、发展低碳经济的重要方式。在传统碳交易过程中主要存在主体分布广、数据互通性差和效率低等问题,而通过带有准入机制的联盟链作为碳交易的基础设施,可确保交易数据的安全性与可溯源性。因此,提出一种基于联盟链的双向拍卖交易算法。所提算法考虑用户满意度,分2个阶段执行。在第1阶段,所有节点提出报价范围,符合条件的节点将在该阶段立刻达成交易;剩余交易节点进入第2阶段,计算交易量匹配度,以用户整体满意度为优化目标进行匹配,从而输出最大整体满意度的结果。所提算法与匈牙利算法、GS(GaleShapley)算法的对比实验结果表明,所提算法提高了用户满意度,且让平均匹配时间分别降低了26.2%和36.0%。所提算法利用HLF(HyperLedger Fabric)部署双向拍卖算法智能合约,自动计算和处理用户交易请求,并把交易的结果经过共识记录在联盟链的通道账本,在不同的区块大小和交易请求数下实现了稳定的交易吞吐量。 展开更多
关键词 双向拍卖 联盟链 交易算法 用户满意度 智能合约
在线阅读 下载PDF
计及购电需求不确定性的微电网能源竞价交易模型
12
作者 王冰 陈淑娇 +3 位作者 杜亚彬 李彬 祁兵 王婧 《现代电力》 北大核心 2024年第2期353-361,共9页
微电网可以将发电高峰期盈余的可再生能源出售来促进可再生能源消纳并获取最大收益。采用拍卖机制确定交易价格,但交易过程中购电需求的变化也会对可再生能源消纳及微电网收益产生影响,为此,提出一种计及购电需求不确定性的微电网能源... 微电网可以将发电高峰期盈余的可再生能源出售来促进可再生能源消纳并获取最大收益。采用拍卖机制确定交易价格,但交易过程中购电需求的变化也会对可再生能源消纳及微电网收益产生影响,为此,提出一种计及购电需求不确定性的微电网能源竞价交易模型。首先采用统一价格同步向上叫价拍卖机制进行定价,并提出了拍卖机制的改进方案来平衡用能消费者的对不同时段的拍卖需求;考虑到用能消费者的购电需求不确定性,采用鲁棒线性优化算法来规避不确定性参数对最优解的影响。最后通过MATLAB软件仿真分析,证明了该模型能够最大限度地提高可再生能源的出售率及微电网的收益。 展开更多
关键词 微电网 统一价格同步向上叫价拍卖机制 购电需求不确定性 鲁棒线性优化算法 可再生能源消纳
在线阅读 下载PDF
基于拍卖算法的多机协同火力分配 被引量:27
13
作者 费爱国 张陆游 丁前军 《系统工程与电子技术》 EI CSCD 北大核心 2012年第9期1829-1833,共5页
为解决超视距协同空战中的多机协同火力分配问题,首先建立了空战威胁估计和空战优势估计模型,构建了多机协同火力分配的数学模型。其次基于多智能体拍卖算法,提出了一种分布式的多机协同火力分配方法,该方法同时考虑了火力分配的效益和... 为解决超视距协同空战中的多机协同火力分配问题,首先建立了空战威胁估计和空战优势估计模型,构建了多机协同火力分配的数学模型。其次基于多智能体拍卖算法,提出了一种分布式的多机协同火力分配方法,该方法同时考虑了火力分配的效益和代价,能在较短的时间内给出较为合理的协同火力分配方案,具有计算量小、通信量低、动态性以及实时性好等特点,可应用于解决多机协同火力分配中的资源分配、冲突消解等协作问题。最后,通过仿真实验证明了该方法的合理性和有效性。 展开更多
关键词 协同空战 火力分配 多智能体 拍卖算法
在线阅读 下载PDF
有人/无人作战智能体分布式任务分配方法 被引量:28
14
作者 万路军 姚佩阳 孙鹏 《系统工程与电子技术》 EI CSCD 北大核心 2013年第2期310-316,共7页
有人/无人作战智能体任务联盟是面向分布式网络化作战体系提出的一种作战样式,任务分配问题是研究任务联盟指挥策略的关键点之一。以有人/无人作战智能体任务联盟为研究对象,提出与之适应的分布式体系结构。将任务执行质量引入任务分配... 有人/无人作战智能体任务联盟是面向分布式网络化作战体系提出的一种作战样式,任务分配问题是研究任务联盟指挥策略的关键点之一。以有人/无人作战智能体任务联盟为研究对象,提出与之适应的分布式体系结构。将任务执行质量引入任务分配问题建模中,以拍卖算法为基础,通过编组整体拍卖、方案预处理等改进机制,有效降低了个体方案的构建开销,并在约束的时间内实现任务联盟的动态任务分配。针对作战想定进行了仿真计算,结果表明算法能在有限拍卖次数下给出接近理想优化效果的分配方案。 展开更多
关键词 有人/无人作战智能体 分布式任务分配 拍卖算法 时间约束
在线阅读 下载PDF
移动边缘计算中基于改进拍卖模型的计算卸载策略 被引量:20
15
作者 盛津芳 滕潇雨 +1 位作者 李伟民 王斌 《计算机应用研究》 CSCD 北大核心 2020年第6期1688-1692,共5页
随着移动互联网业务的快速发展,增强现实、虚拟现实、超清视频等手机应用逐渐普及、Io T应用不断涌现,计算能力和续航能力的不足成为限制智能终端设备成功支撑这些应用的主要瓶颈。针对这一现状,采用计算卸载的方式解决该问题,在多用户... 随着移动互联网业务的快速发展,增强现实、虚拟现实、超清视频等手机应用逐渐普及、Io T应用不断涌现,计算能力和续航能力的不足成为限制智能终端设备成功支撑这些应用的主要瓶颈。针对这一现状,采用计算卸载的方式解决该问题,在多用户多移动边缘服务器的场景下,综合考虑智能设备性能和服务器资源提出了一种基于改进拍卖算法的计算卸载策略。该策略主要包括两个阶段,在卸载决策阶段,通过综合考虑计算任务自身大小、计算需求和服务器计算能力、网络带宽等因素提出了卸载决策的依据;在任务调度阶段,通过综合考虑计算任务的时间需求和MEC服务器计算性能提出了基于改进拍卖算法的任务调度模型。实验证明,提出的计算卸载策略能够有效地降低服务时延,减少智能设备能耗,改善用户体验。 展开更多
关键词 移动边缘计算 计算卸载 拍卖算法 失败补偿
在线阅读 下载PDF
基于粒子群拍卖混合算法的空空导弹制导权移交技术 被引量:11
16
作者 费爱国 张陆游 +1 位作者 刘刚 王远 《宇航学报》 EI CAS CSCD 北大核心 2013年第3期340-346,共7页
为解决超视距协同空战中的空空导弹制导权移交问题,首先对空空导弹制导权移交问题进行了数学建模,构建了我机对目标机制导优先权模型以及我机对空空导弹制导优先权模型,建立了空空导弹制导权移交的任务分配模型;其次为实现对大规模空空... 为解决超视距协同空战中的空空导弹制导权移交问题,首先对空空导弹制导权移交问题进行了数学建模,构建了我机对目标机制导优先权模型以及我机对空空导弹制导优先权模型,建立了空空导弹制导权移交的任务分配模型;其次为实现对大规模空空导弹制导权移交问题的快速寻优求解,提出了一种分布式的粒子群拍卖混合算法,该算法对粒子群算法进行了改进,并融合了拍卖算法的优点,可在较短的时间内获得较为合理的制导权移交方案,具有较好的动态性、全局寻优性能以及易于计算机编程实现等优点。最后,通过仿真实验证明了本方法的合理性和有效性。 展开更多
关键词 制导权移交 粒子群算法 拍卖算法
在线阅读 下载PDF
多无人机模糊态势的分布式协同空战决策 被引量:16
17
作者 陈侠 魏晓明 徐光延 《上海交通大学学报》 EI CAS CSCD 北大核心 2014年第7期907-913,921,共8页
针对不确定环境下的多无人机协同攻击多目标的空战问题给出了一种分析方法.首先通过分析不确定环境下的无人机空战态势,建立了多无人机模糊态势的任务分配模型.然后提出了异步一致性拍卖算法,将目标收益作为竞标的依据,给出了不确定环... 针对不确定环境下的多无人机协同攻击多目标的空战问题给出了一种分析方法.首先通过分析不确定环境下的无人机空战态势,建立了多无人机模糊态势的任务分配模型.然后提出了异步一致性拍卖算法,将目标收益作为竞标的依据,给出了不确定环境下的多无人机协同攻击多目标的分布式空战决策方法.仿真结果表明,该算法在双方机群较大时能够实现快速收敛,提高了空战效率与资源利用率,且具有良好的稳定性和可扩展性. 展开更多
关键词 模糊理论 异步一致性拍卖算法 协同空战 分布式任务分配
在线阅读 下载PDF
遗传算法和拍卖算法在任务分配中的性能比较 被引量:18
18
作者 吴俊成 周锐 +1 位作者 冉华明 丁全心 《电光与控制》 北大核心 2016年第2期11-15,82,共6页
针对超视距空战中的目标分配问题,从攻击的角度建立我方导弹对敌方飞机的攻击优势模型;从防御的角度建立敌方飞机对我方飞机的威胁模型;根据飞机的作战能力建立飞机的作战效能模型。根据敌方飞机的种类和作战性能,运用上述3种模型建立... 针对超视距空战中的目标分配问题,从攻击的角度建立我方导弹对敌方飞机的攻击优势模型;从防御的角度建立敌方飞机对我方飞机的威胁模型;根据飞机的作战能力建立飞机的作战效能模型。根据敌方飞机的种类和作战性能,运用上述3种模型建立总体的任务分配模型,根据不同的作战方案分别采用遗传算法和拍卖算法对分配模型进行优化求解。通过比较两种算法的分配结果,总结出各自的优缺点以及适用范围,为今后应用提供参考。仿真结果表明:针对不同的作战方案,选用合理的优化算法能更好地完成作战任务。 展开更多
关键词 超视距空战 攻击优势 遗传算法 拍卖算法 任务分配
在线阅读 下载PDF
基于拥挤度的地铁应急疏散路径优化方法 被引量:30
19
作者 何健飞 刘晓 《中国安全科学学报》 CAS CSCD 北大核心 2013年第2期166-171,共6页
为优化路径以提高地铁应急疏散效率,构建基于地铁拥挤度的疏散网络,结合此拥挤度改进拍卖算法,设计地铁应急疏散路径优化方法,为每一疏散个体求解最优疏散路径。以上海地铁为例,验证基于拥挤度的路径优化方法,结果表明,优化后的方案能... 为优化路径以提高地铁应急疏散效率,构建基于地铁拥挤度的疏散网络,结合此拥挤度改进拍卖算法,设计地铁应急疏散路径优化方法,为每一疏散个体求解最优疏散路径。以上海地铁为例,验证基于拥挤度的路径优化方法,结果表明,优化后的方案能够将整个疏散过程的拥挤程度降低至规定程度之下,减少33.3%的疏散时间,同时能够为地铁疏散个体提供从事发地铁车厢经由各车站设施最终抵达安全点完整的疏散方案。在个体行为导致分配方案无法完全服从的情景下进行的试验,结果表明,在不完全服从率为20%的情况下,此路径优化方法仍能使疏散时间缩短约28%。 展开更多
关键词 地铁疏散 拥挤度 引导行为 拍卖算法 路径优化
在线阅读 下载PDF
基于资源拍卖的农业多机器人任务分配 被引量:13
20
作者 赵辉 郝梦雅 +1 位作者 王红君 岳有军 《计算机应用与软件》 北大核心 2021年第12期286-290,313,共6页
针对农田环境中多机器人协同作业的问题,提出一种基于资源的任务分配算法,用于在具有机器人资源的再填充站的长期任务中高效地执行多个任务。针对多机器人任务分配问题,对多机器人任务进行建模,并分析任务相关模型及任务能量指标。在进... 针对农田环境中多机器人协同作业的问题,提出一种基于资源的任务分配算法,用于在具有机器人资源的再填充站的长期任务中高效地执行多个任务。针对多机器人任务分配问题,对多机器人任务进行建模,并分析任务相关模型及任务能量指标。在进行拍卖算法任务分配时,在考虑机器人数目约束、工作时间约束、距离约束的基础上,加入任务执行能力的约束,考虑机器人在长期任务执行期间资源量消耗问题,使各个农机有序地为农田地块服务,降低整个系统的执行代价,提高任务完成量。利用MATLAB平台进行仿真实验,生成多机器人多任务点的分配优化结果,并设置多组不同数量的机器人,对比该算法同其他三种算法的效果。仿真结果表明,该算法可以有效地提高作业效率,在相同条件下使资源消耗量及任务完成量达到最优,证明了其优越性,同时计算结果与实际作业完成量更接近,提高了结果的精准性。 展开更多
关键词 多机器人 任务分配 拍卖算法 资源
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部