文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 2012高教社杯数模竞赛D题——机器人避障问题
侵权投诉

2012高教社杯数模竞赛D题——机器人避障问题

机器人避障问题

摘要

本文研究了在已知区域障碍物分布的情况下,机器人从起点到目标点避障最短路径或最短时间路径的问题,路径必须是由圆弧和与之相切的直线段组成的线圆结构。一开始先对模型预处理,将所有障碍物外扩10个单位长度,划定危险区域,得到障碍扩展图。

针对问题一,经过分析论证,无论起点到目标点间危险区域有多少,最短路径都应该是紧绕危险点的切线圆路径,且可根据需依次绕过的危险点情况划分为N条子路径(见图5.1.2)求解,圆弧段取允许最小转弯半径。模型求解分两步走:一、将实际障碍图转化为加权可视图,利用Dijstra算法搜索出在可视图下的最短路径,主要是找到必须绕过的若干危险点。二、根据障碍扩展图将可视图中的路径修正为实际情况下的切线圆路径,求出最终结果。在求解过程中运用MATLAB数学软件给出路径中每段直线段或圆弧的起点和终点坐标、圆弧的圆心

2012高教社杯数模竞赛D题——机器人避障问题

连接两条切线,使机器人总的行走时间最短。而圆弧可以有圆心坐标和半径唯一确定。由此构建机器人行走总时间的目标函数,将机器人不与障碍物碰撞作为约束条件,将该问题转变为一个非线性规划问题,借助matlab求得最优解为:T=94.3314s。

关键词: 路径规划 最优化模型 切线圆路径 Dijstra算法非线性规划 matlab求解

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email