| 题名 | 位置无关多边形搜索策略的研究 |
| 作者 | 林强 |
| 答辩日期 | 2006 |
| 文献子类 | 硕士 |
| 授予单位 | 兰州理工大学 |
| 导师 | 张远平 |
| 关键词 | 在线算法 搜索策略 竞争比 位置无关多边形 |
| 学位名称 | 工学硕士 |
| 学位专业 | 计算机应用技术 |
| 英文摘要 | 路径规划问题是自动化移动系统研究中的一个基本问题，此问题的目的是在简单多边形环境中生成一条机器人从起始点到目标点之间的路径。如果搜索是在未知环境中进行时，即搜索环境的形状机器人事先未知且必须完成对目标的搜索时，依在线问题的定义，称这样的搜索为在线搜索。在线搜索算法(策略)的性能是由机器人在该策略下经过的路径长度与从起始点到目标点之间的最短路径长度的比值来确定的，并且称这一比值为在线搜索策略获得的竞争比。 如果搜索策略竞争比的取值是一个不依赖于多边形参数(如多边形的边数、凹凸顶点的个数等)的常数，那么称此策略为常数竞争比搜索策略。更进一步地，如果常数竞争比的取值与机器人搜索时的起始位置以及目标点所在位置无关时，则称此策略为位置无关的常数竞争比搜索策略，相应地将具有位置无关常数竞争比搜索策略的多边形称为位置无关的多边形。目前，星形多边形和街多边形两类多边类属于位置无关的多边形，且星形多边形是第一个属于此类的多边形。 |
| 语种 | 中文 |
| 页码 | 49 |
| 内容类型 | 学位论文 |
| 源URL | [http://ir.lut.edu.cn/handle/2XXMBERH/96942]  |
| 专题 | 兰州理工大学 |
| 作者单位 | 兰州理工大学 |
| 推荐引用方式 GB/T 7714 | 林强. 位置无关多边形搜索策略的研究[D]. 兰州理工大学. 2006. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论