A Practical Roadmap for the Path Planning of Mobile Robots in Rectilinear Environments

In this paper we propose a practical roadmap for mobile robots with differential wheel base. The roadmap is designed for a rectilinear environment which covers most of indoor buildings. In designing the roadmap, we put emphasis on two issues: (1) human friendly path and (2) low computation. First, we analyze how human move. From the human movement, we find out that human navigate in a way that minimizes the sum of a muscle and a brain energy. On the basis of the human path, we suggest an algorithm with low calculations. Experimental results show that the path generated by our method is more human-friendly and natural