环境建模
机器人的采摘环境,根据机械手末端识别技术,将识别的树叶,树枝等障碍物栅格化,不足一格的近似为一格,建立二维环境模型。采摘环境的建立:建立环境地图的方法主要有栅格法、自由空间法、广义锥法、链接图法、几何信息法等。【基于蚁群算法的移动机器人路径规划技术的研究刘杰闫清东】
3.1.1 可视图法
可视图法将环境中的任意障碍物描述成不规则多边形,机器人或者机械手描述为一个质点,并把起始点、目标点以及障碍物简化成的不规则多边形的顶点连接起来,同时去除和障碍物相交的直线,那么剩下的直线都是与障碍物无碰的,机器人在这些直线上选择路径就不会与障碍物发生碰撞,要搜索避障路径,只需要在这些直线上通过一些搜索算法确定路径点即可。但是,随着起始点和目标点位置的改变,可视图法就必须根据环境来重新定义,这样增加了计算量,降低了灵活性。
3.1.2 自由空间法
在自由空间中一般采用凸区法、三角形法、广义锥法等描述障碍物,并构造连通图进行路径规划。首先,它把环境空间中的障碍物简单描述成自由空间中的不规则多边形,然后,利用某些图论方法建立连通图,最后在建立好的连通图上搜索合适的路径点以至形成一条可行走的路径。这种方法优点是在确定工作环境空间以后,无论起始点和目标点的位置怎么改变,环境模型也不需要重新建立,其缺点是随着障碍物增加,算法的计算时间几何级变长,而且往往搜索到的路径都不是最优的。同时,自由空间法一般应用于二维平面空间中进行路径规划,在三维空间中很难建立环境模型,如果非要应用到三维空间中,计算量将是二维空间的无数倍。
3.2 栅格法
栅格法建立环境地图的原理是M.B.Metea首先提出的,在平面而为坐标中,用0