arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.03221cs.RO
收藏

基于电子海图的水面无人艇全局路径规划研究与实现

Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart

Beihang University(北京航空航天大学);Institute of Information Engineering, Chinese Academy of Sciences(中国科学院信息工程研究所)

Yanlong Wang, Xu Liang, Baoan Li, Xuemin Yu

摘要:

无人水面航行器是一种新型的智能水面航行器,全局路径规划是无人水面航行器研究的关键技术,能够反映无人水面航行器的智能化水平。为了解决无人艇全局路径规划问题,提出了一种基于电子海图的航行成本优化的改进A* 算法。利用S-57电子海图实现了八叉树网格环境模型的建立,并提出了基于航行安全权值、引航员数量和路径曲线平滑的改进A* 算法,以保证航路安全,减少规划时间,提高路径平滑度。仿真结果表明,该环境模型构建方法和改进的A* 算法能够生成安全合理的全局路径。

英文摘要:

Unmanned Surface Vehicle (USV) is a new type of intelligent surface craft, and global path planning is the key technology of USV research, which can reflect the intelligent level of USV. In order to solve the problem of global path planning of USV, this paper proposes an improved A* algorithm for sailing cost optimization based on electronic charts. This paper uses the S-57 electronic chart to realize the establishment of the octree grid environment model, and proposes an improved A* algorithm based on sailing safety weight, pilot quantity and path curve smoothing to ensure the safety of the route, reduce the planning time, and improve path smoothness. The simulation results show that the environmental model construction method and the improved A* algorithm can generate safe and reasonable global path.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑