-
题名基于多轮次分布式拍卖的异构多任务分配算法
- 1
-
-
作者
吕晔
周锐
李兴
刘志恒
邸斌
-
机构
北京航空航天大学自动化科学与电气工程学院
南京电子技术研究所
中国人民解放军
-
出处
《北京航空航天大学学报》
北大核心
2025年第3期1018-1027,共10页
-
基金
国家自然科学基金(62003365)。
-
文摘
针对多机协同探测、攻击、评估等不同作战任务的分布式决策需要,建立了一种面向异构且具有时序约束任务的多轮次分布式拍卖算法。所提算法较为灵活地解决了不同能力无人机(UAV)之间具有复杂约束的分布式协同任务分配问题。在分布式任务分配框架中,每架无人机可实现分布式异步计算和异步通信,且能确保较好的求解效率和准确性。任务分配原则以就近分配为主,同时兼顾目标价值和时序约束,实现了在有限资源情况下对重要目标的优先分配,且使总的行程最短。仿真结果表明:在给定任意无人机和目标数量及无人机作战能力配置的情况下,所提算法均能得到较好的分配结果。
-
关键词
多机协同
异构任务分配
分布式拍卖算法
任务规划
时序约束
-
Keywords
multi-machine collaboration
heterogeneous task assignment
distributed auction algorithms
task planning
timing constraints
-
分类号
V219
[航空宇航科学与技术—航空宇航推进理论与工程]
-
-
题名一种基于滤波的分布式任务分配算法
被引量：1
- 2
-
-
作者
雷佳
刘航
-
机构
西北工业大学自动化学院
-
出处
《电子设计工程》
2014年第15期19-22,共4页
-
基金
爱生无人机创新基金(GCKY3002)
西北工业大学研究生创业种子基金(Z2013112)
-
文摘
尽管同步模式协同算法允许团队在许多通用网络拓扑中达成一致状态感知并执行任务分配,但收敛到一致状态感知需要花费大量时间,传输大量数据。在低带宽环境中这会导致严重的潜在问题,增加求解任务方案时间。分析了现存协同拍卖算法例如、CBBA,HIPC等的优缺点,并对HIPC进行改进。采用将滤波框架引入分布式协同拍卖的方法,在建立任务束阶段采用滤波算法对局部状态感知进行估计。打破了HIPC对局部场景感知的完美假设,使得新算法可以在局部感知不可靠条件下良好运行,该算法可以异步进行并行任务分配和冲突分解。通过试验得出相比于HIPC,新算法减少了任务冲突次数,缩短任务执行时间。
-
关键词
协同任务分配
信息不确定性
分布式拍卖算法
滤波框架
多代理协同
-
Keywords
cooperative task assignment algorithm
information uncertainty
distributed auction algorithm
filter framework
multi-agent cooperation
-
分类号
TN924.2
[电子电信—通信与信息系统]
-
-
题名基于拍卖算法的传感器协同目标分配方法
被引量：1
- 3
-
-
作者
段恒宇
赵爽宇
纪德东
张少卿
-
机构
中国航空工业集团公司沈阳飞机设计研究所
-
出处
《电讯技术》
北大核心
2023年第6期889-894,共6页
-
文摘
针对体系化多域联合作战背景下的异构平台协同目标分配问题,以任务需求为牵引,总结了典型的传感器协同探测模式,建立了基于我方探测优势和敌方威胁程度的目标协同探测效能函数;由此提出一种改进分布式拍卖算法以适应不同的目标任务分配问题,通过优化随机竞拍顺序生成过程,实现整体探测效能最优。通过仿真验证了改进算法的有效性,为算法在实际场景中的参数设置提供了可借鉴的思路和规律。
-
关键词
协同探测
传感器管理
目标分配
分布式拍卖算法
-
Keywords
collaborative detection
sensor management
target allocation
distributed auction algorithm
-
分类号
TN957.52
[电子电信—信号与信息处理]
TN911.7
[电子电信—通信与信息系统]
-
