第1章 概述 1
1.1 本书背景与意义 1
1.1.1 本书研究的背景 1
1.1.2 本书研究的意义 2
1.2 水下机器人路径规划的特点及要求 3
1.2.1 水下采矿区地形的特殊性 3
1.2.2 我国调查区内地形特点 5
1.2.3 水下机器人路径规划的类型及特点 6
1.2.4 水下机器人路径规划的要求 6
1.3 国内外路径规划技术的研究现状 7
1.3.1 环境建模技术研究进展 7
1.3.2 遍历路径规划技术的研究进展 9
1.3.3 全局静态规划技术的研究进展 11
1.3.4 动态路径规划技术的研究进展 13
1.4 本书的主要研究内容和技术路线 15
1.4.1 本书主要研究内容 15
1.4.2 本书技术路线 16
第2章 水下钴结壳矿区环境建模研究 18
2.1 引言 18
2.2 水下DEM模型的表达 19
2.2.1 水下DEM模型 19
2.2.2 DEM模型的栅格化 21
2.3 地形几何特征提取 22
2.3.1 地形坡度的提取 22
2.3.2 地形起伏度的提取 23
2.3.3 地形粗糙度的提取 24
2.3.4 DEM的混合属性表达 25
2.4 地形通行性评估 26
2.4.1 钴结壳底质地形通行性评估 27
2.4.2 基岩底质地形通行性评估 31
2.4.3 水下泥沙砾底质地形通行性评估 32
2.5 水下采矿区环境建模 33
2.5.1 通行代价函数的设置 33
2.5.2 不同区域的划分 34
2.5.3 水下钴结壳采矿区环境建模算法 35
2.5.4 栅格尺度的选择 35
2.6 仿真及实验研究 36
2.6.1 含底质类DEM数据的获取 36
2.6.2 环境建模实验 38
2.7 本章小结 41
第3章 水下矿区大尺度遍历路径规划研究 42
3.1 引言 42
3.2 遍历采集性能评价及相关定义 42
3.2.1 机器人遍历路径规划的性能评价 42
3.2.2 机器人遍历路径规划的相关描述 44
3.3 可采子域内部行走方式研究 45
3.3.1 现有子区域内部行走方式 45
3.3.2 机器人子区域内行走方式的确定 47
3.4 可采子域划分方式研究 48
3.4.1 现有子区域划分方式 48
3.4.2 水下矿区子区域的划分 48
3.5 可采子域连接方式研究 51
3.5.1 蚁群算法的TSP问题模型 52
3.5.2 可采子域综合连通距离矩阵的求取 53
3.5.3 可采子域连接的蚁群算法 59
3.5.4 局部最优路径的求取 60
3.6 水下矿区遍历路径规划算法研究 60
3.6.1 算法相关定义 60
3.6.2 算法步骤 61
3.6.3 算法流程 62
3.7 仿真实验 63
3.7.1 仿真实验1 63
3.7.2 仿真实验2 65
3.8 本章小结 67
第4章 基于改进蚁群算法的机器人静态路径规划研究 69
4.1 引言 69
4.2 完全遍历路径的组成 69
4.3 水下机器人静态路径规划的改进蚁群算法 70
4.3.1 蚁群算法的改进 71
4.3.2 环境模型的膨化 75
4.3.3 问题描述及相关定义 76
4.3.4 静态路径规划的改进蚁群算法步骤 78
4.3.5 算法收敛性分析 80
4.4 基于改进蚁群算法的机器人连接路径规划 85
4.4.1 启发函数设计 86
4.4.2 适应度函数设计 86
4.4.3 仿真实验 87
4.5 基于改进蚁群算法的机器人采集路径规划 90
4.5.1 启发函数设计 91
4.5.2 适应度函数设计 92
4.5.3 仿真实验 92
4.6 本章小结 95
第5章 基于改进滚动窗口法的机器人动态路径规划研究 96
5.1 引言 96
5.2 水下机器人动态路径规划的改进滚动窗口法 96
5.2.1 问题描述及相关定义 97
5.2.2 算法步骤 100
5.2.3 子目标点的选取方法 102
5.3 算法收敛性分析 104
5.4 算法优化性能分析 106
5.4.1 滚动规划优化性能分析 106
5.4.2 行走优化系数γ的优化性能分析 110
5.5 仿真分析 111
5.5.1 行走优化系数γ的优化性能仿真 111
5.5.2 算法可行性验证仿真 113
5.6 本章小结 117
第6章 机器人在线路径规划系统实车实验 118
6.1 引言 118
6.2 实车实验 118
6.2.1 实验目的 118
6.2.2 实验环境 118
6.2.3 实验硬软件组成 119
6.2.4 实验过程 121
6.2.5 实验结果 128
6.3 本章小结 129
第7章 总结与展望 130
7.1 总结 130
7.2 展望 131
参考文献 133