This paper researches how to apply the advanced control technology of model predictive control （MPC） to the design of the dynamic positioning system （DPS） of a semi-submersible platform. First, a linear low-freque...This paper researches how to apply the advanced control technology of model predictive control （MPC） to the design of the dynamic positioning system （DPS） of a semi-submersible platform. First, a linear low-frequency motion model with three degrees of freedom was established in the context of a semi-submersible platform. Second, a model predictive controller was designed based on a model which took the constraints of the system into account. Third, simulation was carried out to demonstrate the feasibility of the controller. The results show that the model predictive controller has good performance and good at dealing with the constraints or the system.展开更多
Using outward rotations, we obtain an approximation algorithm for MAXn/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equalcardinality such that the total weight of edges that ...Using outward rotations, we obtain an approximation algorithm for MAXn/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equalcardinality such that the total weight of edges that do not cross the cut is maximized. In manyinteresting cases, the algorithm performs better than the algorithms of Ye and of Halperin andZwick. The main tool used to obtain this result is semidefinite programming.展开更多
基金Supported by the Basic Research Foundation of Central University(HEUCFZ1003)
文摘This paper researches how to apply the advanced control technology of model predictive control （MPC） to the design of the dynamic positioning system （DPS） of a semi-submersible platform. First, a linear low-frequency motion model with three degrees of freedom was established in the context of a semi-submersible platform. Second, a model predictive controller was designed based on a model which took the constraints of the system into account. Third, simulation was carried out to demonstrate the feasibility of the controller. The results show that the model predictive controller has good performance and good at dealing with the constraints or the system.
基金This research is partly supported by Chinese NSF grant 19731001 and National 973 Information Technol- ogy High-Performance Software Program of China with grant No. G1998030401The author gratefully acknowledges the support of K. C. Wong Education
文摘Using outward rotations, we obtain an approximation algorithm for MAXn/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equalcardinality such that the total weight of edges that do not cross the cut is maximized. In manyinteresting cases, the algorithm performs better than the algorithms of Ye and of Halperin andZwick. The main tool used to obtain this result is semidefinite programming.
