Abstract
Integration of sophisticated planning algorithms into Naval operations requires the systematic design of decision-support systems (DSS) that improve the understanding of AI-suggested courses of action (CoAs) by humans without overwhelming their cognitive processes. A successful interface would permit operators to fully understand the context of the problem so that they can select a computer-generated CoA that best matches their preferences. In this paper, the authors investigated such a system for routing ships using two sequential human-in-the-loop experiments, one which evaluated the impact of various forms of graphical decision support on decision-making and the cognitive load, and another in which time pressure was manipulated. The results showed that a mix between tabular and graphical information reduced the cognitive load, given adequate time to make a decision. Participant responses were used to build models of human decision rules to integrate into the DSS, revealing that humans heavily weighted certain contextual attributes that were indirectly integrated into the planning algorithm through the cost structure. A novel technique for representing decisions as a distribution of common heuristic trade-offs among Pareto solutions found that the context of each scenario dictated the choice of the heuristic. The results of these experiments guided the design of a follow-up experiment on multi-ship routing that is currently in pilot testing.
Supported by ONR under grants N00014-18-1-2838 and N00014–21-1–2187.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kahneman, D.: Thinking, Fast and Slow. Farrar, Straus and Giroux, New York (2013)
van den Bosch, K., Brokhorst, A.: Human-AI cooperation to benefit military decision making. In: Proceedings of the STO IST Panel IST-160 Specialists’ Meeting. Bordeaux, France (2018)
US Department of Defense: Summary of the 2018 Department of Defense Artificial Intelligence Strategy (2019)
Gigerenzer, G., Gaissmaier, W.: Heuristic decision making. Annu. Rev. Psychol. 62, 451–482 (2011)
Sidoti, D., et al.: A multiobjective path-planning algorithm with time windows for asset routing in a dynamic weather-impacted environment. IEEE Trans. Syst. Man Cybern Syst. 47, 3256–3271 (2017)
Chu, P.C., Miller, S.E., Hansen, J.A.: Fuel-saving ship route using the Navy’s ensemble meteorological and oceanic forecasts. J. Def. Model. Simul. 12, 41–56 (2015)
Cuate, O., Schütze, O.: pareto explorer for finding the knee for many objective optimization problems. Mathematics 8, 1651 (2020)
Hartikainen, M., Miettinen, K., Wiecek, M.M.: PAINT: pareto front interpolation for nonlinear multiobjective optimization. Comput. Optim. Appl. 52, 845–867 (2012)
Wang, Z., Rangaiah, G.P.: Application and analysis of methods for selecting an optimal solution from the pareto-optimal front obtained by multiobjective optimization. Ind. Eng. Chem. Res. 56, 560–574 (2017)
Wirth, C., Akrour, R., Neumann, G., Fürnkranz, J.: A survey of preference-based reinforcement learning methods. J. Mach. Learn. Res. 18, 1–46 (2017)
Zhifei, S., Meng Joo, E.: A survey of inverse reinforcement learning techniques. Int. J. Intell. Comput. Cybern. 5, 293–311 (2012)
Simon, H.A.: Rational choice and the structure of the environment. Psychol. Rev. 63, 129–138 (1956)
Oviatt, S.: Human-centered design meets cognitive load theory: designing interfaces that help people think. In: Proceedings of the 14th ACM International Conference on Multimedia, pp. 871–880 (2006)
van Merriënboer, J.J.G., Sweller, J.: Cognitive load theory and complex learning: recent developments and future directions. Educ. Psychol. Rev. 17, 147–177 (2005)
Paas, F., Tuovinen, J.E., Tabbers, H., Van Gerven, P.W.M.: Cognitive load measurement as a means to advance cognitive load theory. Educ. Psychol. 38, 63–71 (2003)
Allen, P.M., Edwards, J.A., Snyder, F.J., Makinson, K.A., Hamby, D.M.: The effect of cognitive load on decision making with graphically displayed uncertainty information: effect of cognitive load on decision making. Risk Anal. 34, 1495–1505 (2014)
Morrison, J.G., Kelly, D., Marshall, S., Moore, R.: Eye-tracking in tactical decision-making environments. In: Presented at the Third International Command and Control Research and Technology Symposium, National Defense University (1997)
Grasso, R., Cococcioni, M., Mourre, B., Chiggiato, J., Rixen, M.: A maritime decision support system to assess risk in the presence of environmental uncertainties: the REP10 experiment. Ocean Dyn. 62(3), 469–493 (2012). https://doi.org/10.1007/s10236-011-0512-6
Lafond, D., Vallières, B.R., Vachon, F., Tremblay, S.: Comparing naval decision support technologies using decision models, process tracing and error analysis. Proc. Human Fact. Ergon. Soc. Ann. Meet. 61, 1178–1182 (2017)
Krejtz, K., Duchowski, A.T., Niedzielska, A., Biele, C., Krejtz, I.: Eye tracking cognitive load using pupil diameter and microsaccades with fixed gaze. PLoS ONE 13 (2018)
Coyne, J.T., Baldwin, C., Cole, A., Sibley, C., Roberts, D.M.: Applying real time physiological measures of cognitive load to improve training. In: Schmorrow, D.D., Estabrooke, I.V., Grootjen, M. (eds.) FAC 2009. LNCS (LNAI), vol. 5638, pp. 469–478. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02812-0_55
Uziel, S.J.: AI-Augmented Decision Support Systems: Application in Maritime Decision Making Under Conditions of METOC Uncertainty, (2020)
Ordóñez, L., Benson, L.: Decisions under time pressure: how time constraint affects risky decision making. Organ. Behav. Hum. Decis. Process. 71, 121–141 (1997)
Zhao, Q., Bhowmick, S.S.: Association Rule Mining: A Survey. Nanyang Technological University, Singapore (2003)
Hahsler, M., Chelluboina, S., Hornik, K., Buchta, C.: The arules R-package ecosystem: analyzing interesting patterns from large transaction data sets. J. Mach. Learn. Res. 12, 2021–2025 (2011)
SantÃn, I., Pedret, C., Vilanova, R.: Control and Decision Strategies in Wastewater Treatment Plants for Operation Improvement. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-46367-4
Mcmenemy, D., Avvari, G.V., Sidoti, D., Bienkowski, A., Pattipati, K.R.: A decision support system for managing the water space. IEEE Access. 7, 2856–2869 (2019)
Bienkowski, A., Sidoti, D., Pattipati, K.R.: Interference identification for time-varying polyhedra. IEEE Access 9, 138647–138657 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Macesker, M. et al. (2023). Experimental Validation of a Multi-objective Planning Decision Support System for Ship Routing Under Time Stress. In: Degen, H., Ntoa, S. (eds) Artificial Intelligence in HCI. HCII 2023. Lecture Notes in Computer Science(), vol 14051. Springer, Cham. https://doi.org/10.1007/978-3-031-35894-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-031-35894-4_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-35893-7
Online ISBN: 978-3-031-35894-4
eBook Packages: Computer ScienceComputer Science (R0)