机器人避障问题
摘要
本文研究了在已知区域障碍物分布的情况下,机器人从起点到目标点避障最短路径或最短时间路径的问题,路径必须是由圆弧和与之相切的直线段组成的线圆结构。一开始先对模型预处理,将所有障碍物外扩10个单位长度,划定危险区域,得到障碍扩展图。
针对问题一,经过分析论证,无论起点到目标点间危险区域有多少,最短路径都应该是紧绕危险点的切线圆路径,且可根据需依次绕过的危险点情况划分为N条子路径(见图5.1.2)求解,圆弧段取允许最小转弯半径。模型求解分两步走:一、将实际障碍图转化为加权可视图,利用Dijstra算法搜索出在可视图下的最短路径,主要是找到必须绕过的若干危险点。二、根据障碍扩展图将可视图中的路径修正为实际情况下的切线圆路径,求出最终结果。在求解过程中运用MATLAB数学软件给出路径中每段直线段或圆弧的起点和终点坐标、圆弧的圆心

连接两条切线,使机器人总的行走时间最短。而圆弧可以有圆心坐标和半径唯一确定。由此构建机器人行走总时间的目标函数,将机器人不与障碍物碰撞作为约束条件,将该问题转变为一个非线性规划问题,借助matlab求得最优解为:T=94.3314s。
关键词: 路径规划 最优化模型 切线圆路径 Dijstra算法非线性规划 matlab求解
2012 高教社杯全国大学生数学建模竞赛 D 题评阅要点 [说明]本要点仅供参考,...问题常见于计算机图形处理和机器人自动行走,其中二维和三维避障问题是热点课题。...
2012 高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范” ) D题 机器人避障问题 图1是一个800× 800的平面场景图,在原点O(...
2012年高教社杯数学建模D题--机器人避障问题论文_理学_高等教育_教育专区。机器人避障问题 摘要本文研究了机器人避障最短路径和最短时间路径的问题。 主要研究...
2012高教社杯全国大学生数学建模竞赛论文---D题行走机器人避障问题_营销/活动...须要确定机器人的最优行走路线—— 由直线段和圆弧线段组成的光滑曲线,其中圆弧...
机器人避障问题 摘要本文研究了机器人避障最短路径和最短时间路径的问题。 主要研究了在一个区域中 存在 12 个不同形状障碍物,由出发点到达目标点以及由出发点...
2012 高教社杯全国大学生数学建模竞赛 D 题 提示 问题常见于计算机图形处理和机器人自动行走,其中二维和三维避障问题 是热点课题。 固定场景中的避障是其中较...
2012 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学...组委会评阅前进行编号): 机器人避障问题 摘要机器人避障问题主要考虑机器人的...
2012高教社杯全国大学生建模竞赛B题论文_工学_高等教育_教育专区。答卷编号:...、网 上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。...
2012年“高教社杯”全国大学生数学建模竞赛(CUMCM)...机器人避障问题摘要针对机器人避障问题, 本文分别...判断它是否可行路径的方法——基于数值近似的 线段间...
2012 数学建模D题(国家二等奖论文) 高教杯关于机器人避障行走问题的研究 关于此问题的距离计算建议使用CAD。该题研究出的解是可行解而非最优解。对于此问题的...
热门文档