节点文献
基于模糊—进化理论的帆船运动路线规划研究
Research on Path Planning for Sailboat Racing Based on Fuzzy Logic and Evolutionary Algorithms
【作者】 葛艳;
【作者基本信息】 中国海洋大学 , 物理海洋学, 2005, 博士
【摘要】 帆船在海上行驶是一个极其复杂的过程,要受到海浪、海风及海流等环境条件变化的影响,是一个具有复杂环境、不完备信息的系统。帆船比赛是运动员驾驶帆船在规定的距离内比赛航速的一项运动。如何依据比赛时的海洋气象信息制定最优航行轨迹是比赛取胜的重要环节。利用现代信息技术和智能控制方法规划最优航行路线,指导帆船运动项目的科学训练,提高运动员成绩,促进复杂系统的理论研究,是一项具有实际应用和科研价值的课题。 从优化理论的角度来看,帆船运动路线的规划是一个时变、非线性、受约束、不确定性系统的优化问题,包括帆船力学特性、航行策略、航向控制、航向决策、路线规划等一系列相互关联的问题。 针对以上问题,本文在国家自然科学基金项目“基于模糊-进化理论的奥运帆船项目路线规划方法的研究”的资助下,展开基于模糊-进化理论的帆船运动路线规划的研究。具体的研究内容包括以下几部分: 1.首先对帆船的船体、风帆的受力、及帆船操纵运动及其干扰信号的数学模型进行了较详细的综述。 2.利用流体力学原理分析风帆、船体的受力情况及帆船运动情况,提出了依据风向变化调整帆转角,选择帆船最佳航向的控制策略。进行帆船行驶控制策略分析。与海浪和海流的干扰力相比,风向和风速的变化对帆船的航向和航速的影响最大。忽略海浪和海流对帆船行驶产生的扰动影响,依据对帆船受力情况及运动情况的分析,建立一定区段内航行时间最短的受约束非线性多元函数。利用约束最优化方法,求解不同风向时航行时间最短的转帆角和航向角,从运算结果中归纳出简单易行的航行策略。所推导出的航速预测公式以及航行控制策略,是后续进行帆船操纵运动智能控制以及帆船运动路线规划研究的必备前提条件。 3.提出了一种帆船操纵运动的模糊自适应控制方法。针对模糊逻辑系统有很强的知识表达能力和逻辑推理能力,但自学习能力比较差,而人工神经网络在自
【Abstract】 Like many sporting contests, sailboat racing carries with it a high degree of uncertainty. Since sailboats exploit the wind for their speed, a major source of uncertainty lies in the behavior of the wind. Besides, it has to compensate for stochastic disturbances acting upon it, such as wind, waves, and currents. Sailboat racing is a professional sport requiring the best velocity in giving voyage. So, path planning is an important link for the sailboat racing. To instruct the yachtsmen or yachtswomen selecting an optimal sailing route according to complex marine environments, it becomes an important research topic to develop an ancillary sailboat training system based on modern information technology and intelligent control methods. That system will not only improve the scientific training of sailing race as well as the athletes’ scores but also enhance the research of perplexing intelligent system.With a view to optimal theory, optimum path planning for sailboat racing is an optimal question of a variable, nonlinear, and restricted system. It includes several interrelated research problems, such as mathematical models, sailing strategies, heading control, and heading decision of a training sailboat.Supported by the National Natural Science Foundation of China (NSFC), the research topic of this paper has been focused on the study of optimum path-planning algorithms for sailboat racing based on fuzzy logic and evolutionary. The main contributions of this paper include the following aspects:1. The theories of sailboat steering are recapitulated, the disturbance of sailboat steering is analyzed, and the mathematical models of the disturbance are established. All the work above is the basis of fuzzy adaptive controller design and path planning simulation.2. The optimal control strategies for sailboat navigation are proposed for trimming sail and select optimal heading by analyzing forces on the sailboat and movement status. Compare with wind, the applied forces acting upon sailboat of wavesand currents are small. A constrained nonlinear multivariable function on minimum navigation time during a certain sailing distance was put forward neglecting the disturbances caused by waves and currents. Given a different wind angle, the best heading angle and trimming angle of sails were found using optimal method, when the constrained nonlinear multivariable function get its minimum value. Several sailing strategies of optimal routing for sailboats to navigate are summarized, according to the optimal results. All the sailing strategies got of this part work are the essential necessary conditions for fuzzy adaptive controller design and path planning algorithms.3. A new fuzzy adaptive control method based on Sugeno fuzzy model is proposed for the nonlinear and time-variant navigation system of sailboats. It combines good merits of fuzzy logic and neural network. The controller uses Sugeno fuzzy model to divide the nonlinear control system into several local linear models, based on which several local linear controllers are constructed. The global control output can be obtained by combining all the local linear controllers’ output. The system has high intelligent and adaptability by using linear neuron network to adjust coefficients of each Sugeno fuzzy model. Simulation results show that this method can efficiently implement autonomous navigation of sailboats. This autopilot of a sailboat will be used to simulate a helmsman in path planning simulation.4. Heading decision modeling for optimal path planning is proposed based on fuzzy logic and comprehensive evaluation concept. It uses dynamic programming method to set up the two-dimension moving information for sailing and puts forward a sailing membership function, describing its position and heading information, which relative to the end point. Moreover, it sets up a comprehensive evaluating function concerning the sailing velocity and the sailing membership function. Last, The optimum heading is obtained by finding the minimum of the comprehensive evaluating function with the limiting condition of sea-route width. The heading decision modeling is the basal theory for path planning.5. Path planning is an important link for the sailboat racing. An optimal path-planning algorithm is proposed for straightway sailing race based on evolutionary programming theory. First, an optimal path-planning algorithm based on dynamic programming is researched. Then, to solve the problem of the low convergence of dynamic programming algorithm, an optimal path-planning algorithm based on evolutionary programming theory is proposed. The evolution programming wasembedded in local search to improve the optimization performance and enhance the fast convergence of dynamic programming algorithm. The heading decision with the restriction of sea—route width is transformed into unconstrained nonlinear programming problem by using the penalty function. By compare the simulation results of two path planning algorithm. It indicated the effectiveness and the applicability of the evolutionary programming-based path-planning algorithm.6. From the engineering realization, a training monitoring system of sailboat racing is proposed. It uses GPS, GIS, wireless data transfer, and serial data transfer technologies to realize the real time detection and monitoring of practical sailing route. Therefore, with the using of this system, the path planning algorithms proposed in this thesis can be utilized to improve the scientific training of sailing race.The conclusions and directions for future research work are discussed in the last chapter of this paper.
【Key words】 sailboat; Sugeno model; artificial neural network; fuzzy logic; evolutionary programming; path planning;