Finding optimal paths in dynamic environments has attracted significant attention in the robotics community (See Latombe (1990); LaValle (1999); Lu et al (2015); Jur (2007) and the references therein).