Utilizing starshaped regions and a dynamic roadmap, the proposed method enables safe and efficient robot navigation in unknown and cluttered environments.