机械必威体育网址

 找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 2582|回复: 0
打印 上一主题 下一主题

机器人避障问题

[复制链接]
跳转到指定楼层
1#
发表于 2012-9-7 19:47:54 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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的最短时间路径。
注:要给出路径中每段直线段或圆弧的起点和终点坐标、圆弧的圆心坐标以及机器人行走的总距离和总时间。
( p. {4 p2 E6 b4 @3 f/ W  n
& z) D0 }3 p. ?& f7 s8 Z- G) ^

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册会员

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

小黑屋|手机版|Archiver|机械必威体育网址 ( 京ICP备10217105号-1,京ICP证050210号,浙公网安备33038202004372号 )

GMT+8, 2024-12-25 21:24 , Processed in 0.050445 second(s), 16 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

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