SWARM-LLM:基于大语言模型的无人集群任务规划系统 被引量：2

1

作者 李婷婷 王琪 +1 位作者 王嘉康 徐勇军 《计算机科学》 北大核心 2025年第1期72-79,共8页

针对无人集群系统自主智能性不足、异构无人集群协同效率低、任务分配不均衡等问题,文中面向无人集群自主规划、高效协作、智能决策的需求,首先提出了一种新的基于大语言模型的无人集群任务规划系统框架(SWARM-LLM)。该框架利用大语言... 针对无人集群系统自主智能性不足、异构无人集群协同效率低、任务分配不均衡等问题,文中面向无人集群自主规划、高效协作、智能决策的需求,首先提出了一种新的基于大语言模型的无人集群任务规划系统框架(SWARM-LLM)。该框架利用大语言模型将高层次的任务指令转化为具体的智能无人集群任务规划方案,通过任务分解、任务分配、任务执行等多个阶段来实现无人集群协同任务。进一步地,设计了一套适用于无人集群规划的提示工程方法-规划链(Planning Chain, PC),用来指导和优化上述各阶段的实施。最终,在无人集群仿真环境(AirSim)中构建了不同类别和复杂度的任务,并进行了评估实验。与其他基于优化算法和机器学习的算法相比,实验结果证明了SWARM-LLM框架的有效性,并在任务成功率上展现出了显著的优势,平均性能提升了47.8%。 展开更多

关键词 任务规划 无人集群 大语言模型 协同策略 智能决策

在线阅读 下载PDF 职称材料

基于非支配排序遗传算法的多农机协同任务规划 被引量：1

2

作者 邓瑞 郭旺 +1 位作者 陈雯柏 赵春江 《中国农机化学报》 北大核心 2025年第6期113-119,149,共8页

针对农田环境中多农机协同作业存在效率低、作业时间长等问题,提出一种基于非支配排序遗传算法(NSGA)的多农机协同作业任务规划方法。根据农机的实际工作模式,在考虑机群的作业能力、工作时间以及其他成本的情况下建立多机协同的成本函... 针对农田环境中多农机协同作业存在效率低、作业时间长等问题,提出一种基于非支配排序遗传算法(NSGA)的多农机协同作业任务规划方法。根据农机的实际工作模式,在考虑机群的作业能力、工作时间以及其他成本的情况下建立多机协同的成本函数。为避免优化算法陷入局部最优,构建非支配排序遗传算法,设计均匀交叉算子和反转变异算子。该方法综合农机作业任务中时间约束和资源限制之间的相互关系,建立一个多机型单任务协同优化调度模型,并引入非支配排序遗传算法来优化目标函数,在任务规划中追求全局最佳解决方案。仿真试验结果表明,在任务数量为11、22、33、44时,基于非支配排序遗传算法比传统遗传算法的任务总路径长度分别减少19.7%、11.4%、17.5%、18.9%。 展开更多

关键词 多机协同作业 任务分配 非支配排序 遗传算法 农业机械

在线阅读 下载PDF 职称材料

电子侦察卫星:应用与发展 被引量：1

3

作者 王勤果 吴技 《电讯技术》 北大核心 2025年第4期642-652,共11页

作为涉密等级最高的航天资产,电子侦察卫星已成为国家军事力量的重要组成部分,在大国竞争中扮演着不可或缺的角色。通过介绍主要军事强国的最新发展计划和典型应用战例,探讨了电子侦察卫星以瞄准战术应用、分布式协同以及智能化运作等... 作为涉密等级最高的航天资产,电子侦察卫星已成为国家军事力量的重要组成部分,在大国竞争中扮演着不可或缺的角色。通过介绍主要军事强国的最新发展计划和典型应用战例,探讨了电子侦察卫星以瞄准战术应用、分布式协同以及智能化运作等为主要特点的发展趋势及相应的关键技术,以期为天基情报侦察系统的发展提供参考和建议。 展开更多

关键词 电子侦察卫星 分布式协同 自主任务规划 协同任务规划 智能星群

在线阅读 下载PDF 职称材料

基于多轮次分布式拍卖的异构多任务分配算法 被引量：1

4

作者 吕晔 周锐 +2 位作者 李兴 刘志恒 邸斌 《北京航空航天大学学报》 北大核心 2025年第3期1018-1027,共10页

针对多机协同探测、攻击、评估等不同作战任务的分布式决策需要,建立了一种面向异构且具有时序约束任务的多轮次分布式拍卖算法。所提算法较为灵活地解决了不同能力无人机(UAV)之间具有复杂约束的分布式协同任务分配问题。在分布式任务... 针对多机协同探测、攻击、评估等不同作战任务的分布式决策需要,建立了一种面向异构且具有时序约束任务的多轮次分布式拍卖算法。所提算法较为灵活地解决了不同能力无人机(UAV)之间具有复杂约束的分布式协同任务分配问题。在分布式任务分配框架中,每架无人机可实现分布式异步计算和异步通信,且能确保较好的求解效率和准确性。任务分配原则以就近分配为主,同时兼顾目标价值和时序约束,实现了在有限资源情况下对重要目标的优先分配,且使总的行程最短。仿真结果表明:在给定任意无人机和目标数量及无人机作战能力配置的情况下,所提算法均能得到较好的分配结果。 展开更多

关键词 多机协同 异构任务分配 分布式拍卖算法 任务规划 时序约束

在线阅读 下载PDF 职称材料

基于遗传算法和A^(*)算法的多农机协同作业优化方法 被引量：1

5

作者 于逸然 赖惠成 +4 位作者 高古学 张过 彭汪忆楠 杨龙飞 黄俊豪 《系统仿真学报》 北大核心 2025年第9期2397-2408,共12页

针对多农业机械(简称农机)协同作业中的任务分配不均和农机转向路口较多导致时间成本较大问题,提出一种预热策略改进分组遗传算法(pre-heat multi grouped genetic algorithm,PHMGA)与转向约束A^(*)算法(turn A^(*),tA^(*))相结合的任... 针对多农业机械(简称农机)协同作业中的任务分配不均和农机转向路口较多导致时间成本较大问题,提出一种预热策略改进分组遗传算法(pre-heat multi grouped genetic algorithm,PHMGA)与转向约束A^(*)算法(turn A^(*),tA^(*))相结合的任务规划方法。PHMGA基于已知环境为每台农机分配任务,通过考虑行驶、作业及转向距离的代价目标函数确保任务量均衡,并设计多种算子和策略,以搜寻近似最优解。tA^(*)算法则用于选择田间路径,通过转向惩罚规避转向路口较多的复杂区域,进一步缩短作业时间。仿真结果表明:所提算法有效均衡了每台农机的工作量并显著降低了作业时间和等待时间,相比传统算法分别减少了5%和56%~67%。 展开更多

关键词 农业机械 改进分组遗传算法 改进A^(*)算法 多机协同作业规划 任务分配 路径规划

在线阅读 下载PDF 职称材料

强化学习驱动的多机器人协同路径规划算法

6

作者 唐庭龙 胡胜朋 +1 位作者 刘馨琼 陈明 《印刷与数字媒体技术研究》 北大核心 2025年第5期359-368,共10页

多机器人系统在救援任务中具有重要意义,本研究以动态灭火任务为应用背景,基于多智能体深度强化学习算法,提出一种能够适应动态未知环境的多机器人协同路径规划算法LA-MASAC。首先,以动态扩散火源为任务模型,引入机器人的动力学方程,在... 多机器人系统在救援任务中具有重要意义,本研究以动态灭火任务为应用背景,基于多智能体深度强化学习算法,提出一种能够适应动态未知环境的多机器人协同路径规划算法LA-MASAC。首先,以动态扩散火源为任务模型,引入机器人的动力学方程,在满足障碍物约束与灭火能力约束的条件下,将该问题建模为部分可观察马尔可夫决策过程(POMDP)。使用人工势场法(APF)设计多智能体软演员-评论家(MASAC)算法的奖励函数,并将长短时记忆网络(LSTM)集成到MASAC算法的Actor-Critic结构之中,加快算法的收敛速度,解决了稀疏奖励的问题,提供一种近似最优策略。通过仿真实验,本研究算法有效且具有一定的优越性。 展开更多

关键词 多机器人协同 深度强化学习 任务分配 路径规划

在线阅读 下载PDF 职称材料

基于任务均衡的双臂三维激光切割机分区算法研究与验证

7

作者 王靖 舒雷 +1 位作者 林毓培 段书凯 《西南大学学报(自然科学版)》 北大核心 2025年第6期213-223,共11页

为了提高多切割头三维激光切割机的协同切割效率,提出了一种新的任务均衡分区算法。该算法在路径规划前对切割任务进行了预分区,预分区时综合考虑了待切孔大小和切割辅助耗时等因素,增强了分区的可靠性,在路径规划后依据耗时差值最小的... 为了提高多切割头三维激光切割机的协同切割效率,提出了一种新的任务均衡分区算法。该算法在路径规划前对切割任务进行了预分区,预分区时综合考虑了待切孔大小和切割辅助耗时等因素,增强了分区的可靠性,在路径规划后依据耗时差值最小的原则调整分区,实现了两分区耗时平衡和交错距离最小化。在采用遗传算法的路径规划中引入了位置约束,降低了切割头碰撞风险。将其与模糊C聚类法和KMeans聚类法共同应用于模拟的三维零件和实际生产的汽车车身零件的分区以及路径规划试验中,并以空行程长度、切割耗时和分区间隙为指标对比探究其优劣。结果表明:针对模拟的三维零件,任务均衡法在耗时差值和分区间隙方面均优于聚类法,在空行程长度方面较聚类法稳定性更好;针对实际生产的B柱零件,3种任务分区算法结果完全一致,效果均很好;针对实际生产的车门内板零件,任务均衡法在空行程方面优于聚类法,在耗时差值、最大耗时和分区间隙方面的优势更加明显。 展开更多

关键词 任务均衡 三维激光切割 分区算法 协同 路径规划

在线阅读 下载PDF 职称材料

水声通信多约束下水下无人航行器集群路径规划策略

8

作者 徐明华 金建钢 王斌 《哈尔滨工程大学学报》 北大核心 2025年第8期1583-1592,共10页

针对水下无人航行器集群在水声通信影响下水雷探测任务的路径规划与任务分配需求,本文提出了一种基于自适应大邻域算法的两阶段协同探测方法。通过“粗扫全覆盖+精扫路径规划”策略,结合通信约束动态优化水下无人航行器航速,利用多水下... 针对水下无人航行器集群在水声通信影响下水雷探测任务的路径规划与任务分配需求,本文提出了一种基于自适应大邻域算法的两阶段协同探测方法。通过“粗扫全覆盖+精扫路径规划”策略,结合通信约束动态优化水下无人航行器航速,利用多水下无人航行器协同完成海域粗扫并定位可疑目标区域。随后对可疑目标区域进行精细化扫描并以探测效率最优为目标,采用容量限制的水下无人航行器路径规划模型对多个可疑目标区域进行路径规划。数值仿真结果表明:本文提出的方法能根据海域面积、通信带宽及水下无人航行器数量生成高效探测方案,边际效益量化模型验证了其经济性与有效性。 展开更多

关键词 水下无人航行器 集群协同 路径规划 水雷探测 自适应大邻域算法 边际效益 航速优化 任务分配

在线阅读 下载PDF 职称材料

有人/无人系统协同作战任务规划方法:综述与展望 被引量：1

9

作者 辛斌 虞睿 张佳 《电光与控制》 CSCD 北大核心 2024年第11期1-9,共9页

综述了有人/无人系统协同作战任务规划方法。首先介绍了研究背景,从有人/无人系统的人机关系和任务规划流程2个方面对问题进行了分析,进而引出任务理解、任务分解、任务分配、行动序列生成和方案评估等5个方面的关键技术,并分别对相关... 综述了有人/无人系统协同作战任务规划方法。首先介绍了研究背景,从有人/无人系统的人机关系和任务规划流程2个方面对问题进行了分析,进而引出任务理解、任务分解、任务分配、行动序列生成和方案评估等5个方面的关键技术,并分别对相关研究进行全面综述。最后综合对有人/无人系统协同作战任务规划的研究现状进行了总结和分析,并对该领域的未来提出展望。 展开更多

关键词 有人/无人系统 任务规划 协同作战 人机协同

在线阅读 下载PDF 职称材料

一种动态锁定式多星协同任务规划的A2C算法 被引量：1

10

作者 张晋 赵雪婷 李博文 《宇航学报》 EI CAS CSCD 北大核心 2024年第5期700-710,共11页

提出了一种基于强化学习算法的多星协同任务规划方法。该方法将多星协同任务规划视为多个双星协同规划,采用相邻双星锁定的方式来共享双星任务规划结果信息,基于A2C(优势动作评价)强化学习算法对双星任务规划的结果进行再调整。针对多... 提出了一种基于强化学习算法的多星协同任务规划方法。该方法将多星协同任务规划视为多个双星协同规划,采用相邻双星锁定的方式来共享双星任务规划结果信息,基于A2C(优势动作评价)强化学习算法对双星任务规划的结果进行再调整。针对多星协同任务规划状态空间复杂且变化的问题,设计了两级状态空间和价值评价函数决策的方法,对强化学习所依赖的状态空间进行维度限制,确保智能体对任务进行调整的过程不影响状态空间维度。算法设计过程考虑了多种约束条件,设置了天气、成像质量和成像优先级等可调参数作为强化学习A2C算法的评价参数,这些可调参数有助于用户自定义决策评价体系。最后,通过仿真验证了算法的可行性。仿真结果表明,该算法多星协同任务规划的组合任务抛弃率小于10%。 展开更多

关键词 多星协同任务规划 双星锁定 任务调整 两级状态空间 强化学习

在线阅读 下载PDF 职称材料

多机任务分配与路径规划协同优化法研究 被引量：3

11

作者 肖鹏 谢锋 +3 位作者 倪海鸿 张敏 汤志荔 李霓 《系统仿真学报》 CAS CSCD 北大核心 2024年第5期1141-1151,共11页

针对多无人机执行多目标协同侦察的任务需求,提出了多机多目标任务分配与路径规划的协同优化方法。以单亲遗传算法(partheno genetic algorithms,PGA)为基础,基于Dubins曲线构建了与实际路径代价相结合的代价函数;为进一步减小计算量,... 针对多无人机执行多目标协同侦察的任务需求,提出了多机多目标任务分配与路径规划的协同优化方法。以单亲遗传算法(partheno genetic algorithms,PGA)为基础,基于Dubins曲线构建了与实际路径代价相结合的代价函数;为进一步减小计算量,提出了基于无人机探测距离的聚类算法,将生成的聚类点作为无人机新的航路点。仿真结果表明:在考虑禁飞区域以及侦察点繁多情况下,该算法能够有效完成无人机的侦察任务分配并同时形成初步航路,提高了任务分配的合理性和收敛速度,并降低了全局代价。 展开更多

关键词 多机协同 单亲遗传算法 任务聚类 任务分配 航路规划 协同优化

在线阅读 下载PDF 职称材料

面向海上突发事件应急救援任务的协同规划 被引量：3

12

作者 张寒 黄炎焱 +1 位作者 耿泽 俞皓芳 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第4期619-630,共12页

针对海上突发事件应急救援任务风险大、时间紧、冲突多及协同规划难等问题,急需一套海上应急救援协同机制予以支撑.首先,分析海上突发事件应急救援特点,探索应急联动协同机制;然后,面向海上应急救援任务的时空特点,构建基于时空因素的... 针对海上突发事件应急救援任务风险大、时间紧、冲突多及协同规划难等问题,急需一套海上应急救援协同机制予以支撑.首先,分析海上突发事件应急救援特点,探索应急联动协同机制;然后,面向海上应急救援任务的时空特点,构建基于时空因素的协同规划模型.进一步,针对指挥协同规划难题,构建基于观察–判断–决策–执行(OODA)作战环的应急救援单元协同联动模型,并着力于分析协同救援单元的一致性及救援时效性,旨在提升应急救援效能.最后,以海上危险化学品泄露救援任务为想定,利用上述模型方法进行规划建模与仿真验证.结果表明,所提出应急救援任务协同规划方法,能够有效的优化协调好海上突发事件的应急救援协同问题,提高了应急救援效能,为海上应急救援部门指挥决策提供了重要支持. 展开更多

关键词 海上突发事件 应急服务 多任务协同规划 决策

在线阅读 下载PDF 职称材料

面向智能仓储的多机器人任务分配及路径规划 被引量：2

13

作者 褚晶 田艺秋 +1 位作者 岳颀 黄勇 《西北工业大学学报》 EI CAS CSCD 北大核心 2024年第5期929-938,共10页

面对当今日益复杂的市场需求,传统的人工仓储系统已力不从心,仓储系统的智能化转型升级成为迫切需求。在这一背景下,针对仓储环境设计了一种仓储多机器人系统的任务分配与路径规划策略,以实现混杂单机与多机编队仓储任务的高效完成。文... 面对当今日益复杂的市场需求,传统的人工仓储系统已力不从心,仓储系统的智能化转型升级成为迫切需求。在这一背景下,针对仓储环境设计了一种仓储多机器人系统的任务分配与路径规划策略,以实现混杂单机与多机编队仓储任务的高效完成。文中提出一种将交通流量影响因子融入拍卖算法的仓储任务分配策略,通过预测环境中各区域机器人密度,实现任务分配的优化。该研究为多机编队任务设计了基于虚拟结构法的三机器人编队模型,并提出一种2层路径规划策略:外层基于Floyd算法进行全局路径规划,内层通过交通规则约束解决各类碰撞问题,实现局部路径规划。在MATLAB平台对设计的仓储多机器人系统进行仿真实验,实验结果表明,该多机器人系统能够灵活处理混杂2种类型的仓储任务,有效减少机器人之间的碰撞风险和机器人在密集区域的停滞现象,从而提高系统的安全性和工作效率。该研究为未来多机器人系统研究和现实应用提供参考。 展开更多

关键词 仓储系统 多机器人系统 任务分配 路径规划 多机器人协同

在线阅读 下载PDF 职称材料

面向无人机集群察打场景的PPO算法设计 被引量：1

14

作者 李俊慧 张振华 +2 位作者 边疆 聂天常 车博山 《火力与指挥控制》 CSCD 北大核心 2024年第3期25-34,共10页

无人机集群决策问题是智能化战争的重要研究方向。以构建的典型无人机集群侦察打击的任务场景为例,研究复杂不确定条件下的无人机集群任务分配与运动规划问题。针对该问题,从战场环境模型参数化设计与典型集群侦察打击任务角度,阐述任... 无人机集群决策问题是智能化战争的重要研究方向。以构建的典型无人机集群侦察打击的任务场景为例,研究复杂不确定条件下的无人机集群任务分配与运动规划问题。针对该问题,从战场环境模型参数化设计与典型集群侦察打击任务角度,阐述任务决策的复杂性与战场环境不确定性。设计通用性较强的状态空间、奖励函数、动作空间和策略网络,其中,为捕捉多元态势信息,设计并处理了多种类型特征作为状态空间,同时设计与察打任务紧密相关的多种类型奖励;动作策略输出采取主谓宾的形式,更好表达复杂操作;策略网络设计了编码器-时序聚合-注意力机制-解码器结构,充分融合特征信息,促进了训练效果。基于近端策略优化算法(proximal policy optimization,PPO)的深度强化学习(deep reinforcement learning,DRL)进行求解。最后,通过仿真环境实验验证了无人机集群在复杂不确定条件下实现察打任务决策的可行性和有效性,展现了集群任务分配与运动规划的智能性。 展开更多

关键词 近端策略优化算法设计 任务分配 运动规划 侦察打击 决策

在线阅读 下载PDF 职称材料

面向自顶向下协同装配设计的任务规划研究 被引量：8

15

作者 杨友东 高曙明 +1 位作者 张书亭 李志华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第7期1268-1274,1281,共8页

分析了产品自顶向下协同装配设计的特点,以及其设计任务规划对产品设计周期和设计效率的影响,研究了任务规划方案,主要包括任务分组和任务组分配。任务分组根据设计组工作量尽可能均衡和任务组内任务应具有较高关联耦合度两个原则,给出... 分析了产品自顶向下协同装配设计的特点,以及其设计任务规划对产品设计周期和设计效率的影响,研究了任务规划方案,主要包括任务分组和任务组分配。任务分组根据设计组工作量尽可能均衡和任务组内任务应具有较高关联耦合度两个原则,给出了分组遗传算法。根据任务组的关键度和设计组的综合能力,提出了任务组分配算法。以牛头刨床自顶向下协同装配设计为例,验证了任务分组和任务组分配算法的可行性与有效性。 展开更多

关键词 自顶向下协同装配设计 任务规划 任务分组 任务组分配

在线阅读 下载PDF 职称材料

基于WebGIS的农机多机协同导航服务平台设计 被引量：9

16

作者 李寒 钟涛 +2 位作者 张可意 王焱 张漫 《农业机械学报》 EI CAS CSCD 北大核心 2022年第S01期28-35,共8页

为向多台农业机械协同作业应用场景提供地图和导航服务支持,设计并开发了基于WebGIS的农机多机协同导航服务平台,该平台由GIS服务和农机调度2个功能模块组成。GIS模块基于GeoServer和JavaWeb提供网页端地图服务,在显示农场地图、实时标... 为向多台农业机械协同作业应用场景提供地图和导航服务支持,设计并开发了基于WebGIS的农机多机协同导航服务平台,该平台由GIS服务和农机调度2个功能模块组成。GIS模块基于GeoServer和JavaWeb提供网页端地图服务,在显示农场地图、实时标注农机位置的同时,也提供多农机导航结果的可视化显示功能;农机调度模块以路径规划算法和任务分配算法为核心,负责提供导航服务,在用户输入任务列表并调用服务的情况下,以GeoJSON格式返回各农机的任务分配以及路径规划结果。此外,为了筛选出满足平台需求且性能最优的算法,针对路径规划算法设计了算法性能对比实验,在导航距离近、中、远的3条路径上分别测试了基于A^(*)、Bellman-Ford、Dijkstra、Floyd和SPFA 5种算法的路径规划算法,并对不同算法的执行时间和最优路径长度进行了对比;针对任务分配算法设计了不同任务数量场景下的仿真对比实验,在任务数量为8、10、14、18的场景下分别测试了基于蚁群算法和遗传算法的任务分配算法,并对两者的执行速度和最优路径长度进行了对比。结果表明:基于Dijkstra算法的路径规划算法在结果最优的前提下执行速度最快,平均单次执行时间为0.25 ms。基于遗传算法的任务分配算法可以有效降低多机协同的路径代价,相较于随机生成的工作序列,路径代价减少50%~54%;相较于基于蚁群算法的任务分配算法,农机最佳路径长度减少19%~36%,执行时间减少51%~66%,平均执行时间在1 s以内。开发的多机协同导航服务平台通过使用Dijkstra算法和遗传算法分别进行路径规划和任务分配,能够基本满足多机协同作业的实时性需求。 展开更多

关键词 农业机械 多机协同 导航 任务分配 路径规划 WEBGIS

在线阅读 下载PDF 职称材料

分布式遥感卫星任务分配的合同网络算法 被引量：6

17

作者 于龙江 吴限德 +2 位作者 毛一岚 高洪涛 郝勇 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第7期1059-1065,共7页

针对多星组网对地观测中的任务协同分配问题,本文提出了一种基于合同网络算法的星间任务分配方法。建立了面向分布式敏捷卫星多种协同工作模式的任务分配模型,设计了分配结果收益计算模型;采用合同算法中的买卖、交换及置换等策略,进行... 针对多星组网对地观测中的任务协同分配问题,本文提出了一种基于合同网络算法的星间任务分配方法。建立了面向分布式敏捷卫星多种协同工作模式的任务分配模型,设计了分配结果收益计算模型;采用合同算法中的买卖、交换及置换等策略,进行观测任务的拍卖与分配。分别以4颗星和7颗星组网方式进行任务分配算法的仿真验证,结果表明:得到的分配结果有效可行,且分配时间短效率高。本文提出的算法能够有效解决任务分配问题。 展开更多

关键词 合同网 分布式卫星 任务协同 任务规划 遥感卫星 任务分配 对地遥感 卫星编队

在线阅读 下载PDF 职称材料

通信距离约束下的无人船集群覆盖搜索方法 被引量：6

18

作者 尹洋 杨全顺 +1 位作者 王征 刘洋 《系统工程与电子技术》 EI CSCD 北大核心 2022年第12期3821-3828,共8页

针对通信距离受限时水面无人船(unmanned surface vessel,USV)集群对未知水域的覆盖搜索问题,提出一种竞拍协同边界探索算法。首先根据边界探索的思想提取地图探测边界,然后以基于层次聚类思想进行改进的K-means++聚类算法划分任务区间... 针对通信距离受限时水面无人船(unmanned surface vessel,USV)集群对未知水域的覆盖搜索问题,提出一种竞拍协同边界探索算法。首先根据边界探索的思想提取地图探测边界,然后以基于层次聚类思想进行改进的K-means++聚类算法划分任务区间,消除不安全或低收益的目标搜索点,再以分布式竞拍算法为USV集群动态分配搜索任务,使集群搜索效率最大化,各艇经过多轮分配、执行搜索任务直至覆盖全水域。仿真实验表明,在相同集群规模下,相较于无协作的几种边界探索算法,该算法任务用时和集群航行总路程更少;在相同任务地图下,覆盖搜索效率随USV集群规模增大而提高。 展开更多

关键词 集群协同 边界探索 任务分配 路径规划

在线阅读 下载PDF 职称材料

面向协同设计的任务规划与解耦策略 被引量：25

19

作者 苏财茂 柯映林 《计算机集成制造系统》 EI CSCD 北大核心 2006年第1期21-26,共6页

为了合理规划协同设计任务,缩短产品开发周期,首先提出了符号设计结构矩阵的概念,并根据设计结构矩阵元素的类型,对设计结构矩阵进行了分类,在有向图建模方法的基础上,扩展了有向图的建模方法。其次,提出了将后序任务对前序任务的强依... 为了合理规划协同设计任务,缩短产品开发周期,首先提出了符号设计结构矩阵的概念,并根据设计结构矩阵元素的类型,对设计结构矩阵进行了分类,在有向图建模方法的基础上,扩展了有向图的建模方法。其次,提出了将后序任务对前序任务的强依赖关系用一个弱依赖关系和一个反馈特征来代替的弱化策略,并结合扩展有向图的建模方法和符号设计结构矩阵,给出耦合任务集自动解耦算法。最后以冲压模具协同开发为例进行了验证。实践表明,该方法能有效地减少耦合任务集设计迭代,具有实际的推广价值。 展开更多

关键词 协同设计 任务规划 设计结构矩阵 扩展有向图 解耦

在线阅读 下载PDF 职称材料

协同制造的配置管理和协同控制 被引量：3

20

作者 赵正德 赵郁亮 杨立朝 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期175-180,共6页

在分析协同制造工作原理、需求和实现技术的基础上,提出任务排程、配置管理和协同控制的系统总体架构及相应的功能。制定出协同制造任务配置管理模型、人员配置管理协同策略与任务计划、任务执行和检查阶段中的业务过程和人员的协同控... 在分析协同制造工作原理、需求和实现技术的基础上,提出任务排程、配置管理和协同控制的系统总体架构及相应的功能。制定出协同制造任务配置管理模型、人员配置管理协同策略与任务计划、任务执行和检查阶段中的业务过程和人员的协同控制方法,使得盟主与外协厂商间能够快速、有效、协同地一起完成生产过程。 展开更多

关键词 协同制造 任务排程 配置管理 协同控制 生命周期

在线阅读 下载PDF 职称材料