Article Dans Une Revue Journal of Electronic Imaging Année : 2026

Multi-criteria navigation in complex facilities: unified map-fusion framework with modified A* and Held–Karp algorithms and quantitative evaluation on hallway and shed scenarios

Résumé

We present a multi-criteria navigation framework for mobile robots operating in complex, nuclear-like facilities. Heterogeneous layers—obstacles, radiation dose rate, and wireless connectivity—are harmonized into co-registered JSON/TIFF maps, normalized to a common [0, 1] scale, and fused into a pixelwise risk map via a weighted combination that encodes operator intent. Planning integrates a risk-aware A* with an exact Held–Karp stage for waypoint ordering, yielding interpretable control over distance, dose, and mission duration. A controlled evaluation across two canonical topologies (hallway versus shed), two obstacle densities, and three weight profiles demonstrates topology-dependent trade-offs: distance-focused weights shorten paths in corridors but increase dose, whereas safety-oriented weights substantially reduce dose in open spaces with modest penalties in length and time. The results show that a simple, transparent weighting scheme can steer mission behavior without modifying the planner, bridging perception and decision through map fusion. We discuss limitations related to static environments and scale and outline paths toward stochastic updates, chance constraints, and real-robot validation.

Fichier non déposé

Dates et versions

hal-05583109 , version 1 (07-04-2026)

Identifiants

Citer

Anthony Burghoffer, Jérémy Seyssaud, Baptiste Magnier, Stefan Janaqi. Multi-criteria navigation in complex facilities: unified map-fusion framework with modified A* and Held–Karp algorithms and quantitative evaluation on hallway and shed scenarios. Journal of Electronic Imaging, 2026, 35 (03), ⟨10.1117/1.JEI.35.3.031207⟩. ⟨hal-05583109⟩
12 Consultations
0 Téléchargements

Altmetric

Partager

  • More