注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

井冈山大学数学建模协会欢迎您!

全面推广数学知识,扩大同学的数学认识,提高同学的数学应用能力!

 
 
 

日志

 
 
关于我

井冈山大学数学建模协会成立于2004年10月12日,是以数理学院为依托单位,校学生会社团联合会直接领导的学生群众组织。数学建模协会设数学建模课程,由邓志云副教授主讲,以数学实验室为载体,培养会员应用数学和计算机解决问题的能力,提高会员的建模水平,并为每届全国数学建模竞赛储备人才。

网易考拉推荐

2012年全国大学生数学建模竞赛D题  

2012-09-08 14:18:39|  分类: 建模试题与论文 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

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)

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个单位)。规定机器人的行走路径由直线段和圆弧组成,其中圆弧是机器人转弯路径。机器人不能折线转弯,转弯路径由与直线路径相切的一段圆弧组成,也可以由两个或多个相切的圆弧路径组成,但每个圆弧的半径最小为10个单位。为了不与障碍物发生碰撞,同时要求机器人行走线路与障碍物间的最近距离为10个单位,否则将发生碰撞,若碰撞发生,则机器人无法完成行走。

机器人直线行走的最大速度为 个单位/秒。机器人转弯时,最大转弯速度为 其中 是转弯半径。如果超过该速度,机器人将发生侧

翻,无法完成行走。

请建立机器人从区域中一点到达另一点的避障最短路径和最短时间路径的数学模型。对场景图中4个点O(0, 0)A(300, 300)B(100, 700)C(700, 640),具体计算:

(1) 机器人从O(0, 0)出发,O→AO→BO→CO→A→B→C→O的最短路径。

(2) 机器人从O (0, 0)出发,到达A的最短时间路径。

注:要给出路径中每段直线段或圆弧的起点和终点坐标、圆弧的圆心坐标以及机器人行走的总距离和总时间。

  评论这张
 
阅读(410)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017