资源描述：
《机器人壁障问题——数学建模》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、机器人避障问题摘要：当今科学技术日益发达，高科技产品尤其是机器人在我们日常生活中运用的越来越广泛，它能够代替人类完成许许多多的工作，但如何能让机器人自动化的完成人类交给的任务成为设计机器人的关键。我们做此题就是为了更好的利用机器人为我们提供方便，提高生活质量，若机器人程序设计不当不仅不会给人类带来方便，还很有可能给我们的生活带来更多的麻烦。本题中提出了如何让机器人能够自动识别障碍物，保证机器人能够在合理区域行走，并设计出如何能让机器人自动判断最短路程于最短时间下行走路线的问题。所以解决好本题可以为我们的生活提供帮助。本文通过运用两点之间直线最短理论，优化问题，最短路问题，图
2、论，以及运用matlab软件编程及作图的方法，阐述了机器人避障问题的相对优化方案的解决办法，即“两点之间直线最好，转弯半径最小”的理论，通过计算中的比较与选择把四条最短路径都求出了相对最优解，论证了转弯速度不会随着r的增加一直增大或减小，而是有一个最小极点的思想。从而求出了r，以及最短的时间。问题一，通过对最短路问题的分析，我们很容易分解成线圆结构来求解，然后把可能路径的最短路径采用穷举法列举出来，最终得出最短路径：OA最短路径为：471.0372OB最短路径为：838.0466OC最短路径为：1085.7531O→A→B→C→O最短路径为：2834.6591问题二，通过建
3、立时间t与r的关系式，得出r在11.504时，从O到A的时间相对最短，最短时间为98.606004。我们可以利用此篇论文解决生活中实际的问题，在计算时可以节省大量的时间，使机器人又准确又完善的完成我们给定的任务，从而进行拓展，给定区域内任何两个点，我们都可求出其最短路径和走完全程的最快时间。从而可以让机器人帮助我们给家里打扫卫生或设计自动吸尘器等，也可使机器人在最短的时间完成工作，提高效率，延长机器人的使用寿命。关键字：最短路问题优化问题matlab19一问题重述随着现代科学技术日新月异的发展，机器人越来越多的出现在日常生活中,它既可以通过运行预先编排的程序为人类服务，根据
4、人工智能程序自动处理一些生活中问题，进而协助或者相应地取代人类的工作，可以说机器人的创新与改进正一步步影响着人类的发展。如图1所示，该图是一个800×800的平面场景图，在原点O(0，0)点处有一个机器人，它只能在该平面范围内活动。机器人在活动中不能碰到障碍物及其向外延伸10个单位的区域，障碍物由12个不同形状的图形组成，障碍物的数学描述如下表：编号障碍物名称左下顶点坐标其它特性描述1正方形(300,400)边长2002圆形圆心坐标(550,450)，半径703平行四边形(360,240)底边长140，左上顶点坐标(400,330)4三角形(280,100)上顶点坐标(34
5、5,210)，右下顶点坐标(410,100)5正方形(80,60)边长1506三角形(60,300)上顶点坐标(150,435)，右下顶点坐标(235,300)7长方形(0,470)长220，宽608平行四边形(150,600)底边长90，左上顶点坐标(180,680)9长方形(370,680)长60，宽12010正方形(540,600)边长13011正方形(640,520)边长8012长方形(500,140)长300，宽60在图1中，在障碍物外指定一点为机器人要到达的目标点，机器人的行走路线由直线和与直线相切的圆弧组成，也可以由两条及以上圆弧组成。机器人不能折线转弯，必须
6、经过与直线相切的圆弧转弯。每条圆弧的直径不小于10个单位。机器人直线行走的最大速度为个单位/秒。机器人转弯时，最大转弯速度为，其中是转弯半径。如果超过该速度，机器人将发生侧翻，无法完成行走。要解决机器人从区域中一点到达另一点的避障最短路径和最短时间路径，请建立数学模型，以达到最短路径和时间。对场景图中4个点O(0,0)，A(300,300)，B(100,700)，C(700,640)，具体计算：(1)机器人从O(0,0)出发，O→A、O→B、O→C和O→A→B→C→O的最短路径。(2)机器人从O(0,0)出发，到达A的最短时间路径。19注：要给出路径中每段直线段或圆弧的起点
7、和终点坐标、圆弧的圆心坐标以及机器人行走的总距离和总时间。图1二问题分析2.1问题一问题一中要求机器人从O（0,0）出发，按照上述规则求绕过障碍物到达目标点的最短路径，我们可以先设想机器人所走过的路径的各种情况。通过设想然后采用两点之间直线最短的原理寻找可能的最短路径（比如求O和A之间的最短路径，我们就可以连接O和A，发现OA的对角线在OA的下方，所以从OA对角线的上方行走比下方距离短。在第一问求路径最短时尽量少走圆弧，所以在可能的情况下拐弯时最好走10为半径的圆弧）。之后采用穷举法列出O到每个目标点的可能路径的最
