Compromise of Two-criteria Final Payoff of the Game Ship Control in Collision Situations

ABSTRACT: The essence of the article is the use of multi-criteria static optimization of object motion, based on a set of optimal Pareto points in the space of possible variants of solutions for a new approach to the problem as a game control. Using the example of the two-criteria optimization of the final payoff of the object game control during the safe evasion of the encountered objects, six methods of multi-criteria static optimization are presented—Bentham's utilitarian rule, Rawls's principle of justice, Salukvadze's benchmark, Benson's weighted sums, Haimes's constraints, and goal-oriented programming. In the end, the results obtained by the two-criteria optimization are compared with regard to the values of the components of the final game payoff—the risk of collision and the deviation of the object from the safe route of the set trajectory of movement. The directions for the development of multi-criteria optimization methods, both static and dynamic, and the game are indicated.

KEYWORDS: Collision Situation, Pareto Optimal, Multi-Criteria Static Optimization, Bentham's Utilitarian Rule, Rawls's Principle of Justice, Salukvadze's Benchmark, Benson's Weighted Sums, Haimes's Constraints

REFERENCES

Ameljańczyk, A.: Optymalizacja wielokryterialna. WAT, Warszawa (1986).

Balraj, U.S.: Mathematical modeling and multi-criteria optimization of rotary electrical discharge machining process. J. Phys.: Conf. Ser. 662, 012023 (2015). - doi:10.1088/1742-6596/662/1/012023

Bentham, J.: An Introduction to the Principles of Morals and Legislation. (1789).

Białaszewski, T.: Wielokryterialna optymalizacja parametryczna układów z zastosowaniem algorytmów ewolucyjnych. Pomorskie Wydawnictwo Naukowo-Techniczne, Gdańsk (2007).

Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004). - doi:10.1017/CBO9780511804441

Charnes, A., Cooper, W.W.: Goal programming and multiple objective optimizations: Part 1. European Journal of Operational Research. 1, 1, 39–54 (1977). - doi:10.1016/S0377-2217(77)81007-2

Cotton, S., Maler, O., Legriel, J., Saidi, S.: Multi-criteria optimization for mapping programs to multi-processors. In: 2011 6th IEEE International Symposium on Industrial and Embedded Systems. pp. 9–17 (2011). - doi:10.1109/SIES.2011.5953650

Craft, D.: Multi-criteria optimization methods in radiation therapy planning: a review of technologies and directions. arXiv:1305.1546 (2013).

Das, I., Dennis, J.E.: A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Structural optimization. 14, 1, 63–69 (1997). - doi:10.1007/BF01197559

Ding, H., Liu, K., Chen, X., Xiong, L., Tang, G., Qiu, F., Strobl, J.: Optimized Segmentation Based on the Weighted Aggregation Method for Loess Bank Gully Mapping. Remote Sensing. 12, 5, (2020). - doi:10.3390/rs12050793

Ehrgott, M.: Multicriteria Optimization. Springer-Verlag, Berlin Heidelberg (2005). - doi:10.1007/3-540-27659-9

Eschenauer, H., Koski, J., Osyczka, A. eds: Multicriteria Design Optimization: Procedures and Applications. Springer-Verlag, Berlin Heidelberg (1990). - doi:10.1007/978-3-642-48697-5

Galas, Z., Nykowski, I.: Zbiór zadań z programowania matematycznego. Państwowe Wydawnictwo Naukowe, Warszawa (1986).

Gandibleux, X. ed: Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys. Springer US (2002). - doi:10.1007/b101915

Gerasimor, E.N., Repko, V.N.: Multi-criteria optimization. Journal of Applied Mechanics. 14, 1179–1184 (1978).

Glavač, M., Ren, Z.: Multicriterial optimization of a car structure using a finite-element method. Strojniški vestnik - Journal of Mechanical Engineering. 53, 10, 2007 (2017).

Gutjahr, W.J., Nolz, P.C.: Multicriteria optimization in humanitarian aid. European Journal of Operational Research. 252, 2, 351–366 (2016). - doi:10.1016/j.ejor.2015.12.035

Himes, Y.Y., Lasdon, L., Wismer, D.: On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization. IEEE Transactions on Systems, Man, and Cybernetics. SMC-1, 3, 296–297 (1971). - doi:10.1109/TSMC.1971.4308298

Hirsch, P., Duzinkiewicz, K., Grochowski, M.: Multicriteria optimization approach to design and operation of district heating supply system over its life cycle. Presented at the International Conference on Advances in Energy Systems and Environmental Engineering (ASEE17) , Wroclaw, Poland (2017). - doi:10.1051/e3sconf/20172200065

Kaliszewski, I.: Wielokryterialne Podejmowanie Decyzji - Obliczenia Miękkie dla Złożonych Problemów Decyzyjnych. Wydawnictwa Naukowo Techniczne (2008).

Karleuša, B., Hajdinger, A., Tadić, L.: The Application of Multi-Criteria Analysis Methods for the Determination of Priorities in the Implementation of Irrigation Plans. Water. 11, 3, (2019). - doi:10.3390/w11030501

Kazimierski, W., Stateczny, A.: Fusion of data from AIS and tracking radar for the needs of ECDIS. In: 2013 Signal Processing Symposium (SPS). pp. 1–6 (2013). - doi:10.1109/SPS.2013.6623592

Kim, I.Y., de Weck, O.L.: Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Structural and Multidisciplinary Optimization. 29, 2, 149–158 (2005). - doi:10.1007/s00158-004-0465-1

Köksalan, M., Wallenius, J., Zionts, S.: An Early History of Multiple Criteria Decision Making. Journal of Multi-Criteria Decision Analysis. 20, 1–2, 87–94 (2013). - doi:10.1002/mcda.1481

Kula, K.S.: Automatic Control of Ship Motion Conducting Search in Open Waters. Polish Maritime Research. 27, 4, 157–169 (2020). - doi:10.2478/pomr-2020-0076

Lazarowska, A.: A new deterministic approach in a decision support system for ship’s trajectory planning. Expert Systems with Applications. 71, 469–478 (2017). - doi:10.1016/j.eswa.2016.11.005

Lazarowska, A.: Multi-criteria trajectory base path planning algorithm for a moving object in a dynamic environment. In: 2017 IEEE International Conference on INnovations in Intelligent SysTems and Applications (INISTA). pp. 79–83 (2017). - doi:10.1109/INISTA.2017.8001136

Łebkowski A.: Design of an Autonomous Transport System for Coastal Areas. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 12, No. 1, doi:10.12716/1001.12.01.13, pp. 117-124, 2018

Legriel, J.: Multicriteria optimization and its application to multi-processor embedded systems. Grenoble University (2011).

Lindfield, G., Penny, J.: Numerical Methods: Using MATLAB. Academic Press (2012).

Lisowski, J.: Game Control Methods Comparison when Avoiding Collisions with Multiple Objects Using Radar Remote Sensing. Remote Sensing. 12, 10, (2020). - doi:10.3390/rs12101573

Lisowski, J.: The Optimal and Safe Ship Trajectories for Different Forms of Neural State Constraints. Solid State Phenomena. 180, 64–69 (2012). - doi:10.4028/www.scientific.net/SSP.180.64

Lisowski, J., Mohamed-Seghir, M.: Comparison of Computational Intelligence Methods Based on Fuzzy Sets and Game Theory in the Synthesis of Safe Ship Control Based on Information from a Radar ARPA System. Remote Sensing. 11, 1, (2019). - doi:10.3390/rs11010082

Maniowski, M.: Multi-criteria optimization of chassis parameters of Nissan 200 SX for drifting competitions. IOP Conference Series: Materials Science and Engineering. 148, 012019 (2016). - doi:10.1088/1757-899x/148/1/012019

Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization. 26, 6, 369–395 (2004). - doi:10.1007/s00158-003-0368-6

Marler, R.T., Arora, J.S.: The weighted sum method for multi-objective optimization: new insights. Structural and Multidisciplinary Optimization. 41, 6, 853–862 (2010). - doi:10.1007/s00158-009-0460-7

Messac, A., Mattson, C.A.: Generating Well-Distributed Sets of Pareto Points for Engineering Design Using Physical Programming. Optimization and Engineering. 3, 4, 431–450 (2002). - doi:10.1023/A:1021179727569

Messac, A., Puemi-Sukam, C., Melachrinoudis, E.: Aggregate Objective Functions and Pareto Frontiers: Required Relationships and Practical Implications. Optimization and Engineering. 1, 2, 171–188 (2000). - doi:10.1023/A:1010035730904

Miller, A., Rybczak, M., Rak, A.: Towards the Autonomy: Control Systems for the Ship in Confined and Open Waters. Sensors. 21, 7, (2021). - doi:10.3390/s21072286

Odu, G.O., Charles-Owaba, O.E.: Review of Multi-criteria Optimization Methods – Theory and Applications. IOSR Journal of Engineering. 3, 10, 01–14 (2013). - doi:10.9790/3021-031020114

Paulovičová, L.: Multi-Criteria Optimization and its Application to Earthwork Processes. Advanced Materials Research. 1020, 883–887 (2014). - doi:10.4028/www.scientific.net/AMR.1020.883

Płonka, S.: Wielokryterialna optymalizacja procesów wytwarzania części maszyn. Wydawnictwo Naukowe PWN, Warszawa (2017).

Pohekar, S.D., Ramachandran, M.: Application of multi-criteria decision making to sustainable energy planning—A review. Renewable and Sustainable Energy Reviews. 8, 4, 365–381 (2004). - doi:10.1016/j.rser.2003.12.007

Rawls, J.: A Theory of Justice. Belknap Press (1971).

Romero, C.: Multi-Objective and Goal-Programming Approaches as a Distance Function Model. null. 36, 3, 249–251 (1985). - doi:10.1057/jors.1985.43

Romero, C., Tamiz, M., Jones, D.F.: Goal programming, compromise programming and reference point method formulations: linkages and utility interpretations. Journal of the Operational Research Society. 49, 9, 986–991 (1998). - doi:10.1057/palgrave.jors.2600611

Roy, B.: Wielokryterialne wspomaganie decyzji. WNT, Warszawa (1990).

Salukvadze, M.E., Trishkin, V.Ya.: Optimization of vector functionals II. The analysis construction of optimal controls. Automation and Remote Control. 32, 1347–1357 (1971).

Stadler, W.: A survey of multicriteria optimization or the vector maximum problem, part I: 1776–1960. Journal of Optimization Theory and Applications. 29, 1, 1–52 (1979). - doi:10.1007/BF00932634

Stadler, W. ed: Multicriteria Optimization in Engineering and in the Sciences. Springer US (1988). - doi:10.1007/978-1-4899-3734-6

Stateczny, A., Burdziakowski, P.: Universal Autonomous Control and Management System for Multipurpose Unmanned Surface Vessel. Polish Maritime Research. 26, 1, 30–39 (2019). - doi:10.2478/pomr-2019-0004

Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation, and Application. Wiley (1986).

Swain, S.C., Panda, S., Mahapatra, S.: A multi-criteria optimization technique for SSSC based power oscillation damping controller design. Ain Shams Engineering Journal. 7, 2, 553–565 (2016). - doi:10.1016/j.asej.2015.05.017

Szlapczynski, R., Szlapczynska, J.: An analysis of domain-based ship collision risk parameters. Ocean Engineering. 126, 47–56 (2016). - doi:10.1016/j.oceaneng.2016.08.030

Tahvili, S.: Multi-Criteria Optimization of System Integration Testing. Mälardalen University (2018).

Tamiz, M., Jones, D., Romero, C.: Goal programming for decision making: An overview of the current state-of-the-art. European Journal of Operational Research. 111, 3, 569–581 (1998). - doi:10.1016/S0377-2217(97)00317-2

Tomera, M.: A multivariable low speed controller for a ship autopilot with experimental results. In: 2015 20th International Conference on Methods and Models in Automation and Robotics (MMAR). pp. 17–22 (2015). - doi:10.1109/MMAR.2015.7283699

Wierzbicki, A.P.: On the completeness and constructiveness of parametric characterizations to vector optimization problems. Operations-Research-Spektrum. 8, 2, 73–87 (1986). - doi:10.1007/BF01719738

Wierzbicki, A.P.: The problem of objective ranking: foundations, approaches and applications. Journal of Telecommunications and Information Technology. 3, 15–23 (2008).

Citation note:

Lisowski J.: Compromise of Two-criteria Final Payoff of the Game Ship Control in Collision Situations. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 15, No. 2, doi:10.12716/1001.15.02.25, pp. 455-464, 2021

BibTeX EndNote

Authors in other databases:

Józef Lisowski: ORCID iD icon

orcid.org/0000-0001-9281-376X Scopus icon