Abstract: In robotics applications, supporting navigation in dynamic environments (described though a graph) have been addressed multiple times relying on very different approaches. In this work, we ...