机器人避障问题
一、摘要
本文讨论了机器人在平面场景中避障行走的问题,已知机器人的行走模式(直线与相切圆弧)以及场景障碍物的分布,计算出到平面各个给定点的最短路径,以及到A点的最短时间。
文中,首先,考虑到机器人与障碍物之间有10个单位的碰撞距离,故用CAD软件将平面场景图进行改进,再用CAD设计可能的最短路径。接着,对每条具体路径进行分解,得到三种基本线圆形模型(点圆模型,双圆异侧模型,双圆同侧模型),对这三种模型进行求解,得到各个模型直线长度以及转弯圆弧圆形角的表达公式。之后,参照具体的行走路径,构造合适的行走矩阵,用以判断每段路径所属的基本模型。路径总的长度可用如下公式表达:
s mi,i 1 r i,i 1,i 2
i 1
i 1
O——A路段:471.0372(单位); O——B路段: 853.7001(单位); O——C路段: 1.0915 103(单位);
O——A——B——C——O路段: 2.6778 10(单位)。
3
N 1N 2
最后,通过计算设计的集中可能的最短路径,我们得到每段的最短路径的长度分别为:
对于问题二,我们在问题一的基础上分别利用直线最大速度和转弯最大速度计算出时间的表达式。为了方便计算,我们将转弯圆弧的圆心定在P(80,210)(场景中正方形5的左上角),这样得到时间T与转弯半径 的函数关系式:


T
(1 e
10 0.1 2
) (2 arccos
arccos
)
v0
通过MATLAB编程,画出其图像,求解得出:当半径 =11.435时,时间T最小,其大小为94.5649(秒)。
关键词:最短路径 线圆模型 行走矩阵 MATLAB
二、问题重述
在一个800×800的平面场景图(见附录一),在原点O(0, 0)点处有一个机器人,它只能在该平
2012年高教社杯数学建模D题--机器人避障问题论文_理学_高等教育_教育专区。机器人避障问题 摘要本文研究了机器人避障最短路径和最短时间路径的问题。 主要研究了...
2012年数学建模---机器人避障问题_教育学/心理学_人文社科_专业资料。里面详细介绍了机器人避难的方法跟技巧机器人行走问题摘要本文研究了机器人避障最短路径的问...
2012年数学建模D题机器人避障问题论文_数学_自然科学_专业资料。机器人避障问题 摘要我们根据题目所给的800 × 800的平面区域和场景图中的 12 个不规则形状的障...
(有赛区组委会评阅前进行编号) : 2012 高教社杯全国大学生数学建模竞赛 编 号...机器人避障问题的研究摘要本文主要研究了机器人在一定的区域中,且存在多个障碍...
2012全国大学生数学建模机器人避障问题优秀论文模型_数学_自然科学_专业资料。2012数学建模机器人避障问题模型2014 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔...
胡芬 侯谦民 2012 高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由...1 机器人避障问题的研究 摘要 本文主要研究了机器人在一定的区域中,且存在多...
2012年大学生数学建模竞赛二等奖论文——机器人避障问题_理学_高等教育_教育专区。机器人避障问题的研究2012 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅...
机器人避障 问题 的数 学模型 ◆ 王红玉 (浙江工业职业技术学 院人 文社科部) 【 摘要】针对机 器人避 障 问题 , 建立 了机 器人 从 区域 中一 点...
基于机器人避障问题的数学模型_数学_自然科学_专业资料。 长 春 大 学 学 报 第2 3卷 3 模型 的建 立和 求解 3.1从 0出发 。0 的最短 路径 机器人...
热门文档