Recursive Heatmap Dijkstra-Based Risk Aware Path Planning for Mobile Robots in Dynamic and Uncertain Environments


DEMİR B. Y., EREN Y.

IEEE Access, cilt.14, ss.71236-71251, 2026 (SCI-Expanded, Scopus) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 14
  • Basım Tarihi: 2026
  • Doi Numarası: 10.1109/access.2026.3692299
  • Dergi Adı: IEEE Access
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, Directory of Open Access Journals
  • Sayfa Sayıları: ss.71236-71251
  • Anahtar Kelimeler: Dijkstra algorithm, mobile robot, obstacle avoidance, PID controller, Recursive heatmap risk aware path planning
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

This study presents an enhanced path planning framework for mobile robots operating in environments containing both static and dynamic obstacles. The proposed approach introduces the recursive heatmap Dijkstra (RH-Dijkstra) algorithm, which extends the classical Dijkstra method by embedding heatmap-based risk modeling and event-driven recursive replanning into a unified navigation architecture. The algorithm initially computes the global shortest path on an obstacle-free map and subsequently updates the environment in real time using proximity-based collision detection. Upon detecting a potential safety violation, the robot executes a local maneuver through heading adjustment, followed by recursive path recomputation on the updated risk aware cost map. Multiple simulation scenarios are investigated, including sudden obstacle appearances and dynamic obstacle interactions. The results demonstrate that the proposed RH-Dijkstra framework effectively adapts to environmental uncertainties while improving maneuver efficiency and reducing traversal time, thereby maintaining optimal and collision-free navigation. In addition, the closed-loop PID-based motion controller ensures stable trajectory tracking throughout the navigation process. In summary, the proposed recursive heatmap-based formulation provides a flexible, resilient, and computationally efficient solution for autonomous mobile robot path planning in dynamic environments.