2012高教社杯全国大学生数学建模竞赛题目
(请先阅读“全国大学生数学建模竞赛论文格式规范”)

D题 机器人避障问题
图1是一个800×800的平面场景图,在原点O(0, 0)点处有一个机器人,它只能在该平面场景范围内活动。图中有12个不同形状的区域是机器人不能与之发生碰标点与障碍物的距离至少超过10个单位)。规定机器人的行走路径由直线段和圆弧组成,其中圆弧是机器人转弯路径。机器人不能折线转弯,转弯路径由与直线路径相切的一段圆弧组成,也可以由两个或多个相切的圆弧路径组成,但每个圆弧的半径最小为10个单位。为了不与障碍物发生碰撞,同时要求机器人行走线路与障碍物间的最近距离为10个单位,否则将发生碰撞,若碰撞发生,则机器人无法完成行走。
机器人直线行走的最大速度为v0 5个单位/秒。机器人转弯时,最大转弯速v0度为v v( ) ,其中 是转弯半径。如果超过该速度,机器人将发生侧 10 0.1 21 e
翻,无法完成行走。
请建立机器人从区域中一点到达另一点的避障最短路径和最短时间路径的数学模型。对场景图中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的最短时间路径。
注:要给出路径中每段直线段或圆弧的起点和终点坐标、圆弧的圆心坐标以及机器人行走的总距离和总时间。
2012全国大学生数学建模竞赛D题论文_工学_高等教育_教育专区。2012 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. ...
2012D题全国大学生数学建模竞赛全国一等奖_数学_自然科学_专业资料。2012D题全国大学生数学建模竞赛全国一等奖优秀论文。机器人避障问题摘要本文研究机器人从给定区域...
2012全国大学生数学建模竞赛D题全国一等奖论文_数学_自然科学_专业资料。2012全国大学生数学建模竞赛D题全国一等奖论文2012 高教社杯全国大学生数学建模竞赛 承 诺 ...
2012年全国大学生数学建模D题优秀论文_数学_自然科学_专业资料。这是一篇2012年全国大学生数学建模大赛的优秀论文。2012 高教社杯全国大学生数学建模竞赛 承 诺 ...
2010年全国大学生数学建... 24页 7下载券 2012年全国大学生数学建... 41...2012D题全国大学生数学...
2012 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、...
全国大学生数学建模竞赛2012年D题_营销/活动策划_计划/解决方案_应用文书 暂无评价0人阅读0次下载举报文档 全国大学生数学建模竞赛2012年D题_营销/活动策划_...
2009年全国大学生数学建模竞赛D题_理学_高等教育_教育专区。222... 2012年全国大学生数学建... 2页 免费 2013全国大学生数学建模... 1页 ...
2012 高教社杯全国大学生数学建模竞赛 D 题评阅要点问题常见于计算机图形处理和机器人自动行走,其中二维和三维避障问题是热点课题。固定场 景中的避障是其中较简单...
2012全国大学生数学建模竞赛D题全国一等奖论文 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) ...
热门文档