首页|基于Bi-RRT和TEB算法的风电水域多目标点路径规划

基于Bi-RRT和TEB算法的风电水域多目标点路径规划

扫码查看
针对运维船舶需要依次抵达多个待运维机组处开展风机维护工作,提出一种在风电水域进行多目标点自主路径规划的方法.采用改进Bi-RRT算法进行全局路径规划,TEB算法用于局部路径规划,融合两种算法完成多目标点自主路径规划.引入基于均匀概率的分配机制对Bi-RRT进行改进以减少冗余搜索空间;采用对立扩展树新节点导向策略以增强采样过程中的导向性;通过路径平滑处理,进一步优化路径.利用改进后算法进行仿真实验,与改进前算法进行对比得到:改进后算法迭代次数减少 50.4%,求解时间减少11.7%,路径长度缩短30.5%.另外,在ROS仿真平台中搭建合理的仿真环境,结果表明,在同样的地图环境中,改进的Bi-RRT与TEB融合算法较A∗算法得到路径更为优越可靠,同时,设定多任务点验证了所提算法进行多目标点路径规划的有效性和可行性.
Multi-objective Point Path Planning for Wind Turbine Waters Based on Bi-RRT and TEB Algorithms
Aiming at the fact that the operation and maintenance ships need to arrive at multiple units to be operated and maintained in turn to carry out wind turbine maintenance work,a method of multi-objective autonomous path planning in wind power waters was proposed.The improved Bi-RRT algorithm was used for global path planning,and the TEB algorithm was used for local path planning.The two algorithms were combined to complete multi-objective autonomous path planning.An allocation mechanism based on uniform probability was introduced to improve Bi-RRT to reduce the redundant search space.The new node guidance strat-egy of the opposite expansion tree was used to enhance the guidance in the sampling process.Finally,the path was further opti-mized by path smoothing.The improved algorithm was used to carry out simulation experiments,and compared with the original al-gorithm,the number of iterations of the improved algorithm was reduced by 50.4%,the solution time was reduced by 11.7%,and the path length was shortened by 30.5%.In addition,a reasonable simulation environment was built in the ROS simulation plat-form,and the results showed that the improved Bi-RRT and TEB fusion algorithm is more superior and reliable than the A∗ algo-rithm in the same map environment.At the same time,the effectiveness and feasibility of the proposed algorithm for multi-objective point path planning are verified by setting multiple task points.The research results can provide a reference for ships to carry out multi-objective autonomous path planning in the process of intelligent wind power operation and maintenance.

offshore wind power O&Mimproved Bi-RRT algorithmTEB algorithmmulti-objective pointspath planning

陈慧敏、窦培林、程晨、王震

展开 >

江苏科技大学 船舶与海洋工程学院,江苏 镇江 212100

武汉理工大学 交通与物流工程学院,武汉 430063

海上风电运维 改进Bi-RRT算法 TEB算法 多目标点 路径规划

江苏省工业和信息产业转型升级专项资金江苏省研究生实践创新计划

CMHI-2022-RDG-004SJCX22_1966

2024

船海工程
武汉造船工程学会

船海工程

CSTPCD北大核心
影响因子:0.361
ISSN:1671-7953
年,卷(期):2024.53(4)