数学建模机器人避障论文

《数学建模机器人避障论文》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛

2、队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：年月日页.编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：页.机器人避障问题摘要针对题中机器人避障最短路径问题，文章使用简化后建立的最短路径的数学模型来解决此类问题。对于问题1，我们matlab中自带函数graphshortestpath函数求解最短路径的数学模型。其主要思想是：首先先证明出两点之间的最短路径是由两条线段和以中间点为圆心的圆的一段圆弧组成，然后证明圆弧的半径

3、为定值10。然后对模型简化使模型化为标准的最短路径模型，最后用graphshortestpath函数对模型求解。针对问题2，我们建立了优化模型。在问题1的基础上，我们对两种行走方案进行分析，根据转弯弧的半径变化对速度的影响我们锁定到一条路径，然后利用lingo对优化模型进行求解。关键词：graphshortestpath函数、最短路径、避障问题页.1、问题重述已知：在下图中原点O(0,0)点处有一个机器人，它只能在该平面场景范围内活动。图中有12个区域是机器人不能与之发生碰撞的障碍物。在机器人的行走中，要求机器人行走路径只能是以下两种：由与直线路径相切的一段圆弧组成、由两个或多个相切的圆弧路径

4、组成。不能沿着折线转弯。转弯的圆弧半径最小为10个单位，并且机器人与障碍物至少距离10个单位。在速度方面，机器人直线行走的最大速度为个单位/秒。机器人转弯的最大转弯速度为，其中是转弯半径。问题1：求机器人从O(0,0)出发，O→A、O→B、O→C和O→A→B→C→O的最短路径。问题2：求机器人从O(0,0)出发，到达A的最短时间路径。页.2、模型假设1、假设机器人抽象成点来分析2、假设机器人在改变路径时能在瞬间将速度调整过来3、符号说明符号符号说明TθLVR机器人达到目的地所用的时间转弯角度转弯的弧长转弯速度直线行走最大速度转弯圆弧的半径4、模型的建立与求解4.1首先证明以下猜想：两点之间若间

5、隔有障碍物，两点之间的最短路径是由两部分组成。第一部分是自然最短直线段，第二部分是限定部分的边界弧。这两部分是相切并且互相连接的。证明：如图A,B两点，它们之间有一个半径为1的半圆形障碍物。现在要求出A到B的最短路径。页.分析1：两点之间的最短路径应是连接两点的线段，但是由于障碍物的存在，现在改为绕过障碍物的折线（用于证明方便），设动点C点坐标设为（0，y），折线ACB的长度为，当c点竖直向下移动时，折线ACB的长度会减小，当C点移动到C1（0，y1）点时ACB的长度最小，最小长度为。其中C1是过点A,B与圆弧相切的切线交点。又由于满足0<α<的角满足α

6、线段AE，弧度EF，线段FB这样的路径为AEFB，则从A到B绕过障碍物的最短路径为AEFB。分析2：当考虑从A到B的路径全为圆弧线段组成时，如图A到B的弧线。假设a=2，则这段弧线所对应的圆为经过A(-2，0)，B(2，0)，(0，1)三点的圆的一部分。此圆的一般方程为：，则这段圆弧路径的长度为2π。若用分析1中的折线与弧线相交并相切的方法计算，路径长度为≈4.51小于圆弧方案的长度。综上所述，方案AEFB满足题中最短路径的要求。4.2切线和弧线的公式推导如图，在4.1的基础上用解析几何方法计算出两条切线和一段圆弧的长度。假设起点终点为A（x1，y1）和C（x3，y3），障碍物的顶点为B(x2

7、，y2），D,E为两条线段与圆弧的切点，圆弧的半径为10个单位。现在求解线段AD，CE及圆弧DE的长度。页.因为三角形ABD和CBE是直角三角形，我们可以利用余弦函数来解出∠DBA和∠EBC。COS∠DBA==，①COS∠EBC==，②然后再利用余弦定理在三角形ABC中找出与∠ABC有关系的等式，COS∠ABC=，③由①②③三式再根据周角为2π可以解出角DBE的弧度数，由于后面编程需要，需要将弧度