机器人避障的最优设计路径
2014-06-21汪慧玲
汪慧玲
(咸宁职业技术学院,湖北 咸宁 437100)
引 言
随着科技的发展,机器人时代到来了。机器人的工作效率的提高与机器人行走时如何避开障碍物,选择最短路径紧密相关。给出如下场景:除了障碍物以外指定一点为机器人要到达的目标点,其中障碍物与目标点的距离至少超过L个单位。同时机器人的行走路径由圆弧和直线段组成,其中机器人转弯时走的是圆弧,因为不能走折线转弯,所以转弯时由直线和与其相切的一段圆弧构成,也可以由多个相切的圆弧相连接组成,但每个圆弧的半径最小为l个单位。机器人在行走时,与障碍物之间的距离至少为l个单位,否则发生碰撞,一旦发生碰撞,机器人就不能完成正常行走。针对这个具体问题,笔者进行了一些探讨。
一、机器人转弯时,沿最小半径的圆的切线走才为最短路径
1.猜想:如图1

图1



用MATLAB数学软件拟合得到图形2

图2


2.机器人避障问题实例分析1:O→A的最短路径求解
如图3(简化图形),以P(80,210)的圆心,l=10个单位为半径做圆,点P是正方形的左上顶点,A(300,300).做圆P的切线OE与圆P相交于点E(x1,y1),做圆P的切线AF与圆P相交于点F(x2,y2)。

图3
利用简单的几何知识可列出以下等式:
通过MATLAB求解得出
解得直线AF的解析式为y=0.36x+191.76

起点坐标终点坐标路径长度线段一(0,0)(70.51,213.14)224.50弧长一(70.51,213.14)(76.61,219.41)9.05线段二(76.61,219.41)(300,300)237.49
所以总的路径长为224.50+9.05+237.49=471.04。则编号为6的三角形的右下顶点到线段AF的最短距离为22.06可以通过,EF的弧长为9.05,线段OE的长为224.50,线段AF的长为237.49。则点O运动到点A的路径长为471.04。
