全国大学生数据建模比赛精讲系列——移动机器人路径规划

 移动机器人路径规划是机器人学的一个重要研究领域。 它要求机器人依据某个或某些优化原则(如最小能量消耗、最 短行走路线、最短行走时间等),在其工作空间中找到一条从 起始状态到目标状态能避开障碍物的最优路径。

机器人路径规划问题可以建模为一个有约束的优化问 题，都要完成路径规划、定位和避障等任务。

如上图所示正方形地板边长为1*1,整体为20*20块

地板的地面上，深蓝色为障碍物无法通行，浅色为可通行 部分，从1*1入，从20*20出：

(1)选择合适算法计算出最优路径，论证路径的优越 性。(30分)

(2)利用绘图工具在地图上绘制所求得的最优路径。 (10分)

[提示词：矩阵、蚁群]

基于蚁群算法的最优路径规划在20x20网格地图的应用研究

摘  要

本文研究了移动机器人在具有障碍物的工作空间中的路径规划问题。针对一个20x20的正方形地板环境，其中深蓝色区域代表障碍物，浅色区域代表可通行区域，我们提出了