面向无人机集群任务分配的分布式算法研究

来源 :电子科技大学 | 被引量 : 7次 | 上传用户:xiazixu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相较于一架多功能昂贵的大型无人机,多架异构低成本无人机集群在作战可靠性和复杂环境适应性方面,具有潜在优势。无人机集群任务分配是通过优化为集群中的无人机选择合理的任务,使集群执行任务的收益最大或执行代价最小,高效实时的任务分配是保障集群作战效能最大的重要手段之一。近年来,分布式的协同任务分配技术(无中心网络节点)得到学术界和工业界的广泛关注。但是,针对相关研究大多停留在算法收敛性的理论分析和纯数字仿真验证阶段,算法设计较少考虑实际计算芯片的资源约束;性能验证方面,缺乏计算芯片在环的半实物平台的支撑。针对这两方面不足,本论文进行了如下的研究。首先,针对无人机-单任务条件下的分配问题,研究了分配算法的目标模型和约束模型,以及基于分布式拍卖算法的求解方法,对算法收敛性做了分析,并进行了仿真验证与分析;针对需要多个无人机一起执行同一个任务的场景,修正了问题模型,研究了基于合同网协议的求解方法,该方法的核心思想是在无人机集群内局部执行“招标-竞标-中标”的流程,对合同网协议进行了仿真分析。针对无人机-多任务分配的场景,研究了基于CBBA算法的求解流程,并进行了仿真分析。采用无人机动态存储任务序列的策略;并在无人机间互通信息,以调整当前任务序列,进而避免任务冲突。该策略能保证无人机执行完当前任务后立即去执行下一任务,进而保证实现局部最优的分配。设计并搭建了一套低成本的、易拓展的分布式半实物实验平台。该平台包括4块采用行业界主流的TMS320C6748 DSP弹载芯片;使用UART串口通信协议进行PC机与开发板间的可靠通信;使用低成本的XBee无线通信模块,模拟机间实时通信;该平台框架下,无人机动力学特性在电脑上模拟;无线与有线通信协议,以及分布式分配算法都在开发板上实时运行。在搭建的半实物仿真平台上,针对包含4架无人机与6个目标的分配问题场景及机间线型通信拓扑条件下,开展了分布式拍卖算法的移植与性能评估。基于实测数据,系统评估了无线模块的通信能力,及分布式拍卖算法的性能。
其他文献
本文通过研究针对V型能级结构的原子中弱振子强度跃迁谱线,提供一种速度转移激光光谱测量其精细能级结构的方法。利用高激发态不同原子能级跃迁产生谱线通过不同速度原子,转
介绍了陕西北元化工集团有限公司100万t/a PVC项目配套的干法乙炔装置设备运行情况,包括乙炔发生器、破碎机、斗提机、输送机和滚筒筛,分析了其故障原因,并进行了改造,取得了
陕西渭北地区是我国乃至世界公认的苹果最佳产区。要使陕西渭北地区的苹果产业真正做大做强,大力发展苹果物流业是至关重要的。文章基于渭北地区白水县苹果物流的实地调查,针对
声乐是用人声的歌唱形式表达音乐,是以语言来表达歌曲思想感情的。歌唱者的心理状态是影响表演的重要因素,它关系着演唱技能的发挥。一种良好的心理是声乐演唱者必须具备的心
三阴性乳腺癌(triple negative breast cancer,TNBC)是指雌激素受体(estrogen receptor,ER)、孕激素受体(proges-terone receptor,PR)与人类表皮生长因子受体2(human epiderm
乌托邦是无数人梦寐以求的完美世界,许多的哲学家和作家都提出过自己的设计,希望将其变为现实。然而,也有不少人对这种设想保持着冷静的头脑,英国作家乔治.奥威尔就是其中之
颜色迁移是基于源图像和参考图像合成新图像的技术,合成的图像同时具有源图像的内容和参考图像的颜色。以资源三号和Ortho Vista官方的正射影像为实验数据,引入颜色迁移技术,
分析了国内电石法PVC企业的生产成本情况,指出了影响成本的主要因素,并提出了发展思路。
会计信息的真实、可靠是建立和完善社会主义市场经济的根本保证。应进一步激发会计人员自发的伦理意识,强化其被动形成的伦理意识,以使会计信息质量保证体系尽快建立和完善。
目的对2种遗尿症治疗方法进行临床随机对照研究,比较各种治疗方法的特点以及对原发性夜间遗尿症儿童的疗效。方法以65例确诊为原发性夜间遗尿症的患儿为研究对象,在家长和患