Abstract: This paper presents a new path planning algorithm for safe navigation of a mobile robot in dynamic as well as static environments. The certainty grid concept is adopted to represent the robot’s ...