Research indexJournal article
Wavefront-based Pathfinding Algorithm for Static and Dynamic Environments
Rolnov, Bychkov
14 Nov 2025
NobleIDark:/48914/w1/20260525/C0225CBCDOI10.1109/apeie66761.2025.11289290
Wavefront-based Pathfinding Algorithm for Static and Dynamic Environments
Rolnov, Bychkov · 2025 · Subscription
NobleIDark:/48914/w1/20260525/C0225CBCDOI10.1109/apeie66761.2025.11289290
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
The paper presents the development and implementation of a modified Wavefront pathfinding algorithm for operation in both static and dynamic environment. Unlike the classical approach, which requires a full recomputation of the wavefront map after each environmental change, the proposed method applies event-triggered replanning. This means that route recomputation is performed only in cases where the appearance or movement of an obstacle directly affects the agent's current path, thereby improving overall computational efficiency, adaptive performance and real-time responsiveness significantly. Such an approach significantly reduces computational costs and lowers peak memory usage. Simulation results have shown that the proposed method maintains comparable accuracy and memory consumption to the classical Wavefront in static environments. In dynamic scenarios, the algorithm demonstrated high robustness: it correctly updates the route when new obstacles appear, while minimizing full-map recomputation and reducing the computational load through event-triggered replanning. This makes it a promising tool for real-time robotic systems.