赛场环境实时变化的帆船比赛最优路径规划

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (17): 234-237.

赛场环境实时变化的帆船比赛最优路径规划

邢惠丽¹,魏振钢²,胡西厚¹,葛艳³,雷国华¹

1.滨州医学院　医学信息系，山东　烟台 264003
2.中国海洋大学计算机科学系，山东青岛 266071
3.青岛科技大学信息科学技术学院，山东青岛 266061

收稿日期:2007-09-17 修回日期:2007-11-29 出版日期:2008-06-11 发布日期:2008-06-11
通讯作者: 邢惠丽

Optimal path planning method for sailing race of real-time marine environment

XING Hui-li¹,WEI Zhen-gang²,HU Xi-hou¹,GE Yan³,LEI Guo-hua¹

1.Department of Medical Information，Binzhou Medical University，Yantai，Shandong 264003，China
2.Computer Science Department，Ocean University of China，Qingdao，Shandong 266071，China
3.Institute of Information Science and Technology，Qingdao University of Science and Technology，Qingdao，Shandong 266061，China

Received:2007-09-17 Revised:2007-11-29 Online:2008-06-11 Published:2008-06-11
Contact: XING Hui-li

摘要/Abstract

摘要： 最优行驶路径规划是帆船比赛取胜的关键环节。文章提出了赛场环境参数实时变化时，基于模糊综合评价的帆船直航比赛最优路径规划方法。该方法利用模糊综合评价思想，综合考虑行驶速度和接近目标两个因素建立综合评价函数进行航行方向决策，赛场环境参数变化时，从当前航行位置相对目标点重新进行路径规划，保证局部状态始终最优，利用宽度优先搜索算法实现全局最优路径搜索。仿真结果证明，该路径规划方法能够取得较好的规划结果，对指导帆船运动员进行科学训练有很好的理论意义和应用价值。

Abstract: Optimal path planning is a key link for the sailing contest.This paper proposes an optimal path planning method for straightway sailing of real-time marine environment based on fuzzy comprehensive evaluation.It makes full use of a fuzzy comprehensive evaluation function to implement local optimal path planning.Watching environment parameters changing，it optimize the sections from the current position to goal over again and always get local optimal paths.Then it utilizes a width-first search method to find the global optimal path.Simulation results indicate the effectiveness and the applicability of the proposed method.

邢惠丽¹,魏振钢²,胡西厚¹,葛艳³,雷国华¹. 赛场环境实时变化的帆船比赛最优路径规划[J]. 计算机工程与应用, 2008, 44(17): 234-237.

XING Hui-li¹,WEI Zhen-gang²,HU Xi-hou¹,GE Yan³,LEI Guo-hua¹. Optimal path planning method for sailing race of real-time marine environment[J]. Computer Engineering and Applications, 2008, 44(17): 234-237.