《量化投资:以MATLAB为工具》

MATLAB技术论坛

 找回密码
 注册账号
查看: 13163|回复: 9
收起左侧

[CUMCM] 2012年数学建模竞赛D题: 机器人避障问题

  [复制链接]

签到天数: 12 天

[LV.3]偶尔看看II

发表于 2012-9-6 21:16:35 | 显示全部楼层 |阅读模式
2012高教社杯全国大学生数学建模竞赛题目
(请先阅读“全国大学生数学建模竞赛论文格式规范”)




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→A、O→B、O→C和O→A→B→C→O的最短路径。
(2) 机器人从O (0, 0)出发,到达A的最短时间路径。
注:要给出路径中每段直线段或圆弧的起点和终点坐标、圆弧的圆心坐标以及机器人行走的总距离和总时间。

图1  800×800平面场景图

试题下载
cumcm_2012D.rar (37.1 KB, 下载次数: 194)

评分

参与人数 1贝壳 +1 贡献 +1 收起 理由
赵全 + 1 + 1

查看全部评分

该用户从未签到

发表于 2012-9-6 21:37:37 | 显示全部楼层
鹅鹅鹅鹅鹅鹅饿

该用户从未签到

发表于 2012-9-7 10:10:24 | 显示全部楼层
好啊好好啊后

签到天数: 1 天

[LV.1]初来乍到

发表于 2012-9-7 12:48:34 | 显示全部楼层
去年好像有个机器人大赛,这个题和那有很多相似

签到天数: 2 天

[LV.1]初来乍到

发表于 2012-9-11 16:16:35 | 显示全部楼层
这个在智能算法蚁群算法上看过啊

签到天数: 30 天

[LV.5]常住居民I

发表于 2013-4-26 09:14:36 | 显示全部楼层
回复 支持 反对

使用道具 举报

签到天数: 5 天

[LV.2]偶尔看看I

发表于 2014-1-5 00:17:40 | 显示全部楼层
有人研究 自动泊车系统路径规划的吗?
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2014-3-21 18:11:00 | 显示全部楼层
回复 支持 反对

使用道具 举报

签到天数: 6 天

[LV.2]偶尔看看I

发表于 2015-6-27 15:56:23 | 显示全部楼层
这个就是蚁群算法吧
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

QQ|网站地图|MATLAB技术论坛|Simulink仿真论坛 ( 陕ICP备08102094号  

GMT+8, 2017-4-23 13:28 , Processed in 0.128812 second(s), 18 queries , Gzip On, Memcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表