基于几何方法的机器人避障研究

Study on Robot Barrier-Avoiding Based on Geometric Method

为得到机器人行走的最短路径,文中主要通过几何方法解决机器人避障问题,命题的证明保证了方法的正确性,对问题进行分类讨论使用贪心法和就近原则寻求机器人避障的最短路径,因此就近原则是一种可行的方法。

In order to get the shortest path of the robots barrier-awfiding, this paper primarily uses the geometric method to solve the problem of robot＇s batTier-avoiding. The proof of proposition assures the correctness of the method. And this article applies the greedy method and the principle of proximity to get the shortest path of the robot＇s barrier-avoiding. Therefore, the principle of proximity is a feasible method.