无人机集群并发覆盖搜索与目标跟踪方法研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:yusaihua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受生物集群行为的启发,集群系统内独立个体通过相对简单的局部交互行为规则,使得系统整体能够涌现出远超个体能力的群体智能。这种无中心的、自组织的、自治的集群系统,具有很强的稳定性、灵活性和自愈性。随着无人机技术的不断进步,无人机朝着轻量化、智能化和集群化发展,无人机集群也已然成为近年来的一个研究热点。本文以无人机集群为研究对象,重点研究集群并发区域覆盖与目标跟踪问题,构建相对应的集群自组织区域覆盖与多目标协同跟踪优化模型,提出了最佳速度搜索算法和决策优化算法。本文主要工作及贡献如下:(1)并发覆盖与跟踪框架及速度空间模型设计了一种可用于无人机集群的并发覆盖与跟踪框架,其将区域覆盖、目标跟踪以及任务分配这三项重要的子任务进行耦合,通过这种方式能够在最大化集群覆盖能力的同时进行多目标跟踪,尽可能地发挥集群系统最大效能,较传统解耦单一规划框架具有更好的综合性能。其次,设计了一种速度空间优化模型,其将集群区域覆盖与目标跟踪问题直接在速度域内进行建模,较传统位型空间模型具有计算量小、实时性高、扩展性强的优点。(2)基于互惠机制的集群自组织区域覆盖提出了一种可用于集群自组织区域覆盖任务的互惠决策方法,该方法是基于本文设计的速度空间优化模型,考虑了无人机集群内邻近个体间的互惠行为,直接在速度域内构建出最佳覆盖速度空间。同时,构建的最佳覆盖速度空间也在本文中被证明为无碰撞空间,即选择此空间内的速度均有利于集群覆盖任务的完成,同时能够避免与其他无人机或障碍之间的碰撞。此外,针对构建的最佳覆盖速度空间形态未定且可能不可达的问题,设计了一种基于蒙特卡洛的随机概率方法搜索最佳覆盖速度,并通过数学证明及数值测试验证了它的有效性。通过大规模群体仿真实验以及基于机器人操作系统的集群覆盖仿真实验,验证了方法的有效性,较Voronoi分割法这类分区决策型代表算法和虚拟力法这类直接决策型代表算法具有更高的覆盖率、更快的收敛速度和计算速度。(3)基于互惠机制的集群并发覆盖与跟踪提出了一种无人机集群并发区域覆盖与目标跟踪的互惠控制方法,该方法有效地实现无人机集群同时对区域进行覆盖以及对目标进行跟踪的双任务协同决策。根据决策优化过程中出现的感知区域内无目标及最佳速度空间为空集的情况,设计了相对应的算法和策略进行优化选择。通过静态目标和动态目标下的并发覆盖与跟踪实验,以及三维多机器人动力学仿真平台Gazebo的验证,说明了方法较维诺图控制法和密度控制法具有更高的覆盖率和目标跟踪率。(4)基于深度强化学习的集群覆盖与跟踪提出了一种基于深度强化学习的并发覆盖与跟踪方法。针对反应式和路径式方法均难以对任务时间进行快速有效优化的问题,利用基于互惠机制的并发覆盖与跟踪方法生成大量轨迹数据集初始化价值网络,实现对任务时间进行预估学习并加速动作策略的学习收敛。学习训练得出最快完成任务的最佳动作策略价值网络,不单可用于双机协同覆盖与跟踪,同时也可扩展运用到集群覆盖与跟踪问题上。该方法具有很强的实时性和可靠性,单机在线动作决策时间平均约为7.3ms,覆盖任务完成时间较基于互惠机制的并发覆盖与跟踪方法缩短了31.51%。最后,通过硬件在环仿真实验,进一步验证了该方法用于无人机集群异步分布式系统中的可行性和有效性。
其他文献
本文考量了本科生和研究生的学习拖延行为。结果表明,翻译的量表具有信效度,拖延行为与任务倾向有显著相关,多重任务型的人有更多的学习拖延行为,并从注重大学生良好时间人格的教
自中国实行改革开放这一基本国策以来,经过了浩浩荡荡的四十年的经济发展,中国发展取得了世界范围内前所未有的奇迹。中国人民生活水平、城镇化水平日益提高,国家财富不断取
储粮安全问题一直备受关注,粮虫检测及预防是储粮安全工作中的重点,如何检测出粮粒中是否含有隐蔽性害虫,具有重要的研究价值。针对目前已知的粮虫检测方法的不足之处,本文将
人们对自我信息的加工并不是秉承客观真实的原则,实际上人们对客体进行加工时经常表现出不同程度的偏差效应,通过对信息的选择以及评价产生自我欺骗,并且将来在完成某些任务
目的:评价国产多沙唑嗪(doxazosin)治疗原发性高血压病的疗效及安全性.方法:227例坐位舒张压(SeDBP)为12.67~15.33 kPa的原发性高血压患者,随机分为2组,分别服用多沙唑嗪2 mg,
在国家政策的支持下校园足球发展如火如荼,各地区都有校园足球特色学校,除了每年举办的全国青少年足球联赛,各省市也都组织各种不同层次的校园足球比赛,参赛队伍庞大,学生热
癌症是当前人类健康最大的敌人之一。癌症的发病是一个漫长的过程,病因复杂,危险因素多且病程长,但是超过30%的癌症可以通过早发现,早诊断,治疗后达到痊愈,晚期癌症也可以通