没有合适的资源?快使用搜索试试~ 我知道了~
首页模糊评价与动态规划在帆船直航比赛最优路径中的应用
"帆船直线航行比赛最优路径动态规划方法研究" 本文主要探讨的是在帆船直线航行比赛中如何运用模糊综合评价和动态规划理论来寻找最优路径。在帆船竞赛中,路径规划是一项关键任务,因为它直接影响到帆船的比赛成绩。作者葛艳、孟庆春、魏振钢、高云和闫传军提出了一种创新的方法,旨在优化帆船的直航训练路径。 首先,该方法基于模糊逻辑理论,建立了帆船相对于目标点的隶属函数。这个函数能够有效地描述帆船在比赛中的当前位置和方向信息。模糊逻辑在这里的作用是处理不确定性,因为帆船的位置和方向可能受到风向、水流等多种复杂因素的影响,这些因素往往不能精确量化。 接下来,为了确定最优路径,研究人员综合考虑了两个关键因素:行驶速度和接近目标点的程度。他们构建了一个综合评价函数,该函数将这两个因素纳入考量,以评估不同航向下的航行效果。同时,考虑到实际航道的宽度限制,他们在动态规划框架下将整个航行过程划分为多个阶段,对每个阶段进行航向决策。动态规划是一种优化策略,它通过逐步求解子问题来找到全局最优解,非常适合处理这种带有约束条件的路径规划问题。 在实施过程中,该方法将航道宽度作为约束条件,确保帆船在安全范围内航行,并通过动态规划逐步调整航向,以最小化航行时间和距离。最后,通过仿真模拟验证了所提出的算法在实际应用中的有效性。仿真实验的结果证明了这种方法能够在复杂环境下为帆船提供接近最优的航行路径。 这项研究为帆船直线航行比赛提供了科学的路径规划策略,结合了模糊逻辑的不确定性和动态规划的优化能力,有助于提升帆船比赛的竞技水平。这一方法不仅适用于帆船训练,也对其他需要路径规划的领域,如无人机飞行、自动驾驶车辆等,具有一定的参考价值。
资源详情
资源推荐
第 20 卷 第 12 期
Vol. 20 No. 12
控 制 与 决 策
Control and D ecision
2005 年 12 月
Dec. 2005
收稿日期: 2004211217; 修回日期: 2005203203.
基金项目: 国家自然科学基金项目
(
60374031
)
; 山东省自然科学基金项目
(
Y
2002
G
18
)
.
作者简介: 葛艳
(
1975—
)
, 女, 山东泰安人, 博士生, 从事智能控制理论与应用研究; 孟庆春
(
1958—
)
, 男, 山东
招远人, 教授, 博士生导师, 从事智能信息处理与智能控制、计算智能与机器学习理论等研究.
文章编号: 100120920
(
2005
)
1221360205
帆船直线航行比赛最优路径动态规划方法研究
葛 艳
1
, 孟庆春
1, 2
, 魏振钢
1
, 高 云
1
, 闫传军
1
(
1. 中国海洋大学 计算机科学系, 山东 青岛 266071; 2. 清华大学 智能技术与系统国家重点实验室, 北京 100084
)
摘 要: 针对帆船直线航行比赛的赛场情况, 提出一种基于模糊综合评价和动态规划理论的帆船直航训练最优路径
动态规划方法. 首先以模糊逻辑为基础, 建立帆船相对于目标点的隶属函数, 并以此描述帆船的当前位置和方向信
息; 然后综合考虑行驶速度和接近目标点两个因素, 建立综合评价函数, 并以航道宽度为限制条件, 利用动态规划原
理分阶段进行航向决策. 最后通过仿真验证了算法的有效性.
关键词: 帆船; 模糊概念; 路径规划; 动态规划
中图分类号:
TP
273 文献标识码:
A
Optimum Path Plann ing M ethod for Stra ightaway Sa iling Race
Based on Dynam ic Programm ing
GE Y an
1
,
M EN G Q ing
2
chun
1, 2
,
W E I Z hen
2
gang
1
,
GA O Y un
1
,
YA N Chuan
2
jun
1
(
1.
Computer Science Department
,
O cean U niversity of China
,
Q ingdao
266071,
China
; 2.
State Key L ab of
Intelligent Techno logy and System s
,
T singhua U niversity
,
Beijing
100084,
China
.
Correspondent
:
GE Yan
,
E
2
m ail
:
geyanta
@
m ail
.
ouc
.
edu
.
cn
)
Abstract
:
A n op tim um path p lanning m ethod is p roposed fo r straightw ay sailing race using fuzzy comp rehensive
evaluation concep t and dynam ic p rogramm ing theory
.
This m ethod puts fo rw ard a sailing m em bership function of a
sailboat
,
describing its po sition and heading inform ation
,
w hich relative to the end point
.
M o reover
,
it sets up a
comp rehensive evaluating function concerning the sailing velocity and the sailing mem bership function
.
The op tim um
heading is obtained by finding the m inim um of the comp rehensive evaluating function w ith the lim iting condition of
sea
2
route w idth
.
Sim ulation results show the effectiveness and the app licability of the p ropo sed method
.
Key words
:
Sailboats
;
Fuzzy concep t
;
Path p lanning
;
Dynam ic p rogramm ing
1 引 言
帆船运动是奥运会水上运动项目之一. 帆船与
机动船只不同, 它是靠风在帆上产生动力推动船前
进的. 帆船比赛是运动员驾驶帆船在规定的距离内
比赛航速的一项运动. 如何依据比赛时的海洋气象
信息制定最优航行轨迹是比赛取胜的重要环节.
目前, 普通船舶的气象导航系统已趋于完善, 主
要是以节能省时为目标的依据气象信息的航迹跟踪
系统
[1~ 4 ]
. 然而帆船在海上航行, 受海浪、海风及海
流等环境扰动的影响力作用较大, 所以如何对给定
的一段航程及限定的航道宽度, 以航行时间最短为
目标规划最优行驶路径要比普通船舶的路径规划更
为困难.
20 世纪 50 年代初, 美国数学家
Bellm an
等人
研究多阶段决策过程的优化问题时, 提出了著名的
最优性原理
(
p rincip le of decision op tim ality
)
, 将多
阶段过程转化为一系列单阶段问题逐个求解, 并创
立了解决这类过程优化问题的新方法—动态规划.
动态规划在经济管理、工程技术等领域有着重要而
广泛的应用, 并已取得了显著的成果
[5]
.
针对帆船直线航行比赛的赛场情况, 本文在动
态规划方法基础上, 提出一种基于模糊概念的帆船
下载后可阅读完整内容,剩余5页未读,立即下载
No.1????
- 粉丝: 3
- 资源: 904
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 李兴华Java基础教程:从入门到精通
- U盘与硬盘启动安装教程:从菜鸟到专家
- C++面试宝典:动态内存管理与继承解析
- C++ STL源码深度解析:专家级剖析与关键技术
- C/C++调用DOS命令实战指南
- 神经网络补偿的多传感器航迹融合技术
- GIS中的大地坐标系与椭球体解析
- 海思Hi3515 H.264编解码处理器用户手册
- Oracle基础练习题与解答
- 谷歌地球3D建筑筛选新流程详解
- CFO与CIO携手:数据管理与企业增值的战略
- Eclipse IDE基础教程:从入门到精通
- Shell脚本专家宝典:全面学习与资源指南
- Tomcat安装指南:附带JDK配置步骤
- NA3003A电子水准仪数据格式解析与转换研究
- 自动化专业英语词汇精华:必备术语集锦
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功