Intent-aware spatiotemporal risk field for multi-AGV path planning with heterogeneous dynamic obstacles
Journal of King Saud University Computer and Information Sciences · 2026-08 · 38 (6)
DOI: 10.1007/s44443-026-00997-9 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of King Saud University Computer and Information Sciences, online erschienen am 02.07.2026. Verfasst von Yunkai Qiu und 1 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
Modern warehouse automation increasingly relies on multi-agent path coordination under heterogeneous, dynamic constraints. Most existing MAPF approaches treat all obstacles uniformly, overlooking the fundamental distinction between communicable agent peers and non-communicable moving obstacles (e.g., forklifts, hand-carts). This paper presents a heterogeneous dynamic obstacle-aware multi-AGV planning framework comprising three integrated components: (1) a Transformer-based trajectory predictor for external obstacles with calibrated uncertainty quantification (87% action accuracy, ADE=1.14); (2) an intent-aware spatiotemporal risk map that differentiates threat levels based on obstacle type and predicted intent; (3) a dual-layer planning architecture integrating risk-aware A* for collision avoidance with an iterative conflict resolution mechanism for multi-agent coordination. Experiments on 13 benchmark maps demonstrate the approach outperforms baselines (PBS, LNS) across 5–10 agent scenarios in success rate, collision count, and makespan. The method achieves 25–370×\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\times $$\end{document} computational speedup over prediction-enhanced baselines while maintaining superior path quality. Ablation studies validate each module’s contribution, demonstrating that coordination mechanisms dominate performance in high-density scenarios.
Zitieren
APA
Qiu, Y., & Liu, Y. (2026). Intent-aware spatiotemporal risk field for multi-AGV path planning with heterogeneous dynamic obstacles. Journal of King Saud University Computer and Information Sciences, 38(6). https://doi.org/10.1007/s44443-026-00997-9
Vancouver
Qiu Y, Liu Y. Intent-aware spatiotemporal risk field for multi-AGV path planning with heterogeneous dynamic obstacles. Journal of King Saud University Computer and Information Sciences. 2026;38(6). doi:10.1007/s44443-026-00997-9
BibTeX
@article{Qiu2026,
author = {Qiu, Yunkai and Liu, Yuanhong},
title = {Intent-aware spatiotemporal risk field for multi-AGV path planning with heterogeneous dynamic obstacles},
journal = {Journal of King Saud University Computer and Information Sciences},
year = {2026},
volume = {38},
number = {6},
doi = {10.1007/s44443-026-00997-9}
}
EUVIMED