Incremental Path Planning Using Partial Map Information for Mobile Robots

Abstract

This paper proposes a practical method for planning paths incrementally for mobile robots in unknown environments using the latest sensory information. A* algorithm was modified in this research for it to be able to handle an occupancy grid map with unknown information. Then the paper presented an algorithm that is able to robustly and incrementally searching for an optimal path based on the partial map simultaneously built by the robot. Waypoints was generated to further optimize the obtained path and were sequentially traced by the robot in a simple, reactive way. Extensive simulations and experiments were carried out to verify the proposed planning algorithm