Abstract
A quasi-shortest path planning method called Path Shortcut Method is proposed for an autonomous mobile robot. This method is based on Dijkstra Method and improved on the reduction of calculation time and memory for the path planning. The trajectory is generated from the obtained path in a given floor map on the idea of time scaling. The autonomous navigation is effectively realized with the trajectory generation and self- positioning by landmarks.