《全国大学生数学建模竞赛承诺书》由会员分享，可在线阅读，更多相关《全国大学生数学建模竞赛承诺书（21页珍藏版）》请在金锄头文库上搜索。
1、2012高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，
2、在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D 我们的参赛报名号为（如果赛区设置报名号的话）： 20122118 所属学校（请填写完整的全名）： 常州纺织服装职业技术学院 参赛队员 (打印并签名) ：1. 王铭 2. 赵一名 3. 陈清 指导教师或指导教师组负责人 (打印并签名)： 日期： 2012 年 9 月 9 日赛区评阅编号（由赛区组委会评阅前进行编号）：2012高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委
3、会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：机器人行走避障优化模型一：摘要随着科技不断的进步，人类能造出的机器人也越来越智能，未来机器人会在建筑、勘探、医学、生产等多个领域中发挥重要作用，因此如何解决机器人在行走中的避障问题显得尤为重要。本文主要研究了机器人行走避障最短路径和最短时间路径的问题。问题中给定区域中存在十二个不同形状、不同尺寸的障碍物，且最终路线不能碰到障碍物周围10个单位的界定区域，在对各种行走路径分析中，我们发现虽然路线有无数条，但是我们用穷举法给出若干种可能存在最短路径的方案并进行比对。在对OA最短路径的求解中，我们利用了机械绘图solidworks软件仿
4、真模拟结合手工计算得到可能存在的最短路径，在对OA最短路径的分析中，我们有了一个猜想并进行证明，即通过证明具有圆形限定区域的最短路径是由两部分组成：一部分是平面上的自然最短路径（即直线段），另一部分是限定区域的部分边界，这两部分是相切的，互相连接的。依据这个结果，我们可以认为最短路径一定是由线和圆弧所组成的，因此我们建立了线圆结构，这样无论路径多么复杂，我们都可以将路径划分为若干个这种线圆结构来求解。同理，我们对于OB，OC都采用了先利用solidworks软件进行仿真模拟得出最短路径方案的方法，特别是由O出发经过A、B、C的再到达O点的状况，我们采用分段方式求解，即使用OA最短路径、AB最短
5、路径、BC最短路径、CO最短路径所组成的，然后建立了最优化模型对总体求解。最后，为了更好地验证solidworks软件仿真模拟所得出的结论，我们采用了Lingo12软件对路径的方程进行了最值的求解，最终Lingo12软件的操作结果很好地验证了之前所得到各种结论。在第一问结论的基础上，我们先针对第二问列出目标函数，再次利用solidworks软件对目标函数的所有自变量给出了合理的范围，最后用Ling12计算出目标函数的最值，即得到了最短时间路径的模型。最终得到的结论总结如下：问题一，我们使用穷举法把所有可能路径的最短路径用机械绘图软件solidworks2010表示出来，读出这若干个线圆组合的具
6、体长度并制出表格，并使用lingo9进行编程验证，最后得出：OA最短路径长度为：471.0375 OB最短路径长度为：853.6995 OC最短路径长度为：1088.1969 OABCO最短路径长度为：2730.0075问题二，我们方案都进行优化，求得最终结果：OA最短时间为：94.20804s关键字：避障最短，时间最短，线圆组合，solidworks2010，lingo9二：问题重述图1是一个800800的平面场景图，在原点O(0, 0)点处有一个机器人，它只能在该平面场景范围内活动。图中有12个不同形状的区域是机器人不能与之发生碰撞的障碍物，障碍物的数学描述如下表：编号障碍物名称左下顶点坐
7、标其它特性描述1正方形(300, 400)边长2002圆形圆心坐标(550, 450)，半径703平行四边形(360, 240)底边长140，左上顶点坐标(400, 330)4三角形(280, 100)上顶点坐标(345, 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正方形
8、(640, 520)边长8012长方形(500, 140)长300，宽60在图1的平面场景中，障碍物外指定一点为机器人要到达的目标点（要求目标点与障碍物的距离至少超过10个单位）。规定机器人的行走路径由直线段和圆弧组成，其中圆弧是机器人转弯路径。机器人不能折线转弯，转弯路径由与直线路径相切的一段圆弧组成，也可以由两个或多个相切的圆弧路径组成，但每个圆弧的半径最小为10个单位。为了不与障碍物发生碰撞，同时要求机器人行走线路与障碍物间的最近距离为10个单位，否则将发生碰撞，若碰撞发生，则机器人无法完成行走。机器人直线行走的最大速度为个单位/秒。机器人转弯时，最大转弯速度为，其中是转弯半径。如果超过
9、该速度，机器人将发生侧翻，无法完成行走。请建立机器人从区域中一点到达另一点的避障最短路径和最短时间路径的数学模型。对场景图中4个点O(0, 0)，A(300, 300)，B(100, 700)，C(700, 640)，具体计算：(1) 机器人从O(0, 0)出发，OA、OB、OC和OABCO的最短路径。(2) 机器人从O (0, 0)出发，到达A的最短时间路径。注：要给出路径中每段直线段或圆弧的起点和终点坐标、圆弧的圆心坐标以及机器人行走的总距离和总时间。图1 800800平面场景图三：问题分析 问题要求我们建立数学模型，找出从区域中一点到另一点的避障最短路径和最短时间路径。考虑最短路径时规划
10、出了OA的四种极限位置(圆弧最长和圆弧最短)的路径，但由于题目中12个障碍物周围10个单位是危险区域，不能靠近，这些因素将对我们接下来考虑更为复杂的OB、OC的路径造成很大困难，所以我们画出平行于障碍物边的线段和半径为10的圆弧（圆心各为障碍物的顶角），使用线段和圆弧限制出这些区域，这样问题就得以简化。对于最短避障路径问题，我们都知道两点之间直线最短，由于有障碍物的存在，我们只能找出最贴近两点连线的路径，在路径的选取时我们采用了穷举法。具体方法为使用solidworks2010软件模拟拉绳法寻找可能的最短路径（假设平面上有A、B两点，我们将A、B两点以橡皮筋连接，我们从旁边推入一棱为圆弧状的立
11、方体，则橡皮筋必被撑拉，那么此橡皮筋的路径为一条可能的最短路径），为了验证结果的准确性，我们用Lingo12软件对列出的目标函数进行最值求解，最终发现Lingo12的计算结果很好的验证了之前所得到的结论。对最短时间路径问题，由于机器人在圆弧上的速度随着圆弧的半径变化而变化，则我们猜想最短时间路径可能不是最短避障路径。我们也找到一个不为10的半径，其总耗时比最短避障路径用时短验证了我们的猜想。所以我们采用lingo12软件并给出相关约束条件，建立最优化数学模型。四：模型假设1、 假设障碍物为规则图形。2、 假设机器人为质点。3、 假设机器人速度为瞬间变化，不考虑加速度。五：模型的建立问题一：5.
12、1：方法我们采用solidworks人工模拟拉绳找出第一问中OA的所有存在可能的一些路径，并对数据进行筛选分析，找出最有可能的最短路径，然后通过对OA最短路径的求解规律分析后建立猜想并证明猜想，最终验证我们的路径，然后推广到OB，OC，OABCO。5.1.1：OA我们通过solidworks 2010软件模拟出O点到A点可能的路径，然后从中选取了四种极限的方案，如下图所示： A方案 B方案 C方案 D方案 （注：图中蓝色路径即为仿真模拟得到的机器人行走路径）数据见如下表所示：O点到A点的四种方案方案名线段长弧度线段长直线总长度总弧长总长A方案41.891681.15（246.86）92.216
13、1134.1077349.6367483.7444B方案224.499451.86237.4868461.98629.0513471.0375C方案138.336779.57（153.09）158.5467296.8834212.6049509.4883D方案237.486863.82249.7999487.286711.1387498.4254（注：线段长和弧度数据由solidworks2010软件直接读出，弧长由matlab软件计算得出。）四种方案分别走正方形的上方和下方，每路均为圆弧最长和圆弧最短两种方案，通过数据比对，不难发现在同一路径中，圆弧最长路线的总路程要比圆弧最短的总路程要长，即A方案比B 方案长，C方案比D方案长。所以我们
