弱通信条件下的多水下机器人任务分配方法研究

摘要

弱通信条件下多AUV任务分配问题是研究多AUV系统众多方向中的一个非常具有挑战性的方向。由于水下通信的不稳定性,导致一般的任务分配算法在多AUV系统上并不能取得良好的应用效果。这主要是因为大多数任务分配算法都是基于可靠通信环境下进行开发和研究,并没有考虑通信的不稳定性。
　　本文首先提出了基于可变时延的任务分配框架,该框架中包含任务分配不同阶段可变时延的变化及通信中断时水下机器人所采取任务策略。
　　然后,对影响可变时延的因素进行了分析,建立了可变时延模型,并对可变时延的变化做了精确的预测。通过实验给出了预测值与实际值之间的误差,验证了预测算法的有效性。与此同时还介绍了自主决策机制及实现方案。随后,本文研究了基于资源福利的任务分配算法,结合上文所给出的时延预测值完成任务分配,并与当前最流行的市场机制法在任务完成率、任务平均资源消耗等方面进行了对比实验,并对实验结果进行了分析。
　　最后,本文对机器人联盟求解及任务执行队列优化问题给出了算法设计。机器人联盟是任务分配算法必须考虑的一个问题,机器人联盟选择的好坏直接影响着资源的消耗及任务完成率。而对任务执行队列优化则会缩短完成全部任务的时间,提高系统收益。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪 论

1.1课题研究的背景和意义

1.2 多水下机器人技术的国内外研究现状

1.3多AUV任务分配研究现状

1.4论文的研究内容与论文结构

第2章 基于可变时延的多AUV任务分配框架设计

2.1多AUV系统的特性分析

2.2多AUV系统体系结构

2.3基于可变时延的任务分配结构

2.4 水声通信延迟及中断的解决

2.5 本章小结

第3章 可变时延的预测与分析

3.1 AUV间平均通信时延的预测

3.2任务分配中可变时延的确定

3.3通信中断时机器人自主决策规则

3.4本章小结

第4章 基于资源福利的任务分配算法

4.1引言

4.2相关工作

4.3基于社会福利的拍卖算法

4.4实验结果与分析

4.5本章小结

第5章 机器人联盟求解及任务执行队列优化

5.1基于资源福利的机器人联盟求解

5.2机器人任务执行队列排序优化

5.3仿真实验

5.4本章小结

结论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致谢