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

摘要：

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

关键词：在线搜索、竞争比、搜索策略、星形多边形

所属期刊栏目：26

分类号：TP393.04(计算技术、计算机技术)

资助基金：甘肃省自然科学基金资助项目3ZS051-A25-037

在线出版日期：2009-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：518-520