EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

CCAL-DQN for Grid-Based Maritime Search and Rescue Path Planning Under Partial Observability

Zihan Xu, Gang Chen, Zhiwei Yang

Applied Sciences · 03.11.2026 · 16 (21) · 10913

DOI: 10.3390/app162110913 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 03.11.2026. Verfasst von Zihan Xu und 2 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science and Technology Library.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Grid-based maritime search and rescue (SAR) planning requires sequential decisions from incomplete spatial observations. Increasing map size also expands the search space and can intensify reward sparsity. This paper proposes CCAL-DQN, an LSTM deep Q-network with a cropping-concatenation (CC) observation representation and a deterministic boundary sign mask for simulated SAR path planning under partial observability. The method formulates the task as a partially observable Markov decision process and encodes observation features before action-value estimation. Deterministic boundary-aware cropping and concatenation keep the observation input dimension fixed, with nonlocal samples included near map boundaries. In the original evaluation, the method was trained on 9×9 maps and evaluated without fine-tuning on fixed 20×20 maps with an 80-step mission budget. The reported score is the map-wise ratio of policy-collected value to the incumbent returned by Gurobi within 60 s on the same map. CCAL-DQN achieves a higher mean relative score than the classical ACO, PSO, and GA algorithms under the tested conditions. It also has the shortest measured post-training evaluation time, excluding offline training cost. In the reported DRL comparison, LSTM-DQN obtains 0.5275 compared with 0.4232 for DRQN. Cropping-concatenation obtains 0.66 compared with 0.64 for full observation. Additional implementation and CC sign comparisons yielded higher mean collection fractions for the LSTM-based and inversion-enabled variants, respectively, under their separately specified protocols. A supplementary analysis using DDQN, DRQN, and PPO indicates that the effect of global context augmentation depends on the backbone. These results support fixed-size observation representations for algorithmic search planning in the tested simulated-grid setting.

Förderung

  • National Science and Technology Library

Zitieren

APA

Xu, Z., Chen, G., & Yang, Z. (2026). CCAL-DQN for Grid-Based Maritime Search and Rescue Path Planning Under Partial Observability. Applied Sciences, 16(21), 10913. https://doi.org/10.3390/app162110913

Vancouver

Xu Z, Chen G, Yang Z. CCAL-DQN for Grid-Based Maritime Search and Rescue Path Planning Under Partial Observability. Applied Sciences. 2026;16(21):10913. doi:10.3390/app162110913

BibTeX
@article{Xu2026,
  author = {Xu, Zihan and Chen, Gang and Yang, Zhiwei},
  title = {CCAL-DQN for Grid-Based Maritime Search and Rescue Path Planning Under Partial Observability},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {21},
  pages = {10913},
  doi = {10.3390/app162110913}
}
Kostenlos starten →