Logo image
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
Article de revue scientifique   Avec comité de lecture

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

Anthony Burghoffer, Jérémy Seyssaud, Baptiste Magnier et Stefan Janaqi
Journal of Electronic Imaging, Vol.35(03)
03/04/2026

Résumé

Inspection Design Safety Robotics Environmental sensing Sensors Robots
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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image