%0 Journal Article
%A Oleaga Apadula, Gerardo Enrique
%A Ortega Lozano, Daniel
%A Makarov Slizneva, Valeriy
%T A robust method for fast exploration of environments with moving obstacles
%D 2025
%U https://hdl.handle.net/20.500.14352/130239
%X Exploring environments with static and moving obstacles is a fundamental problem with numerous applications in physics and engineering. The Fast Marching Method (FMM) offers a computationally efficient numerical solution to the Eikonal equation, which describes a wavefront propagating through a medium. The FMM is effective in media with static obstacles, but, as we show, it fails in the presence of moving ones. We introduce a novel, robust method for waveexploration of environments of arbitrary dimension and complexity, and prove its convergence numerically. The method accurately handles both dynamic and static obstacles while preserving the computational efficiency of the FMM, ensuring a fast and reliable global search for collisionfree trajectories. The algorithm can also serve as an interception strategy for catching a moving target among many obstacles.
%~