ISSN 2083-6473
ISSN 2083-6481 (electronic version)




Associate Editor
Prof. Tomasz Neumann

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
www http://www.transnav.eu
e-mail transnav@umg.edu.pl
Derivative Free Optimal Thrust Allocation in Ship Dynamic Positioning Based on Direct Search Algorithms
ABSTRACT: In dynamic positioning systems, nonlinear cost functions, as well as nonlinear equality and inequality constraints within optimal thrust allocation procedures cannot be handled directly by means of the solvers like industry-standardized quadratic programing (QP), at least not without appropriate linearization technique applied, which can be computationally very expensive. Thus, if optimization requirements are strict, and problem should be solved for nonlinear objective function with nonlinear equality and inequality constraints, than one should use some appropriate nonlinear optimization technique. The current state-of-the-art in nonlinear optimization for gradient-based algorithms is surely the sequential quadratic programing (SQP), both for general applications and specific thrust allocation problems. On the other hand, in recent time, one can also notice the increased applications of gradient-free optimization methods in various engineering problems. In this context, the implementation of selected derivative free direct search algorithms in optimal thrust allocation is proposed and discussed in this paper, and avenues for future research are provided.
Audet, C., Dennis, J.E., 2009. A Progressive Barrier for Derivative-Free Nonlinear Programming. SIAM J. Optim. 20, 445–472. - doi:10.1137/070692662
Audet, C., Dennis, J.E., 2006. Mesh Adaptive Direct Search Algorithms for Constrained Optimization. SIAM J. Optim. 17, 188–217. - doi:10.1137/040603371
Audet, C., Dennis, J.E., 2004. A Pattern Search Filter Method for Nonlinear Programming without Derivatives. SIAM J. Optim. 14, 980–1010. - doi:10.1137/S105262340138983X
Audet, C., Hare, W., 2017. Derivative-Free and Blackbox Optimization, Springer Series in Operations Research and Financial Engineering. Springer International Publishing, Cham. - doi:10.1007/978-3-319-68913-5
Audet, C., Dennis, J.E., Le Digabel, S., 2010. Globalization strategies for Mesh Adaptive Direct Search. Comput. Optim. Appl. 46, 193–215. - doi:10.1007/s10589-009-9266-1
Conn, A.R., Gould, N.I.M., Toint, P.L., 1997. A Globally Convergent Augmented Lagrangian Barrier Algorithm for Optimization with General Inequality Constraints and Simple Bounds. Math. Comput. 66, 261–288. - doi:10.1090/S0025-5718-97-00777-1
Conn, A.R., Gould, N.I.M., Toint, P., 1991. A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds. SIAM J. Numer. Anal. 28, 545–572. - doi:10.1137/0728030
Dennis Jr., J.E., Price, C.J., Coope, I.D., 2004. Direct Search Methods for Nonlinearly Constrained Optimization Using Filters and Frames. Optim. Eng. 5, 123–144. - doi:10.1023/B:OPTE.0000033371.04406.e0
Gierusz, W., Tomera, M., 2006. Logic thrust allocation applied to multivariable control of the training ship. Control Eng. Pract. 14, 511–524. - doi:10.1016/j.conengprac.2005.03.005
Jenssen, N.A., Realfsen, B., 2006. Power Optimal Thruster Allocation, in: Proceedings of the Dynamic Positioning Conference, Houston, TX, USA.
Johansen, T.A., Fossen, T.I., Berge, S.P., 2004. Constrained Nonlinear Control Allocation With Singularity Avoidance Using Sequential Quadratic Programming. IEEE Trans. Control Syst. Technol. 12, 211–216. - doi:10.1109/TCST.2003.821952
Kolda, T.G., Lewis, R.M., Torczon, V., 2006. A generating set direct search augmented Lagrangian algorithm for optimization with a combination of general and linear constraints. SANDIA REPORT SAND2006-5315, Sandia National Laboratories, Albuquerque, New Mexico, California, USA.
Kolda, T.G., Lewis, R.M., Torczon, V., 2003. Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods. SIAM Rev. 45, 385–482. - doi:10.1137/S003614450242889
Le Digabel, S., 2011. Algorithm 909. ACM Trans. Math. Softw. 37, 1–15. - doi:10.1145/1916461.1916468
Leavitt, J.A., 2008. Optimal Thrust Allocation in a Dynamic Positioning System. SNAME Trans. 116, 153–165.
Liang, C.C., Cheng, W.H., 2004. The optimum control of thruster system for dynamically positioned vessels. Ocean Eng. 31, 97–110. - doi:10.1016/S0029-8018(03)00016-7
Snijders, J.G., 2005. Wave Filtering and Thruster Allocation for Dynamic Positioned Ships. M.Sc. Thesis. Delft University of Technology, Delft, the Netherlands.
Sørdalen, O.J., 1997. Optimal thrust allocation for marine vessels. Control Eng. Pract. 5, 1223–1231. - doi:10.1016/S0967-0661(97)84361-4
Torczon, V., 1997. On the Convergence of Pattern Search Algorithms. SIAM J. Optim. 7, 1–25. - doi:10.1137/S1052623493250780
Tröltzsch, A., 2016. A sequential quadratic programming algorithm for equality-constrained optimization without derivatives. Optim. Lett. 10, 383–399. - doi:10.1007/s11590-014-0830-y
Wit, C. de, 2009. Optimal Thrust Allocation Methods for Dynamic Positioning of Ships. M.Sc. Thesis. Delft University of Technology, Delft, the Netherlands.
Yang, S.-Z., Wang, L., S., Z., 2011a. Optimal Thrust Allocation Based on Fuel-efficiency for Dynamic Positioning System. J. Sh. Mech. 15, 217–226.
Yang, S.-Z., Wang, L., Sun, P., 2011b. Optimal thrust allocation logic design of dynamic positioning with pseudo-inverse method. J. Shanghai Jiaotong Univ. 16, 118–123. - doi:10.1007/s12204-011-1104-9
Zhao, D.-W., Ding, F.-G., Tan, J.-F., Liu, Y.-Q., Bian, X.-Q., 2010. Optimal Thrust Allocation based GA for Dynamic Positioning Ship, in: Proceedings of the 2010 IEEE International Conference on Mechatronics and Automation, Xi'an, China. pp. 1254–1258. - doi:10.1109/ICMA.2010.5589933
Citation note:
Valčić M., Prpić-Oršić J.: Derivative Free Optimal Thrust Allocation in Ship Dynamic Positioning Based on Direct Search Algorithms. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 14, No. 2, doi:10.12716/1001.14.02.05, pp. 309-314, 2020

File downloaded 153 times

Important: TransNav.eu cookie usage
The TransNav.eu website uses certain cookies. A cookie is a text-only string of information that the TransNav.EU website transfers to the cookie file of the browser on your computer. Cookies allow the TransNav.eu website to perform properly and remember your browsing history. Cookies also help a website to arrange content to match your preferred interests more quickly. Cookies alone cannot be used to identify you.
Akceptuję pliki cookies z tej strony