公开(公告)号：CN106441303B

公开(公告)日：2019-11-01

申请号：CN201610867274.X

申请日：2016-09-30

Applicant: 哈尔滨工程大学

Inventor： 张伟 ,  王秀芳 ,  陈涛 ,  滕延斌 ,  李娟 ,  严浙平

IPC: G01C21/20

Abstract: 本发明提供的是一种基于可搜索连续邻域A*算法的路径规划方法。本发明根据存在的障碍物几何尺寸，采用栅格法建立环境模型获得的环境模型，将UUV考虑为质点，以障碍物的最长宽度作为直径，以障碍物的重心为原点的圆形障碍物处理；根据障碍物的信息，获得栅格大小l；根据已建立的栅格图，确定A*算法的估价函数f(x)；根据可邻域的特点与A*算法结合，确定任意点y的估价代价h(y)；根据可搜索连续邻域A*算法的估价函数寻找相邻域的估价函数最小fmin的节点，作为下一航路点，逐步实现UUV航路规划。本发明解决了现有UUV的路径规划方法在全局环境中，存在路径的光滑度差以及非最短路径的问题。

公开(公告)号：CN106441303A

公开(公告)日：2017-02-22

申请号：CN201610867274.X

申请日：2016-09-30

Applicant: 哈尔滨工程大学

Inventor： 张伟 ,  王秀芳 ,  陈涛 ,  滕延斌 ,  李娟 ,  严浙平

IPC: G01C21/20

Abstract: 本发明提供的是一种基于可搜索连续邻域A*算法的路径规划方法。本发明根据存在的障碍物几何尺寸，采用栅格法建立环境模型获得的环境模型，将UUV考虑为质点，以障碍物的最长宽度作为直径，以障碍物的重心为原点的圆形障碍物处理；根据障碍物的信息，获得栅格大小l；根据已建立的栅格图，确定A*算法的估价函数f(x)；根据可邻域的特点与A*算法结合，确定任意点y的估价代价h(y)；根据可搜索连续邻域A*算法的估价函数寻找相邻域的估价函数最小fmin的节点，作为下一航路点，逐步实现UUV航路规划。本发明解决了现有UUV的路径规划方法在全局环境中，存在路径的光滑度差以及非最短路径的问题。

公开(公告)号：CN105589464A

公开(公告)日：2016-05-18

申请号：CN201610182817.4

申请日：2016-03-28

Applicant: 哈尔滨工程大学

Inventor： 张伟 ,  王秀芳 ,  严浙平 ,  陈涛 ,  李娟 ,  滕延斌

IPC: G05D1/06

CPC classification number: G05D1/0692

Abstract: 一种基于速度障碍法的UUV动态避障方法，涉及一种UUV动态避障方法。解决了现有UUV的路径规划方法在动态环境中存在避开移动障碍物的准确性差的问题。本发明将障碍物的运动不确定性转化为位置不确定性；根据障碍物的运动不确定性，获得最小安全角α1和最大安全角α2；获得多障碍物对UUV造成的综合速度危险度，根据UUV动力学约束规律，确定UUV运动的速度空间，根据障碍物的位置不确定性和障碍物的最大作用范围，获得UUV与所有障碍物的最小碰撞时间；利用UUV的综合速度危险度和UUV与所有障碍物的最小碰撞时间，获得UUV的优化目标路径函数；利用速度障碍法寻找目标函数的最小值点，作为UUV运动的下一个航路点，实现对UUV运动路径的规划。本发明适用于UUV动态避障。

公开(公告)号：CN105589464B

公开(公告)日：2019-02-26

申请号：CN201610182817.4

申请日：2016-03-28

Applicant: 哈尔滨工程大学

Inventor： 张伟 ,  王秀芳 ,  严浙平 ,  陈涛 ,  李娟 ,  滕延斌

IPC: G05D1/06

Abstract: 一种基于速度障碍法的UUV动态避障方法，涉及一种UUV动态避障方法。解决了现有UUV的路径规划方法在动态环境中存在避开移动障碍物的准确性差的问题。本发明将障碍物的运动不确定性转化为位置不确定性；根据障碍物的运动不确定性，获得最小安全角α1和最大安全角α2；获得多障碍物对UUV造成的综合速度危险度，根据UUV动力学约束规律，确定UUV运动的速度空间，根据障碍物的位置不确定性和障碍物的最大作用范围，获得UUV与所有障碍物的最小碰撞时间；利用UUV的综合速度危险度和UUV与所有障碍物的最小碰撞时间，获得UUV的优化目标路径函数；利用速度障碍法寻找目标函数的最小值点，作为UUV运动的下一个航路点，实现对UUV运动路径的规划。本发明适用于UUV动态避障。