一种基于区间优化的水下机器人时间最优路径规划方法

摘要

本发明公开了一种基于区间优化的水下机器人时间最优路径规划方法，包括：步骤1：根据路径确定矩形路径搜索区域并栅格化，栅格尺寸由海流预测系统分辨率决定，基于海流预测系统给出的预测值，建立不确定海流模型；步骤2：利用蚁群系统算法，搜索由起点至终点候选路径；步骤3：应用矢量分析法计算由步骤2产生候选路径在区间海流环境下航行时间最大值和最小值；步骤4：将候选路径的响应区间转换为区间半径及区间均值；再以区间半径和区间均值计算该候选路径评价函数值；步骤5：将评价函数值返回到蚁群系统算法，根据寻优机制搜索最优路径。本发明采用区间优化算法解决海流预测不精确性问题，方法简单可靠，易于实现，且计算量小，实时性较好。