Frenkel, WiebkeWiebkeFrenkelRenner, Bernd-ChristianBernd-ChristianRenner2025-10-272025-10-272025-10-2338th International Conference on Architecture of Computing Systems, ARCS 2025978-3-032-03281-2https://hdl.handle.net/11420/58214In missions using autonomous underwater vehicles (AUVs), reaching predefined waypoints is essential, e.g., for seabed mapping and infrastructure monitoring. The primary objective is to minimize energy consumption to reduce the risk of failure, avoid long (re)charging times, or maximize the number of successfully visited waypoints. If the AUVs can visit the waypoints in any order, we can frame this as a Travelling Salesperson Problem (TSP). However, finding the global optimal solution to the TSP becomes computationally infeasible even for relatively small sets of waypoints. To address this challenge, we utilize Particle Swarm Optimization (PSO) as a lightweight alternative, allowing us to obtain energy-efficient routes that closely approximate the global solution. Choosing the corresponding hyperparameters is fundamental, as poor selections can lead to local optima. Our analysis shows significant differences in the sensitivity of hyperparameters between the two PSO-based approaches, which only differ in initialization. However, there is a consistent range of hyperparameters where both methods yield comparable results. We identify this range by optimizing hyperparameters to improve solution quality. Simulative evaluations in real-world-inspired scenarios demonstrate that optimized hyperparameter selection improves the energy efficiency of the AUV swarm and ensures reliable mission execution using a minimal number of AUVs.enhttp://rightsstatements.org/vocab/InC/1.0/Technology::629: Other Branches::629.8: Control and Feedback Control Systems::629.89: Computer-Controlled Guidance::629.892: RobotNatural Sciences and Mathematics::519: Applied Mathematics, ProbabilitiesConference Paperhttps://doi.org/10.15480/882.1603410.1007/978-3-032-03281-2_1610.15480/882.16034Conference Paper