如何用matlab建立环境模型及源代码 .pdfVIP

如何用 matlab 建立环境模型及源代码 环境建模 机器人的采摘环境，根据机械手末端识别技术，将识别的树叶，树枝等障碍 物栅格化，不足一格的近似为一格，建立二维环境模型。采摘环境的建立：建立 环境地图的方法主要有栅格法、自由空间法、广义锥法、链接图法、几何信息法 等。【基于蚁群算法的移动机器人路径规划技术的研究 刘杰 闫清东 】 3.1 构建环境模型的方法 3.1.1 可视图法 可视图法将环境中的任意障碍物描述成不规则多边形， 机器人或者机械手描 述为一个质点， 并把起始点、 目标点以及障碍物简化成的不规则多边形的顶点连 接起来，同时去除和障碍物相交的直线，那么剩下的直线都是与障碍物无碰的， 机器人在这些直线上选择路径就不会与障碍物发生碰撞， 要搜索避障路径， 只需 要在这些直线上通过一些搜索算法确定路径点即可。 但是，随着起始点和目标点 位置的改变， 可视图法就必须根据环境来重新定义， 这样增加了计算量， 降低了 灵活性。 3.1.2 自由空间法 在自由空间中一般采用凸区法、 三角形法、 广义锥法等描述障碍物， 并构造 连通图进行路径规划。 首先，它把环境空间中的障碍物简单描述成自由空间中的 不规则多边形， 然后，利用某些图论方法建立连通图， 最后在建立好的连通图上 搜索合适的路径点以至形成一条可行走的路径。 这种方法优点是在确定工作环境 空间以后，无论起始点和目标点的位置怎么改变，环境模型也不需要重新建立， 其缺点是随着障碍物增加 , 算法的计算时间几何级变长，而且往往搜索到的路径 都不是最优的。 同时， 自由空间法一般应用于二维平面空间中进行路径规划， 在 三维空间中很难建立环境模型， 如果非要应用到三维空间中， 计算量将是二维空 间的无数倍。 3.2 栅格法 栅格法建立环境地图的原理是 M.B.Metea 首先提出的 , 在平面而为坐标中，用 0 1 / 4 如何用 matlab 建立环境模型及源代码 或者 1 表示障碍物的方法来建立环境地图， 将自由空间和障碍物分别表示为栅格 块的集合。用栅格方法表示二维的环境信息十分简便有效，应用也很广，因此， 本文采用栅格法对环境进行建模。 空白栅格表示自由空间也就是机器人能够自由 通过的地方， 而阴影栅格表示的是障碍物空间 【基于栅格法的矿难搜索机器人全 局路径规划与局部避障 朱磊，樊继壮，赵杰，吴晓光，刘罡】 栅格法是将环境空间分割成许许多多的单元格， 假设一个单元格中处于障碍物范 围，那么这个单元格就作为障碍栅格存在， 不是障碍栅格的就作为自由栅格存在。 这个方法将环境划分的较为简单， 但是算法的计算量会随着单元格的数量的增加 而指数级上升， 不能满足某些特定的时间要求。 栅格划分的多少决定了环境信息 的清晰程度， 栅格划分多了， 环境分辨率高， 在障碍物较多的时候容易找到最优 路径，但是计算量大，容易受到外界因素干扰，路径规划需要的时间长；栅格划 分少了，环境信息比较模糊， 算法搜索时间短， 但是在障碍物较多时不容易发现 最优路径，因此，栅格数量的多少是栅格法需要考虑的重要因素之一。 【M.B.Metea， Route planning for i