CN105843234A - 一种uuv对圆形障碍物几何绕行的二维航路规划方法 - Google Patents
一种uuv对圆形障碍物几何绕行的二维航路规划方法 Download PDFInfo
- Publication number
- CN105843234A CN105843234A CN201610312415.1A CN201610312415A CN105843234A CN 105843234 A CN105843234 A CN 105843234A CN 201610312415 A CN201610312415 A CN 201610312415A CN 105843234 A CN105843234 A CN 105843234A
- Authority
- CN
- China
- Prior art keywords
- planning
- point
- circular barrier
- barrier
- uuv
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000004888 barrier function Effects 0.000 title claims abstract description 97
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000008929 regeneration Effects 0.000 claims description 4
- 238000011069 regeneration method Methods 0.000 claims description 4
- 230000000007 visual effect Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 7
- 230000007613 environmental effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/04—Control of altitude or depth
- G05D1/06—Rate of change of altitude or depth
- G05D1/0692—Rate of change of altitude or depth specially adapted for under-water vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供的是一种UUV对圆形障碍物几何绕行的二维航路规划方法。一:从使命文本读取航路起点Ob、航路终点Oe和各圆形障碍物的参数;二:对各圆形障碍物进行膨胀处理,计算膨胀后的各圆形障碍物的参数;三:建立绕行点集合S,令规划当前点Oc为起点Ob,并放入绕行点集合S中;四:如果规划当前点Oc是航路终点Oe,或者规划当前点Oc和航路终点Oe可视,转步骤六,否则执行步骤五;五:对距规划当前点Oc最近的圆形障碍物进行几何绕行,得到绕行点并放入绕行点集合S中,更新规划当前点Oc,转步骤四;六:将航路终点Oe放入绕行点集合S中,规划结束。本发明通过简单的几何原理实现对圆形障碍物的绕行,可以使UUV在复杂多圆形障碍环境中快速、高效的获得一条安全无碰的二维航路。
Description
技术领域
本发明涉及的是一种是UUV航路规划方法,具体的是一种UUV对圆形障碍物几何绕行的二维航路规划方法。
背景技术
航路规划是水下无人航行器(Unmanned Underwater Vehicle,UUV)的关键技术之一,是UUV自主能力的重要体现。航路规划是指在已知障碍环境下,规划出一条从起点出发绕过所有障碍物并到达终点的无碰路径。根据空间维度,航路规划可分为二维航路规划和三维航路规划。其中,二维航路规划是三维航路规划的基础,并且在UUV的应用也更为广泛,是UUV航路规划技术研究的热点。目前,UUV的航路规划方法很多,但是如何在复杂的障碍环境下既快速又可行的获得一条无碰路径,特别是规划方法能够适于工程应用,仍然是一个难点。
与本发明相关的已有技术为“基于几何算法的水下航行器路径规划”(《海军工程大学学报》,2009,21(6):41-44页),其中提到了考虑圆形障碍物时水下航行器基于几何算法的路径规划,但该文献对圆形障碍物绕行的航路规划方法与本发明不同。
发明内容
本发明的目的在于提供一种计算简单、规划效率高、规划速度快的UUV对圆形障碍物几何绕行的二维航路规划方法。
本发明的目的是这样实现的:
步骤一:从使命文本读取航路起点Ob、航路终点Oe和各圆形障碍物的参数;
步骤二:对各圆形障碍物进行膨胀处理,计算膨胀后的各圆形障碍物的参数;
步骤三:建立绕行点集合S,令规划当前点Oc为起点Ob,并放入绕行点集合S中;
步骤四:如果规划当前点Oc是航路终点Oe,或者规划当前点Oc和航路终点Oe可视,转步骤六,否则执行步骤五;
步骤五:对距规划当前点Oc最近的圆形障碍物进行几何绕行,得到绕行点并放入绕行点集合S中,更新规划当前点Oc,转步骤四;
步骤六:将航路终点Oe放入绕行点集合S中,规划结束。
本发明还可以包括:
1、对圆形障碍物进行几何绕行的方法为:
(1)、判断规划当前点Oc是否在圆形障碍物上,如果在,令点O1=Oc;否则,求解规划当前点Oc和圆心O的连线与圆周的交点,并令其为点O1;
(2)、求解航路终点Oe和圆心O的连线与圆周的交点,并令其为点O2;
(3)、求解∠O1OO2的角平分线与圆周的交点,并令其为点O3;
(4)、求解过点O1的圆的切线与过点O3的圆的切线的交点,并令其为点O4;
(5)、计算过点O2的圆的切线与过点O3的圆的切线的交点,并令其为点O5;
(6)、将点O1、点O4、点O5、点O2作为圆形障碍物的绕行点放入绕行点集合S中,并更新规划当前点Oc为点O2,绕行结束。
2、对圆形障碍物进行膨胀处理的方法是在正常规划结束障碍物几何形状的基础上,按照障碍物形状边缘以安全半径ruuv向外扩展出一个安全半径区域。
本发明利用几何原理进行UUV的二维航路规划,在环境模型上采用了简单的几何模型,在计算无碰路径时采用简单的几何原理对障碍物进行绕行,避免了其他规划方法需要建立地图、循环搜索无碰路径所引起的信息量大、计算复杂的问题,不仅规划效率高、规划速度快,而且原理简单、计算量小,易于工程实现。
本发明与背景技术“基于几何算法的水下航行器路径规划(《海军工程大学学报》,2009,21(6):41-44页)”的主要区别在于:
1、本发明对圆形障碍物进行了膨胀处理,而背景技术“基于几何算法的水下航行器路径规划”没有进行膨胀处理。对圆形障碍物进行膨胀处理,避免了UUV沿规划航路航行时与圆形障碍物的碰撞,提高了UUV的航行安全性。
2、本发明和背景技术“基于几何算法的水下航行器路径规划”对单个圆形障碍物的绕行方法不同。本发明的绕行方法如图4和图5所示,形成的是多条线段组成的绕行航路;而背景技术形成的是线段和圆弧相结合的绕行航路,而圆弧航路不利于UUV的航路跟踪控制。本发明只有线段的绕行航路更利于UUV的航路跟踪控制,可以提高UUV的航路跟踪效果。
本发明的有益效果在于:
1、环境模型采用的是几何空间模型,相比于传统的栅格、地图模型,所需规划信息量少,规划效率高,特别适合复杂多障碍物的环境。
2、对圆形障碍物的绕行算法只应用到了几何原理,计算简单、易于工程实现,而且计算量非常小,规划速度快。
3、以UUV的外形尺寸为安全半径对圆形障碍物进行了膨胀处理,避免了UUV沿规划航路航行时与圆形障碍物的碰撞,提高了UUV的航行安全性。
4、形成的绕行航路只有线段,利于UUV的航路跟踪控制,可以提高UUV的航路跟踪效果。
附图说明
图1规划环境模型中的圆形障碍物示意图;
图2圆形障碍物膨胀处理的安全半径示意图;
图3圆形障碍物的膨胀示意图;
图4规划当前点不在圆形障碍物上时对圆形障碍物的绕行示意图;
图5规划当前点在圆形障碍物上时对圆形障碍物的绕行示意图;
图6 UUV对圆形障碍物的几何绕行的流程图;
图7判断两点连成线段与圆形障碍物是否相交的流程图;
图8 UUV对圆形障碍物几何绕行的二维航路规划流程图;
图9利用本发明进行UUV对圆形障碍物的几何绕行的效果图。
具体实施方式
下面举例对本发明进行详细说明。
结合图1介绍UUV二维航路规划的环境模型。
本发明中航路规划的环境模型采用的是二维几何空间模型。设规划的航路起点为Ob,航路终点为Oe,Ob和Oe分别用二维坐标表示为:
Ob=(xob,yob);Oe=(xoe,yoe) (1)
另设航路规划过程中每一步用到的规划当前点为Oc,用二维坐标表示为:
Oc=(xoc,yoc) (2)
设二维几何空间中存在一定数量的圆形障碍物,如图1所示,设圆形障碍物为Zcirc,其参数化表示为:
Zcirc=(xcirc,ycirc,r) (3)
式中,(xcirc,ycirc)表示圆心的二维坐标,r表示圆形障碍物的半径。
结合图2和图3介绍圆形障碍物膨胀模型的建立方法。
进行航路规划时,一般是把UUV当作质点来考虑的,因此规划的航路可能会距障碍物较近。但是实际上,UUV是有几何尺寸的实体,当规划的航路距障碍物较近时,很有可能导致UUV与障碍物发生碰撞。为此在进行航路规划时,设置一个安全半径来防止UUV沿规划航路航行时与障碍物发生碰撞。本发明采用的方法是以UUV的外形尺寸的外接圆半径ruuv为安全半径(见图2所示),然后在正常圆形障碍物的几何形状的基础上,按照其形状边缘以半径ruuv向外扩展出一个安全半径区域。图3给出了圆形障碍物向外扩展安全半径后的膨胀示意图。
膨胀后圆形障碍物的参数化表示为:
Z′circ=(xcirc,ycirc,r′) (4)
式中:(xcirc,ycirc)仍然表示圆心的二维坐标;而r′=r+ruuv表示膨胀后的圆形障碍物半径。
结合图4、图5、图6介绍UUV对圆形障碍物的绕行方法。
对圆形障碍物的绕行分为规划当前点在圆形障碍物上和不在圆形障碍物上两种情况,图4给出了规划当前点不在圆形障碍物上的绕行示意图,图5给出了规划当前点在圆形障碍物上的绕行示意图。从图4和图5可以看出,对圆形障碍物的绕行,采用的是利用多条圆的切线的交点作为绕行点绕行圆形障碍物的方法,并利用几何原理求解各绕行点。
图6给出了圆形障碍物的绕行流程。
步骤一:判断规划当前点Oc是否在障碍物上,如果在障碍物上,令O1=Oc,转步骤三;否则执行步骤二;
步骤二:求解规划当前点Oc和圆心O的连线与圆的交点O1=(xO1,yO1),O1的位置坐标按式(5)计算,有两个解,选取与当前点Oc距离近的解作为点O1的坐标。
式中:kc表示规划当前点Oc和圆心O所连直线的斜率,并且有
步骤三:求解航路终点Oe和圆心O的连线与圆的交点O2=(xO2,yO2),O2的位置坐标按式(6)计算,有两个解,选取与航路终点Oe距离近的解作为点O2的坐标。
式中:ke表示航路终点Oe和圆心O所连直线的斜率,并且有
步骤四:求解∠O1OO2的角平分线L0与圆的交点O3=(xO3,yO3),O3的位置坐标按式(7)计算,有两个解,选取与点O1(或点O2)距离近的解作为点O3的坐标。
式中:表示∠O1OO2的角平分线L0的斜率,并且有
步骤五:分别求解过点O1、O2、O3的圆的切线L1、L2、L3,其切线方程分别按式(8)、式(9)和式(10)计算。
式中:kL1、bL1分别表示圆的切线L1的斜率和截距;kL2、bL2分别表示圆的切线L2的
斜率和截距;kL3、bL3分别表示圆的切线L3的斜率和截距。
步骤六:计算切线L1和L3的交点O4=(xO4,yO4),O4的位置坐标按式(11)计算
步骤七:计算切线L2和L3的交点O5=(xO5,yO5),O5的位置坐标按式(12)计算
步骤八:将点O1、O4、O5、O2作为圆形障碍物的绕行点放入绕行点集合S中,并更新当前点Oc为O2,绕行结束。
结合图7介绍判断规划当前点Oc和航路终点Oe是否可视的方法。
点Oc和点Oe是指两点不被任何圆形障碍物所阻挡。判断两点是否可视的方法就是判断两点连线所形成的线段是否与所有的圆形障碍物相交,如果不与任何圆形障碍物相交则表明两点可视。判断规划当前点Oc和航路终点Oe是否可视的流程如图7所示:。
步骤一:选择第一个圆形障碍物;
步骤二:求解当前点Oc和航路终点Oe两点连线和圆联立的二次方程的根的判别式Δ,求解方法如式(13)所示:
式中,kce和bce分别表示点Oc和点Oe所连成直线的斜率和截距,并且有bce=yoc-kcexoc;
步骤三:判断根的判别式Δ是否大于等于0,如果大于等于0转步骤四,否则转步骤六
步骤四:求解当前点Oc和航路终点Oe两点连线和圆的两个交点的横坐标xpc1和xpc2,求解方法如式(14)所示:
步骤五:判断xpc1的值在xoc和xoe之间或xpc2值在xoc和xoe之间是否满足,如果满足转步骤七,否则转步骤六;
步骤六:判断是否还有圆形障碍物,如果有,选择下一个圆形障碍物,转步骤二,否则转步骤八;
步骤七:当前点Oc和航路终点Oe不可视,判断结束;
步骤八:当前点Oc和航路终点Oe可视,判断结束。
结合图8介绍UUV对圆形障碍物几何绕行的二维航路规划的整个流程。
步骤一:从使命文本读取航路起点Ob、航路终点Oe和各圆形障碍物的参数;
步骤二:建立各圆形障碍物膨胀模型,计算膨胀后的各圆形障碍物的参数,建立绕行点集合S;
步骤三:令规划当前点Oc为起点Ob,并放入绕行点集合S中;
步骤四:判断规划当前点Oc是不是航路终点Oe,如果是转步骤十,否则转步骤五;
步骤五:判断规划当前点Oc和航路终点Oe是否可视,如果可视转步骤十,否则转步骤六;
步骤六:搜索距规划当前点Oc最近的圆形障碍物;搜索方法为首先找到阻碍当前点Oc和航路终点Oe连线的所有圆形障碍物,然后求解以上各圆形障碍物中心与当前点Oc的距离,距离最小的即为距规划当前点Oc最近的圆形障碍物;
步骤七:对距规划当前点Oc最近的圆形障碍物进行几何绕行;
步骤八:将绕行点放入绕行点集合S中;
步骤九:更新规划当前点Oc,转步骤四;
步骤十:将航路终点Oe放入绕行点集合S中,规划结束。
图9给出了利用本发明进行UUV对圆形障碍物几何绕行二维航路规划的一个实现案例。
本案例中,共设置了10个圆形障碍物,航路的起点Ob和航路的终点Oe已在图中标出。首先,在规划时对每个障碍物进行了膨胀处理,各障碍物的膨胀边界已在图中用点划线标出。然后,UUV对部分圆形障碍物进行了绕行,得到了绕行点集合S={Ob,P1,P2,P3,…,P16,Oe},并在图中用虚线表示出了由绕行点组成的UUV绕行航路。
Claims (3)
1.一种UUV对圆形障碍物几何绕行的二维航路规划方法,其特征是:
步骤一:从使命文本读取航路起点Ob、航路终点Oe和各圆形障碍物的参数;
步骤二:对各圆形障碍物进行膨胀处理,计算膨胀后的各圆形障碍物的参数;
步骤三:建立绕行点集合S,令规划当前点Oc为起点Ob,并放入绕行点集合S中;
步骤四:如果规划当前点Oc是航路终点Oe,或者规划当前点Oc和航路终点Oe可视,转步骤六,否则执行步骤五;
步骤五:对距规划当前点Oc最近的圆形障碍物进行几何绕行,得到绕行点并放入绕行点集合S中,更新规划当前点Oc,转步骤四;
步骤六:将航路终点Oe放入绕行点集合S中,规划结束。
2.根据权利要求1所述的UUV对圆形障碍物几何绕行的二维航路规划方法,其特征是对圆形障碍物进行几何绕行的方法为:
(1)、判断规划当前点Oc是否在圆形障碍物上,如果在,令点O1=Oc;否则,求解规划当前点Oc和圆心O的连线与圆周的交点,并令其为点O1;
(2)、求解航路终点Oe和圆心O的连线与圆周的交点,并令其为点O2;
(3)、求解∠O1OO2的角平分线与圆周的交点,并令其为点O3;
(4)、求解过点O1的圆的切线与过点O3的圆的切线的交点,并令其为点O4;
(5)、计算过点O2的圆的切线与过点O3的圆的切线的交点,并令其为点O5;
(6)、将点O1、点O4、点O5、点O2作为圆形障碍物的绕行点放入绕行点集合S中,并更新规划当前点Oc为点O2,绕行结束。
3.根据权利要求1或2所述的UUV对圆形障碍物几何绕行的二维航路规划方法,其特征是对圆形障碍物进行膨胀处理的方法是:在正常规划结束障碍物几何形状的基础上,按照障碍物形状边缘以安全半径ruuv向外扩展出一个安全半径区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610312415.1A CN105843234B (zh) | 2016-05-12 | 2016-05-12 | 一种uuv对圆形障碍物几何绕行的二维航路规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610312415.1A CN105843234B (zh) | 2016-05-12 | 2016-05-12 | 一种uuv对圆形障碍物几何绕行的二维航路规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105843234A true CN105843234A (zh) | 2016-08-10 |
CN105843234B CN105843234B (zh) | 2018-08-31 |
Family
ID=56592313
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610312415.1A Active CN105843234B (zh) | 2016-05-12 | 2016-05-12 | 一种uuv对圆形障碍物几何绕行的二维航路规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105843234B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107168344A (zh) * | 2017-05-17 | 2017-09-15 | 哈尔滨工程大学 | 一种uuv抵近海底作业过程中航路生成方法 |
CN107491068A (zh) * | 2017-08-29 | 2017-12-19 | 歌尔股份有限公司 | 移动机器人路径规划方法、装置及路径规划设备 |
CN108073166A (zh) * | 2016-11-16 | 2018-05-25 | 阳光暖果(北京)科技发展有限公司 | 一种最短时间避障路径规划方法 |
CN108279692A (zh) * | 2018-01-17 | 2018-07-13 | 哈尔滨工程大学 | 一种基于lstm-rnn的uuv动态规划方法 |
CN108829635A (zh) * | 2018-03-09 | 2018-11-16 | 中国人民解放军海军大连舰艇学院 | 一种水面舰艇对空防御中敌机机动区的计算方法 |
CN109460045A (zh) * | 2019-01-14 | 2019-03-12 | 哈尔滨工程大学 | 动态障碍在线感知下usv基于改进蚁群优化的避碰规划方法 |
CN109990782A (zh) * | 2017-12-29 | 2019-07-09 | 北京欣奕华科技有限公司 | 一种避开障碍物的方法及设备 |
CN110658819A (zh) * | 2019-09-30 | 2020-01-07 | 北京猎户星空科技有限公司 | 一种避障方法、装置、电子设备和存储介质 |
CN111290376A (zh) * | 2018-11-22 | 2020-06-16 | 中国科学院沈阳自动化研究所 | 一种水面/水下无人航行器圆形轨迹跟踪方法 |
CN112179351A (zh) * | 2020-09-30 | 2021-01-05 | 上海电机学院 | 一种基于预规划路径优化rrt算法的三维避障航迹规划方法 |
CN112859864A (zh) * | 2021-01-15 | 2021-05-28 | 大连海事大学 | 一种面向无人船的几何路径规划方法 |
CN114442626A (zh) * | 2022-01-24 | 2022-05-06 | 深圳市拓普智造科技有限公司 | 一种高效的全局路径规划方法 |
CN115179970A (zh) * | 2022-09-14 | 2022-10-14 | 毫末智行科技有限公司 | 一种路径规划的方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103576685A (zh) * | 2013-11-14 | 2014-02-12 | 哈尔滨工程大学 | 母船回收时uuv的路径确定方法 |
CN103777639A (zh) * | 2014-01-10 | 2014-05-07 | 哈尔滨工程大学 | 运动障碍环境中uuv三维航路规划方法 |
CN104020770A (zh) * | 2014-06-13 | 2014-09-03 | 哈尔滨工程大学 | 基于多项式的uuv空间轨迹规划方法 |
CN105549600A (zh) * | 2016-02-05 | 2016-05-04 | 哈尔滨工程大学 | 一种基于虚拟膨化的运动障碍与uuv相向航行的规避方法 |
-
2016
- 2016-05-12 CN CN201610312415.1A patent/CN105843234B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103576685A (zh) * | 2013-11-14 | 2014-02-12 | 哈尔滨工程大学 | 母船回收时uuv的路径确定方法 |
CN103777639A (zh) * | 2014-01-10 | 2014-05-07 | 哈尔滨工程大学 | 运动障碍环境中uuv三维航路规划方法 |
CN104020770A (zh) * | 2014-06-13 | 2014-09-03 | 哈尔滨工程大学 | 基于多项式的uuv空间轨迹规划方法 |
CN105549600A (zh) * | 2016-02-05 | 2016-05-04 | 哈尔滨工程大学 | 一种基于虚拟膨化的运动障碍与uuv相向航行的规避方法 |
Non-Patent Citations (1)
Title |
---|
刘晓: "基于几何算法的水下航行器路径规划", 《海军工程大学学报》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108073166A (zh) * | 2016-11-16 | 2018-05-25 | 阳光暖果(北京)科技发展有限公司 | 一种最短时间避障路径规划方法 |
CN107168344A (zh) * | 2017-05-17 | 2017-09-15 | 哈尔滨工程大学 | 一种uuv抵近海底作业过程中航路生成方法 |
CN107168344B (zh) * | 2017-05-17 | 2020-01-17 | 哈尔滨工程大学 | 一种uuv抵近海底作业过程中航路生成方法 |
CN107491068B (zh) * | 2017-08-29 | 2020-12-04 | 歌尔股份有限公司 | 移动机器人路径规划方法、装置及路径规划设备 |
CN107491068A (zh) * | 2017-08-29 | 2017-12-19 | 歌尔股份有限公司 | 移动机器人路径规划方法、装置及路径规划设备 |
CN109990782A (zh) * | 2017-12-29 | 2019-07-09 | 北京欣奕华科技有限公司 | 一种避开障碍物的方法及设备 |
CN108279692A (zh) * | 2018-01-17 | 2018-07-13 | 哈尔滨工程大学 | 一种基于lstm-rnn的uuv动态规划方法 |
CN108279692B (zh) * | 2018-01-17 | 2020-12-22 | 哈尔滨工程大学 | 一种基于lstm-rnn的uuv动态规划方法 |
CN108829635A (zh) * | 2018-03-09 | 2018-11-16 | 中国人民解放军海军大连舰艇学院 | 一种水面舰艇对空防御中敌机机动区的计算方法 |
CN108829635B (zh) * | 2018-03-09 | 2019-07-19 | 中国人民解放军海军大连舰艇学院 | 一种水面舰艇对空防御中敌机机动区的计算方法 |
CN111290376A (zh) * | 2018-11-22 | 2020-06-16 | 中国科学院沈阳自动化研究所 | 一种水面/水下无人航行器圆形轨迹跟踪方法 |
CN109460045A (zh) * | 2019-01-14 | 2019-03-12 | 哈尔滨工程大学 | 动态障碍在线感知下usv基于改进蚁群优化的避碰规划方法 |
CN109460045B (zh) * | 2019-01-14 | 2022-02-22 | 哈尔滨工程大学 | 动态障碍在线感知下usv基于改进蚁群优化的避碰规划方法 |
CN110658819A (zh) * | 2019-09-30 | 2020-01-07 | 北京猎户星空科技有限公司 | 一种避障方法、装置、电子设备和存储介质 |
CN110658819B (zh) * | 2019-09-30 | 2022-04-15 | 北京猎户星空科技有限公司 | 一种避障方法、装置、电子设备和存储介质 |
CN112179351A (zh) * | 2020-09-30 | 2021-01-05 | 上海电机学院 | 一种基于预规划路径优化rrt算法的三维避障航迹规划方法 |
CN112179351B (zh) * | 2020-09-30 | 2023-03-28 | 上海电机学院 | 一种基于预规划路径优化rrt算法的三维避障航迹规划方法 |
CN112859864A (zh) * | 2021-01-15 | 2021-05-28 | 大连海事大学 | 一种面向无人船的几何路径规划方法 |
CN114442626A (zh) * | 2022-01-24 | 2022-05-06 | 深圳市拓普智造科技有限公司 | 一种高效的全局路径规划方法 |
CN114442626B (zh) * | 2022-01-24 | 2024-04-26 | 深圳市拓普智造科技有限公司 | 一种全局路径规划方法 |
CN115179970A (zh) * | 2022-09-14 | 2022-10-14 | 毫末智行科技有限公司 | 一种路径规划的方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105843234B (zh) | 2018-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105843234A (zh) | 一种uuv对圆形障碍物几何绕行的二维航路规划方法 | |
CN110703762B (zh) | 一种复杂环境下水面无人艇混合路径规划方法 | |
CN105929824B (zh) | 一种基于几何绕行原理的uuv二维航路规划方法 | |
CN106441303A (zh) | 一种基于可搜索连续邻域a*算法的路径规划方法 | |
EP3109842B1 (en) | Map-centric map matching method and apparatus | |
Zhao et al. | Dynamic motion planning for autonomous vehicle in unknown environments | |
CN108564202B (zh) | 一种基于环境预报信息的无人艇航线优化方法 | |
CN106371445A (zh) | 一种基于拓扑地图的无人车规划控制方法 | |
Héry et al. | Map-based curvilinear coordinates for autonomous vehicles | |
CN106546244B (zh) | 一种针对凸形障航物确定船舶航行局部最优路径的方法 | |
CN107168344B (zh) | 一种uuv抵近海底作业过程中航路生成方法 | |
CN110018689A (zh) | 一种基于动态窗口的多虚拟目标点全局动态路径规划算法 | |
CN106444835A (zh) | 基于Lazy Theta星和粒子群混合算法的水下潜器三维路径规划方法 | |
CN103674029B (zh) | 一种基于水声通信的多艇协同导航编队构型的方法 | |
CN103900573A (zh) | 一种基于s57标准电子海图的水下运载器多约束航路规划方法 | |
JP6863027B2 (ja) | 立体物検出処理装置 | |
CN108470081A (zh) | 一种超声速边界层多块网格定位及快速流场插值方法 | |
WO2024056064A1 (zh) | 转弯路径规划方法、设备、车辆及存储介质 | |
CN103292784A (zh) | 一种基于声线轨迹的水下地表地形可视性分析方法 | |
CN111998858B (zh) | 一种基于改进a*算法的无人机航路规划方法 | |
CN104732066A (zh) | 路径约束条件下车辆行为时空演化的建模方法及其应用 | |
Liu et al. | Gravity aided positioning based on real-time ICCP with optimized matching sequence length | |
CN115562290A (zh) | 一种基于a星惩罚控制优化算法的机器人路径规划方法 | |
CN113515111A (zh) | 一种车辆避障路径规划方法及装置 | |
CN106097408B (zh) | 一种海岸线要素连续多尺度表达方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |