2016西南交大数学建模复赛a题论文自动倒车策略

《2016西南交大数学建模复赛a题论文自动倒车策略》由会员分享，可在线阅读，更多相关《2016西南交大数学建模复赛a题论文自动倒车策略（32页珍藏版）》请在金锄头文库上搜索。

1、0西南交通大学峨眉校区 2016 年全国大学生数学建模竞赛第二次预选赛试题题目（A 题 自动倒车策略）姓名 吴佩伦 何青霞学号 2014120771 2014121382专业 14 级机电 14 级铁道运输联系电话 15881690129 18190896066QQ 792160313 5464526371自动倒车策略摘要本文针对自动泊车系统的研究，参考生活中人工入库的实际情况，对整个倒车过程车辆运动规律进行深入分析之后，运用了几何学相关知识求出了车辆在各段泊车的位置，列出了相关不等式并采用数形结合的方法，求解出了泊车起始点范围，并根据车辆在泊车点附近安全行驶的区域范围及泊车最终停靠位置的合理

2、性，列出约束条件，通过构建多目标非线性规划模型，很好的解决了安全倒车入库的起始点位置问题和最佳泊车策略问题，最后运用了 Matlab 软件对模型进行求解。问题一中，题目要求寻找能够安全倒车入库的起始点位置所在的区域范围，首先我们要明确的是影响汽车安全入库的因素就是车库周围物体的阻碍，然后我们将汽车倒车入库的过程划分为三个阶段，仔细分析汽车倒车入库的过程之后我们考虑这三段过程中可能会发生的接触车库警戒线，列出约束条件，建立数学模型，并采用数形结合的方法对模型进行求解，最终求出汽车能够安全入库的起始点位置范围为下列曲线6.74513.2;475.2;yx289086(3.97),(.47,39);

3、x所22(.)(.).,;xyx 222)0.6.4,(.05,397)yx包络的不规则区域。问题二中，题目要求设计出从任意倒车入库起始点开始的最佳泊车策略，并求出采用最佳策略时的前轮转角和后轮行驶距离。我们应该在汽车能够安全倒车入库并停在最恰当位置的前提下寻求满足前轮转角之和最小和后轮行驶距离最短的最佳泊车策略，先针对设任意起始点 分析，对问题一中所构建的模型稍加改动，增加了对0(,)xy最终停车位置的约束条件，并针对前轮转角和后轮行驶距离构建双目标函数，由几何问题转化为多目标非线性规划问题，因为 非具体值，无法通过软件直接求解，0(,)xy通过任意选取多个具体 的值，运用 Matlab 软

4、件的 fgoalattain 函数对该双目标0(,)xy非线性规划问题求解，得到多个起始点的最佳泊车策略，并进行了比较分析。关键词：数形结合，Matlab，多目标函数非线性规划2一、问题提出若考虑系统控制容易性，参考人工倒车入库，当车辆位于与车位垂直的任意位置时，先通过前行或后退到达倒车入库起始点后，再确定前进转角或后退转角，使车身与车位在同一直线上后，直接倒车完成入库，即“一进二退”。这种两段式倒车模式提高了泊车过程中车辆行驶的紧凑性，同时减少了泊车行驶空间。考虑某型汽车，假定其长 3550mm，宽 1495mm，轴距 2340mm，前轮距1280mm，后轮距 1280mm，目标车库为小型汽

5、车库标准大小长 6m，宽 2.8m，车库周围情况如图，图中 a=400mm，b=8000mm，c=300mm。建立模型给出泊车策略，最终实现汽车自动、安全的停车入库。（1）假定汽车转弯时固定按照 36 度的转向角前进和后退，建立数学模型，寻找能够安全倒车入库的起始点位置所在的区域范围。（2）建立模型，给出从任意倒车入库起始点开始的最佳泊车策略，包括前轮转角、后轮行驶距离。二、基本假设1、假设汽车在自动泊车过程中不存在车轮打滑的情况。2、假设汽车在自动泊车入库的过程中没有其他正在行驶的汽车及行人干扰其倒车入库。33、假设在汽车自动泊车入库的过程中每一段泊车车车轮转角都为定值。4、假设汽车在自动泊

6、车过程中车的行驶速度都为 7km/h 以下的自动泊车安全速度。三、符号说明符号 意义 单位 备注与 之间的夹角01SOrad (0,)2汽车后轮轴中点到车头顶点连线与汽车中心轴之间的夹角 radtanWSL1汽车在第一段倒车过程中的前轮转角 rad 12(,)692汽车在第二段倒车过程中的前轮转角 rad 1(,)W汽车车身的宽度 m .495Wt 汽车的后轮距 m 1.28tS汽车的长度 m 3.5SL汽车的轴距 m 2.4Ln车位的长度 m 6nm车位的宽度 m 2.8a已经停放好的汽车车身左侧与车位左侧边界线之间的距离 m0.4ab表示 与 之间的距离1l2 m.8b4c已经停放好的汽车

7、车身前沿与车位上边界线之间的距离 m0.3cd车身与车位在同一条直线上之后，车直线行驶到最终泊车点的距离 m1R汽车第一段行驶轨迹的半径 m 11cotRL2汽车第二段行驶轨迹的半径 m 22t四、问题分析4.1 问题背景随着人们生活水平的逐步提高以及汽车产业及科技的高速发展，很多人都拥有自己的汽车，停车问题成为了很多新司机的困扰，而自动泊车系统就可以解决停车这一难题。自动泊车是一项非常具有挑战性和实用性的技术。自动泊车系统可通过各类传感器获取车位相对汽车的距离，通过控制汽车前轮转角和瞬时速度控制车辆行驶。4.2 问题分析对倒车入库过程的分析车库周围障碍物的限制建立问题一数学模型分析影响最佳泊

8、车策略的因素停车位置的优化前轮转角及后轮行驶距离的限制建立问题二的非线性规划模型5从日常经验可知，以自行车为例，如果前轮有一定转角，在维持转角不变状态和无轴向移动前提下自行车走过的路径将会以某个圆点为中心旋转，同样的状态也会出现在汽车上。其走过路径如下图。根据阿曼克数学模型，从几何关系及运动学公式可知，在如上图后轮轴心的运动轨迹可以描述为以半径 的圆周运动。两个后轮的轨迹分别为 和cotRL cot2WL的圆, 为该车前轮转角，推导详见参考文献5。cot2WL在问题一中，首先明确问题，题目要求寻找汽车能够安全入库的起始点位置的区域范围；然后，我们结合题目信息以及实际生活中的倒车过程，分析了制约

9、汽车安全入库的影响因素，主要是受到车库周围事物的影响；我们将汽车倒车入库的过程分为三段，前两段轨迹为圆弧，其中第一段圆弧与第二段圆弧相切，第三段轨迹为直线运动；最后根据车库周围障碍物的制约构建不等式，并采用数形结合的方法得到区域范围，求出区域边界方程，最后得出满足汽车安全入库的起始点位置的区域。在问题二中，题目要求根据前轮转角和后轮行驶距离设计出从任意入库起始点开始的最佳泊车策略，即在问题一汽车安全入库的基础上寻求倒车优化方案，从而建立优化模型。为了使得汽车出库和入库时行驶方便，参考上图中车位旁边的两辆汽车的6停放位置，要使停车位置最佳，则需要在满足问题一中约束条件的的前提下增加对停车位置的约

10、束，并构建有关汽车行驶距离和两段泊车转角的多目标函数非线性规划，将任意点看做取多个具体点，最后运用 Matlab 软件进行求解，得到每个具体起始点的最优泊车策略。五、模型的建立与求解5.1 问题一模型建立与求解5.1.1 问题一的分析问题一中，我们参考了生活中倒车实际情况的同时，结合题目信息，将倒车的过程分为三段。如图所示，从汽车位于与车位垂直的任意位置时起，至汽车按照题目已知的转向角 36 度前进到某一合适的地点止，为第一段，第一段路程的轨迹是一段半径为 圆心角为 的圆弧；汽车从第一段行程的终点按照相同的转向角 36 度1cot36RL后退到车身与车位在同一条直线上止为第二段，由如图 1 几

11、何关系知第二段路程的轨迹是一段半径为 圆心角为 的圆弧；最后汽车沿直线行驶距离 后直2cot36L2d接后退到车位的合适位置停车，为第三段。那么，为保证汽车能够安全倒车入库，影响其倒车起始点位置 所在区域范围的约束条件有四个：第一，汽车位于第一段路程0s的起始点与车位垂直时，车身不能越过 和 ；第二，汽车在第一段路程的终点处不能2l1越过上边界线 ；第三，汽车在倒车的第二段过程中，车身（轮廓线在地面的投影）不1l能越过 D 点；第四，汽车在倒车的第三段过程终点停车时，车身左侧不能越过 FG，右侧不能越过 DE。5.1.2 问题一模型的建立通过对原问题的分析，我们以汽车两后轮连线中心点的轨迹代替

12、汽车的运行轨迹，可以建立如下的数学模型. 首先明确变量：如图，以车位的左下角顶点F为坐标原点，设汽车位于初始点位置时，两后轮连线中心点坐标为 ,汽车位于第一段路程的 0,()Sxy7终点处时，两后轮连线中心点坐标为 ，汽车位于第二段路程的终点处时，两后1,()Sxy轮连线中心点坐标为 ，汽车在第三段路程的终点处停车时，两后轮中心点坐,()Bxy标为 ，汽车在第一段和第二段过程中两后轮连线中心点轨迹为圆弧，设第一段3,()Sxy轨迹圆心为 ，半径为 ,第二段轨迹圆心为 ，半径为 ， 。1O1R2O2R01SO8图 1Step1：取 F 点坐标为（0,0）用不等式表示出约束条件 1，即汽车位于第一

13、段路程的起始点与车位垂直时，车身不能越过 。 2l（1-1）02Wnynb式中：n 表示车位的长度b 表示 之间的距离12lW 表示汽车的宽度9Step2:用不等式表示出约束条件 2，即汽车在第一段路程的终点处不能越过上边界线 。1l汽车从 运动到 过程中，轨迹为以 为圆心， 为半0(,)Sxy1(,)Sxy1O11cotRL径的圆弧， 为汽车沿圆弧前进时的前轮转角，则 的坐标用 表示为 1 1(,)Sxy0,xy， ，由勾股定理得 ，101sinxR101(cos)yR21()(SWA则 A 点的纵坐标为 ，由图像易得 由此可得1inAStanL（1-2）201(cos)()(si),(0,

14、)2LWyRb式中：W 表示汽车的宽度S 表示汽车的长度L 表示汽车的轴距Step3:用不等式表示出约束条件 3，即汽车在倒车的第二段过程中，车身（轮廓线在地面的投影）不能越过 D 点。在第二段过程中，当汽车运行到车身与线段 垂直时，汽车两后轮连线中点为2DO，此时汽车刚好以全部的车身长度侧对 ,车身离车位边角 点的距离最2(,)Sxy D小，所以需满足 。2WSD在直角三角形 中, 点横坐标为 , 点的纵坐标12RtOC2012()sinOxR2O为 ，D 点坐标为（m，n）,则由两点间的距离公式得2012()cosOy。2 20121i()cosDmxy当 且 时需满足 ,即当 且2O2y

15、n2WRO012()sinxRm时， 011()cosyR102 220120121()sin()cos,(0,)2WRmxRyR（1-3） 式中：m 表示车位的宽度Step4: 用不等式表示出约束条件 4，即汽车在倒车的第三段过程终点停车时，车身左侧不能越过 FG，右侧不能越过 DE。如图所示，两后轮连线中点 点的横坐标为 , 则3S312(sin)xR101sinxR，由此可得3012sin(sin)xR（1-012ii2Wm4）（1-5）012sin(sin)0xR另外两后轮连线中心点 的纵坐标为 ， ，则3S312cosydR101(cos)yR，3012(cos)cosydR(0,)在问题一中，题目假定汽车转弯时固定按照 36 度的转向角前进和后退，即，综上所述，由 1-1 到 1-5 知问题一的模型为12ct36RL11020 20002(1cos)()(sin).inco2si. 2ncot36ar(0,)2WnynbSLWRbmxyRstxRLWS5.1.3 问题一模型的求解算法步骤与结果。如果模型求解比较困难，可以采取简化方法或者启发式算法或者暴力索或者计算机模拟等方法