星形多边形搜索策略的研究

• 作者: 何毅 张远平 林强 陈花
• 来源期刊: 计算机应用研究
• 关键词: 在线搜索 竞争比 搜索策略 星形多边形
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 518-520
• 页数: 3页
• 分类号: TP393.04
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.034

摘要

在自动化机器人的导航问题中,机器人必须在不具备全部信息或在不确定情况下反复作出决定且最终要找到未知环境中的目标:当机器人获得了全部信息时问题得到解决.研究多边形内目标的在线搜索问题,提出了一种用于查找星形多边形内未知目标的搜索策略,这一策略具有竞争比11.18,它独立于起始点和目标点所在的位置.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张远平	兰州理工大学计算机与通信学院	26	95	5.0	8.0
2	陈花	兰州理工大学计算机与通信学院	2	6	2.0	2.0
3	林强	兰州理工大学计算机与通信学院	5	7	2.0	2.0
4	何毅	兰州理工大学计算机与通信学院	1	2	1.0	1.0