基于改进Bi-RRT的无人水面艇自动避碰算法

[目的]提出一种实现无人水面艇(USV)在高速航行时自动规避障碍物的方法。[方法]将双向搜索树(Bi-RRT)算法与速度障碍法相结合,得到基于改进Bi-RRT的无人水面艇自动避碰算法。针对Bi-RRT算法扩展操作中父节点延伸方向位于锥形碰撞区内的情况,提出避碰危险度系数与障碍物排斥向量,使父节点延伸方向有远离障碍物中心的趋势。同时,针对算法实时性问题,提出两棵搜索树并行延伸扩展的方式,以及当父节点延伸方向位于锥形碰撞区外时触发的目标吸引向量,以加速算法收敛。[结果]结果显示,采用上述改进方法设计的算法搜索树延伸失败次数降低,规划的避碰路径短且更加平滑。[结论]该改进Bi-RRT算法实时性强、路径规划质量高,对实际工程应用有重要意义。     

水面无人艇动态避碰策略研究

针对水面无人艇局部路径规划的局限性,本文提出基于水面无人艇操纵运动模型的动态智能避碰,根据海事规则将局面划分为对遇、交叉相遇以及追越3种局面,在MMG模型基础上,通过避碰模型改变USV的航速和航向,完成USV对动态障碍物的智能避碰。通过实验仿真表明,该方法有效地完成USV对动态障碍物的危险避碰,符合USV实际航行避碰操纵要求。     

高速无人艇动目标避碰规划方法研究

提出基于蚁群算法(ACA)实现高速无人艇对运动目标避碰规划的方法,该方法把避碰、路径最短和航迹跟踪等约束条件映射为目标函数,使得路径搜索过程快速高效.计算机仿真表明:该方法使高速无人艇能够较好的实现对运动目标的避碰;由此说明此项研究具有一定的可行性和有效性.     

多约束条件下基于稀疏迭代势场法的无人艇局部避碰方法

针对传统人工势场法容易陷入局部最小值点的问题以及采用栅格法离散化环境建模后,无法规划任意角度路径的缺陷,提出一种基于稀疏点约束的改进迭代势场算法。首先建立了安全距离模型和一种更加简单的势函数(与起点、终点的距离函数),然后利用二分搜索的思想和稀疏约束方法找到稀疏点,从而在栅格地图中规划出一条任意角度的最短安全路径。之后针对无人艇高速航行时对动态障碍物避碰这一问题,尤其是航行过程中需要满足国际海上避碰规则公约这一难点。在无人艇避碰的同时考虑海事规则以及运动学约束,让无人艇能够实时规划出一条最优路径。仿真分析和实船试验均验证了本文所提方法的有效性,且表明稀疏迭代势场法的运行效率比传统迭代势场算法提高14倍。     

水面无人艇动态避碰策略研究

针对水面无人艇局部路径规划的局限性,本文提出基于水面无人艇操纵运动模型的动态智能避碰,根据海事规则将局面划分为对遇、交叉相遇以及追越3种局面,在MMG模型基础上,通过避碰模型改变USV的航速和航向,完成USV对动态障碍物的智能避碰.通过实验仿真表明,该方法有效地完成USV对动态障碍物的危险避碰,符合USV实际航行避碰操纵要求.     

Multiple USV cooperative algorithm method for hunting intelligent escaped targets北大核心CSCD

[目的]针对无人艇协同围捕过程中逃跑目标具备智能性,现有无人艇策略难以围捕成功的问题,提出一种基于双层切换策略的多无人艇协同围捕算法。[方法]第1层围捕策略采用改进势点法,以无人艇与势点的总直线距离最小为优化目标,采用匈牙利算法为无人艇动态分配势点,并采用人工势场法实现无人艇的协同避碰;第2层围捕策略利用了阿波罗尼奥斯圆的性质,在两艘无人艇前往逃跑目标的目标点进行拦截,剩余无人艇运动方向保持与逃跑目标相同,以不断缩紧包围区域;为应对逃跑目标不同的逃跑方式,第1层围捕策略和第2层围捕策略可互相转化。[结果]仿真实验表明,该算法相较于顺序分配势点算法和极角分配势点算法,围捕时间更少或持平,证明了该算法的有效性和先进性。[结论]该多无人艇协同双层围捕算法,对具备典型智能性的逃跑目标具有围捕效果。     

一种用于群无人艇避碰的动态分组策略

为提高水面无人艇(Umanned Surface Vehicle, USV)的避碰能力,实现群水面无人艇之间的自主避碰,针对遵守国际海上避碰规则的无人艇提出一种动态分组策略的避碰方法。在群无人艇避碰的动态分组策略中,考虑无人艇的操纵特性,分析其几何位置关系,对遵守国际海上避碰规则的运动目标进行行为预测,利用交通流的特性,实现周边多个避碰目标的动态分组,同时使用凸包扫描算法扫描障碍物边界,进而达到简化避碰态势的目的。开展多种场景下的案例仿真和对比试验,结果验证上述动态分组策略在群无人艇避碰问题中的有效性,同时为设计、实现复杂环境下的群无人艇自主避碰系统提供有益的借鉴。     

基于动态窗口法的无人艇局部路径规划

本文设计了一种基于动态窗口法的无人艇局部路径规划方法。首先建立无人艇运动学模型,结合艇体机动性能给出无人艇运动方程。然后根据无人艇在短时间间隔内能达到的速度设置搜索空间,进而组成动态窗口。在动态窗口中确定速度产生的安全轨迹,设置动态窗口法轨迹评价函数选出下一时刻无人艇航行的最优轨迹,并在Matlab中进行仿真验证。结果显示,本文所设计基于动态窗口法的无人艇局部路径方法可以有效结合水面无人艇运动学参数,并充分考虑避碰规则以及障碍物因子,在其趋向目标点的同时也有效躲避障碍物,提高水面无人艇的自主避障能力。     

基于集合制导和动态窗口约束的无人船自主动态避碰方法研究

针对无人船在未知海洋环境下的避碰问题,提出了一种基于集合制导和动态窗口约束的无人船自主动态避碰方法。为了使无人船能够在沿预先规划路径航行的同时规避障碍物,采用了一种基于集合制导算法的无人船航行模式切换策略。当满足一定条件时,该策略能够使无人船在路径跟随模式和避碰模式之间进行切换,以实现航迹跟踪控制与避碰路径规划相结合;同时考虑到船舶自身的操纵性能,设计了一种基于动态窗口约束的反应式避碰方法。仿真试验表明,在满足国际海上避碰规则的前提下,该方法能够使无人船在沿预设路径航行的同时,有效地规避障碍物。     

基于电子海图栅格化的无人水面艇全局路径规划

为解决无人水面艇自主避碰决策中的全局路径规划问题,提出一种基于电子海图栅格化建立环境模型的遗传算法全局路径快速搜索方法。通过对电子海图数据中的海洋环境信息进行提取,采用栅格法建立路径搜索空间的环境模型,并使用栅格标号对路径个体进行编码,利用一种随机快速搜索产生初始种群的改进遗传算法进行路径搜索,提高无人水面艇全局路径规划的收敛速度和优化效率。试验结果表明,采用改进遗传算法进行基于电子海图栅格化的无人艇全局路径规划具有一定的合理性和有效性。