论文部分内容阅读
智能水下机器人(AUV)研究领域中的一个重要问题是全局路径规划,它的目标是在已知障碍物的环境中寻找一条从起始位置到达目标位置的无碰最短路径。遗传算法是一种模拟生物进化原理的优化算法,而改进型遗传算法针对遗传算法易陷入局部最优的不足,在标准遗传算法基础上加入了三个新的操作——复原、重构和录优。使改进后的遗传算法收敛于全局最优。本论文的主要内容就是研究改进型遗传算法应用于智能水下机器人的全局路径规划中的问题。在论文中,介绍了智能水下机器人的发展概况和全局路径规划的研究背景及意义、解决全局路径规划的各种方法、遗传算法的原理、概念以及特点。然后在标准遗传算法路径规划方法的基础上,引入了改进型遗传算法,并进行了二维和三维全局路径规划的研究,其中,用栅格模型来构造二维环境,同时采用改进了的遗传算子进行规划;用分层模型来构造三维环境,利用自适应概率计算公式计算遗传算子的概率。最后在水下机器人仿真系统中进行了联调仿真验证,验证了算法的有效性,并进行了算法性能分析,在相同的工作环境和条件下,比较分析了标准遗传算法和改进遗传算法的规划结果,证明了改进遗传算法是更加有效的一种算法。