典型文献
非死锁合同网协议驱动的多机分布式时序任务分配
文献摘要：
针对多无人机协同任务分配的时序约束问题,提出了基于非死锁合同网协议(DF-CNP)的分布式时序任务分配方法,从理论上避免任务死锁,提升分配结果最优性.定义了局部信息条件下时序任务死锁判据,通过检测时序任务图环路状态与顶点可达性,判定分配方案的全局死锁状态,保证分配结果的可行性.定制了最近邻-深度优先混合搜索算法,在合同网排序过程中优先选择最近邻任务,并结合死锁判据递归回溯,在分布式架构下并行生成满足死锁约束的任务排序方案,提升分配结果的最优性.仿真对比结果表明:相比于非死锁遗传算法(TB-GA),DF-CNP在求解效率方面具有显著优势;与耦合约束一致性束算法(CBBA-TCC)相比,DF-CNP结果最优性明显提升.
文献关键词：
无人机;分布式任务分配;时序任务死锁;合同网协议
中图分类号：
作者姓名：
曹严;龙腾;孙景亮;徐广通
作者机构：
北京理工大学宇航学院,北京100081;飞行器动力学与控制教育部重点实验室,北京100081;清华大学精密仪器系,北京100084
文献出处：
引用格式：
[1]曹严;龙腾;孙景亮;徐广通-.非死锁合同网协议驱动的多机分布式时序任务分配)[J].宇航学报,2022(05):675-684
A类：
时序任务死锁,分布式任务分配
B类：
合同网协议,多无人机协同,协同任务分配,时序约束,约束问题,DF,CNP,分配方法,最优性,局部信息,判据,环路,顶点,可达性,分配方案,最近邻,深度优先,混合搜索算法,优先选择,递归,归回,回溯,分布式架构,任务排序,仿真对比,TB,GA,求解效率,显著优势,合约,CBBA,TCC
AB值：
0.315247
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
