《2012高教社杯全国大学生数学建模竞赛题目D.pdf》由会员分享，可在线阅读，更多相关《2012高教社杯全国大学生数学建模竞赛题目D.pdf（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2012 高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）D 题机器人避障问题图1是一个 800 800的平面场景图，在原点 O(0,0)点处有一个机器人，它只能在该平面场景范围内活动。图中有12个不同形状的区域是机器人不能与之发生碰撞的障碍物，障碍物的数学描述如下表：编号障碍物名称左下顶点坐标其它特性描述1 正方形(300,400)边长 200 2 圆形圆心坐标(550,450)，半径 70 3 平行四边形(360,240)底边长 140，左上顶点坐标(400,330)4 三角形(280,100)上顶点坐标(345,210)，右下顶点坐标(410,100)
2、5 正方形(80,60)边长 150 6 三角形(60,300)上顶点坐标(150,435)，右下顶点坐标(235,300)7 长方形(0,470)长220，宽 60 8 平行四边形(150,600)底边长 90，左上顶点坐标(180,680)9 长方形(370,680)长60，宽 120 10 正方形(540,600)边长 130 11 正方形(640,520)边长 80 12 长方形(500,140)长300，宽 60 在图1的平面场景中，障碍物外指定一点为机器人要到达的目标点（要求目标点与障碍物的距离至少超过10个单位）。规定机器人的行走路径由直线段和圆弧组成，其中圆弧是机器人转弯路径。
3、机器人不能折线转弯，转弯路径由与直线路径相切的一段圆弧组成，也可以由两个或多个相切的圆弧路径组成，但每个圆弧的半径最小为 10个单位。为了不与障碍物发生碰撞，同时要求机器人行走线路与障碍物间的最近距离为10个单位，否则将发生碰撞，若碰撞发生，则机器人无法完成行走。机器人直线行走的最大速度为50v个单位/秒。机器人转弯时，最大转弯速度为21.0100e1)(vvv，其中是转弯半径。如果超过该速度，机器人将发生侧翻，无法完成行走。请建立机器人从区域中一点到达另一点的避障最短路径和最短时间路径的数学模型。对场景图中 4个点O(0,0)，A(300,300)，B(100,700)，C(700,640)，具体计算：(1)机器人从 O(0,0)出发，O A、O B、O C 和O ABCO的最短路径。(2)机器人从 O(0,0)出发，到达 A的最短时间路径。注：要给出路径中每段直线段或圆弧的起点和终点坐标、圆弧的圆心坐标以及机器人行走的总距离和总时间。图 1 800800平面场景图