New Paper: HADAD

Author: Daniel Precioso

_publications/2024-12-06-hadad.md

@@ -0,0 +1,47 @@
+---
+
+title: "HADAD: Hexagonal A-Star with Differential Algorithm Designed for weather routing"
+collection: publications
+permalink: /publications/2024/hadad/
+excerpt: "HADAD conducts a global exploration using an A* search on a hexagonal grid with higher-order neighbors, then refines the solution using a discrete Newton-Jacobi variational method."
+date: 2024-12-06
+venue: "Ocean Engineering"
+paperurl: ""
+featured_image: ""
+
+---
+
+### Overview
+
+We present HADAD (Hexagonal A-Star with Differential Algorithm Designed for weather routing), a novel optimization algorithm for weather routing. HADAD conducts a global exploration using an A* search on a hexagonal grid with higher-order neighbors, enhancing directional flexibility and overcoming limitations of traditional graph searches that constrain vessel movements. It then refines the solution using a discrete Newton-Jacobi variational method, ensuring convergence to a locally optimal, smooth route in continuous space.
+
+To evaluate the effectiveness of HADAD, we developed a benchmark comprising 1,560 instances over a full year, varying in origin-destination pairs, vessel speeds and oceanographic conditions. Our results show that HADAD outperforms pure A* graph search methods by an extra 4% savings with respect to the shortest-distance route, thanks to more flexible smoother trajectories obtained by gradient descent. In our seasonal study we observe that the savings distribution shows large seasonal variations (double savings on average in winter with respect to summer) and contains a significant number of outliers. Savings reach 27% in these cases of extreme weather events. Validation of the algorithm performed with synthetic vector fields has been conducted. In this setting, the algorithm has been adapted to handle fuel consumption optimization for Just-in-Time arrival.
+
+By integrating global search and local optimization, HADAD effectively balances computational efficiency with route optimality, offering a practical and adaptable solution for real-world weather routing applications.
+
+[**Download the full paper here**]({{ page.paperurl }})
+
+---
+
+### Authors & Affiliations
+
+- **Javier Jiménez de la Jara**  
+  _Universidad de Cádiz_
+
+- **Daniel Precioso**  
+  _IE University_
+
+- **Louis Bu**  
+  _Dalhousie University_
+
+- **Victoria Redondo-Neble**  
+  _Universidad de Cádiz_
+
+- **Robert Milson**  
+  _Dalhousie University_
+
+- **Rafael Ballester-Ripoll**  
+  _IE University_
+
+- **David Gómez-Ullate**  
+  _IE University_